JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-1996 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/8369

Title: Shifted Recursive Torus interconnection network for massively parallel computers
Authors: Inoguchi, Yasushi
Horiguchi, Susumu
Issue Date: 1996-03-15
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-96-0008A
Start page: 1
End page: 19
Abstract: A number of interconnection networks have been proposed for multiprocessor systems from view points of theoretical and industrial interests. In order to construct massively parallel computers in VLSI implementation, interconnection between processing elements is one of the critical problems. The number of links between processing elements are limited to reduce wiring area. On the other side, Scale Integration (WSI) has been attracted as a technology to implement a number of PEs on a silicon wafer. So defect and fault-tolerance schemes are also very important for massively parallel computers. In this paper, we propose Shifted Recursive Torus (SRT) interconnection network based on shifting torus network to build multi-level interconnection recursively. The SRT interconnection network is designed by taking account of the limited number of links, easy implementation in VLSI and hierarchical structure for expandability. The SRT is defined as one dimensional interconnection network and is extended into two dimensional interconnection network. Network features such as diameter and average distance of SRT are discussed in detail. A reconfiguration strategy of the SRT proposed as a defect-tolerance scheme.
URI: http://hdl.handle.net/10119/8369
Material Type: publisher
Appears in Collections:IS-RR-1996

Files in This Item:

File Description SizeFormat
IS-RR-96-0008A.pdf25717KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology