公开(公告)号：US08077602B2

公开(公告)日：2011-12-13

申请号：US12024514

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

发明人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26 ,  H04L12/28 ,  H04L12/56

CPC分类号： G06F15/17

摘要： Mechanisms for performing dynamic request routing based on broadcast depth queue information are provided. Each processor chip in the system may use a synchronized heartbeat signal it generates to provide queue depth information to each of the other processor chips in the system. The queue depth information identifies a number of requests or amount of data in each of the queues of a processor chip that originated the heartbeat signal. The queue depth information from each of the processor chips in the system may be used by the processor chips in determining optimal routing paths for data from a source processor chip to a destination processor chip. As a result, the congestion of data for processing at each of the processor chips along each possible routing path may be taken into account when selecting to which processor chip to forward data.

摘要翻译： 提供了基于广播深度队列信息执行动态请求路由的机制。 系统中的每个处理器芯片可以使用其产生的同步心跳信号来向系统中的每个其他处理器芯片提供队列深度信息。 队列深度信息识别发起心跳信号的处理器芯片的每个队列中的数量的请求或数据量。 系统中每个处理器芯片的队列深度信息可被处理器芯片用于确定用于从源处理器芯片到目的地处理器芯片的数据的最佳路由路径。 结果，当选择哪个处理器芯片来转发数据时，可以考虑在每个可能的路由路径处的每个处理器芯片处理数据的拥塞。

公开(公告)号：US07779148B2

公开(公告)日：2010-08-17

申请号：US12024553

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

发明人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

IPC分类号： G06F15/163

CPC分类号： H04L45/122 ,  H04L45/06

摘要： A mechanism for performing dynamic request routing based on broadcast source request information is provided. Each processor chip in the system may use a synchronized heartbeat signal it generates to provide source request information to each of the other processor chips in the system. The source request information identifies the number of active source requests sent by the processor chip that originated the heartbeat signal. The source request information from each of the processor chips in the system may be used by the processor chips in determining optimal routing paths for data from a source processor chip to a destination processor chip. As a result, the congestion of data for processing at each of the processor chips along each possible routing path may be taken into account when selecting to which processor chip to forward data.

摘要翻译： 提供了一种基于广播源请求信息进行动态请求路由的机制。 系统中的每个处理器芯片可以使用其产生的同步心跳信号来向系统中的每个其他处理器芯片提供源请求信息。 源请求信息标识由发起心跳信号的处理器芯片发送的活动源请求的数量。 来自系统中的每个处理器芯片的源请求信息可被处理器芯片用于确定用于从源处理器芯片到目的地处理器芯片的数据的最佳路由路径。 结果，当选择哪个处理器芯片来转发数据时，可以考虑在每个可能的路由路径处的每个处理器芯片处理数据的拥塞。

公开(公告)号：US20090198957A1

公开(公告)日：2009-08-06

申请号：US12024514

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

发明人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

IPC分类号： G06F15/76 ,  G06F9/06

CPC分类号： G06F15/17

摘要： A system and method for performing dynamic request routing based on broadcast depth queue information are provided. Each processor chip in the system may use a synchronized heartbeat signal it generates to provide queue depth information to each of the other processor chips in the system. The queue depth information identifies a number of requests or amount of data in each of the queues of a processor chip that originated the heartbeat signal. The queue depth information from each of the processor chips in the system may be used by the processor chips in determining optimal routing paths for data from a source processor chip to a destination processor chip. As a result, the congestion of data for processing at each of the processor chips along each possible routing path may be taken into account when selecting to which processor chip to forward data.

摘要翻译： 提供了一种基于广播深度队列信息进行动态请求路由的系统和方法。 系统中的每个处理器芯片可以使用其产生的同步心跳信号来向系统中的每个其他处理器芯片提供队列深度信息。 队列深度信息识别发起心跳信号的处理器芯片的每个队列中的数量的请求或数据量。 系统中每个处理器芯片的队列深度信息可被处理器芯片用于确定用于从源处理器芯片到目的地处理器芯片的数据的最佳路由路径。 结果，当选择哪个处理器芯片来转发数据时，可以考虑在每个可能的路由路径处的每个处理器芯片处理数据的拥塞。

公开(公告)号：US20090063886A1

公开(公告)日：2009-03-05

申请号：US11848440

申请日：2007-08-31

申请人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

发明人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Bernard C. Drerup ,  Jody B. Joyner ,  Jerry D. Lewis

IPC分类号： G06F1/12

CPC分类号： G06F1/12 ,  H04J3/0685 ,  H04Q2213/13092 ,  H04Q2213/13214 ,  H04Q2213/13322 ,  H04Q2213/1336

摘要： A system for providing a cluster-wide system clock in a multi-tiered full graph (MTFG) interconnect architecture are provided. Heartbeat signals transmitted by each of the processor chips in the computing cluster are synchronized. Internal system clock signals are generated in each of the processor chips based on the synchronized heartbeat signals. As a result, the internal system clock signals of each of the processor chips are synchronized since the heartbeat signals, that are the basis for the internal system clock signals, are synchronized. Mechanisms are provided for performing such synchronization using direct couplings of processor chips within the same processor book, different processor books in the same supernode, and different processor books in different supernodes of the MTFG interconnect architecture.

摘要翻译： 提供了一种用于在多层全图（MTFG）互连架构中提供集群范围的系统时钟的系统。 计算群集中的每个处理器芯片发送的心跳信号同步。 基于同步的心跳信号，在每个处理器芯片中产生内部系统时钟信号。 结果，每个处理器芯片的内部系统时钟信号被同步，因为作为内部系统时钟信号的基础的心跳信号被同步。 提供了用于使用同一处理器书中的处理器芯片的直接耦合，同一超级节点中的不同处理器书以及MTFG互连体系结构的不同超节点中的不同处理器簿来执行这种同步的机制。

公开(公告)号：US07797588B2

公开(公告)日：2010-09-14

申请号：US12024637

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Hanhong Xue

IPC分类号： G06F11/00 ,  G06F15/167

CPC分类号： G06F9/542 ,  G06F9/50 ,  G06F9/546

摘要： In a global shared memory (GSM) environment, an initiating task at a first node with a host fabric interface (HFI) uses epochs to provide reliability of transmission of packets via a network fabric to a target task. The HFI generates a packet for the initiating task addressed to the target task, and automatically inserts a current epoch of the initiating task into the packet. A copy of the current epoch is maintained by the target task, which accepts for processing only packets having the correct epoch, unless the packet is tagged for guaranteed-once delivery. When a packet delivery is accepted, the target task sends a notification to the initiating task. If the initiating task does not receive the notification of delivery for the issued packet, the initiating task updates the epoch at both the target node and the initiating node and re-transmits the packet.

摘要翻译： 在全球共享存储器（GSM）环境中，具有主机结构接口（HFI）的第一节点处的发起任务使用时代来提供经由网络结构向目标任务发送分组的可靠性。 HFI生成一个寻址到目标任务的启动任务的数据包，并自动将当前时刻的启动任务插入到数据包中。 目标任务的副本由目标任务维护，目标任务仅接受处理具有正确时期的分组，除非分组被标记为保证一次传递。 当接收到分组传递时，目标任务向发起任务发送通知。 如果发起任务没有接收到所发送的分组的传送通知，则起始任务在目标节点和发起节点两者处更新历元，并重新发送分组。

公开(公告)号：US08146094B2

公开(公告)日：2012-03-27

申请号：US12024678

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

IPC分类号： G06F13/00 ,  G06F9/46 ,  G06F15/16 ,  H04J1/16 ,  H04B7/005 ,  H04B1/44

CPC分类号： H04L1/1642 ,  G06F9/542

摘要： A target task ensures complete delivery of a global shared memory (GSM) message from an originating task to the target task. The target task's HFI receives a first of multiple GSM packets generated from a single GSM message sent from the originating task. The HFI logic assigns a sequence number and corresponding tuple to track receipt of the complete GSM message. The sequence number is unique relative to other sequence numbers assigned to GSM messages that have not been completely received from the initiating task. The HFI updates a count value within the tuple, which comprises the sequence number and the count value for the first GSM packet and for each subsequent GSM packet received for the GSM message. The HFI determines when receipt of the GSM message is complete by comparing the count value with a count total retrieved from the packet header.

摘要翻译： 目标任务确保从始发任务到目标任务的全局共享存储器（GSM）消息的完全传递。 目标任务的HFI接收从发起任务发送的单个GSM消息产生的多个GSM分组中的第一个。 HFI逻辑分配序列号和对应的元组来跟踪完整GSM消息的接收。 相对于分配给尚未完全从发起任务接收的GSM消息的其他序列号，序列号是唯一的。 HFI更新元组内的计数值，其包括第一GSM分组的序列号和计数值以及为GSM消息接收的每个后续GSM分组。 通过将计数值与从分组报头检索的计数总数进行比较，HFI确定接收到GSM消息的完成。

公开(公告)号：US20090199201A1

公开(公告)日：2009-08-06

申请号：US12024637

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Hanhong Xue

IPC分类号： G06F9/50

CPC分类号： G06F9/542 ,  G06F9/50 ,  G06F9/546

摘要： In a global shared memory (GSM) environment, an initiating task at a first node with a host fabric interface (HFI) uses epochs to provide reliability of transmission of packets via a network fabric to a target task. The HFI generates a packet for the initiating task addressed to the target task, and automatically inserts a current epoch of the initiating task into the packet. A copy of the current epoch is maintained by the target task, which accepts for processing only packets having the correct epoch, unless the packet is tagged for guaranteed-once delivery. When a packet delivery is accepted, the target task sends a notification to the initiating task. If the initiating task does not receive the notification of delivery for the issued packet, the initiating task updates the epoch at both the target node and the initiating node and re-transmits the packet.

摘要翻译： 在全球共享存储器（GSM）环境中，具有主机结构接口（HFI）的第一节点处的发起任务使用时代来提供经由网络结构向目标任务发送分组的可靠性。 HFI生成一个寻址到目标任务的启动任务的数据包，并自动将当前时刻的启动任务插入到数据包中。 目标任务的副本由目标任务维护，目标任务仅接受处理具有正确时期的分组，除非分组被标记为保证一次传递。 当接收到分组传递时，目标任务向发起任务发送通知。 如果发起任务没有接收到所发送的分组的传送通知，则起始任务在目标节点和发起节点两者处更新历元，并重新发送分组。

公开(公告)号：US20090199046A1

公开(公告)日：2009-08-06

申请号：US12024585

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

IPC分类号： G06F11/00

CPC分类号： G06F13/385

摘要： A host fabric interface (HFI) enables debugging of global shared memory (GSM) operations received at a local node from a network fabric. The local node has a memory management unit (MMU), which provides an effective address to real address (EA-to-RA) translation table that is utilized by the HFI to evaluate when EAs of GSM operations/data from a received GSM packet is memory-mapped to RAs of the local memory. The HFI retrieves the EA associated with a GSM operation/data within a received GSM packet. The HFI forwards the EA to the MMU, which determines when the EA is mapped to RAs within the local memory for the local task. The HFI processing logic enables processing of the GSM packet only when the EA of the GSM operation/data within the GSM packet is an EA that has a local RA translation. Non-matching EAs result in an error condition that requires debugging.

摘要翻译： 主机结构接口（HFI）可以调试从网络结构在本地节点接收到的全局共享存储器（GSM）操作。 本地节点具有存储器管理单元（MMU），该存储器管理单元（MMU）为HFI用于实际地址（EA-to-RA）转换表提供有效地址，以评估来自接收到的GSM分组的GSM操作/数据的EAs是否为 内存映射到本地内存的RA。 HFI检索与接收的GSM分组内的GSM操作/数据相关联的EA。 HFI将EA转发到MMU，该MMU确定EA何时映射到本地内存中的本地任务的RA。 HFI处理逻辑仅当GSM操作的EA / GSM分组内的数据是具有本地RA转换的EA时才能处理GSM分组。 不匹配的EA会导致需要调试的错误条件。

公开(公告)号：US20090198918A1

公开(公告)日：2009-08-06

申请号：US12024397

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  William J. Starke ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Ravi K. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  William J. Starke ,  Hanhong Xue

IPC分类号： G06F12/02

CPC分类号： G06F12/109 ,  G06F9/544

摘要： A data processing system enables global shared memory (GSM) operations across multiple nodes with a distributed EA-to-RA mapping of physical memory. Each node has a host fabric interface (HFI), which includes HFI windows that are assigned to at most one locally-executing task of a parallel job. The tasks perform parallel job execution, but map only a portion of the effective addresses (EAs) of the global address space to the local, real memory of the task's respective node. The HFI window tags all outgoing GSM operations (of the local task) with the job ID, and embeds the target node and HFI window IDs of the node at which the EA is memory mapped. The HFI window also enables processing of received GSM operations with valid EAs that are homed to the local real memory of the receiving node, while preventing processing of other received operations without a valid EA-to-RA local mapping.

摘要翻译： 数据处理系统通过物理内存的分布式EA-to-RA映射实现跨多个节点的全局共享存储（GSM）操作。 每个节点都有一个主机结构接口（HFI），它包括分配给并行作业最多一个本地执行任务的HFI窗口。 任务执行并行作业执行，但将全局地址空间的有效地址（EA）的一部分映射到任务相应节点的本地实际存储器。 HFI窗口使用作业ID对所有传出的GSM操作（本地任务）进行标记，并嵌入EA被映射到的节点的目标节点和HFI窗口ID。 HFI窗口还能够利用归属于接收节点的本地实际存储器的有效EA来处理接收的GSM操作，同时防止在没有有效的EA到RA本地映射的情况下处理其他接收到的操作。

公开(公告)号：US08275947B2

公开(公告)日：2012-09-25

申请号：US12024410

申请日：2008-02-01

申请人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

发明人： Lakshminarayana B. Arimilli ,  Robert S. Blackmore ,  Chulho Kim ,  Ramakrishnan Rajamony ,  Hanhong Xue

IPC分类号： G06F13/00 ,  G06F13/28 ,  G06F15/167 ,  G06F9/46

CPC分类号： G06F9/544 ,  G06F9/468

摘要： A method and data processing system for tracking global shared memory (GSM) operations to and from a local node configured with a host fabric interface (HFI) coupled to a network fabric. During task/job initialization, the system OS assigns HFI window(s) to handle the GSM packet generation and GSM packet receipt and processing for each local task. HFI processing logic automatically tags each GSM packet generated by the HFI window with a global job identifier (ID) of the job to which the local task is affiliated. The job ID is embedded within each GSM packet placed on the network fabric. On receipt of a GSM packet from the network fabric, the HFI logic retrieves the embedded job ID and compares the embedded job ID with the ID within the HFI window(s). GSM packets are forwarded to an HFI window only when the embedded job ID matches the HFI window's job ID.

摘要翻译： 一种用于跟踪与配置有耦合到网络结构的主机结构接口（HFI）的本地节点的全局共享存储器（GSM）操作的方法和数据处理系统。 在任务/作业初始化期间，系统OS分配HFI窗口来处理每个本地任务的GSM分组生成和GSM分组接收和处理。 HFI处理逻辑自动将由HFI窗口生成的每个GSM分组标记为本地任务附属于该作业的全局作业标识符（ID）。 作业ID被嵌入到放置在网络结构上的每个GSM分组内。 在从网络结构接收到GSM分组时，HFI逻辑检索嵌入的作业ID，并将嵌入的作业ID与HFI窗口内的ID进行比较。 仅当嵌入的作业ID与HFI窗口的作业ID匹配时，才将GSM数据包转发到HFI窗口。