Self-Reconfigufation Architecture of Mesh-Connected Network for Multiprocessor Systems and The Implemantation
Self-Reconfigufation Architecture of Mesh-Connected Network for Multiprocessor Systems and The Implemantation
批准号:
11558032
负责人:
HORIGUCHI Susumu
金额:
$6.21万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
1999
资助国家:
日本
项目状态:
已结题
起止时间:
1999 至 2001
中文摘要
本文研究了在VLSI/WSI中实现的网状处理器阵列(MESH阵列)的网络互连重构问题。对于大规模并行系统,开发能够自动重构部分故障系统的自重构体系结构变得越来越有必要。到目前为止,已经提出了许多重构算法,但大多数算法都不适合自重构,很少有文献给出该体系结构的实际硬件实现。在本研究中,我们提出了一种基于简单的列旁路和南向重路方案的面向硬件的自重构架构,并给出了该架构的硬件实现。所提出的自重构体系结构的主要特点是通过切换机制来避免故障处理器,该切换机制可以根据相邻处理器的状态自动确定其期望的功能。仿真结果表明,所提出的自重构体系结构是通过切换机制来避免故障处理器,并根据相邻处理器的状态自动确定其期望的功能。仿真结果表明,与以往的矩形网格阵列结构相比,该结构获得了更高的系统成品率。我们还在现场可编程门阵列上实现了可重构系统,并对其性能进行了讨论。开关和控制电路等冗余电路的硬件开销不到4%,其中处理器(包括测试电路)的硬件成本为50K门。
英文摘要
This research deals with the issue of reconfiguring network interconnection for mesh-connected processor arrays (mesh array) implemented in VLSI/WSI. For massively parallel systems, it is becoming necessary to develop self-reconfiguratopn architecture that can automatically reconfigure partially faulty systems. Many reconfiguration algorithms have been proposed to date, however, most of them are not suitable for the self-reconfiguration and little literature shows the hardware implementation of the architecture actually. In this research, we propose a hardware-oiented self- reconfiguration architecture based on simple schemes of column bypass and south directional rerouting, and show a hardware implementation of proposed architecture using FPGA. The main feature of the proposed self-reconfiguration architecture is that faulty processors are avoided by switchig mechanisum, which can be determined its desired function automatically using states of neighboring processors. Simulated result shows that the proposed self-reconfiguration architecture is that faulty processors are avoided by switching machanism, which can be determined its desired function automatically using states of neighboring processors. Simulated result shows that the proposed architecture achieves higher system yield than those of the previous archtectures in rectangular mesh arrays. We also implement the reconfiguration system in FPGA and have been discussed in performance of it. The hardware overhead of redundant circuits such as switches and control circuits shows less than 4 %, where hardware cost of a procesor, which includes a test circuit, is 50 Kgates.
期刊论文(68)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
J.C.Lo, S.Horiguchi, edited: "IEEE Computer Society Press, ISBN 0-7695-0719-0(2001 Oct.)""Proc. the IEEE International Symposium on Defect and Fault Tolerance in VLSI System". 500 (2001)
J.C.Lo、S.Horiguchi 编辑:“IEEE Computer Society Press,ISBN 0-7695-0719-0(2001 年 10 月)”“Proc. the IEEE International Symposium on Defect and Fault Tolerance in VLSI System”。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
T.Touyama, A.Takahashi and S.Horiguchi,: ""Optimal Location of High-Speed Facility in Heterogeneous Networks","Proc.IEEE Int'l Symp.on Parallel Architectures,Algorithms and Networks(ISPAN'2000),IEEEE CS Press,. Richardson, TX, U.S.A.. pp.246-251, (2000)
T.Touyama、A.Takahashi 和 S.Horiguchi,“异构网络中高速设施的最佳位置”,Proc.IEEE Intl Symp.on Parallel Architectures, Algorithms and Networks(ISPAN2000),IEEEE
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
三浦 康之,阿部 亨,堀口 進,: ""階層型ネットワークTESHにおける仮想チャンネルフロー制御法","情報処理学会第125回計算機アーキテクチャ研究会,. vol.133-8,. 43-48 (1999)
Yasuyuki Miura、Toru Abe、Susumu Horiguchi,“分层网络 TESH 中的虚拟通道流量控制方法”,日本信息处理学会第 125 届计算机体系结构研究组,第 133-8, 43-48 (1999)
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Y.Inoguchi, T.Matsuzawa, S.Horiguchi: "Cooling Scheme for 3D Stacked Mesh Array by Biased Shifting"Proc of IEEE High Performance Computing in Asia Conference. Goldcoast, Australia. 1-8 (2001)
Y.Inoguchi、T.Matsuzawa、S.Horiguchi:“Cooling Scheme for 3D Stacked Mesh Array by Biased Shifting”IEEE 高性能计算亚洲会议论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Y. Miura, S. Horiguchi and, V, K. Jain: "^<II>Deadlock-free Routing of Hierachical Interconnection Network : TESH (in Japanese)^<II>"Journal of Information Processing of Japan. Vol. 41, No. 5. 1370-1378 (2000)
Y. Miura、S. Horiguchi 和 V、K. Jain:“^<II>分层互连网络的无死锁路由:TESH(日语)^<II>”日本信息处理杂志。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 30 条
Network Architectures for High-speed Photonic Networks
-
批准号:17300010
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$9.87万
-
财政年份:2005
-
负责人:HORIGUCHI Susumu
-
依托单位:
Non-blocking Network Architectures for High-speed Switching Networks
-
批准号:14380138
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$9.79万
-
财政年份:2002
-
负责人:HORIGUCHI Susumu
-
依托单位:
Super-Reality Tele-Interaction Using Haptic Environments
-
批准号:11792024
-
项目类别:Grant-in-Aid for University and Society Collaboration
-
资助金额:$4.74万
-
财政年份:1999
-
负责人:HORIGUCHI Susumu
-
依托单位:
New Interconnections for Massively Parallel and Distributed Systems
-
批准号:09044150
-
项目类别:Grant-in-Aid for international Scientific Research
-
资助金额:$4.61万
-
财政年份:1997
-
负责人:HORIGUCHI Susumu
-
依托单位:
Massively Parallel Networks in 3D-Stacked Silicon Wafers
-
批准号:09480051
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$3.26万
-
财政年份:1997
-
负责人:HORIGUCHI Susumu
-
依托单位:
Study on Massively Parallel Simulations and Visualizations
-
批准号:07308063
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$0.9万
-
财政年份:1995
-
负责人:HORIGUCHI Susumu
-
依托单位:
Super-Reality Systems based on 3D-Computer Graphics
-
批准号:06558040
-
项目类别:Grant-in-Aid for Developmental Scientific Research (B)
-
资助金额:$3.65万
-
财政年份:1994
-
负责人:HORIGUCHI Susumu
-
依托单位:
Self-Reconfigurable Massively Parallel Computer on Stacked Wafers
-
批准号:05044090
-
项目类别:Grant-in-Aid for international Scientific Research
-
资助金额:$15.36万
-
财政年份:1993
-
负责人:HORIGUCHI Susumu
-
依托单位:
Self-Reconfiguration for Wafer Scale Integrated Computer
-
批准号:05808029
-
项目类别:Grant-in-Aid for General Scientific Research (C)
-
资助金额:$1.22万
-
财政年份:1993
-
负责人:HORIGUCHI Susumu
-
依托单位:
Research on Wafer Scale Integrated Computer
-
批准号:02805042
-
项目类别:Grant-in-Aid for General Scientific Research (C)
-
资助金额:$1.34万
-
财政年份:1990
-
负责人:HORIGUCHI Susumu
-
依托单位: