Presentation 1996/6/24
Fault-Tolerant Meshes with Efficient Layouts
Toshinori Yamada, Shuichi Ueno,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents a practical fault tolerant architecture for mesh parallel machines that has only one spare processor and has only six communication links per processor while tolerating one processor fault and one communication link fault, or two communication link faults. We also show that the architecture presented here can be laid out efficiently in a linear area with wire length at most six.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Mesh / Fault-Tolerant Graph / Embedding / Layout / Wire Length
Paper # CAS96-5,VLD96-5,DSP96-25
Date of Issue

Conference Information
Committee CAS
Conference Date 1996/6/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Circuits and Systems (CAS)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fault-Tolerant Meshes with Efficient Layouts
Sub Title (in English)
Keyword(1) Mesh
Keyword(2) Fault-Tolerant Graph
Keyword(3) Embedding
Keyword(4) Layout
Keyword(5) Wire Length
1st Author's Name Toshinori Yamada
1st Author's Affiliation Department of Electrical and Electronic Engineering, Tokyo Institute of Technology()
2nd Author's Name Shuichi Ueno
2nd Author's Affiliation Department of Electrical and Electronic Engineering, Tokyo Institute of Technology
Date 1996/6/24
Paper # CAS96-5,VLD96-5,DSP96-25
Volume (vol) vol.96
Number (no) 125
Page pp.pp.-
#Pages 8
Date of Issue