The following information was submitted:
Transactions: Please, select the Journal that you submit to
Transactions ID Number: 42-321
Full Name: Jen-Chih Lin
Position: Associate Professor
Age: ON
Sex: Male
Address: No.134, Sec. 2, Heping E. Rd., Da-an District, Taipei City 106, Taiwan, R.O.C.
Country: TAIWAN
Tel:
Tel prefix:
Fax:
E-mail address: yachih@tea.ntue.edu.tw
Other E-mails:
Title of the Paper: Fault-Tolerant Meshes and Tori Embedded in a Supercube with Node Failures
Authors as they appear in the Paper: Jen-Chih Lin, Huan-Chao Keh, and Lu Wang
Email addresses of all the authors:
Number of paper pages: 10
Abstract: Hypercubes, meshes, and tori are well known interconnection networks for parallel computing. The Supercube network is a generalization of the hypercube. The main advantage of this network is that it has the same connectivity and diameter as that of the hypercube without the constraint that the number of nodes be a power of 2. This paper proposes novel algorithms of fault-tolerant meshes and tori embedded in supercubes with node failures. The main results obtained (1) a replacing sequence of a supercube is including approximate to ( +1) nodes. Therefore, there are O( ) faults, which can be tolerated. (2) The result implies that optimal simulation of mesh and torus in a faulty supercube for balancing the processor and communication link loads at present. According to the result, we can easily port the parallel or distributed algorithms developed for these structures to the supercubes. Therefore, these methods of reconfiguring enable extremely high-speed parallel comp!
utation.
Keywords: fault-tolerant, mesh, tori, graph embedding, supercube
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 120.127.47.53
