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

1998 Fiscal Year Final Research Report Summary

Research on Multithreaded Massively Parallel Computers

Research Project

Project/Area Number 09680323
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionThe University of Tokyo (1998)
University of Tsukuba (1997)

Principal Investigator

SAKAI Shuichi  The University of Tokyo, Department of Electrical Engineering, Associate Professor, 大学院・工学系研究科電気工学専攻, 助教授 (50291290)

Project Period (FY) 1997 – 1998
Keywordsmultithreading / VLSI / Massiverly Parallel Architecuture / pipelining / synchronization mechanisms / integration of computation and communication / inter-processor communication / evaluations by simulation
Research Abstract

The research results of this projects are listed below.
1. Performance evaluations of multithreaded massively parallel computers
Performance of multithreaded massively parallel computers were evaluated by using a parallel computer EM-4 and a massively parallel computer RWC-1. Parallel primitives such as synchronization mechanisms, pipeline structure, message handling mechanisms were evaluated and the whole system performance was examined. Examples of benchmarks were (1) radix sort, (2) sparse matrix calculations and (3) dense matrix calculations such as Linpack. The evaluation results showed that the proposed multithreaded architecture is fairly effective for the wide variety of applications.
2. Proposal and performance evaluations of I/O systems for multithreaded parallel computers
The I/O systems for multithreaded massively parallel computers were proposed and evaluted by using a real system. The evaluation showed that we can construct efficient parallel I/O system under the model of mul … More tithreading.
3. Proposal and early evaluations of a new processor architecture
As a new processor architecture exploiting device technologies in 21st century, we proposed both an on-chip multiprocessor architecture and an architecture integrating a processor and memories. Especially for the high-performance computing, we examined the architecture where a single LSI contains a processor and a high-speed memory and the large storage is implemented outside of it. By using the internal memory as a temporal storage, this architecture can hide memory latency. It can also provide data fairly quickly if they are reused in the LSI.
The fundamental part of the processor based on the architecture was designed on the base of MIPS R10000 architecture, and a simulator was constructed. We made early evaluations using benchmarks such as Liver-more Kernel and Linpack. The evaluation results showed that the nearly ideal performance was obtained, and we can say that the part of basic technologies for the future HPC (sustainted performance 100 TFLOPS) was established.
4. Proposal and evaluations of interconnection networks for massively parallel computers
We examined the architecture of interconnection networks for massively parallel computers, and proposed the buffer control method which can drastically increase communication throughput.
The results described above have been presented in English journals, Japanese journals and conferences, and have got a lot of favorable criticisms. Less

  • Research Products

    (12 results)

All Other

All Publications (12 results)

  • [Publications] 坂井修一 他: "マルチスレッド計算機における同期機構とパイプライン構成" 情報処理学会論文誌. 38・8. 1613-1629 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 横田隆史,坂井修一 他: "相互結合網のトホーロジーを活かしたシステム支援機能とその評価" 情報処理学会論文誌. 38・4. 873-882 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 児玉祐悦,坂井修一 他: "高並列計算機EM-Xによるradixソートの実行" 情報処理学会論文誌. 38・9. 1726-1735 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 佐藤三久,坂井修一 他: "細粒度通信機構をもつ並列計算機EM-Xによる疎行列問題の並列処理" 情報処理学会論文誌. 38・9. 1761-1770 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 廣野英雄,坂井修一 他: "超並列計算機RWC-1の入出力機構とその評価" 情報処理学会論文誌. 39・6. 1809-1817 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松岡浩司,坂井修一 他: "processor Pipeline Design for Fast Network Message Handliy in awct Multiprocessor" IEICE Trans,Electronics. E81-C・9. 1391-1397 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Shuichi Sakai, et al: "Synchronization and Pipelining on a Multireaded Computer" Jounral of IPSJ. Vol.38, No.8. 1613-1629 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takashi Yokota, Shuichi Sakai, et al: "System Support Functions of an Interconnection Networks" Jounral of IPSJ. Vol.38, No.4. 873-882 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yuetsu Kodama, Shuichi Sakai, et al: "Parallel Execution of Radix Sort Programs Using Fine-grain Communication" Jounral of IPSJ. Vol.38, No.9. 1725-1735 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Mituhisa Sato, Shuichi Sakai, et al: "Parallelization and performance Evaluation of Sparse Matrix Computation in the EM-X" Jounral of IPSJ. Vol.38, No.9. 1761-1770 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hideo Hirono, Shuichi Sakai, et al: "Basic Performance Evaluation ofI/O System on RWC-1" Jounral of IPSJ. Vol.39, No.6. 1809-1817 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroshi Matsuoka, Shuichi Sakai, et al: "Processor Pipeline Design for Fast Network Message Handling in RWC-1 Multiprocessor" IEICE Trans.Electronics. Vol.E81-C,No.9. 1391-1397 (1998)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-12-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi