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

2001 Fiscal Year Final Research Report Summary

A Research of Register-less Architecture for Next Generation High Performance Processors

Research Project

Project/Area Number 12480072
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

TOMITA Shinji  Kyoto Univ., Graduate School of Informatics, Prof., 情報学研究科, 教授 (40026323)

Co-Investigator(Kenkyū-buntansha) NAKASHIMA Yasuhiko  Kyoto Univ., Graduate School of Economics, Assoc.Prof., 経済学研究科, 助教授 (00314170)
MORI Shinichiro  Kyoto Univ., Graduate School of Informatics, Assoc.Prof., 情報学研究科, 助教授 (20243058)
KITAMURA Toshiaki  Kyoto Univ., Center for Information and Multimedia Studies, Assoc. Prof., 総合情報メディアセンター, 助教授 (10324683)
TSUMURA Tomoaki  Kyoto Univ., Graduate School of Economics, Assoc., 経済学研究科, 助手 (00335233)
GOSHIMA Masahiro  Kyoto Univ., Graduate School of Informatics, Assoc., 情報学研究科, 助手 (90283639)
Project Period (FY) 2000 – 2001
KeywordsDualflow / Wakeup / Select / JAVA / Value-Prediction / Value-Reuse / SPARC / Precomputation
Research Abstract

When a program is made to work on the various processors at high speed, the register-less architecture that explicitly handles registers becomes specifically important. We propose and evaluate an implementation technique that utilize more instruction-level parallelism and a function-level value reuse technique on our register-less architecture and the JAVA virtual machine.
(1) We propose and evaluate an register-less architecture which requires simple dynamic instruction scheduling hardware, because each instruction forwards it's result to following instructions explicitly. We also apply the technique against the ordinary superscalar processor and show that the proposed CAM based technique speed the cycle time two times as RAM based previous technique.
(2) We apply new implement technologies such as special purpose translation tables, instruction folding and value prediction against the JAVA virtual machine, and show that the maximum 29% of cycles could be reduced by instruction folding, maximum 42% of cycles could be reduces by value prediction respectively. We also propose a speculative clock control technique that reduce power consumption, and show 80% 〜 90% of power consumption could be reduced.
(3) We propose a function-level value reuse mechanism on the JAVA virtual machine which eliminate instructions itself completely without additional special instructions, and show that the maximum 47% of cycles could be reduced on SpecJVM98. We also apply these technique against SPARC architecture and show that the maximum 60% of cycles could be reduced on Stanford-integer.
(4) We propose the function-level precomputation processors which boost the normal value reuse, and show that the maximum 70% of cycles could be reduced against Stanford-integer programs that could not be speeds by simple value reuse.

  • Research Products

    (11 results)

All Other

All Publications (11 results)

  • [Publications] 五島正裕: "Dualflowアーキテクチャの提案"並列処理シンポジウムJSPP2000論文集. JSPP2000. 197-204 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 五島正裕: "Dualflowアーキテクチャの命令発行機構"情報処理学会論文誌. Vol.42・No.4. 652-662 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 五島正裕: "スーパースケーラのための高速な動的命令スケジューリング方式"情報処理学会論文誌ハイパフォーマンスコンピューティングシステム. HPS-3. 77-92 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masahiro Goshima: "A High-Speed Dynamic Instruction Scheduling Scheme for Superscalar Processors"Proc. 34th Annual Int'l Symp. on Microarchitecture. MICRO-34. 225-236 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 重田大助: "命令畳み込み,データ投機および再利用技術を用いたJava仮想マシンの高速化"情報処理学会論文誌ハイパフォーマンスコンピューティングシステム. HPS-1. 28-38 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山田克樹: "Javaバイトコード実行におけるデータ再利用の分析"並列処理シンポジウムJSPP2001論文集. JSPP2001. 173-180 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masahiro Goshima and HaiHa Nguyen and Akiyoshi Agata and Shinichiro Mori and Shinji Tomita: "Proposal of the Dualflow architecture"Joint Symp. on Parallel Processing 2000. JSPP2000. 197-204 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masahiro Goshima and HaiHa Nguyen and Akiyoshi Agata and Yasuhiko Nakashima and Shinichiro Mori and Toshiaki Kitamura and Shinji Tomita: "Instruction issue logic of the Dualflow architecture"J. IPS Japan. 42-4. 652-662 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masahiro Goshima and Kengo Nishino and Yasuhiko Nakashima and Shini chiro Mori and Shinji Tomita: "A High-Speed Dynamic Instruction Scheduling Scheme for Superscalar Processors"In Proceedings of 34th Annual International Symposium on Microarchitecture. MICRO-34. 225-236 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Daisuke Shigeta and Youhei Ogata and Katsuki Yamada and Yasuhiko Nakashima and Shinji Tomita: "High Speed Java Bytecode Execution Using Instruction Folding, Data Value Speculation and Data Value Reuse"J. IPS Japan. HPS1. 28-38 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuki Yamada and Hisanori Amasaki and Yasuhiko Nakashima and Masahiro Goshima and Shinichiro Mori and Toshiaki Kitamura and Shinji Tomita: "Analysis of Data Value Reuse on Java Bytecode Execution"Joint Symp. on Parallel Processing 2001. JSPP2001. 173-180 (2001)

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

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi