公开(公告)号：US09286145B2

公开(公告)日：2016-03-15

申请号：US13672054

申请日：2012-11-08

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F9/54 ,  G06F15/163 ,  G06F9/38 ,  G06F9/52

CPC classification number: G06F9/546 ,  G06F9/3851 ,  G06F9/52 ,  G06F9/54 ,  G06F9/541 ,  G06F9/542

Abstract: Processing data communications events in a parallel active messaging interface (‘PAMI’) of a parallel computer that includes compute nodes that execute a parallel application, with the PAMI including data communications endpoints, and the endpoints are coupled for data communications through the PAMI and through other data communications resources, including determining by an advance function that there are no actionable data communications events pending for its context, placing by the advance function its thread of execution into a wait state, waiting for a subsequent data communications event for the context; responsive to occurrence of a subsequent data communications event for the context, awakening by the thread from the wait state; and processing by the advance function the subsequent data communications event now pending for the context.

Abstract translation: 在并行计算机的并行活动消息接口（“PAMI”）中处理数据通信事件，其包括执行并行应用的计算节点，PAMI包括数据通信端点和端点，用于通过PAMI进行数据通信，并通过 其他数据通信资源，包括通过提前功能确定不存在针对其上下文等待的可操作的数据通信事件，通过提前功能将其执行线程置于等待状态，等待上下文的后续数据通信事件; 响应于上下文的后续数据通信事件的发生，线程从等待状态唤醒; 以及通过提前功能处理现在正在等待上下文的后续数据通信事件。

公开(公告)号：US08966224B2

公开(公告)日：2015-02-24

申请号：US13665985

申请日：2012-11-01

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F9/46 ,  G06F15/173

CPC classification number: G06F15/17318

Abstract: A parallel computer that includes compute nodes having computer processors and a CAU (Collectives Acceleration Unit) that couples processors to one another for data communications. In embodiments of the present invention, deterministic reduction operation include: organizing processors of the parallel computer and a CAU into a branched tree topology, where the CAU is a root of the branched tree topology and the processors are children of the root CAU; establishing a receive buffer that includes receive elements associated with processors and configured to store the associated processor's contribution data; receiving, in any order from the processors, each processor's contribution data; tracking receipt of each processor's contribution data; and reducing, the contribution data in a predefined order, only after receipt of contribution data from all processors in the branched tree topology.

Abstract translation: 包括具有计算机处理器的计算节点和将处理器彼此耦合用于数据通信的CAU（集体加速单元）的并行计算机。 在本发明的实施例中，确定性减少操作包括：将并行计算机和CAU的处理器组织成分支树形拓扑，其中CAU是分支树形拓扑的根，并且处理器是根CAU的子节点; 建立接收缓冲器，其包括与处理器相关联的接收元件，并被配置为存储相关联的处理器的贡献数据; 以处理器的任何顺序接收每个处理器的贡献数据; 跟踪收到每个处理器的贡献数据; 并且仅在从分支树拓扑中的所有处理器接收到贡献数据之后，以预定义的顺序减少贡献数据。

公开(公告)号：US08886916B2

公开(公告)日：2014-11-11

申请号：US13671762

申请日：2012-11-08

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Bob R. Cernohous ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F9/46 ,  G06F9/54

CPC classification number: G06F9/54

Abstract: Endpoint-based parallel data processing with non-blocking collective instructions in a PAMI of a parallel computer is disclosed. The PAMI is composed of data communications endpoints, each including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task. The compute nodes are coupled for data communications through the PAMI. The parallel application establishes a data communications geometry specifying a set of endpoints that are used in collective operations of the PAMI by associating with the geometry a list of collective algorithms valid for use with the endpoints of the geometry; registering in each endpoint in the geometry a dispatch callback function for a collective operation; and executing without blocking, through a single one of the endpoints in the geometry, an instruction for the collective operation.

Abstract translation: 公开了一种并行计算机的PAMI中基于端点的并行数据处理与非阻塞集合指令。 PAMI由数据通信端点组成，每个端点包括计算节点上执行线程的数据通信参数的规范，包括客户端规范，上下文和任务。 计算节点通过PAMI进行数据通信。 并行应用程序建立一个数据通信几何体，指定在PAMI的集合操作中使用的一组端点，通过与几何相关联的集合算法列表，该集合算法的列表与几何的端点一起使用; 在几何中的每个端点注册用于集合操作的分派回调函数; 并且通过几何中的单个端点执行而不阻塞用于集合操作的指令。

公开(公告)号：US08804488B2

公开(公告)日：2014-08-12

申请号：US13673188

申请日：2012-11-09

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: H04L12/26

CPC classification number: G06F9/541

Abstract: Endpoint-based parallel data processing in a parallel active messaging interface (‘PAMI’) of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes coupled for data communications through the PAMI, including establishing a data communications geometry, the geometry specifying, for tasks representing processes of execution of the parallel application, a set of endpoints that are used in collective operations of the PAMI including a plurality of endpoints for one of the tasks; receiving in endpoints of the geometry an instruction for a collective operation; and executing the instruction for a collective operation through the endpoints in dependence upon the geometry, including dividing data communications operations among the plurality of endpoints for one of the tasks.

Abstract translation: 并行计算机的并行活动消息接口（“PAMI”）中的基于端点的并行数据处理，由数据通信端点组成的PAMI，每个端点包括计算节点上的执行线程的数据通信参数的规范，包括 客户端的规范，上下文和任务，用于通过PAMI进行数据通信的计算节点，包括建立数据通信几何，表示并行应用执行过程的任务的几何形状，一组端点， 用于PAMI的集合操作，包括用于任务之一的多个端点; 在几何的端点中接收集体操作的指令; 以及根据所述几何，通过所述端点执行用于集体操作的指令，包括为所述任务之一划分所述多个端点之间的数据通信操作。

公开(公告)号：US08650580B2

公开(公告)日：2014-02-11

申请号：US13681903

申请日：2012-11-20

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F9/46

CPC classification number: G06F9/546

Abstract: Data communications in a parallel active messaging interface (‘PAMI’) of a parallel computer, the parallel computer including a plurality of compute nodes that execute a parallel application, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes and the endpoints coupled for data communications through the PAMI and through data communications resources, including receiving in an origin endpoint of the PAMI a data communications instruction, the instruction characterized by an instruction type, the instruction specifying a transmission of transfer data from the origin endpoint to a target endpoint and transmitting, in accordance with the instruction type, the transfer data from the origin endpoint to the target endpoint.

Abstract translation: 并行计算机的并行活动消息接口（“PAMI”）中的数据通信，并行计算机包括执行并行应用的多个计算节点，由数据通信端点组成的PAMI，每个端点包括数据通信参数的规范 对于在计算节点上执行的线程，包括客户端，上下文和任务的规范，所述计算节点和端点被耦合用于通过PAMI进行数据通信，并且通过数据通信资源，包括在源终端中接收 PAMI数据通信指令，以指令类型为特征的指令，指示传输数据从原始端点传输到目标端点的指令，并根据指令类型将传输数据从原点终端发送到目标 端点。

公开(公告)号：US08452845B2

公开(公告)日：2013-05-28

申请号：US13682439

申请日：2012-11-20

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F15/167

CPC classification number: G06F15/17318

Abstract: Compute nodes of a parallel computer organized for collective operations via a network, each compute node having a receive buffer and establishing a topology for the network; selecting a schedule for a broadcast operation; depositing, by a root node of the topology, broadcast data in a target node's receive buffer, including performing a DMA operation with a well-known memory location for the target node's receive buffer; depositing, by the root node in a memory region designated for storing broadcast data length, a length of the broadcast data, including performing a DMA operation with a well-known memory location of the broadcast data length memory region; and triggering, by the root node, the target node to perform a next DMA operation, including depositing, in a memory region designated for receiving injection instructions for the target node, an instruction to inject the broadcast data into the receive buffer of a subsequent target node.

Abstract translation: 计算经由网络组织用于集体操作的并行计算机的节点，每个计算节点具有接收缓冲器并为网络建立拓扑; 选择广播操作的时间表; 通过拓扑的根节点存储在目标节点的接收缓冲器中的广播数据，包括用目标节点的接收缓冲器的公知存储器位置执行DMA操作; 通过根节点在指定用于存储广播数据长度的存储器区域中存储广播数据的长度，包括利用广播数据长度存储区域的公知存储器位置执行DMA操作; 并且由根节点触发目标节点执行下一个DMA操作，包括在指定用于接收目标节点的注入指令的存储器区域中存储将广播数据注入到后续目标的接收缓冲器中的指令 节点。

公开(公告)号：US09152481B2

公开(公告)日：2015-10-06

申请号：US13678779

申请日：2012-11-16

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Sameer Kumar ,  Amith R. Mamidala ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F9/54

CPC classification number: G06F9/546 ,  G06F2209/548

Abstract: Processing posted receive commands in a parallel computer, including: posting, by a parallel process of a compute node, a receive command, the receive command including a set of parameters excluding the receive command from being directed among parallel posted receive queues; flattening the parallel unexpected message queues into a single unexpected message queue; determining whether the posted receive command is satisfied by an entry in the single unexpected message queue; if the posted receive command is satisfied by an entry in the single unexpected message queue, processing the posted receive command; if the posted receive command is not satisfied by an entry in the single unexpected message queue: flattening the parallel posted receive queues into a single posted receive queue; and storing the posted receive command in the single posted receive queue.

公开(公告)号：US08732726B2

公开(公告)日：2014-05-20

申请号：US13710066

申请日：2012-12-10

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Douglas R. Miller ,  Jeffrey J. Parker ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F3/00 ,  G06F9/44 ,  G06F9/46 ,  G06F13/00

CPC classification number: G06F15/167 ,  G06F9/544 ,  G06F15/17318

Abstract: A parallel computer includes nodes, each having main memory and a messaging unit (MU). Each MU includes computer memory, which in turn includes, MU message buffers. Each MU message buffer is associated with an uninitialized process on the compute node. In the parallel computer, managing internode data communications for an uninitialized process includes: receiving, by an MU of a compute node, one or more data communications messages in an MU message buffer associated with an uninitialized process on the compute node; determining, by an application agent, that the MU message buffer associated with the uninitialized process is full prior to initialization of the uninitialized process; establishing, by the application agent, a temporary message buffer for the uninitialized process in main computer memory; and moving, by the application agent, data communications messages from the MU message buffer associated with the uninitialized process to the temporary message buffer in main computer memory.

公开(公告)号：US08627334B2

公开(公告)日：2014-01-07

申请号：US13709305

申请日：2012-12-10

Applicant: International Business Machines Corporation

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Douglas R. Miller ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: G06F3/00 ,  G06F9/44 ,  G06F9/46 ,  G06F13/00

CPC classification number: G06F9/544

Abstract: Intranode data communications in a parallel computer that includes compute nodes configured to execute processes, where the data communications include: allocating, upon initialization of a first process of a compute node, a region of shared memory; establishing, by the first process, a predefined number of message buffers, each message buffer associated with a process to be initialized on the compute node; sending, to a second process on the same compute node, a data communications message without determining whether the second process has been initialized, including storing the data communications message in the message buffer of the second process; and upon initialization of the second process: retrieving, by the second process, a pointer to the second process's message buffer; and retrieving, by the second process from the second process's message buffer in dependence upon the pointer, the data communications message sent by the first process.

Abstract translation: 并行计算机中的Intranode数据通信，其包括被配置为执行进程的计算节点，其中数据通信包括：在初始化计算节点的第一进程时分配共享存储器的区域; 通过第一进程建立预定数量的消息缓冲器，每个消息缓冲器与在计算节点上要初始化的进程相关联; 在同一计算节点上向第二进程发送数据通信消息，而不确定第二进程是否已被初始化，包括将数据通信消息存储在第二进程的消息缓冲器中; 并且在第二进程的初始化时：通过第二进程检索指向第二进程的消息缓冲器的指针; 以及根据所述指针，从所述第二进程的消息缓冲器中检索由所述第一进程发送的数据通信消息。

公开(公告)号：US09569399B2

公开(公告)日：2017-02-14

申请号：US13668503

申请日：2012-11-05

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Charles J. Archer ,  Michael A. Blocksome ,  Todd A. Inglett ,  Joseph D. Ratterman ,  Brian E. Smith

IPC: H04L12/781 ,  H04L29/08 ,  G06F9/455 ,  G06F15/173

CPC classification number: G06F15/17312 ,  G06F9/45558 ,  H04L45/52 ,  H04L67/327

Abstract: Routing data communications packets in a parallel computer that includes compute nodes organized for collective operations. Each compute node including an operating system kernel and a system-level messaging module that is a module of automated computing machinery that exposes a messaging interface to applications. Each compute node including a routing table that specifies, for each of a multiplicity of route identifiers, a data communications path through the compute node. Including to carry out the steps of: receiving in a compute node a data communications packet that includes a route identifier value; retrieving from the routing table a specification of a data communications path through the compute node; and routing, by the compute node, the data communications packet according to the data communications path identified by the compute node's routing table entry for the data communications packet's route identifier value.

Abstract translation: 在包括为集体操作组织的计算节点的并行计算机中路由数据通信数据包。 每个计算节点包括操作系统内核和系统级消息传递模块，该模块是将应用程序的消息传递接口公开的自动化计算机的模块。 每个计算节点包括路由表，其为多个路由标识符中的每一个指定通过计算节点的数据通信路径。 包括以下步骤：在计算节点中接收包括路由标识符值的数据通信分组; 从所述路由表中检索通过所述计算节点的数据通信路径的规范; 并且由计算节点根据数据通信分组的路由标识符值的计算节点的路由表项标识的数据通信路径路由数据通信分组。