Addressing for inter-thread push communication

• US 9,684,551 B2
• Filed: 06/08/2015
• Issued: 06/20/2017
• Est. Priority Date: 12/22/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Starke, William J., Swanberg, Randal C., Arimilli, Lakshminarayana B., Irish, John D.
• Primary Examiner(s): Truong, Lechi
• Application Number:
  US14/733,331
• Publication Number:
  US 20160179592A1
• Time in Patent Office: 743 Days
• Field of Search: 719312, 719313
• CPC Class Codes: G06F 9/467 Transactional memory G06F9/528 takes precedence
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

In a data processing system, a switch includes a receive data structure including receive entries each uniquely corresponding to a receive window, where each receive entry includes addressing information for one or more mailboxes into which messages can be injected, a send data structure including send entries each uniquely corresponding to a send window, where each send entry includes a receive window field that identifies one or more receive windows, and switch logic. The switch logic, responsive to a request to push a message to one or more receiving threads, accesses a send entry that corresponds to a send window of the sending thread, utilizes contents of the receive window field of the send entry to access one or more of the receive entries, and pushes the message to one or more mailboxes of one or more receiving threads utilizing the addressing information of the receive entry or entries.

Claims

1. A method of inter-thread push communication in a data processing system, the method comprising:

maintaining, in a switch of the data processing system, a receive data structure including a plurality of receive entries each uniquely corresponding to a receive window, wherein each of the plurality of receive entries includes addressing information for one or more mailboxes into which messages can be injected via inter-thread push communication;

maintaining, in the switch, a send data structure including a plurality of send entries each uniquely corresponding to a send window, wherein each of the plurality of send entries includes a receive window field that identifies one or more receive windows and further includes an independently configurable addressing mode field; and

in response to a request to push a message referenced by an instruction of a sending thread to one or more receiving threads;

accessing a send entry among the plurality of send entries selected based on a send window of the sending thread;

accessing one or more of the plurality of receive entries selected utilizing contents of the receive window field accessed in of the send entry, wherein the accessing includes employing one of a plurality of different addressing modes to determine a respective address of each of the one or more receive entries based on a configuration of the addressing mode field of the send entry; and

pushing the message to one or more mailboxes of the one or more receiving threads utilizing the addressing information accessed in the one or more receive entries.

2. The method of claim 1, wherein the plurality of different addressing modes includes an addressing mode supporting 1-to-1 inter-thread push communication between a given pair of send and receive windows.

3. The method of claim 1, wherein the plurality of different addressing modes includes an addressing mode supporting inter-thread push communication between of multiple sending threads and any of multiple receiving threads through a given pair of send and receive windows.

4. The method of claim 1, wherein the employing includes employing a fixed length address for all of the plurality of different addressing modes.

5. The method of claim 1, wherein:

the send entry further includes a routing information field containing routing information that specifies a route to another data processing system in which a particular mailbox among the one or more mailboxes resides; and

the pushing includes pushing the message to the particular mailbox utilizing the routing information.