2024-03-29T03:34:34Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000241522023-04-27T10:00:04Z01164:01579:01658:01664
分岐確率と広域命令スケジューリングBranch Probability and Global Instruction Schedulingjpnhttp://id.nii.ac.jp/1001/00024152/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=24152&item_no=1&attribute_id=1&file_no=1Copyright (c) 1995 by the Information Processing Society of Japan富士通株式会社富士通株式会社富士通株式会社林, 正和松山, 学堀田, 耕一郎本稿は、分岐を越えて命令を移動するトレーススケジューリングと分岐確率の関係について述べる。トレーススケジューリングは、分岐が存在すると、より多く通るパスをスケジューリング範囲に加えていくことによって、そのスケジューリングの範囲を大きくしてく手法であるため、分岐する/しないという情報が重要になってくる。そこで、広域命令スケジューリングの効果を高めるために、プロファイル機能を利用して、分岐情報をコンパイラに与える方法とコンパイラの分岐予測手段を拡張した手法のそれぞれを実現した。両者それぞれの効果について述べる。This paper describes the relation between the branch probability information and the performance of Trace Scheduling. If there is a branch instruction, Trace Scheduling selects more frequent pass and extends its scheduling area. Therefore, it is important for Trace Scheduling to know whether each branch instruction is taken or not. This paper shows the way to tell the branch probability information to the compiler with using branch profile information and some ways for static branch prediction in a compiler. Also we present the effect of the performance by the both ways.AN10096105情報処理学会研究報告計算機アーキテクチャ(ARC)19956(1994-ARC-110)65711995-01-192009-06-30