• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Self-Reconfigufation Architecture of Mesh-Connected Network for Multiprocessor Systems and The Implemantation

Research Project

Project/Area Number 11558032
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

HORIGUCHI Susumu  Graduate School Information Science , Professor, 情報科学研究科, 教授 (60143012)

Co-Investigator(Kenkyū-buntansha) HAYASHI Ryouko  JAIST, Information Science, Research Associate, 情報科学研究科, 助手 (30303332)
YAMAMORI Kunihito  Miyazaki Univ, Faculty of Eng., Associate Prof., 工学部, 助教授 (50293395)
KOBAYASHI Hiroaki  Tohoku Univ, Information Center, Professor, 情報シナジーセンター, 教授 (40205480)
INOGUCHI Yasushi  JAIST, Information Center, Research Associate, 情報科学センター, 助手 (90293406)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥9,700,000 (Direct Cost: ¥9,700,000)
Fiscal Year 2001: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2000: ¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1999: ¥3,400,000 (Direct Cost: ¥3,400,000)
Keywordsfault tolerance / mesh array network / self-reconfiguration / wafer scale integration / FPGA / シフト・バイパス自律再構成 / VLSI・ULSI技術 / シラト・バイパス自律再構成 / VLSI再構成技術 / 自律再構成ネットワーク
Research Abstract

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.

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] Xiaohong Jiang, S.Horiguchi: "A New Framework for Critical Area Estimate in VLSI"Journal of Systems and Architecture. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Xiaohong Jiang, S.Horiguchi: "Statistical Skew Modeling and Clock Period Optimization of Wafer Scale H-tree Clock Distribution Network"IEICE Trans. on Information and Systems. E84-D, No.11. 1476-1485 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Xiaohong Jiang, S.Horiguchi: "Statistical skew modeling for general clock distribution networks in presence of process variations"IEEE Trans. VLSI Systems. Vol.9, No.5. 704-717 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] X.Jiang, M.R.Khandker, S.Horiguchi: "Nonblocking Optical MINs Under Crosstalk-free Constraint"2001 IEEE Workshop on High Performance Switching and Routing. 307-311 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] X.Jiang, M.R.Khandker, S.Horiguchi: "Upperbound for Blocking Probabilities of a Class of Optical MINs Under Crosstalk-free Constraint"2001 IEEE Workshop on High Performance Switching and Routing. 203-207 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] J.C.Lo, S.Horigudhi, edited: "Proc. the IEEE International Symposium on Defect and Fault Tolerance in VLSI System"IEEE Computer Society Press, ISBN 0-7695-0719-0(2001 Oct.). 500 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] X. Jtang, Y. Hao and S. Horigiichi: "A New fralnework for Criticial Area Estimate in VLSI^<II>"Journal of Systems and Architecture. To apear.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] X. Jiang and S. Horiguchi: "^<II>Statistical Skew Modeling and Clock Period Optimization of Wafer Scale H-tree Clock Distribution network^<II>"IEICE Trans. On Information and Systems. vol. E84-D, No. 11. 1476-1485 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] X. H. Jiang and S. Horiguchi: "^<II>Statistical Skew Modeling for General Glock Distribution Networks in Presence of Process Variations^<II>"IEEE Trans. VLSI Systems. vol. 9, No. 5. 704-717 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Md. Mamun-ur-Rashid Khandker, X. Jiang, H. Shen and S. Horiguchi: "^<II>A New Architecture for Nonblocking Optical Switch Networks^<II>"Photonic Network Communications USA.. Vol. 3, No. 4. 393-400 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Kawai, Y. Inoguchi and S. Horigucih: "^<II>Deadlock-Free Routing of SRT Interconection Network for Massively Parallel Computers (in Japanese)^<II>"Journal of Information Processing of Japan. Vol. 41, Vol. 41, No. 5. 1370-1378 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Kawai, Y. Inoguchi and S. Horiguchi: "^<II>Adaptive Routing of SRT Interconnection Network for Massively Parallel Computers (in Japanese)^<II>"Journal of Information Processing of Japan. Vol. 41, No. 7. 2010-2017 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Xiaohong Jiang, S.Horiguchi: "A New Framework for Critical Area Estimate in VLSI"Journal of Systems and Architecture. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Xiaohong Jiang, S.Horiguchi: "Statistical Skew Modeling and Clock Period Optimization of Wafer Scale H-tree Clock Distribution Network"IEICE Trans. on Information and Systems. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Xiaohong Jiang, S.Horiguchi: "Statistical skew modeling for general clock distribution networks in presence of process variations"IEEE Trans. VLSI Systems. vol.9, No.5. 704-717 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] X.Jiang, M.R.Khandker, S.Horiguchi: "Nonblocking Optical MINs Under Crosstalk-free Constraint"2002 IEEE Workshop on High Performance Switching and Routing. 307-311 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] X.Jiang, M.R.Khandker, S.Horiguchi: "Upperbound for Blocking Probabilities of a Class of Optical MINs Under Crosstalk-free Constraint"2001 IEEE Workshop on High Performance Switching and Routing. 203-207 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三浦康之,堀口進,V.K.Jain: ""階層型ネットワークTESHにおけるデッドロックフリー・ルーティング""情報処理学会 論文誌. Vol.41,No.5,. pp.1370-1378 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 川井雅之,井口寧,堀口進: ""超並列計算機向き相互結合網SRTにおける適応型ルーティング""情報処理学会 論文誌. Vol.41,No.7,. pp.2010-2017 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Horiguchi and T.Ooki,: ""Hierarchical 3D-Torus Interconnection Network","Proc.IEEE Int'l Symp.on Parallel Architectures,Algorithms and Networks (ISPAN'2000),IEEEE CS Press,. Richardson, TX, U.S.A.. pp.50-56, (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Fukushi and S.Horiguchi,: ""Self-Recontigurable Mesh Array System on FPGA","Proc.the IEEE International Symposium on Defect and Fault Tolerance in VLSI System, IEEE CS Press,. pp.240-248. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Y.Miura and S.Horiguchi,: ""A Deadlock-Free Routing for Hierarchical Interconnection Network : TESH","Proc.Int'l Conf.on HPC in Asia IEEE CS Press.Beijing, China,. pp.128-133, (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Fujiwara,P.Piuri,J.C.Lo and S.Horiguchi, edited,: ""Proc.the IEEE International Symposium on Defect and Fault Tolerance in VLSI System""IEEE Computer Society Press, ISBN 0-7695-0719-0. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 三浦 康之,阿部 亨,堀口 進,: ""階層型ネットワークTESHにおける仮想チャンネルフロー制御法","情報処理学会第125回計算機アーキテクチャ研究会,. vol.133-8,. 43-48 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 福士将,成田明子,水田智,吉岡良雄,堀口進,: ""並列コンピュータLSCにおけるフォールトトレラント手法について","電子情報通信学会フォールトトレラント研究会. FTS99-32,. 7-14 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 山田順也,堀口進: ""バイパス・シフト法を用いた自律再構成メッシュマルチプロセッサアレイのハードウェア構成""電子情報通信学会第10回機能集積情報システム研究会. FIIS-99-62. 1-8 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] B.Natarajan,S.Horiguchi and V.K.Jain: ""A New Hierarchical Motion Estimation Technique for Video Compression""International Workshop on Digital and Computational Video. Tampa,Florida,U.S.A.. 6A.5, (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 當山孝義,高橋篤夫,堀口進: ""超並列・分散ネットワークにおける高速通信路設備配置の評価指標の検討""情報処理学会全国大会. 2J-08. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 山森一人,阿部亨,堀口進,: ""部分学習による故障補償を行なったニューラルネットワークの汎化能力""電子情報通信学会第11回機能集積情報システム研究会. FIIS-00-71. 1-8 (2000)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi