Optimizing instructions for execution on parallel architectures

• US 20060288335A1
• Filed: 06/17/2005
• Published: 12/21/2006
• Est. Priority Date: 06/17/2005
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Johnson, Erik J., Goglin, Stephen D.
• Application Number:
  US11/156,096
• Publication Number:
  US 20060288335A1
• Time in Patent Office: Days
• US Class Current: 717/130
• CPC Class Codes: G06F 8/456 Parallelism detection
• CPC Class Codes: G06F 8/457 Communication intertask communication G06F9/54
• CPC Class Codes: G06F 9/4494 data driven

Abstract

Instructions may be optimized for execution on parallel architectures. In one embodiment, the invention includes parsing a code sequence into an internal representation of the sequence, finding an input channel in the internal representation, finding a put to the input channel in the internal representation, finding a get to the input channel in the internal representation, replacing the input channel with a temporary variable, replacing the put with a first function call to the temporary variable, and replacing the get with a second function call to the temporary variable. Other embodiments are described and claimed.

Claims

1. A method comprising:

parsing a code sequence into an internal representation of the sequence;

finding an input channel in the internal representation;

finding a put to the input channel in the internal representation;

finding a get to the input channel in the internal representation;

replacing the input channel with a temporary variable;

replacing the put with a first function call to the temporary variable; and

replacing the get with a second function call to the temporary variable.

2. The method of claim 1, wherein the put is from an actor, the method further comprising checking the internal representation for additional channel puts from the actor and replacing the input channel, the get and the put only if no additional channel puts from the actor are found.

3. The method of claim 1, wherein the put is from an actor, the method further comprising checking the internal representation for additional channel puts from another actor to the channel and replacing the input channel, the get and the put only if no additional puts to the channel from another actor are found.

4. The method of claim 1, wherein the channel get is from an actor, the method further comprising checking the internal representation for additional temporary variable assignments from the actor and replacing the input channel, the get, and the put only if no additional temporary variable assignments from the actor are found.

5. The method of claim 1, wherein the channel comprises a queue of a multiple thread process.

6. The method of claim 1, wherein the channel passes messages from one actor to another using puts and gets.

7. The method of claim 6, wherein the actors are processing cores of a microprocessor.

8. The method of claim 1, wherein the internal representation comprises a partially compiled version of the code sequence.

9. The method of claim 1, wherein the put to the input channel comprises a push to an input port and wherein the get to the input channel comprises a push to an output port.

10. The method of claim 1, wherein the first function call comprises an assignment to the temporary variable and the second function call comprises an assignment from the temporary variable.

11. The method of claim 1, wherein the second function call comprises a call to a source actor'"'"'s service function.

12. A computer system comprising:

a memory;

a bus coupled to the memory; and

a processor coupled to the bus, the processor using the memory to perform operations comprising;

parsing a code sequence into an internal representation of the sequence;

finding an input channel in the internal representation;

finding a put to the input channel in the internal representation;

finding a get to the input channel in the internal representation;

replacing the input channel with a temporary variable;

replacing the put with a first function call to the temporary variable; and

replacing the get with a second function call to the temporary variable.

13. The system of claim 12, wherein the channel passes messages from one actor to another using puts and gets.

14. The system of claim 12, wherein the put to the input channel comprises a push to an input port and wherein the get to the input channel comprises a push to an output port.

15. The system of claim 12, wherein the first function call comprises an assignment to the temporary variable and the second function call comprises an assignment from the temporary variable.

16. The system of claim 12, wherein the second function call comprises a call to a source actor'"'"'s service function.

17. A machine-readable medium containing instructions, which when operated on by the machine, cause the machine to perform operations comprising:

parsing a code sequence into an internal representation of the sequence;

finding an input channel in the internal representation;

finding a put to the input channel in the internal representation;

finding a get to the input channel in the internal representation;

replacing the input channel with a temporary variable;

replacing the put with a first function call to the temporary variable; and

replacing the get with a second function call to the temporary variable.

18. The medium of claim 17, wherein the put is from an actor, the medium further comprising instructions for checking the internal representation for additional channel puts from the actor and replacing the input channel, the get and the put only if no additional channel puts from the actor are found.

19. The medium of claim 17, wherein the put is from an actor, the medium further comprising instructions for checking the internal representation for additional channel puts from another actor to the channel and replacing the input channel, the get and the put only if no additional puts to the channel from another actor are found.

20. The medium of claim 17, wherein the channel get is from an actor, the medium further comprising instructions for checking the internal representation for additional temporary variable assignments from the actor and replacing the input channel, the get, and the put only if no additional temporary variable assignments from the actor are found.