Inter-thread data communications in a computer processor

• US 8,572,628 B2
• Filed: 12/02/2010
• Issued: 10/29/2013
• Est. Priority Date: 12/02/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bohrer, Patrick J., Gheith, Ahmed, Peterson, James L.
• Primary Examiner(s): Ho, Andy
• Assistant Examiner(s): Wathen, Brian W
• Application Number:
  US12/958,980
• Publication Number:
  US 20120144395A1
• Time in Patent Office: 1,062 Days
• Field of Search: 712/225, 712/220, 719/313
• US Class Current: 719/313
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

Inter-thread data communications in a computer processor with multiple hardware threads of execution, each hardware thread operatively coupled for communications through an inter-thread communications controller, where inter-thread communications is carried out by the inter-thread communications controller and includes: registering, responsive to one or more RECEIVE opcodes, one or more receiving threads executing the RECEIVE opcodes; receiving, from a SEND opcode of a sending thread, specifications of a number of derived messages to be sent to receiving threads and a base value; generating the derived messages, incrementing the base value once for each registered receiving thread so that each derived message includes a single integer as a separate increment of the base value; sending, to each registered receiving thread, a derived message; and returning, to the sending thread, an actual number of derived messages received by receiving threads.

Claims

1. A method of inter-thread data communications in a computer processor with multiple hardware threads of execution, each hardware thread operatively coupled for data communications through an inter-thread communications controller, the method comprising:

registering, by the inter-thread communications controller responsive to one or more RECEIVE opcodes, one or more receiving threads executing the RECEIVE opcodes;

receiving, from a SEND opcode of a sending thread by the inter-thread communications controller, specifications of a number of derived messages to be sent to receiving threads and a base value;

generating, by the inter-thread communications controller, the derived messages, incrementing the base value once for each registered receiving thread so that each derived message comprises a single integer as a separate increment of the base value;

sending, by the inter-thread communications controller to each registered receiving thread, a derived message; and

returning, from the inter-thread communications controller to the sending thread, an actual number of derived messages received by receiving threads.

2. The method of claim 1 wherein:

the SEND opcode further specifies a channel as a channel identifying value;

each RECEIVE opcode specifies a channel as a channel identifying value; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcodes specify the channel specified by the SEND opcode.

3. The method of claim 1 wherein:

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcode specifies a virtual memory address that maps to a hardware memory address also mapped to the virtual memory address specified by the SEND opcode.

4. The method of claim 1 wherein:

the inter-thread communications controller is further operatively coupled to one or more memory management units serving the hardware threads;

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises checking the one or more memory management units for access permissions and sending the derived messages only from a sending thread having write permissions on the hardware memory address and only to receiving threads having read permissions on the hardware memory address of the channel.

5. The method of claim 1 wherein:

interrupts are routed through the inter-thread communications controller; and

returning the actual number of derived messages received by receiving threads further comprises returning upon an occurrence of an interrupt, a sum of the base value and the number of derived messages sent to receiving threads prior to the interrupt.

6. The method of claim 1 wherein interrupts are routed through the inter-thread communications controller and the method further comprises:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread upon occurrence of an interrupt.

7. The method of claim 1 further comprising:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread through a predefined period of time after registration.

8. The method of claim 1 wherein returning the actual number of derived messages received by receiving threads further comprises:

returning the base value plus the number of derived messages sent to receiving threads if a sum of the base value and the actual number of derived message sent is equal to the number of derived message to be sent as specified by the SEND opcode, where the derived message to be sent is specified by the SEND opcode as a maximum increment of the base value; and

returning upon expiration of a predetermined period of time after receiving the specifications of the number of derived messages to be sent and the base value, the sum of the base value and the number of derived messages sent to receiving threads, if the sum of the base value and the number of derived messages sent is less than the number of derived messages to be sent as specified by the SEND opcode.

9. An apparatus for inter-thread data communications, the apparatus comprising:

a computer processor comprising multiple hardware threads of execution; and

an inter-thread communications controller operatively coupling the hardware threads for data communications and capable of;

registering, controller responsive to one or more RECEIVE opcodes, one or more receiving threads executing the RECEIVE opcodes;

receiving, from a SEND opcode of a sending thread by the inter-thread communications controller, specifications of a number of derived messages to be sent to receiving threads and a base value;

generating, by the inter-thread communications controller, the derived messages, incrementing the base value once for each registered receiving thread so that each derived message comprises a single integer as a separate increment of the base value;

sending, by the inter-thread communications controller to each registered receiving thread, a derived message; and

returning, from the inter-thread communications controller to the sending thread, an actual number of derived messages received by receiving threads.

10. The apparatus of claim 9 wherein:

the SEND opcode further specifies a channel as a channel identifying value;

each RECEIVE opcode specifies a channel as a channel identifying value; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcodes specify the channel specified by the SEND opcode.

