クリティカルパス情報を用いた分散命令発行型マイクロプロセッサ向けステアリング方式

• Item type: Trans(1)
• 公開日: 2004-05-15
• タイトル: クリティカルパス情報を用いた分散命令発行型マイクロプロセッサ向けステアリング方式
• タイトル / 言語: en
• タイトル: Critical Path Based Steering Algorithms for Clustered Microprocessor Architectures with Distributed Issue Logic
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院情報理工学系研究科／現在，日立製作所中央研究所
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科／現在，科学技術振興機構
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科／現在，情報セキュリティ大学院大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo/Presently with Hitachi, Ltd., Central Research Laboratory
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo/Presently with Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo/Presently with Institute of Information Security
• 著者名: 服部, 直也; 高田, 正法; 岡部, 淳; 入江, 英嗣; 坂井, 修一; 田中, 英彦
• 著者名(英): Naoya, Hattori; Masanori, Takada; Jun, Okabe; Hidetsugu, Irie; Shuichi, Sakai; Hidehiko, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マイクロプロセッサの高クロック動作と高IPC を両立させるために，小規模な演算資源の塊を間接的に接続したクラスタアーキテクチャが提案されている．このアーキテクチャでは，個々のクラスタは高速に動作する．しかしクラスタの命令発行幅が狭いため，命令を適度に分散しなければ高IPCは得られない．その一方で，クラスタ間の信号転送遅延が小さくないため，データ依存のある命令を別クラスタに分散すればIPC は低下してしまう．したがって，命令をクラスタに割り当てる，命令ステアリングには，データ依存と負荷分散の適切なバランスをとることが求められている．これまでの研究では，クラスタの負荷情報を指標としてバランスをとる方式が提案されていた．しかしこの方式は，データ依存に関係なく命令を分散させる点に非効率性が存在していた．そこで本論文では，クリティカルパスに属する重要な命令の分散を避け，重要でない命令を用いて予防的に負荷分散を行う方式を提案する．また，クリティカルパス情報だけでは判断が適切でない状況に着目し，これを回避するために，洗練された負荷指標を併用する方式を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To achieve both high clock rate and high IPC of microprocessors, clustered architecture has been proposed. In this architecture, small number of computation resources is clustered, and the clusters are interconnected each other. Each of them performs at high clock rate, but has only narrow throughput. Therefore, instruction workload of each cluster should be balanced for high IPC, On the other hand, dependent instructions should be steered into the same cluster, to avoid inter-cluster communication delay. To achieve high IPC, data dependence first strategy and load balance first strategy should be selected properly. Therefore, the steering algorithm to decide the strategy by workload information has been proposed. But this method has inefficiency because data dependence is always ignored while workload is unbalanced. In this paper, Criticality Steering is proposed. This steering algorithm prevents to ignore any critical data dependence, and uses all non-critical instructions for load balancing. Then we propose another steering algorithm with critical path and workload information, for the condition that critical path information alone does not work well.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 45, 号 SIG06(ACS6), p. 12-22, 発行日 2004-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会