×

Parallel computing system with processing element number setting mode and shortest route determination with matrix size information

  • US 5,689,647 A
  • Filed: 11/01/1995
  • Issued: 11/18/1997
  • Est. Priority Date: 03/14/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. A parallel computer system comprising:

  • a plurality of processing elements, each of said processing elements includinga network control unit having a plurality of individual communication ports,a data processing unit, anda mode flag capable of being selectively set for operating the processing element in a first number setting mode or a second normal operation mode,each said network control unit receiving data sets that each contain a processing element identifying number and performing a transfer control of the received data sets;

    a plurality of individual communication lines for coupling the plurality of individual communication ports of said network control units of said plurality of processing elements into a network;

    sending means for sequentially sending the data sets onto said network, said sending means sending each data set with a different processing element identifying number while any of said processing elements are in said first number setting mode;

    holding means in each of said plurality of processing elements for holding a respective processing element identifying number corresponding to each said processing element as received in a data set from said sending unit; and

    number setting means in each of said plurality of processing elements for setting said processing element identifying number, whereineach of the network control units, (i) while its respective processing element is in said first number setting mode, transfers each received data set to its own processing element irrespective of the processing element identifying number contained in the received data set arriving at any one of said plurality of communication ports of a said processing element, (ii) while said own processing element is in said second normal mode transfers the received data set to said own processing element only when the processing element identifying number contained in the data set is equal to the processing element identifying number held by said own processing element, and (iii) while a said processing element is in said second normal mode and at a time when the processing element identifying number contained in the received data set is not equal to the respective processing element identifying number held by its own processing element, transfers the data set to a selected one of said plurality of communication ports of the processing element, andmeans in each of said processing elements for setting the mode flag in said normal operation mode when said processing element identifying number is held by said holding means.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×