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

Experimental Development of a Poly-multi Processing Element for a Highly Parallel Computer

Research Project

Project/Area Number 03555071
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionThe University of Tokyo

Principal Investigator

TANAKA Hidehiko  The University of Tokyo, Fuculty of Engineering, Professor, 工学部, 教授 (60011102)

Co-Investigator(Kenkyū-buntansha) SAITO Tadashi  The University of Tokyo, Fuculty of Engineering, Research Associate, 工学部, 助手 (90011139)
KOIKE Hanpei  The University of Tokyo, Fuculty of Engineering, Lecturer, 工学部, 講師 (00215146)
Project Period (FY) 1991 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥15,500,000 (Direct Cost: ¥15,500,000)
Fiscal Year 1993: ¥5,700,000 (Direct Cost: ¥5,700,000)
Fiscal Year 1992: ¥6,400,000 (Direct Cost: ¥6,400,000)
Fiscal Year 1991: ¥3,400,000 (Direct Cost: ¥3,400,000)
KeywordsParallel Processing Management / Load Balancing / Process Scheduling / Multi-Threading / Register Window / Fast Contxt Switching / Inference Processor / Performance Evaluation / マイクロカーネル / スケジュ-リング / マイクロカ-ネル / レジスタウインドウ / プロファイリング
Research Abstract

This research project investigates the architecture design of a processing element for a highly parallel computer, and also investigates the management method of execution threads running on the processing element.
For this purpose, we have developed a processing element hardware which can be connected to Parallel Inference Engine PIE64 which we developed in the preveous project, We have also designd the parallel management kernel program which is running on the management processor of our processing element.
One problem on designing a processing element is a communication latency, which makes processor utilization low, and is substantial in a large scale parallel computer, To hade the latency of remote memory access, we have proposed "multi-context processing method", in which up to 4 threads can be running in a single processor sharing the common pipeline cycle by cycle. We have developed a inference processor LSI which adopts our multi-context processing method. We have shown the effectiveness of this method using this LSI chip.
Parallel management kernel is a control program running on the management processor. Parallel management kernel provides several parallel management functions such as load balancing and process scheduling. We adopt a high performance general purpose micro processor for the management processor.This micro processor adopts register window mechanism. Running parallel management management kernel on a management processor requires a fast context switching mechanism to switch execution of parallel management kernel quickly. For this purpose, we proposed a novel manegement method of a register window mechanism, and we have successfully shown the effectiveness of our method.

Report

(4 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • 1991 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] 日高 康雄ほか: "PIE64の並列処理管理カーネルのアーキテクチャ" 情報処理学会論文誌. 33. 338-348 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Hidaka et.al: "Architecture of Parallel Management Kernel for PIE64" PARLE'92 Parallel Architectures and Languages Europe. 51. 73-78 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Y.Hidaka et.al.: "Multiple Threads in Cyclic Register Windows" Proc.of the 20th Annual International Symposium an Computer Architecture. 131-142 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo Hidaka et.al: "Architecture of parallel management kernel for PIE64" Future Generation Computer Systems. (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Kentaro Shimada et.al: "UNIRED II:The High Performance Inference Machine PIE64" New Generation Computing. 11. 251-269 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo HIDAKA et al.: "Architecture of Parallel Management Kernel for PIE64" Trans.I.P.S.J.Vol.33. 338-348 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo HIDAKA et al.: "Architecture of Parallel Management Kernel for PIE64" Proc.PARLE92. Vol.51. 73-78 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo HIDAKA et al.: "Multiple Threads in Cyclic Register Windows" Proc.20th I.S.C.A.131-142 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo HIDAKA et al.: "Architecture of Parallel Management Kernel for PIE64" Future Generation Computer Systems. (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Kentaro SHIMADA et al.: "UNIREDII : The High Performance Inference Machine PIE64" New Generation Computing. Vol.11. 251-269 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yasuo Hidaka,et al.: "Multiple Threads in Cyclic Register Windows" Proc.of the 20th Annual International Symposium on Computer Architecture. 131-142 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Yasuo Hidaka,et al.: "Architecture of parallel management kernel for PIE64" Future Generation Computer Systems. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] Kentaro Shimada,et al.: "UNIREDII:The High Performance Interence Machine PIE64" New Generation Computing. 11. 251-269 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 日高 康雄ほか: "PIE64の並列処理管理カーネルのアーキテクチャ" 情報処理学会論文誌. 33. 338-348 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Y.HIDAKA et al.: "Architecture of Parallel Management Kernel for PIE64" PARLE'92 Parallel Architectures and Languages Europe. 51. 73-78 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Y.HIDAKA et al.: "Multiple Threads in Cyclic Register Windows" Proc.of the 20th ISCA(受理済、発表予定). (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] 日高 康雄,小池 汎平,田中 英彦: "PIE64の並列処理管理カ-ネルのア-キテクチャ" 並列処理シンポジウム91予稿集. 69-76 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 日高 康雄,小池 汎平,舘村 純一,田中 英彦: "実行プロファイルに基づくコミッティッドチョイス型言語の静的負荷分割手法" 情報処理学会論文誌. 32. 807-816 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Yasuo Hidaka,Hanpei Koike Jun-ichi Tatemura,Hidehiko Tanaka: "A Static Load Partitioning Method Based on Execution Profile for Committed Choice Languages" Logic Programming:Proceedings of the 1991 International Symposium. 470-484 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Yasuo Hidaka,Hanpei Koike Hidehiko Tanaka: "Architecture of Parallel Management Kernel for PIE64" Lecture Notes in Computer Science,Proc.of PARLE92. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] 日高 康雄,小池 汎平,田中 英彦: "PIE64の並列処理管理カ-ネルのア-キテクチャ" 情報処理学会論文誌. 33. (1992)

    • Related Report
      1991 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi