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

2003 Fiscal Year Final Research Report Summary

Study on High-Performance Low-Power Chip Multiprocessors

Research Project

Project/Area Number 13480077
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionThe University of Tokyo

Principal Investigator

SAKAI Shuichi  The University of Tokyo, Graduate School of Information Science and Technology, Professor, 大学院・情報理工学系研究科, 教授 (50291290)

Co-Investigator(Kenkyū-buntansha) SHIMIZU Shu  The University of Tokyo, Graduate School of Information Science and Technology, Research Associate, 大学院・情報理工学系研究科, 助手 (20011182)
TANAKA Hidehiko  The University of Tokyo, Graduate School of Information Science and Technology, Professor, 大学院・情報理工学系研究科, 教授 (60011102)
Project Period (FY) 2001 – 2003
KeywordsChip Multiprocessor / Low Power Architecture / Coherent Cache / Power Simulator / Speculative Multithreading / Performance Evaluation / Thread Prediction / Optimizing Compiler
Research Abstract

We studied high-performance low-power chip multiprocessors and obtained the following results.
(1) System level power reduction
We examined the power estimation framework which calculates the power consumption from the architecture description. The framework has high extensibility and flexibility. It can reduce the cost of designing low power processor chips. In addition, it makes easy the evaluations of the power reduction techniques. We also studied the elementary technologies for power reduction of chip multiprocessors. One of the most important elements is a cache, where we proposed the power reduction technique, evaluated it and showed its effectiveness.
(2) Performance improvement by speculative multithreading
We intensively studied the speculative multithreading, for improving the performance of sequential programs and extracting the maximum power of chip multiprocessors. We proposed and evaluated the innovative speculative multithreading on the following points (1) speculative execution for dependent activities; (2) thread fusion for reducing thread invocation/termination overhead; (3) register communication mechanisms suitable for thread speculations; (4) prediction mechanisms for efficient speculations; and (5) compiler support. For detailed design and feasibility studies, we have built a cycle level simulator of the chip multiprocessor and a C compiler for it, and closely evaluated each technology. The results showed the substantial performance improvement.

  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] 飯塚大介, バルリ ニコ・デムス, 坂井修一, 田中英彦: "値予測の軽量効率化方式の提案と評価"情報処理学会論文誌. Vol.44, No.SIG6(ACS 1). 65-75 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hideyuki Miura, Luong Dinh Hung, Chitaka Iwama, Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Compiler-Assisted Thread Level Control Speculation"Proc.Euro-par 2003. LNCS 2790. 603-608 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshimitsu Yanagawa, Luong Dinh Hung, Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Complexity Analysis of A Cache Controller for Speculative Multithreading Chip Multiprocessors"Proc.International Conference on High Performance Computing (HiPC). LNCS 2913. 393-404 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Niko Demus Barli, Daisuke Tashiro, Chitaka Iwama, Shuichi Sakai, Hidehiko Tanaka: "A Register Communication Mechanism for Speculative Multithreading Chip Multiprocessors"Proc.Symposium on Advanced Computing Systems and Infrastructures (SACSIS). 2003. 275-282 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 田代 大輔, バルリ ニコ デムス, 坂井 修一, 田中 英彦: "スレッド投機実行におけるエッジに着目したスレッド分割手法"2003-ARC-153. Vol.2003, No.40. 67-72 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Niko Demus Barli, Luong Dinh Hung, Hideyuki Miura, Shuichi Sakai, Hidehiko Tanaka: "A Dual-Length Path-Based Predictor for Thread Prediction"International Workshop on Innovative Architecture. (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Luong Dinh Hung, Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Way- variable Caches for Static Power Reduction"2003-ARC-155. Vol.2003, No.119. 87-92 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Chitaka Iwama, Luong Dinh Hung, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "The Design of PRESTO : A Framework for Architectural Level Power Estimation"2003-ARC-154. Vol.2003, No.84. 103-108 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshimitsu Yanagawa, Luong Dinh Hung, Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Complexity Analysis of A Cache Controller for Speculative Multithreading Chip Multiprocessors"2003-ARC-152. Vol.2003, No.27. 7-12 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Luong Dinh Hung, Hideyuki Miura, Chitaka Iwama, Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "A Hardware/Software Approach for Thread Level Control Speculation"2002-ARC-149. Vol.2002, No.12. 67-72 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Improving Conditional Branch Prediction on Speculative Multithreading Architectures"Proceedings of the International Conference on Parallel and Distributed Computing Euro-Par 2001. LNCS 2150. 413-417 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Improving Conditional Branch Prediction on Speculative Multithreading Architectures"Proceedings of Joint Symposium on Parallel Processing (JSPP) 2001. 2001. 165-172 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 田代 大輔, バルリ ニコ デムス, 坂井 修一, 田中英彦: "スレッド投機実行における命令スケジューリングの評価"2001-ARC-144. Vol.2001, No.24. 135-140 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Niko Demus Barli, Daisuke Tashiro, Shuichi Sakai, Hidehiko Tanaka: "Dynamic Thread Extension for Speculative Multithreading Architectures"2001-ARC-144. Vol.2001, No.23. 129-134 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 坂井修一: "コンピュータアーキテクチャ"コロナ社. 154 (2004)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Daisuke Iizuka, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Proposal and Evaluations on Efficient Value Predictions (in Japanese)"IPSJ Transactions on ACS1. Vol.SIG6, no. ACSI,. 65-75 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hideyuki Miura, Luong Dinh Hung, Chitaka Iwama, Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Compiler-Assisted Thread Level Control Speculation"Proc.Euro-par 2003, Lecture Notes in Computer Science. vol 2790. 603-608 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshimitsu Yanagawa, Luong Dinh Hung, Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors"Proc.International Conference on high Performance Computing (HiPC), Lecture Notes in Computer Science. vol 2913. 393-404 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Niko Demus Barli, Daisuke Tashiro, Chitaka Iwama, Shuichi, Sakai, Hidehiko Tanaka: "A Register Communication Mechanism for Speculative Multithreading Chip Multiprocessor"Proc. Symposium on Advanced Computing Systems and Infrastructures (SACSIS). 275-282 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Thread Partitioning Methods Exploiting Edges for Speculative Multithreading (in Japanese)"ARCH2003-153. Vol.2003, No.40. 67-72 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Niko Demus Barl, Luong Dinh Hung, Hideyuki Miura, Shuichi Sakai, Hidehiko Tanaka: "A Dual-Length Path-Based Predictor for Thread Prediction"International Workshop on Innovative Architecture. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Luong Dinh Hung, Chitaka Iwama, Niko Demus Bar l i, Shuichi Sakai, Hidehiko Tanaka: "Way-variable Caches for Static Power Reduction"2003-ARC-155. Vol.2003, No.119. 87-92 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Chitaka Iwama, Luong Dinh Hung, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "The Design of PRESTO : A Framework for Architectural Level Power Estimation"2003-ARC-154. Vol.2003, No.84. 103-108 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshimitsu Yanagawa, Luong Dinh Hung, Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Complexity Analysis of A Cache Controller for Speculative Multithreading Chip Multiprocessors"2003-ARC-152. Vol.2003, No.27. 7-12 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Luong Dinh Hung, Hideyuki Miura, Chitaka Iwama, Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "A Hardware/Software Approach for Thread Level Control Speculation"2002-ARC-149. Vol.2002, No.1. 67-72

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Improving Conditional Branch Prediction on Speculative Multithreading Architectures"Proc.Euro-par 2001, Lecture Notes in Computer Science. Vol.2150. 413-417 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Chitaka Iwama, Niko Demus Barli, Shuichi Sakai, Iidehiko Tanaka: "Improving Conditional Branch Prediction on Speculative Multithreading Architectures"Proceedings of Joint Symposium on Parallel Processing (JSPP) 2001. 165-172 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Daisuke Tashiro, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Evaluations of Instruction Scheduling on Speculative Multithreading (in Japanese)"2001-ARC-144. Vol.2001, No.24. 135-140 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Niko Demus Barli, Daisuke Tashiro, Shuichi Sakai, Hidehiko Tanaka: "Dynamic Thread Extension for Speculative Multithreading Architecture"2001-ARC-144. Vol.2001, No.23. 129-134 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Shuichi Sakai: "Computer Architecture (in Japanese)"Corona, Ltd.. 154 (2004)

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

URL: 

Published: 2005-04-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi