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

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
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥14,900,000 (Direct Cost: ¥14,900,000)
Fiscal Year 2003: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2002: ¥6,100,000 (Direct Cost: ¥6,100,000)
Fiscal Year 2001: ¥7,100,000 (Direct Cost: ¥7,100,000)
KeywordsChip Multiprocessor / Low Power Architecture / Coherent Cache / Power Simulator / Speculative Multithreading / Performance Evaluation / Thread Prediction / Optimizing Compiler / 省電力 / スレッド投機実行 / CPU / 分岐予測 / マルチスレッデイング / 投機処理 / 命令スケジューリング / メモリバイオレーション / 共有キャッシュ
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.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (44 results)

All Other

All Publications (44 results)

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 坂井修一: "コンピュータアーキテクチャ"コロナ社. 154 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Shuichi Sakai: "Computer Architecture (in Japanese)"Corona, Ltd.. 154 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 飯塚大介, バルリ ニコ・デムス, 坂井修一, 田中英彦: "値予測の軽量効率化方式の提案と評価"情報処理学会論文誌. Vol.44,No.SIG6(ACS1). 65-75 (2003)

    • Related Report
      2003 Annual Research Report
  • [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. 2003. 603-608 (2003)

    • Related Report
      2003 Annual Research Report
  • [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). LNCS2913. 393-404 (2003)

    • Related Report
      2003 Annual Research Report
  • [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. 211-218 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田代 大輔, バルリ ニコ デムス, 坂井 修一, 田中 英彦: "スレッド投機実行におけるエッジに着目したスレッド分割手法"情報処理学会報告書 計算機アーキテクチャ研究会. 2003-ARC-153. 67-72 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 岩間智女, ルォン ディン フォン, バルリ ニコ デムス, 坂井修一, 田中英彦: "The Design of PRESTO : A Framework For Architecture Level Power Estimation"情報処理学会報告書 計算機アーキテクチャ(ARC)研究会. 2003-ARC-156. 103-108 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] L.D.Hung: "A Hardware/Software Approach for Thread Level Control Speculation"情報処理学会研究報告 計算機アーキテクチャ研究会. 2002-ARC-149. 67-72 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Y.Yanagawa: "Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors"情報処理学会研究報告 計算機アーキテクチャ研究会. 2003-ARC-152. 7-13 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Chitaka Iwawa, Niko Demus Barli, Shuichi Sakai, Hidehiko Tanaka: "Improring Conditional Branch Prediction on Speculative Maltithrending Architectures"Proc.7th European Conf.on Parallel Processing. 7. 413-417 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] C.Iwawa, N.D.Barli, S.Sakai, H.Tanaka: "Improving Conditional Branch Prediction on Speculative Maltithreading Architectures"Proc.Joint Symp.on Parallel Processing 2001. 165-172 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] N.D.Barli, D.Tashiro, S.Sakai, H.Tanaka: "Dynamic Thread Extension for Spealative Multithreading Architectures"情報処理学会研究報告. ARC-144. 129-134 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] D.Tashiro, N.D.Barli, S.Sakai, H.Tanaka: "A Quantitative Evaluation of Instruction Schednling for Spealative Multithreading Executions"情報処理学会研究報告. ARC-144. 135-140 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 服部直也, 峯博史, 坂井修一, 田中英彦: "Redundant Memory Access Elimination via Interprocedural Register Promotion/Allocation"情報処理学会研究報告. ARC-144. 73-78 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 峯博史, 服部直也, 坂井修一, 田中英彦: "サイレントストアを利用したメモリバイオレーションの削減"情報処理学会全国大会. 64(発表予定). (2002)

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi