公开(公告)号：GB2511089A

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

申请号：GB201303181

申请日：2013-02-22

Applicant: IBM

Inventor： PRISACARI BOGDAN ,  HERRERA GERMAN RODRIGUEZ ,  MINKENBERG CYRIEL

IPC: G06F9/38 ,  G06F9/54 ,  G06F15/173

Abstract: Disclosed is a method of all-to-all message exchange between program tasks in a parallel processing system. The program tasks are connected by an interconnection network with a hierarchical network topology comprising N>1 hierarchy levels in, n = 1 to N, in which a first level l1 comprises a plurality of groups of the tasks and. each higher level l(n>1) comprises at least one group of level l(n-1) groups. A unique hierarchical identifier is defined for each task, the hierarchical identifier being dependent on the groups to which that task belongs in respective hierarchy levels of the network topology. In each of successive phases of the exchange, each task sends a message via the network to a respective destination task whose hierarchical identifier is determined, in dependence on the hierarchical identifier of the sending task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits hierarchical distance in the network topology in a desired manner.

公开(公告)号：GB2508891A

公开(公告)日：2014-06-18

申请号：GB201222580

申请日：2012-12-14

Applicant: IBM

Inventor： HERRERA GERMAN RODRIGUEZ ,  GUSAT MIRCEA ,  MINKENBERG CYRIEL

IPC: H04L45/122 ,  H04L45/28

Abstract: Deadlock-free routing of data packets between source and destination switches in a fat tree network is provided. For each packet, a route is selected having three or less routing phases such that the route follows a shortest path across the network between the source and destination switches. The data packet is transmitted from the source switch to the destination switch, via the route, on one of first and second virtual channels unless the route includes a predetermined one of a down-up turn and an up-down turn (see e.g. figures 7 and 8). If the route includes the predetermined turn, the data packet is transmitted, via the route, on the first virtual channel up to the switch at which the turn occurs and on the second virtual channel from that switch. Direct fat tree networks, in which end nodes are connected to switches in a plurality of levels of the fat tree topology, are also provided.

公开(公告)号：DE102013111341A1

公开(公告)日：2014-06-18

申请号：DE102013111341

申请日：2013-10-15

Applicant: IBM

Inventor： MINKENBERG CYRIEL ,  HERRERA GERMAN RODRIGUEZ ,  MITCH GUSAT

IPC: H04L45/122 ,  H04L45/28

Abstract: Es werden Verfahren und eine Vorrichtung zum Routing von Datenpaketen zwischen Source- und Destination-Switches 1 in einem Fat-Tree-Netzwerk 10 bereitgestellt. Es wird für jedes Paket eine Route mit drei oder weniger Routing-Phasen ausgewählt, derart, dass die Route dem kürzesten Pfad über das Netzwerk 10 zwischen dem Source- und dem Destination-Switch folgt. Das Datenpaket wird von dem Source-Switch an den Destination-Switch über die besagte Route auf einem von einem ersten und einem zweiten virtuellen Kanal gesendet, bis die Route eine vorgegebene einer Abwärts-Aufwärts-Umkehrung oder einer Aufwärts-Abwärts-Umkehrung aufweist. Wenn die Route die vorgegebene einer Abwärts-Aufwärts-Umkehrung oder einer Aufwärts-Abwärts-Umkehrung aufweist, wird das Datenpaket über die Route auf dem ersten virtuellen Kanal bis zu Switch 1 gesendet, an dem die Umkehrung auftritt, und ab diesem Switch auf dem zweiten virtuellen Kanal gesendet. Dadurch wird volle Konnektivität in Fat-Tree-Netzwerken mit einer blockierungsfreien Funktion bereitgestellt. Direkte Fat-Tree-Netzwerke, in denen Endknoten mit Switches in einer Vielzahl von Ebenen der Fat-Tree-Topologie verbunden sind, werden ebenfalls bereitgestellt.