The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 32-557
Full Name: Jen-Chih Lin
Position: Associate Professor
Age: ON
Sex: Male
Address: Department of Digital Technology Design, National Taipei University of Education, No.134, Sec. 2, Heping E. Rd., Da-an District, Taipei City 106
Country: TAIWAN
Tel: 886-2-273211104 ext 3341
Tel prefix:
Fax:
E-mail address: yachih@tea.ntue.edu.tw
Other E-mails:
Title of the Paper: Fault-Tolerant Mapping of a Mesh Network in a Flexible Hypercube
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 10
Abstract: The Flexible Hypercube FHN is an important variant of the Hypercube Hn and possesses many desirable properties for interconnection networks. This paper proposes a novel algorithm of fault-tolerant method for mapping a mesh network in a Flexible Hypercube. The main results obtained (1) a searching path of a FHN is including approximate to (n+1) nodes, where n= . Therefore, there are O( ) faults, which can be tolerated. (2) Our results for the mapping methods are optimized mainly for balancing the processor and communication link loads. These results mean that the parallel algorithms developed by the structure of mesh network can be executed in a faulty FHN. 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 interconnection network.
Keywords: Hypercube, Flexible Hypercube, Mesh Network, Fault-Tolerant, embedding
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 210.240.186.82
