On the routing of signals in parallel processor meshes |
| |
| Institution: | 1. State Key Laboratory of Solid Lubrication, Lanzhou Institute of Chemical Physics, Chinese Academy of Sciences, Lanzhou, 730000, China;2. College of Mechanical Engineering, Qingdao University of Technology, Qingdao, 266033, China;3. Metal-Polymer Research Institute of Belarus, National Academy of Sciences, Gomel, 246050, Belarus;4. Qingdao Center of Resource Chemistry & New Materials, Qingdao, 266071, China;1. College of Engineering, Huazhong Agricultural University, Wuhan 430070, China;2. Key Laboratory of Agricultural Equipment in Mid-lower Yangtze River, Ministry of Agriculture, Wuhan 430070, China;3. College of Mechanic and Electrical Engineering, Tarim University, Alar 843300, China;1. Department of Biological, Geological and Environmental Sciences, Alma Mater Studiorum University of Bologna, via Zamboni 67, 40126 Bologna, Italy;2. Department of Environment, Land and Infrastructure Engineering, Politecnico di Torino, Corso Duca degli Abruzzi, 24, 10129, Torino, Italy;3. Pordenone Speleological Union, Pordenone, Italy;4. Mathematics and Geosciences Department, University of Trieste, via Valerio 12/1, 34127 Trieste, Italy;5. Department of Physics and Earth Sciences, University of Ferrara, via Savonarola 9, 44100 Ferrara, Italy;6. Caving Group “Solve” CAI, Belluno, Italy;7. Ferrarese Speleological Group, via Canal Bianco, 44124 Ferrara, Italy;8. Autonomous Region of Friuli Venezia Giulia – Integrated Hydrological Service, Water Resources Management and Safeguard of Water from Pollution, via Longarone, 38, 33100 Udine, Italy;9. Helmholtz Zentrum München, German Research Center for Environmental Health, Institute of Groundwater Ecology, Ingolstädter Landstr. 1, D-85764 Neuherberg, Germany;1. Department of Pharmaceutics, National Institute of Pharmaceutical Education and Research (NIPER) -Raebareli, Lucknow, 226002, India;2. Sona Nanotech, Dartmouth, Nova Scotia, B2Y 4M9, Canada;3. Department of Chemistry, St. F.X. University, Antigonish NS, B2G 2W5 Canada;4. Chemistry Department, Veer Narmad South Gujarat University, Surat, Gujarat 395007, India |
| |
| Abstract: | Wormhole message routing is supported by the communication hardware of several distributed memory machines. This particular method of message routing has numerous advantages but creates the problem of a routing deadlock. When long messages compete for the same channels in the network, some messages will be blocked until the first message is fully consumed by the processor at the destination of the message. A deadlock occurs if a set of messages mutually blocks, and no message can progress towards its destination. Most deadlock free routing schemes previously known are designed to work on regular binary hypercubes, a very special case of multicomputer interconnection networks. However, these routing schemes do not provide enough flexibility to deal with the irregular 2-D-tori and attached auxiliary cells found on many newer parallel systems.To handle irregular topologies elegantly, a simple proof is necessary to verify the router code. The new proof given in this report is carried out directly on the network graph. It is constructive in the sense that it reveals the design options to deal with irregularities and shows how additional flexibility can be used to achieve better load balancing.Based on the modified routing model, a set of deadlock free router functions relevant to the iWarp system configurations are described and proven to be correct. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
