SOFTWARE COMPILER GENERATED THREADED ENVIRONMENT

• US 20130061000A1
• Filed: 09/01/2011
• Published: 03/07/2013
• Est. Priority Date: 09/01/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Silvera, Raul E., Zhang, Guansong, Zhao, Yue
• Granted Patent: US 9,218,186 B2
• Time in Patent Office: Days
• US Class Current: 711/132
• CPC Class Codes: G06F 8/45 Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
• CPC Class Codes: G06F 9/3009 Thread control instructions
• CPC Class Codes: G06F 9/3814 Implementation provisions of instruction buffers, e.g. prefetch buffer; banks
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming

Abstract

A computer-implemented method for creating a threaded package of computer executable instructions from software compiler generated code includes allocating, through a computer processor, the computer executable instructions into a plurality of stacks, differentiating between different types of computer executable instructions for each computer executable instruction allocated to each stack of the plurality of stacks, creating switch points for each stack of the plurality of stacks based upon the differentiating, and inserting the switch points within each stack of the plurality of stacks.

Claims

1. A computer-implemented method for creating a threaded package of computer executable instructions from software compiler generated code, comprising:

allocating, through a computer processor, the computer executable instructions into a plurality of stacks;

differentiating between different types of computer executable instructions for each computer executable instruction allocated to each stack of the plurality of stacks;

creating switch points for each stack of the plurality of stacks based upon the differentiating; and

inserting the switch points within each stack of the plurality of stacks.

2. The method of claim 1, wherein the allocating comprises:

interpreting a function described by the computer executable instruction to be compiled through a software compiler;

dividing the function into one or more sets of computer executable instructions; and

allocating the one or more sets to associated stacks.

3. The method of claim 2, wherein the associated stacks are groups of sequential computer executable instructions.

4. The method of claim 3, wherein a total size of each group of sequential computer executable instructions is based upon a local buffer size available to a target processor for which the stacks are being created.

5. The method of claim 1, wherein the differentiating comprises:

differentiating between at least two different types of computer executable instructions.

6. The method of claim 5, wherein the at least two different types of computer executable instructions are a memory operation and a computation operation.

7. The method of claim 6, wherein the memory operation is a computer executable instruction involving a transfer of information from a remote memory to a localized cache or register of a target processor.

8. The method of claim 6, wherein the computation operation is a computer executable instruction involving computation on information within a localized cache or register of a target processor.

9. The method of claim 1, wherein the differentiating comprises interpreting each computer executable instruction at a software compiler to determine whether there is memory access associated with the each computer executable instruction.

10. The method of claim 1, further comprising:

outputting the computer executable instructions associated with the plurality of stacks as a threaded package of computer executable instructions for a target processor.

11. A computer program product comprising a non-transitory computer readable storage medium having computer executable instructions stored thereon, that, when executed by a computer processor, direct the computer processor to perform a method for creating a threaded package of computer executable instructions from software compiler generated code, the method comprising:

allocating the computer executable instructions into a plurality of stacks;

differentiating between different types of computer executable instructions for each computer executable instruction allocated to each stack of the plurality of stacks;

creating switch points for each stack of the plurality of stacks based upon the differentiating; and

inserting the switch points within each stack of the plurality of stacks.

12. The computer program product of claim 11, wherein the allocating comprises:

interpreting a function described by the computer executable instruction to be compiled through a software compiler;

dividing the function into one or more sets of computer executable instructions; and

allocating the one or more sets to associated stacks.

13. The computer program product of claim 12, wherein the associated stacks are groups of sequential computer executable instructions.

14. The computer program product of claim 13, wherein a total size of each group of sequential computer executable instructions is based upon a local buffer size available to a target processor for which the stacks are being created.

15. The computer program product of claim 11, wherein the differentiating comprises:

differentiating between at least two different types of computer executable instructions.

16. The computer program product of claim 15, wherein the at least two different types of computer executable instructions are a memory operation and a computation operation.

17. The computer program product of claim 16, wherein the memory operation is a computer executable instruction involving a transfer of information from a remote memory to a localized cache or register of a target processor.

18. The computer program product of claim 16, wherein the computation operation is a computer executable instruction involving computation on information within a localized cache or register of a target processor.

19. The computer program product of claim 11, wherein the differentiating comprises interpreting each computer executable instruction at a software compiler to determine whether there is memory access associated with the each computer executable instruction.

20. The computer program product of claim 11, wherein the method further comprises:

outputting the plurality of stacks as a threaded package of computer executable instructions for a target processor.

21. A software compiler system, comprising:

a memory configured to store computer executable instructions; and

a computer processor operatively coupled to the memory, wherein the computer processor is configured to perform a method for creating a threaded package of computer executable instructions from software compiler generated code, the method comprising;

allocating, through the computer processor, the computer executable instructions into a plurality of stacks;

differentiating between different types of computer executable instructions for each computer executable instruction allocated to each stack of the plurality of stacks;

creating switch points for each stack of the plurality of stacks based upon the differentiating; and

inserting the switch points within each stack of the plurality of stacks.

22. The system of claim 21, further comprising:

a computer readable storage medium operatively coupled to the computer processor, the computer readable storage medium being configured to store computer executable instructions representing the method.

23. The system of claim 21, wherein differentiating comprises:

differentiating between at least two different types of computer executable instructions; and

the at least two different types of computer executable instructions are a memory operation and a computation operation.

24. The system of claim 23, wherein:

the memory operation is a computer executable instruction involving a transfer of information from a remote memory to a localized cache or register of a target processor; and

the computation operation is a computer executable instruction involving computation on information within a localized cache or register of a target processor.

25. The system of claim 21, wherein the allocating comprises:

interpreting a function described by the computer executable instruction to be compiled through a software compiler;

dividing the function into one or more sets of computer executable instructions; and

allocating the one or more sets to associated stacks, wherein the associated stacks are groups of sequential computer executable instructions, and wherein a total size of each group of sequential computer executable instructions is based upon a local buffer size available to a target processor for which the stacks are being created.