System and Method of Automatically Transforming Serial Streaming Programs Into Parallel Streaming Programs

• US 20110010690A1
• Filed: 07/07/2010
• Published: 01/13/2011
• Est. Priority Date: 07/07/2009
• Status: Abandoned Application

• Current Assignee: Michelle C. Howard, Robert S. Howard
• Original Assignee: Michelle C. Howard, Robert S. Howard
• Inventors: Howard, Robert S., Howard, Michelle C.
• Application Number:
  US12/831,936
• Publication Number:
  US 20110010690A1
• Time in Patent Office: Days
• US Class Current: 717/120
• CPC Class Codes: G06F 8/456 Parallelism detection

Abstract

A commerce transaction is controlled by transforming serial code segments into parallel code segments. An application is parsed by determining the code segments that must be executed as serial code segments and the code segments that can be executed as parallel code segments. A parallel file is generated for each parallel code segment. The parallel file contains the parallel code segment and the code segments of the application called by the parallel code segment. The application executes through the serial code segments and parallel code segments. When encountering the parallel file, a tag is written to the output stream to reserve a position to write an output value of the parallel file when complete. The parallel file is executed simultaneously with the serial code segment, and the output value of the parallel file is written in the reserved position of the output stream when the parallel file execution completes.

Claims

1. A method of controlling timing of a commerce transaction by transforming serial code segments into parallel code segments, comprising:

providing a plurality of code segments in an application which controls timing of a commercial transaction between first and second parties;

parsing the application by determining first ones of the code segments that must be executed as serial code segments and second ones of the code segments that can be executed as parallel code segments;

generating a parallel file for each of the parallel code segments, the parallel file containing the parallel code segment and the code segments of the application called by the parallel code segment;

transforming the application to associate each parallel file with the parallel code segment;

executing the application through the serial code segments and parallel code segments such that when encountering the serial code segment writing an output value of the serial code segment to an output stream and when encountering the location associated with the parallel file,

(a) writing a tag to the output stream to reserve a position in the output stream to write an output value of the parallel file when complete,

(b) executing the parallel file simultaneously with the serial code segment, and

(c) writing the output value of the parallel file in the reserved position of the output stream when the parallel file execution completes; and

controlling the timing of the commercial transaction by executing the parallel files simultaneously with the serial code segments.

2. The method of claim 1, wherein parsing the application further includes determining a first code segment that must be executed as a first serial code segment because the first code segment writes to a variable and a second code segment reads from the variable.

3. The method of claim 1, wherein the parallel code segments include the code segments of the application less the code segments that must be executed as serial code segments.

4. The method of claim 1, further including saving a global state of the parallel code segment upon entry into the parallel file.

5. The method of claim 1, further including controlling the timing of the commercial transaction by executing a portion of the parallel code segments as serial code segments.

6. The method of claim 1, further including:

executing the serial code segments on a local core processor; and

executing the parallel file on a remote core processor.

7. A method of controlling timing of a commerce transaction by transforming serial code segments into parallel code segments, comprising:

providing a plurality of code segments in an application which controls timing of a commercial transaction;

parsing the application by determining first ones of the code segments that must be executed as serial code segments and second ones of the code segments that can be executed as parallel code segments;

generating a parallel file for each of the parallel code segments, the parallel file containing the parallel code segment and the code segments of the application called by the parallel code segment;

transforming the application to associate each parallel file with the parallel code segment;

executing the application through the serial code segments and parallel code segments such that when encountering the serial code segment writing an output value of the serial code segment to an output stream and when encountering the location associated with the parallel file reserving a position in the output stream to write an output value of the parallel file when complete; and

controlling the timing of the commercial transaction by executing the parallel files simultaneously with the serial code segments.

8. The method of claim 7, wherein executing the application further includes:

executing the parallel file simultaneously with the serial code segment; and

writing the output value of the parallel file over the corresponding tag of the output stream when the parallel file execution completes.

9. The method of claim 7, further including displaying an advertisement during execution of the parallel code segment.

10. The method of claim 7, further including controlling the timing of the commercial transaction by executing a portion of the parallel code segments as serial code segments.

11. The method of claim 7, further including:

executing the serial code segments on a local core processor; and

executing the parallel file on a remote core processor.

12. A method of controlling timing of a commerce transaction by transforming serial code segments into parallel code segments, comprising:

providing a plurality of code segments in an application which controls timing of a commercial transaction;

parsing the application into serial code segments and parallel code segments;

executing the application through the serial code segments and parallel code segments such that when encountering the parallel code segment reserving a position in an output stream to write an output value of the parallel code segment when complete; and

controlling the timing of the commercial transaction by executing the parallel code segments simultaneously with the serial code segments.

13. The method of claim 12, wherein parsing the application further includes determining first ones of the code segments that must be executed as serial code segments and second ones of the code segments that can be executed as parallel code segments.

14. The method of claim 13, wherein parsing the application further includes determining a first code segment that must be executed as a first serial code segment because the first code segment writes to a variable and a second code segment reads from the variable.

15. The method of claim 12, further including displaying an advertisement during execution of the parallel code segment.

16. The method of claim 12, further including:

generating a parallel file for each of the parallel code segments, the parallel file containing the parallel code segment and the code segments of the application called by the parallel code segment; and

transforming the application to associate each parallel file with the parallel code segment.

17. The method of claim 16, wherein executing the application further includes:

executing the parallel file simultaneously with the serial code segment; and

writing the output value of the parallel file over the corresponding tag of the output stream when the parallel file execution completes.

18. The method of claim 12, further including:

executing the serial code segments on a local core processor; and

executing the parallel code segment on a remote core processor.

19. The method of claim 12, further including controlling the timing of the commercial transaction by executing a portion of the parallel code segments as serial code segments.

20. A computer program product, comprising computer readable program code embodied in a computer readable medium, the computer readable program code controlling timing of a commerce transaction by transforming serial code segments into parallel code segments, comprising:

providing a plurality of code segments in an application controlling timing of a commercial transaction;

parsing the application into serial code segments and parallel code segments;

generating a parallel file for each of the parallel code segment, the parallel file containing the parallel code segment and the code segments of the application called by the parallel code segment;

transforming the application to associate each parallel file with the parallel code segment;

executing the application through the serial code segments and parallel code segments such that when encountering the serial code segment writing an output value of the serial code segment to an output stream and when encountering the location associated with the parallel file reserving a position in the output stream to write an output value of the parallel file when complete; and

controlling the timing of the commercial transaction by executing the parallel files simultaneously with the serial code segments.

21. The computer program product of claim 20, wherein executing the application further includes:

executing the parallel file simultaneously with the serial code segment; and

writing the output value of the parallel file over the corresponding tag of the output stream when the parallel file execution completes.

22. The computer program product of claim 20, wherein parsing the application further includes determining first ones of the code segments that must be executed as serial code segments and second ones of the code segments that can be executed as parallel code segments.

23. The computer program product of claim 22, wherein parsing the application further includes determining a first code segment that must be executed as a first serial code segment because the first code segment writes to a variable and a second code segment reads from the variable.

24. The computer program product of claim 22, further including displaying an advertisement during execution of the parallel code segment.

25. The computer program product of claim 20, further including:

executing the serial code segments on a local core processor; and

executing the parallel file on a remote core processor.