2024-03-28T17:23:33Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001205022023-11-17T02:17:36Z06504:07996:08003
生存区間分割によるレジスタ割り付けRegister Allocation Technique based on prior splitting of variables'libe range.jpnhttp://id.nii.ac.jp/1001/00120633/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=120502&item_no=1&attribute_id=1&file_no=1富士ゼロックス(株)システム技術研究所富士ゼロックス(株)システム技術研究所阿部, 仁守屋, 康正最適化コンパイラのグローバル・レジスタ割り付けの手法としては、ChaitinらやF.Chowらによるグラフ彩色法を応用した手法がこれまで提案されている。しかしこれらの手法では、長い生存区間を持つ変数の実行頻度の変化が割り付け結果に反映されずに、実行効率の低下を招いた。本稿では、予め変数の生存区間を細かく分割し、同一分割生存区間内の小片同士で優先順位をヒューリスティックに計算し、その結果に従って割り付ける手法を提案し、評価の結果に考察を加えた。AN00349328全国大会講演論文集第42回ソフトウェア1131141991-02-252015-01-20