Branch chainingのRXマイコン向け実装

• Item type: Trans(1)
• 公開日: 2021-01-27
• タイトル: Branch chainingのRXマイコン向け実装
• タイトル / 言語: en
• タイトル: An Implementation of Branch Chaining for RX Microcontrollers
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [通常論文] コンパイラ，最適化，コードサイズ，組込機器
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社日立製作所
• 著者所属: 株式会社日立ソリューションズ
• 著者所属: ルネサスエレクトロニクス株式会社
• 著者所属(英): en
• 著者所属(英): Hitachi, Ltd.
• 著者所属(英): en
• 著者所属(英): Hitachi Solutions, Ltd.
• 著者所属(英): en
• 著者所属(英): Renesas Electronics Corporation
• 著者名: 千葉, 雄司; 永井, 佑樹; 中川, 満
• 著者名(英): Yuji, Chiba; Yuki, Nagai; Mitsuru, Nakagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コードサイズを削減する最適化の1つに，branch chainingがある．branch chainingは，分岐命令のサイズが分岐先までの距離の増加に応じて増えるアーキテクチャ向けの最適化であり，遠方への分岐命令の近傍に，同一箇所への分岐命令があるとき，一方の分岐先を他方の分岐命令にすることで，分岐の実現を，他方の分岐命令経由とすることと引き換えに，分岐先を近傍とし，命令のサイズを小さくする．Leverettらは，branch chainingにおいて，どの分岐命令のサイズを小さくすべきかの組合せ最適化問題の最適解を得るアルゴリズムを示したが，その有用性を評価していない．そこで本論文では，Leverettらが提案したアルゴリズムと，本論文で提案する，近似解を求めるアルゴリズムをRXマイコン向けに実装，評価した結果を示す．組込機器向けベンチマークEEMBCによる評価の結果，コードサイズの削減量は，Leverettらのアルゴリズムでは0.40%，近似解を求めるアルゴリズムでは0.35%になることが分かり，実行命令数の増加については，いずれも相乗平均で0.14%になることが分かった．ビルド時間については，それぞれ最大で314倍，1.01倍になった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Branch chaining is one of the optimizations to reduce code size and works for an architecture whose branch instruction size increases in accordance with the branch distance. Branch chaining reduces branch instruction size by changing the branch destination to a near-by branch instruction sharing the destination, and to select which branch instruction to shorten is a combinatorial optimization problem. Leverett proposed an algorithm to find the optimal solution, but the effectiveness is not clear. This paper implements and evaluates branch chaining algorithms. One of algorithms the is based on the Leverett's algorithm and expanded for RX microprocessor, and the others seeks for a suboptimal solution. The evaluation showed that Leverett's algorithm reduces EEMBC code size by 0.40% while suboptimal one does by 0.35%, increase the geometrical mean number of instructions to execute by 0.14% for both of the two, and extend build time 314 times and 1.01 times at most.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 14, 号 1, p. 1-14, 発行日 2021-01-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会