System, method and computer program product for conditionally executing related reports in parallel based on an estimated execution time

• US 8,745,625 B2
• Filed: 11/29/2011
• Issued: 06/03/2014
• Est. Priority Date: 07/26/2011
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Tobin, Thomas J., Eroshin, Vladislav, Zheng, Zuye, Louie, Patrick, Lu, Jeremiah, Varadharajan, Arunkumaran
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): KUMABE, BLAKE K
• Application Number:
  US13/306,921
• Publication Number:
  US 20130031555A1
• Time in Patent Office: 917 Days
• US Class Current: 718/102
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

In accordance with embodiments, there are provided mechanisms and methods for conditionally executing related reports in parallel based on an estimated execution time. These mechanisms and methods for conditionally executing related reports in parallel based on an estimated execution time can provide parallel execution of related reports when predetermined time-based criteria are met. The ability to conditionally provide parallel execution of related reports can reduce overhead caused by such parallel execution when the time-based criteria is met.

Claims

1. A computer program product, comprising a non-transitory computer usable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method, the method comprising:

receiving at a first processor a request to execute a composite report including a plurality of related reports;

identifying the plurality of related reports to be executed;

determining an estimate of an amount of time to execute all of the identified plurality of related reports from a sub-estimate of an amount of time to execute each of the related reports, wherein the sub-estimate is determined for each of the related reports using statistics, and wherein the determined estimate is increased more when the request is received from an application than when the request is received from a user via a user interface;

performing a sequential execution of all of the identified plurality of related reports by the first processor when it is determined that the estimate is less than a predefined threshold amount of time; and

performing a parallel execution of all of the identified plurality of related reports by a plurality of distributed processors other than the first processor, such that each of the plurality of distributed processors executes a different one of the related reports, when it is determined that the estimate is greater than the predefined threshold amount of time.

2. The computer program product of claim 1, wherein the related reports are individual reports that are related via at least one common object used for generating the related reports.

3. The computer program product of claim 2, wherein the at least one common object is a table.

4. The computer program product of claim 2, wherein each related report is a joined relationship between a different object and the at least one common object.

5. A method, comprising:

receiving at a first processor a request to execute a composite report including a plurality of related reports;

identifying the plurality of related reports to be executed;

determining an estimate of an amount of time to execute all of the identified plurality of related reports from a sub-estimate of an amount of time to execute each of the related reports, wherein the sub-estimate is determined for each of the related reports using statistics, and wherein the determined estimate is increased more when the request is received from an application than when the request is received from a user via a user interface;

performing a sequential execution of all of the identified plurality of related reports by the first processor when it is determined that the estimate is less than a predefined threshold amount of time; and

performing a parallel execution of all of the identified plurality of related reports by a plurality of distributed processors other than the first processor, such that each of the plurality of distributed processors executes a different one of the related reports, when it is determined that the estimate is greater than the predefined threshold amount of time.

6. An apparatus, comprising:

a first processor for;

receiving a request to execute a composite report including a plurality of related reports;

identifying the plurality of related reports to be executed;

determining an estimate of an amount of time to execute all of the identified plurality of related reports from a sub-estimate of an amount of time to execute each of the related reports, wherein the sub-estimate is determined for each of the related reports using statistics, and wherein the determined estimate is increased more when the request is received from an application than when the request is received from a user via a user interface; and

performing a sequential execution of all of the identified plurality of related reports by the first processor when it is determined that the estimate is less than a predefined threshold amount of time;

wherein a parallel execution of all of the identified plurality of related reports is performed by a plurality of distributed processors other than the first processor, such that each of the plurality of distributed processors executes a different one of the related reports, when it is determined that the estimate is greater than the predefined threshold amount of time.

7. A method for transmitting code, comprising:

transmitting code for receiving at a first processor a request to execute a composite report including a plurality of related reports;

transmitting code for identifying the plurality of related reports to be executed;

transmitting code for determining an estimate of an amount of time to execute all of the identified plurality of related reports from a sub-estimate of an amount of time to execute each of the related reports, wherein the sub-estimate is determined for each of the related reports using statistics, and wherein the determined estimate is increased more when the request is received from an application than when the request is received from a user via a user interface;

transmitting code for performing a sequential execution of all of the identified plurality of related reports by the first processor when it is determined that the estimate is less than a predefined threshold amount of time; and

transmitting code for performing a parallel execution of all of the identified plurality of related reports by a plurality of distributed processors other than the first processor, such that each of the plurality of distributed processors executes a different one of the related reports, when it is determined that the estimate is greater than the predefined threshold amount of time.