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

超並列計算機の要素プロセッサのための命令再構成型スケジューリングの研究

Research Project

Project/Area Number 07780249
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionNagoya University

Principal Investigator

有田 隆也  名古屋大学, 情報文化学部, 助教授 (40202759)

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
KeywordsV++ / 超並列計算機 / 要素プロセッサ / スケジューリング / 投機実行 / 細粒度並列性 / 規定型再構成 / 適応型再構成
Research Abstract

計算機の性能を飛躍的に向上させることを目指した超並列計算機の要素プロセッサとして、(a)「耐ネットワーク遅延」と(b)「プロセッサーメモリ間少量データ通信」は2大要件と考えられる。VLIWをプロセッサ内で動的に再構成することにより両要件を満たす要素プロセッサ「V++」では、命令を再構成する方式として、規定型再構成と適応型再構成という2種類の方式を採用している。本研究では,規定型再構成を活用した分岐予測方式と,適応型再構成を活用した登記的実行方式を示すとともに,それらを含めた2つの再構成方式に関して,シミュレーションを行い,その結果に基づいて,アーキテクチャの詳細な定義,及び,スケジューリング方式に原理を確立した.結果をまとめると次の通りである.
1)規定型再構成を用いることにより,ソフトウェアパイプラインニングと同等の実行サイクルで,かつ少ない数の命令数からなるプログラムで実現可能である.
2)規定型再構成を活用することにより,分岐予測アドレスを早期に生成でき,分岐予測ペナルティを削減することが可能である.
3)投機的実行における同期機構の状態の復元方法を比較した結果,初期化による方法がハードウェア量が小さく,保存による方法と同等の性能を引き出すことが可能であることが示された.
4)コードを基本ブロック中の後方に置くスケジューリング方式を採用することにより,性能のよいコードが生成可能である.
5)プログラムによってはキャッシュ率が25%程度でV++はVLIWより10%から20%の性能向上が見られる.
6)V++上のアプリケーションとして,多数の仮想的な生物間でコミュニケーションが創発するモデルをシミュレーションすることを検討し,きわめて自然なインプリメントが可能であることを検証した.

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] 有田隆也、海野敬一、川口喜三男: "A Primitive Model for Language Generation by Evolution and Learning" Proc.of the International Workshop on Biologically Inspired Evolutionary Systems.1. 181-186 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi