文献

J-GLOBAL ID：202202262428441414   整理番号：22A1103948

コードサイズ縮小のためのループローリング【JST・京大機械翻訳】

Loop Rolling for Code Size Reduction

著者 (5件)： Rocha Rodrigo C. O. (University of Edinburgh,UK) ,  Petoumenos Pavlos (University of Manchester,UK) ,  Franke Bjorn (University of Edinburgh,UK) ,  Bhatotia Pramod (Technical University of Munich,Germany) ,  O’Boyle Michael (University of Edinburgh,UK)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2022  号： CGO  ページ： 217-229  発行年： 2022年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 符号サイズは,メモリと記憶が制限される資源制約デバイスにとって極めて重要である。したがって,コンパイラは,コード削減を目的とする最適化を提供するべきである。そのような最適化の一つはループ再回転であり,部分非圧延ループを完全に圧延したものに変換する。しかし,既存の技術は限られ,実世界プログラムにはほとんど適用できない。それらは部分回転または直線コードを扱うことができない。本論文では,直線コードからループを生成する新しい符号サイズ最適化であるRoLAGを提案した。それはボトムアップ方式でSSAグラフを整列させることによって同形コードを同定する。整列コードは後にループに圧延される。さらに,符号の特定パターンを同定することにより,整列符号の量を増加させるいくつかの最適化を提案した。最後に,解析を用いて,どのバージョンがコードに保たれるべきかを決定する前に,圧延ループの収益性を推定した。MiBenchとSPEC2017からの全プログラムに関するRoLAGの評価は,88KBまでの絶対減少を示し,一方LLVMの技術は,再回転のないベースラインとほとんど区別できなかった。最後に,著者らの結果は,RoLAGがポピュラーなGitHubリポジトリから抽出した実世界コードに非常に適用可能であることを示した。RoLAGは,LLVMの再回転よりも数桁の大きさのオーダーで誘発され,実世界機能に意味のある低減をもたらす。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アラインメント ,  記憶装置 ,  最適化 ,  コンパイラ ,  圧延 ,  *横揺れ ,  基準線 ,  リポジトリ
準シソーラス用語： ボトムアップ ,  資源制約 ,  LLVM , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： サイズ縮小 ,  ループ ,  ローリング