11. The apparatus of claim 9 wherein:

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcode specifies a virtual memory address that maps to a hardware memory address also mapped to the virtual memory address specified by the SEND opcode.

12. The apparatus of claim 9 wherein:

the inter-thread communications controller is further operatively coupled to one or more memory management units serving the hardware threads;

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises checking the one or more memory management units for access permissions and sending the derived messages only from a sending thread having write permissions on the hardware memory address and only to receiving threads having read permissions on the hardware memory address of the channel.

13. The apparatus of claim 9 wherein:

interrupts are routed through the inter-thread communications controller; and

returning the actual number of derived messages received by receiving threads further comprises returning upon an occurrence of an interrupt, a sum of the base value and the number of derived messages sent to receiving threads prior to the interrupt.

14. The apparatus of claim 9 wherein interrupts are routed through the inter-thread communications controller and the inter-thread communications controller is further capable of:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread upon occurrence of an interrupt.

15. The apparatus of claim 9 further comprising:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread through a predefined period of time after registration.

16. The apparatus of claim 9 wherein returning the actual number of derived messages received by receiving threads further comprises:

returning the base value plus the number of derived messages sent to receiving threads if a sum of the base value and the actual number of derived message sent is equal to the number of derived message to be sent as specified by the SEND opcode, where the derived message to be sent is specified by the SEND opcode as a maximum increment of the base value; and

returning upon expiration of a predetermined period of time after receiving the specifications of the number of derived messages to be sent and the base value, the sum of the base value and the number of derived messages sent to receiving threads, if the sum of the base value and the number of derived messages sent is less than the number of derived messages to be sent as specified by the SEND opcode.

17. A computer program product for inter-thread data communications in a computer processor with multiple hardware threads of execution, each hardware thread operatively coupled for data communications through an inter-thread communications controller, the computer program product disposed upon a non-transitory computer readable storage medium, the computer program product comprising computer program instructions capable, when executed, of causing a computer to carry out the steps of:

registering, by the inter-thread communications controller responsive to one or more RECEIVE opcodes, one or more receiving threads executing the RECEIVE opcodes;

receiving, from a SEND opcode of a sending thread by the inter-thread communications controller, specifications of a number of derived messages to be sent to receiving threads and a base value;

generating, by the inter-thread communications controller, the derived messages, incrementing the base value once for each registered receiving thread so that each derived message comprises a single integer as a separate increment of the base value;

sending, by the inter-thread communications controller to each registered receiving thread, a derived message; and

returning, from the inter-thread communications controller to the sending thread, an actual number of derived messages received by receiving threads.

18. The computer program product of claim 17 wherein:

the SEND opcode further specifies a channel as a channel identifying value;

each RECEIVE opcode specifies a channel as a channel identifying value; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcodes specify the channel specified by the SEND opcode.

19. The computer program product of claim 17 wherein:

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises sending the derived messages only to receiving threads whose RECEIVE opcode specifies a virtual memory address that maps to a hardware memory address also mapped to the virtual memory address specified by the SEND opcode.

20. The computer program product of claim 17 wherein:

the inter-thread communications controller is further operatively coupled to one or more memory management units serving the hardware threads;

the SEND opcode and the RECEIVE opcodes specify channels as virtual memory addresses that map to a same hardware memory address for all threads using the same channel; and

sending the derived message further comprises checking the one or more memory management units for access permissions and sending the derived messages only from a sending thread having write permissions on the hardware memory address and only to receiving threads having read permissions on the hardware memory address of the channel.

21. The computer program product of claim 17 wherein:

interrupts are routed through the inter-thread communications controller; and

returning the actual number of derived messages received by receiving threads further comprises returning upon an occurrence of an interrupt, a sum of the base value and the number of derived messages sent to receiving threads prior to the interrupt.

22. The computer program product of claim 17 wherein interrupts are routed through the inter-thread communications controller and the computer program product further comprises computer program instructions that, when executed, cause the computer to carry out the step of:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread upon occurrence of an interrupt.

23. The computer program product of claim 17 further comprising:

advising, by the inter-thread communications controller, each registered receiving thread that no message is available for the receiving thread if no message is available for the receiving thread through a predefined period of time after registration.

24. The computer program product of claim 17 wherein returning the actual number of derived messages received by receiving threads further comprises:

returning the base value plus the number of derived messages sent to receiving threads if a sum of the base value and the actual number of derived message sent is equal to the number of derived message to be sent as specified by the SEND opcode, where the derived message to be sent is specified by the SEND opcode as a maximum increment of the base value; and

returning upon expiration of a predetermined period of time after receiving the specifications of the number of derived messages to be sent and the base value, the sum of the base value and the number of derived messages sent to receiving threads, if the sum of the base value and the number of derived messages sent is less than the number of derived messages to be sent as specified by the SEND opcode.