文献

J-GLOBAL ID：202202248458854410   整理番号：22A1062337

ビットを意識したレジスタ結合問題に対する多項式時間厳密解【JST・京大機械翻訳】

A polynomial time exact solution to the bit-aware register binding problem

著者 (4件)： Canesche Michael (Federal University of Minas Gerais, Brazil) ,  Ferreira Ricardo (Federal University of Vicosa, Brazil) ,  Nacif Jose Augusto (Federal University of Vicosa, Brazil) ,  Quintao Pereira Fernando Magno (Federal University of Minas Gerais, Brazil)
資料名： ACM Proceedings  (ACM Proceedings)
号： CC 2022  ページ： 29-40  発行年： 2022年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最小レジスタバンクを見つけることは,ハードウェアの合成に関連する最適化問題である。プログラムを与えられた場合,この問題は,最小サイズのレジスタと最小サイズを,ビットにおいて,コンパイルをコンパイルする。この問題はNP完全である。したがって,通常,発見的方法を通して解決される。本論文では,この問題が多項式時間において最適解を持ち,スワップがレジスタを横断して変数を移動させるプログラムに挿入できる限りであることを示した。この観測は,レジスタバンクのサイズを最小化する発見的方法に下限をセットする。最適アルゴリズムを2つの古典的発見的方法と比較した。提案アプローチでは,従来研究よりも平均6から10%少ないビットを用いた。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  *時間 ,  *多項式 ,  最適化問題 ,  最適化手法 ,  *レジスタ ,  *厳密解 ,  資源割付 ,  発見的方法 ,  *計算理論 ,  ハードウェア ,  問題
準シソーラス用語： 最適解 ,  高位合成 ,  *多項式時間 ,  スワップ ,  レジスタ割当 , 【Automatic Indexing@JST】

著者キーワード (5件)： ビット幅 ,  高位合成 ,  最適化 ,  多項式 ,  レジスタ割当

分類 (1件)： 言語プロセッサ  (JD03040F)

タイトルに関連する用語 (5件)： ビット ,  意識 ,  レジスタ ,  多項式時間 ,  厳密解