Broadcast transfer method for a hierarchical interconnection network with multiple tags

• US 6,175,566 B1
• Filed: 09/05/1997
• Issued: 01/16/2001
• Est. Priority Date: 09/11/1996
• Status: Expired due to Term

• Current Assignee: Pendragon Electronics and Telecommunications Research LLC (Pendrell Corporation)
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Hahn, Jong-Seok, Sim, Won-Sae, Yoon, Suk-Han
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): BOAKYE, ALEXANDER O
• Application Number:
  US08/924,791
• Time in Patent Office: 1,229 Days
• Field of Search: 370/351, 370/389, 370/392, 370/398, 370/400, 370/422, 370/467, 370/390, 370/395
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast

Abstract

A broadcast transfer method for transferring the same data from any one node of the interconnection network of the parallel processing computer to every other nodes. The object of the present invention is to provide a broadcast transfer method for a hierarchical interconnection network with multiple tags which can be easily expanded, wherein each switch can perform a routing control function, and which enables the same packet to be transferred irrespective of the receiving group of each layer even when multiple tags are used in the same manner as in the point-to-point packet transfer. The broadcast transfer method for a hierarchical interconnection network with multiple tags in accordance with the present invention comprises the steps of using a single tag structure; discriminating if a routing switch belongs to a layer one cluster interconnection network or a layer two cluster interconnection network by using a hub/cluster discrimination signal; and outputting the corresponding packet type in accordance with the input location where a packet is received at the corresponding routing switch to enable all receiving nodes to receive the same data.

Claims

1. A method for broadcast transfer of a data packet in a hierarchical interconnection network, wherein the network uses multiple tags in case of a point-to-point transfer, comprising the steps of:

broadcasting the broadcast data packet from a transmitting node connected to a routing switch to all receiving node using not multiple tags but a single tag in the data packet together with transmitting the point-to-point data packet using multiple tags;

discriminating if said routing switch belongs to a layer one cluster interconnection network or a layer two cluster interconnection network by using a hub/cluster discriminating signals in order to transmit either a data packet including single tag or a data packet excluding single tag;

transferring said data packet excluding a single tag from a transmitting node to receiving nodes belonging to a same layer one crossbar interconnection network, and the data packet including a single tag from a transmitting node to one of two ports connected to a layer two cluster interconnection network; and

broadcasting the data packet excluding a single tag from the layer two cluster interconnection network to all other receiving nodes of the routing switch of the layer one cluster interconnection network belonging to the layer two cluster interconnection network.