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

New Interconnections for Massively Parallel and Distributed Systems

Research Project

Project/Area Number 09044150
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research Field 計算機科学
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) ABE Masato  Iwate University, Professor, 工学部情報工学科, 教授 (00159443)
ASO Hirotomo  Tohoku University, Professor, 大学院工学研究科, 教授 (10005522)
VIJAY Jain  南フロリダ大学, 電子工学科, 教授
FRANK Hsu  フォーダム大学, 計算科学科, 教授
FANRIZIO Lom  ノースイースタン大学, 計算科学科, 教授
JAIN Vijay  University of South Florida, Professor
LOMBARDI Fanrizio  Northeastern University, Professor
HSU Frank  Fordham University, Professor
VIIAV Jain  南フロリダ大学, 電子工学科, 教授
FRANK Hsu.  フォーダム大学, 計算科学科, 教授
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥7,200,000 (Direct Cost: ¥7,200,000)
Fiscal Year 1998: ¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 1997: ¥3,500,000 (Direct Cost: ¥3,500,000)
KeywordsMassively parallel computer / Massively distributed systems / 3D stacked implementation / Hierarchical Torus network / 3-D VLSI implementation / Advanced applications / 最適設備配置アルゴリズム
Research Abstract

With the continuing advances in VLSI technology, multiprocessor systems with tens to hundreds of processing elements are expected to rival today's supercomputers in the next decade. Systems consisting of a few tens to a million processing elements have indeed been described in the literatures. The development of such large scale systems will make numerous applications such as multi-media, computer vision, and modeling of physical phenomena to be feasible on desk-top workstations. However, a major issue in designing large scale multiprocessor systems is the construction of a flexible interconnection network to provide efficient inter-processor communication and fault tolerance techniques to achieve both higher reliability and higher production yield.
This research report explores new interconnection networks for massively parallel computers and distributed systems. First, the research report a new interconnection network, "Tori connected meshes (TESH)", consisting of k-ary n-cube connect … More ion of supemodes that consist of meshes of lower level nodes. Its key features are the following : it is hierarchical, thus allowing exploitation of computation locality as well as easy expansion (up to a million processors). Second, the performance of TESH network are evaluated and TESH network appears to be well suited for 3-D VLSI implementation, for it requires far fewer number of vertical wires than almost all known multi-computer networks. To solve a restriction of vertical links increases the diameter of TESH networks and makes the network feature worse for more than several thousand processing elements. Thus, we propose new types of three dimensional hierarchical interconnection networks : 3D Hierarchical Torus network, called 3DH-torus and 3D Hierarchical Mesh network, called 3DH-mesh. These 3D hierarchical interconnection networks decrease the number of vertical links in 3D stacked implementation by keeping good network feature. Finally, advanced applications of the network to massively parallel computing are presented. Specifically, we discuss the mapping on to TESH network of stack filtering, a hardware oriented technique for order statistic image filtering. The mapping of advanced anolications : sortinn and EFT to the 3D Hierarchical networks. Less

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (44 results)

All Other

All Publications (44 results)

  • [Publications] V.K.Jain and S.Horiguchi,: "Architecture, Defect Tolerance and Buffer Design for a New ATM Switch" IEEE Trans.on Components, Packaging, and Manufacturing Tech.-Part B,. Vol.21, No.4. 338-345 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain and S.Horiguchi,: "VSLI Considerrations for TESH : A New Hierarchical Interconnection Network for 3-D Integration" IEEE Trans.VLSI Systems,. Vol.6, No.3. 346-353 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi,: "Chain Piece Distributed Domain Decomposition for Parallel Molecular Dynamics Simulations of Polymers" Proc.of High Performance Computing Asia '98. 1157-1163 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Inoguchi, T.Matsuzawa and S.Horiguchi,: "A Heuristic Policy for SRT Networks in 3D Stacked Implementation" Proc.of High Performance Computing Asia '98,. 1430-1438 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi and I.Numata: "Self-Reconfiguration Scheme of 3D-Mesh Arrays" Proc.of IEEE Int'l Workshop on Defect and Fault Tolerance in VLSI Systems. 276-281 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi, T.Ooki and V.K.Jain,: "Network Performance of TESH : A New Hierarchical Interconnection Network for 3-D Integration." Proc.Int'l Conf.on Parallel and Disctributed Computing and Networks,. 170-175 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain and S.Horiguchi: "Architecture, Defect Tolerance and Buffer Design for a New ATM Switch" IEEE Trans.on Components, Packaging, and Manufacturing Tech.-Part B. Vol.21, No.4. 338-345 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain and S.Horiguchi: "VLSI Considerations for TESH : A New Hierarchical Interconnection Network for 3-D Integration" IEEE Trans. VLSI Systems. Vol.6, No.3. 346-353 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Yamamori and S.Horiguchi: "Parallel Learning Models for Back-Propagation Algorithms on Parallel Computers, in Japanese" The Trans.of IEICE,D-II. Vol.J81-D-II,No.2. 370-377 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Touyama and S.Horiguchi: "Locating Partitionable Tree-Shaped Facility on a Tree Network, in Japanese" The Trans.of IEICE,D-II. Vol.J81-D-I,No.2. 179-186 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Touyama and S.Horiguchi: "Practical Parallel Computation Model LogPQ for Evaluation of Parallel Algorithms, in Japanese" Trans.of Information Processing Society of Japan. Vol.39, No.6. 1766-1174 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi: "Parallel Molecular Dynamics Simulations of Polymers, in Japanese" Trans.of Information Processing Society of Japan. Vol.39, No.6. 1775-1181 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain, T.Ghirmai and S.Horiguchi: "TESH : A New Hierarchical Interconnection Network for Massively Parallel Computing" IEICE Trans.Information and Systems. Vol.E80-D,No.9. 837-846 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] edited by Susumu Horiguchi: "Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing" IEICE Trans. on Information and Systems. Vol.E80-D. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Touyama and S.Horiguchi: "Parallel Multiple-Precision GDC Algorithm and Their Performance" IEICE Trans.Information and Systems. Vol.J80-D-I,No.5. 450-455 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Touyama and S.Horiguchi: "Performance Evaluation of Practical Parallel Computation Model LogPQ" IEEE Proc.of International Symposium on Parallel Architectures.Algorithms and Networks International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98) , pp.1095-1102, Los Vegasu, U.S.A.(July, 1998).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Kato, K.Yamamori and S.Horiguchi: "Three-Layered Neutral Model between Cortical Areas V1 and IT" Proc.of Int'l on Artificial Neural Network, Vol.2, pp.1003-1008, Sweden (Sept, 1998).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi: "Chain Piece Distributed Domain Decomposition for Parallel Molecular Dynamics Simulations of Polymers" Proc.of High Performance Computing Asia'98 pp.1157-1163, Singapore (Sept.1998).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Inoguchi, T.Matsuzawa and S.Horiguchi: "A Heuristic Policy for SRT Networks in 3D Stacked Implementation" Proc.of High Performance Computing Asia '98.pp.1430-1438, Singapore (Sept.1998).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi and I.Numata: "Self-Reconfiguration Scheme of 3D-Mesh Arrays" Proc.of IEEE Int'l Workshop on Defect and Fault Tolerance in VLSI Systems, pp.276-281, Austin, U.S.A.(Nov.1998).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi: "Parallel Molecular Dynamic Simulation of Polymers" Proceedings of 1998 Conference on Simulation Methods and Applications, Parallel and Distributed Simulation, pp.155-162, ISBN 1-56555-153-2, Orlando, Florida, U.S.A.(1998 Nov).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi, T.Ooki and V.K.Jain: "Network Performance of TESH : A New Hierarchical Interconnection Network for 3-D Integration" Proc.Int'l Conf.on Parallel and Distributed Computing and Networks, pp.170-175, Brisbane, Australia (1998 Dec).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi and M.Konuki: "The Horizontal Rotate Crossed Cube : HCQ Interconnention Network" Proc.of IEEE International Symposium on Parallel Architectures, Algorithms and Networks, pp.118-124, Taipei, Taiwan (1997 Dec).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Taketa, K.Tanno and S.Horiguchi: "Radix R Parallel FFT Algorithms with a Global Interconnection Network and Its Evaluation" Proc.of IEEE International Symposium on Parallel Architectures, Algorithms and Networks, pp.424-428, Taipei, Taiwan (1997 Dec).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Touyama and S.Horiguchi: "Parallel Computation Model LogPQ" Proc.of International Symposium on High Performance Computing, pp.327-334, Fukuoka, Japan (1997 Nov).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Horiguchi, T.Ooki and V.K.Jain: "Network Performance of TESH : A New Hierarchical Interconnection Network" Proc.International Symposium on Dynamic Modeling of Information Systems, pp.49-60, Yamagata, Japan (1997 Nov).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Inoguchi, T.Matsuzawa and S.Horiguchi: "SRT Interconnection Network on 3D Stacked Implementation by Considering Thermo-Radiation" Proc.of IEEE International Conference on Innovative Systems in Silicon, pp.41-51, Austin, U.S.A.(1997 Oct).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain, L.Lin and S.Horiguchi: "Architecture, Defect Tolerance, and Buffer Design for A New ATM Switch" Proc.of IEEE International Conference on Innovative Systems in Silicon, pp.248-258, Austin, U.S.A.(1997 Oct).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi: "Parallelized Simulation of Molecular Dynamics by Domain Decomposition Strategy" Proc.of IEEE World Congress on System Simulations pp.353-358, Singapore (1997 Sep).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.N.Shen, X.T.Chen, S,Horiguchi and F.Lombardi: "On the Multiple Fault Diagnosis of Multistage Interconnection Network : The Lower Bound and the CMOS Fault Model" Proc.of the 26-th International Conference on Parallel Processing pp.350-353, IEEE CS Press, Bloomingdale, U.S.A.(1997 Aug).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Inoguchi and S.Horiguchi: "Shifted Recursive Torus Interconnection for High Performance Computing" Proc.of IEEE High Performance Computing in Asia, pp.61-66, Seoul, Korea (1997 April).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Hayashi and S.Horiguchi: "Decomposition Scheme for Parallel Molecular Dynamics Simulation" Proc.of IEEE High Performance Computing in Asia, pp.595-600, Seoul, Korea (1997 April).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] V.K.Jain and S.Horiguchi.: ""Architecture,Defect Tolerance and Buffer Design for a New ATM Switch"." IEEE Trans.on Components,Packaging,and Manufacturing Tech-Part B.Vol.21,No.4.338-345 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] V.K.Jain and S.Horiguchi.: ""VLSI Considerrations for TESH:A New Hierarchical interconnection Network for 3-D lntegration"." IEEE Trans.VLSI Systems.Vol.6,No.3.346-353 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] R.Hayashi and S.Horiguchi,: ""Cghain Piece Distributed Domain Decomposition for Parallel Molecular Dynamics Simulations of Polymers"." Proc.of High Performance Computing Asia'98. 1157-1163 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Inoguchi,T.Matsuzawa and S.Horiguchi.: ""A Heuristic Policy for SRT Networks in 3D Stacked Implementation"." Proc.of High Performance Computing Asia'98.1430-1438 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Horiguchi and I.Numata: ""Self-Reconfiguration Scheme of 3D-Mesh Arrays"." Proc.of iEEE Int'1 Workshop on Defect and Fault Tolernce in VLSI Systems.276-281 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Horiguchi,T.Ooki and V.K.jain,.: ""Network Performance of TESH:A New Hierarchical Interconnection Network for 3-D Integration"." proc,Int'1 Conf.on Parallel and Disctributed Computing and Networks.170-175 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 當山 孝義、堀口 進: ""木形状ネットワークへの等分割可能な木形状設備配置"" 電子情報通信学会論文誌. Vol.J81-D-I,No.2. 179-186 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] S.Horiguchi and M.Konuki: ""The Horizontal Rotate Crossed Cube : HCQ Interconnection Network"" Proc.of IEEE International Sympsium on Parallel Architectures,Algorithms and Netwroks. 118-124 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Taketa, K.Tanno and S.Horiguchi: ""Radix R Parallel FFT Algorithms with a Global Interconnection Network and Its Evaluation"" Proc.of IEEE International Sympsium on Parallel Architectures,Algorithms and Netwroks. 424-428 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Touyama and S.Horiguchi: ""Parallel Computation Model LogPQ"" Proc.of International Symposium on High Performance Computing,Lecture Notes of Computer Science. Vol.1336. 327-334 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] V.K.Jain, L.Lin and S.Horiguchi: ""Architecture,Defect Tolerance,and Buffer Design for A New ATM Switch"" Proc.of IEEE International Conference on Innovative Systems in Silicon. 248-258 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] V.K.Jain, T.Ghirmai and S.Horiguchi: ""TESH : A New Hierarchical Interconnection Network for Massively Parallel Computing"" IEICE Trans.Information and Systems. Vol.E80-D,No.9. 837-846 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi