The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON SYSTEMS
Transactions ID Number: 52-174
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: On Fault-Tolerant Embedding of Meshes and Tori in a Flexible Hypercube with Unbounded Expansion
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 11
Abstract: The Flexible Hypercubes are superior to hypercube in terms of embedding a mesh and torus under faults. Therefore, this paper presented techniques to enhance the novel algorithm for fault-tolerant meshes and tori embedded in Flexible Hypercubes with node failures. The paper demonstrates that O(n2-„¾log2m „Î 2) faults can be tolerated and the algorithm is optimized mainly for balancing the processor and communication link loads. Also, the methodology is proven and an algorithm is presented to solve them. These existent parallel algorithms on mesh or torus architectures to be easily transformed to or implemented on the Flexible Hypercube architectures with load 1, congestion 1, dilation 3, and unbounded expansion. The useful properties revealed and the algorithm proposed in this paper can find their way when the system designers evaluate a candidate network¡¦s competence and suitability, balancing regularity and other performance criteria, in choosing an interconnecti!
on network. Therefore, we can easily port the parallel or distributed algorithms developed for these structuring of mesh and torus to the Flexible Hypercube.
Keywords: Flexible Hypercube, hypercube, mesh, torus, fault-tolerance
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 120.127.47.52
