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

Performance Improvement by Exploiting Instruction-Level Parallelism

Research Project

Project/Area Number 02452166
Research Category

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

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionKyoto University (1991)
Kyushu University (1990)

Principal Investigator

TOMITA Shinji  Kyoto Univ., Dept. of Computer Science, Professor, 工学部, 教授 (40026323)

Co-Investigator(Kenkyū-buntansha) MURAKAMI Kazuaki  Kyushu Univ., Dept. of Information Systems, Assist. Professor, 大学院総合理工学研究科, 助手 (10200263)
SHIBAYAMA Kiyoshi  Kyoto Univ., Dept. of Computer Science, Associ. Professor, 工学部, 助教授 (70127091)
FUKUDA Akira  Kyushu Univ., Dept. of Information Systems. Associ. Professor, 大学院総合理工学研究科, 助教授 (80165282)
吉田 紀彦  九州大学, 工学部, 助手 (00182775)
Project Period (FY) 1990 – 1991
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥5,700,000 (Direct Cost: ¥5,700,000)
Fiscal Year 1991: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 1990: ¥3,300,000 (Direct Cost: ¥3,300,000)
KeywordsSuperscalar processor / Instruction pipeline / Optimized compiler / Code scheduling / Branch prediction / Load / store architecture / Interrupt architecture / Low-level parallelism / ス-パ-スカラ・プロセッサ
Research Abstract

The purpose of this research is to exploit parallelism at instruction level and to investigate various performance improvement techniques for superscalar architecture. Main results of the research are the following :
l. Basic control mechanism for superscalar processor
Various techniques for improving the performance are proposed and verified to be effective by software simulation. These techniques include ; (1) Four-instruction-multiplexed pipelining scheme with in-order issue and out-of-order execution strategy. This scheme not only attains high-speed execution but also reduces hardware cost drastically. (2) Powerful branch prediction mechanism in which the branch target buffer and static branch prediction methods are combined. Together with the early branch resolution, this gives a great contribution to preventing control hazards. (3) New mechanism to escape imprecise interruption, (4) Static resolution method against load/store hazards.
2. Optimizing compiler
Optimizing compiler plays an essential role in improving the performance of superscalar processor. A software pipeline scheme, a loop-unrolling scheme and a powerful combination of these schemess are investigated and verified to be effective by simulation. Maximally 5 times higher performance can be gained.

Report

(3 results)
  • 1991 Annual Research Report   Final Research Report Summary
  • 1990 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] 久我 守弘: "SIMP(単一命令流/多重命令パイプライン)方式に基づくス-パスカラ・プロセッサ『新風』の性能評価" 情報処理学会「並列処理シンポジウムJSPP'90」. 337-344 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 原 哲也: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプの分岐パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 納富 昭: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプのロ-ド/ストア・パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 久我 守弘: "SIMP(単一命令流/多重命令パイプライン)方式に基づくス-パスカラ・プロセッサ『新風』の性能評価" 情報処理学会論文誌. 32. 817-827 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Akira Fukuda: "Toward Advanced Parallel Processing:Exproiting Parallelism at Task and Instruction Levels" IEEE MICRO. August. 17-31 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kazuaki Murakami: "Tradeoffs in processor Design for Superscalar Architectures" IEICE TRANSACTIONS. 74. 3883-3893 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Morihiro Kuga: "Performance Evaluation of the Superscalar Processor Based on the SIMP Architecture" Trans. IPSJ. 32. 817-827 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Tetuya Hara: "Branch Pipeline of the DSNS processor Prototype" Tech Report of IPSJ. ARC-86-3 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Akira Noudomi: "Load/Store Pipelines of the DSNS Processor Prototype" Tech Report of IPSJ. ARC-86-4 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Akira Fukuda: "Towards Advanced Parallel Processing : Exploiting Parallelism at Task and Instruction Levels" IEEE Micro. August. 17-31 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kazuaki Murakami: "Trade-offs in Processor Design for Superscalar Architectures" Trans. IEICE. 74. 3883-3893 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 原 哲也: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプの分岐パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 納富 昭: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプのロ-ド/ストア・パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 久我 守弘: "SIMP(単一命令流/多重命令パイプライン)方式に基づくス-パスカラ・プロセッサ『新風』の性能評価" 情報処理学会論文誌. 32. 817-827 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Akira Fukuda: "Toward Advanced Paraller Processing:Exproiting Parallelism at Task and Instruction Levels" IEEE MICRO. August. 17-31 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Kazuaki Murakami: "Tradeoffs in Processor Design for Superscalar Architectures" IEICE TRANSACTIONS. 74. 3883-3893 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 久我 守弘: "SIMP(単一命令流/多重命令パイプライン)方式に基づくス-パ-スカラ・プロセッサ『新風』の性能評価" 情報処理学会「並列処理シンポジウムJSPP'90」. 337-344 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 村上 和彰: "SIMP(単一命令流/多重命令パイプライン)方式に基づくス-パ-スカラ・プロセッサの改良方針" 電子情報通信学会技術研究報告. CPSY90ー54. 97-102 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 原 哲也: "SIMP(単一命令流/多重命令パイプライン)方式に基づく改良版ス-パ-スカラ・プロセッサの構成と処理" 電子情報通信学会技術研究報告. CPSY90ー55. 103-108 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 原 哲也: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプの分岐パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 納富 昭: "DSN型ス-パ-スカラ・プロセッサ・プロトタイプのロ-ド/ストア・パイプライン" 情報処理学会研究報告. ARCー86. (1991)

    • Related Report
      1990 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi