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

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
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1998: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1997: ¥1,800,000 (Direct Cost: ¥1,800,000)
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

Report

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

    (24 results)

All Other

All Publications (24 results)

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

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

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

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

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

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

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

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

    • Related Report
      1998 Annual Research Report
  • [Publications] 松岡浩司,坂井修一他: "超並列要素プロセッサRICA-1の高速メッセージハンドリング機構" Proc JSPP'98. 79-86 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 松岡浩司,坂井修一他: "Proccssor Pipeline Design for Fast Network Message Handling in RWC-1 Multiprnce" IEICE Trans.Electronics. E81-・C9. 1391-1397 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 岡本一晃,坂井修一他: "超並列計算機のための同期処理機構とその評価" 情報処理学会論文誌. 40・3(採録済). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 坂井 修一 他: "RWC-1の実装と評価" Proc.RWC Symposium '98. 93-98 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 近藤正章,坂井修一他: "オンチップメモリを用いたHPCプロセッサの検討" Hokke'99. (1999年3月5日発表予定). (1999)

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

    • Related Report
      1997 Annual Research Report
  • [Publications] 横田隆史, 坂井修一他: "相互結合網のトポロジーを活かしたシステム支援機能とその評価" 情報処理学会論文誌. 38・4. 873-882 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 児玉祐悦, 坂井修一他: "高並列計算機EM-Xによるradixソ-トの実行" 情報処理学会論文誌. 38・9. 1726-1735 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 佐藤三久, 坂井修一他: "細粒度通信機構をもつ並列計算機EM-Xによる疎行列問題の並列処理" 情報処理学会論文誌. 38・9. 1761-1770 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 廣野英雄, 坂井修一他: "超並列計算機RWC-1の入出力処理の評価" Proc.JSPP'97. 101-108 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 坂根広史, 坂井修一他: "EM-Xによる密行列計算の細粒度並列処理" Proc.JSPP'97. 29-36 (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