Invention Grant
US07650434B2 Global tree network for computing structures enabling global processing operations
失效
用于计算结构的全局树网络,实现全球处理操作
- Patent Title: Global tree network for computing structures enabling global processing operations
- Patent Title (中): 用于计算结构的全局树网络,实现全球处理操作
-
Application No.: US10469000Application Date: 2002-02-25
-
Publication No.: US07650434B2Publication Date: 2010-01-19
- Inventor: Matthias A. Blumrich , Dong Chen , Paul W. Coteus , Alan G. Gara , Mark E. Giampapa , Philip Heidelberger , Dirk Hoenicke , Burkhard D. Steinmacher-Burow , Todd E. Takken , Pavlos M. Vranas
- Applicant: Matthias A. Blumrich , Dong Chen , Paul W. Coteus , Alan G. Gara , Mark E. Giampapa , Philip Heidelberger , Dirk Hoenicke , Burkhard D. Steinmacher-Burow , Todd E. Takken , Pavlos M. Vranas
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- International Application: PCT/US02/05586 WO 20020225
- International Announcement: WO02/069168 WO 20020906
- Main IPC: G06F15/16
- IPC: G06F15/16

Abstract:
A system and method for enabling high-speed, low-latency global tree network communications among processing nodes interconnected according to a tree network structure. The global tree network enables collective reduction operations to be performed during parallel algorithm operations executing in a computer structure having a plurality of the interconnected processing nodes. Router devices are included that interconnect the nodes of the tree via links to facilitate performance of low-latency global processing operations at nodes of the virtual tree and sub-tree structures. The global operations performed include one or more of: broadcast operations downstream from a root node to leaf nodes of a virtual tree, reduction operations upstream from leaf nodes to the root node in the virtual tree, and point-to-point message passing from any node to the root node. The global tree network is configurable to provide global barrier and interrupt functionality in asynchronous or synchronized manner, and, is physically and logically partitionable.
Public/Granted literature
- US20040078493A1 Global tree network for computing structures Public/Granted day:2004-04-22
Information query