Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR PERFORMING OPERATION WITHIN NETWORK OF NODES
Document Type and Number:
Japanese Patent JP3109050
Kind Code:
B2
Abstract:

PROBLEM TO BE SOLVED: To actualize an arbitrary communication pattern of a parallel processing system by allowing a token at an intersection of node representation in a two-dimensional array to perform an operation defined with a related operation parameter.
SOLUTION: To exercise an intended communication pattern, a given node is selected first (step 701) and an intersection crossing the index line of the node is investigated (step 702). When there is a token indicating the transmission of a message (step 703), the relation among the token, a message indication, and a relative message parameter is decoded (step 704) and transmitting operation is performed (step 705). Then, it is decided whether an intersection which is already investigated is the final intersection in a given line (step 706) or not, and when so, it is judged whether or not all nodes on an occurrence graph are evaluated (step 707). When the final node is investigated, the operation is completed (step 709).


Inventors:
David Rolf
Andrew Wack
Application Number:
JP5165998A
Publication Date:
November 13, 2000
Filing Date:
March 04, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
International Business Machines Corporation
International Classes:
G06F15/16; G06F15/173; G06F15/177; H04L12/46; (IPC1-7): G06F15/177
Domestic Patent References:
JP799496A
Attorney, Agent or Firm:
Hiroshi Sakaguchi (1 person outside)