The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON SYSTEMS
Transactions ID Number: 52-447
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
Country: TAIWAN
Tel:
Tel prefix:
Fax:
E-mail address: yachih@tea.ntue.edu.tw
Other E-mails:
Title of the Paper: Simulation of Meshes in a Faulty Supercube with Unbounded Expansion
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 12
Abstract: Reconfiguring meshes in a faulty Supercube is investigated in the paper. The result can readily be used in the optimal embedding of a mesh (or a torus) of processors in a faulty Supercube with unbounded expansion. There are embedding algorithms proposed in this paper. These embedding algorithms show a mesh with any number of nodes can be embedded into a faulty Supercube with load 1, congestion 1, and dilation 3 such that O(n2-w2) faults can be tolerated, where n is the dimension of the Supercube and 2w is the number of nodes of the mesh. The meshes and hypercubes are widely used interconnection architectures in parallel computing, grid computing, sensor network, and cloud computing. In addition, the Supercubes are superior to hypercube in terms of embedding a mesh and torus under faults. Therefore, we can easily port the parallel or distributed algorithms developed for these structuring of mesh and torus to the Supercube.
Keywords: Supercube, hypercube, mesh, torus, grid computing
EXTENSION of the file: .doc
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: parallel computing
IP ADDRESS: 118.233.36.114
