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

Self-Reconfigurable Massively Parallel Computer on Stacked Wafers

Research Project

Project/Area Number 05044090
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research InstitutionJAPAN ADVANCED JNSTITUTE of SCIENCE and Technology, Hokuriku

Principal Investigator

HORIGUCHI Susumu  Graduate School of Information Science, Japan Advanced Institute of Science and Technology Professor, 情報科学研究科, 教授 (60143012)

Co-Investigator(Kenkyū-buntansha) NUMATA Issei  Graduate School of Information Science, Japan Advanced Institute of Science and, 情報科学研究科, 助手 (50272993)
ABE Touru  Graduate School of Information Science, Japan Advanced Institute of Science and, 情報科学研究科, 助教授 (80222652)
武田 利浩 (武田 浩)  山形大学, 工学部, 助手 (90236472)
TANNO Kuninobu  Faculty of Engineering, Yamagata University Professor, 工学部, 教授 (40007018)
KOBAYASHI Hiroaki  Graduate School of Information Science, Tohoku University Associate Professor, 工学部, 助教授 (40205480)
ASO Hirotomo  Faculty of Engineering, Tohoku University Professor, 工学部, 教授 (10005522)
JAIN Vijay k.  Department of Electrical Engineering, University of South Florida Professor, 電子工学科(アメリカ), 教授
LOMBARDI Fan  テキサスM&A大学, 計算機科学科(アメリカ), 教授
KIM Jung h.  The Center for Advanced Computer Studies, University of SW Louisiana Associate P, 先端計算機科学科(アメリカ), 準教授
KNIGHT Thoma  MIT人工知能研究所(アメリカ), 主席研究員
TAKETA Hiroshi  Faculty of Engineering, Yamagata University Associate Researcher
SHIMODAIRA Hiroshi  Graduate School of Information Science, Japan Advanced Institute of Science and
THOMAS Knight jr.  Arificial Intelligence Laboratory, MIT Professor
FABRIZIO Lambardi  Department of Computer Science Taxas A & M University Professor
下平 博  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (30206239)
JAIN Vjay  南フロリダ大学, 電子工学科, 教授
LOMBARDI Fab  テキサスM&A大学, 計算機科学科, 教授
KIM H.Jung  ルイジアナ州立大学, 先端計算機科学科, 準教授
KNIGHT F.Tho  MIT 人口知能研究所, 主席研究員
中村 維男  東北大学, 工学部, 教授 (80005454)
FABRIZIO Lom  テキサスM&A大学, 計算機科学科, 教授
THOMAS F.Kni  人工知能研究所, MIT計算機科学科, 準教授主席研究員
PETER Wyatt  MITリンカーン研究所, 主研究員
JUNG H.Kim  ルイジアナ州立大学, 先端計算機科学センター, 助教授
Project Period (FY) 1993 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥24,000,000 (Direct Cost: ¥24,000,000)
Fiscal Year 1995: ¥6,000,000 (Direct Cost: ¥6,000,000)
Fiscal Year 1994: ¥9,000,000 (Direct Cost: ¥9,000,000)
Fiscal Year 1993: ¥9,000,000 (Direct Cost: ¥9,000,000)
KeywordsVLSI technology / Wafer Scale Integration / 3D-computer / parallel computers / multiprocessor systems / Massively parallel computer / 3D-stacked wafer / WSIシステム / ウェーハスタック構造 / 自律再構成方式 / 自己診断技術 / テスト容易化設計技術
Research Abstract

This research deals with a 3D-mesh array on stacked wafers and its fault tolerant architecture. The architecture of 3D-mesh arrays provides a self-reconfiguration of interconnections using a recursive shift scheme. Anuj Chandra et al. also proposed a reconfigurable algorithm for 3D 1/ track model based on a compensation path scheme that was originally proposed S.Y.Kung et al. The 3D 1/ track model was, however, discussed only from the theoretical view points of extension of the 2D 1/ track model. This paper examines its fault tolerant performance to obtain the system yield of a 3D-mesh array using a self-reconfiguration scheme.
First, we reviews recent WSI devices to construct massively parallel computers and summarize the merit of WSI parallel computers. Next. we deal with the mesh-connected multiprocessor architecture and reconfiguration stategies to enhance the array yield for WSI implementation. Reconfiguration performance of a mesh-connected parallel computer is discussed by comparing it to previous works. WSI implementation of a cube-connected cycles (CCC) is addressed and its yield performance is discussed by taking into account the chip area of the PEs, switches, and links. We also propose a new interconnection network HCQ based on a crossed cube interconnection to reduce the diameter and the average distance of the interconnection network. The excellent network property of HCQ is theoretically investigated. Finally, we discussed a 3D-mesh array on stacked wafers for massively parallel computers. A reconfiguration algorithm based on a recursive shift scheme is proposed. Applying the recursive shift scheme to a 3D-mesh array, it is shown that the reconfiguration performance becomes high and provides the possibility to construct a massively parallel computer on stacked wafers like as the 3D-mesh array.

Report

(3 results)
  • 1995 Final Research Report Summary
  • 1994 Annual Research Report
  • 1993 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] T.Liu,F.Lombardi,S.Horiguchi and J.H.Kim,: ""A Structureed Walking-1 Approach for the Diagnosis of Interconnects and FPICs"," IEICE Trans.Information and Systems,. Vol.E79-D.No.1,. 29-40 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] F.Lombardi,N.Park and S.Horiguchi: ""On the Mutiple Bridge Fault Diagnosis of Baseline Multistage Interconnection Networks"" submitted to IEICE Trans. Information and Systems. (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] V.K.Jain,T.Ghirmai and S.Horiguchi: ""TESH : A New Hierarchical Interconnection Network for massively Parallel Computing"" submitted to IEEE Trans.on Parallel and Distributed System. (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 井口 寧,堀口 進: "“マルチポートメモリを用いたハイパーキューブ型マルチプロセッサシステム"," 電子情報通信学会論文誌. Vol.J79-D-I.(1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Tanno,T.Taketa and S.Horiguchi,: ""Parallel FFT Algorithms Using Radix 4 Butter Computation on an Eight Neighbor Processor Array"" Parallel Computing. vol.21. 121-136 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] I.Numata and S.Horiguchi: ""Wafer-Scale Integration Implementation of Mesh-Connected Multiprocessor Systems"," Systems and Computers in Japan,. vol.26,No.1,. 1-10 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Liu, F.Lombardi, S.Horiguchi and J.H.Kim: ""A Structureed Walking-1 Approach for the Diagnosis of Interconnects and FPICs"" IEICE Trans. Information and Systems. Vol.E79-D.No.1. 29-40 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] F.Lombardi, N.Park and S.Horiguchi: ""On the Mutiple Bridge Fault Diagnosis of Baseline Multistage Interconnection Networks"" submitted to IEICE Trans. Information and Systems (1996).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] V.K.Jain, T.Ghirmai and S.Horiguchi: ""TESH : A New Hierarchical Interconnection Network for massively Parallel Computing"" submitted to IEEE Trans. on Parallel and Distributed System (1996).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Inoguchi and S.Horiguchi: ""A Hypercube Multiprocessor system with Multiport Memory (in Japanese)"" to be published, IEICE Trans. Information and Systems. Vol.J79-D-1. (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Tanno, T.Taketa and S.Horiguchi: ""Parallel FFT Algorithms Using Radix 4 Butterfly Computation on an Eight-Neighbor Processor Array"" Parallel Computing. Vol.21. 121-136 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] I.Numata and S.Horiguchi: ""Wafer-Scale Integration Implementation of Mesh-Connected Multiprocessor Systems"" Systems and Computers in Japan. Vol.26, No.1. 1-10 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Taketa,K.Tannno and S.Horiguchi: "“Parallel FFT Algorithms Using Radix 4 Butterflycomputation on an Eight-Nelghbor Processor Array"" Parallel Computing. Vol.21.121-136 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] X.sun and F.Lombardi: "“Matrix Multiplication on the MasPar Using Distance Insensitive Communication"" Proceeding of ISPAN94.IEEE CS Press,. 358-65 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Taketa,K.Tannno and S.Horiguchi: "“Radix-4 Parallel FFT Algorithms on the MasPar with an Eight-Neighbor Processor Array"" Proceeding of ISPAN94 -Poster Papers-,ISPAN94 Commitee. 5-11 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 當山孝義,堀口進: "“Chor-Goldreich並列GCDアルゴリズムの動作解析"" 電子情報通信学会論文誌. Vol.J77-D-1,No.11.770-773, (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Susumu Horiguchi and Issei Numata,: "“A Self-Reconfiguration Architecture for Mesh Arrays"" IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems,. 212-220 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Kuninobu Tanno,Toshihiro Taketa and Susumu Horiguchi: "“Parallel 2-D FFT Algorithms on an Eight-Neighbor Processor Array"" Trans.of IEE Japan,. Vol.114-C,No.5,. 588-594 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Susumu Horiguchi: "“Reconfigurable Architecture of Cube-Connected Cycle Mutiprocessor System"" Proc.of IEEE TENCON'93. 213-216 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] H.Kobayashi: "“Load Balancing based on Load Coherence between Continuous Image for an Object Space Parallel Ray-Tracing System"" IEICE Trans.INF.& SYST.Vol.E76-D. No.12. 1490-1499 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Susumu Horiguchi: "“Yield Enhancement Architecture of WSI Cube-Connected Cycle"" Proc.IEEE Int'l Conf.WSI. 61-68 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] J.Salinas: "“Optimal Reconfiguration of WSI Multipipeline Arrays"" Proc.IEEE Int'l Conf.WSI. 143-152 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 沼田 一成: "格子型マルチプロセッサシステムのWSI構成法" 電子情報通信学会論文誌D-I.vol.J77-D-I. No.2. 121-129 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 堀口 進: "WSIデバイスの研究開発動向" 電子材料vol.33. No.2. 22-30 (1993)

    • Related Report
      1993 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi