Simuliris:並行プログラム最適化を検証するための分離論理フレームワーク【JST・京大機械翻訳】

Gaeher Lennard; Sammler Michael; Spies Simon; Jung Ralf; Dang Hoang-Hai; Krebbers Robbert; Kang Jeehoon; Dreyer Derek

文献

J-GLOBAL ID：202202239807407153 整理番号：22A0508020

Simuliris:並行プログラム最適化を検証するための分離論理フレームワーク【JST・京大機械翻訳】

Simuliris: a separation logic framework for verifying concurrent program optimizations

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0508020&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0508020&from=J-GLOBAL&jstjournalNo=W5683A") }}

著者 (8件)： , , , , , , ,
資料名：
巻： 6 号： POPL ページ： 1-31 発行年： 2022年
JST資料番号： W5683A ISSN： 2475-1421 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

今日のコンパイラは,良好な性能を達成するために,多様な非自明な最適化を採用する。1つの重要なトリックコンパイラは,同時プログラムの変換を正当化するのに,ソースプログラムがデータレースを持たないと仮定すること,すなわち,もしそれが定義されていない挙動(UB)を持ち,コンパイラフリーリインを与えるプログラムを引き起こすと仮定することである。しかし,この仮定を利用する最適化の正当性の検証は,自明でない問題である。特に,先行研究は,そのような最適化がプログラム終了(特にループ体から命令を動かす最適化を考慮する場合,特に非曖昧性)を保存すること,または外部機能として全ての同期操作を処理(それらの周りで指示する能力の喪失)を扱わないことを証明した。本研究では,ソース言語においてUBを利用する同時プログラム変換の範囲に対して,停止保存(公正スケジューラの下で)を確立する最初のシミュレーション技法であるSimulrisを提示した。シミュリは,コンパイラが明確に定義された挙動を持つプログラムを立てるという仮定をモジュール的に推論するために所有権を用いることのアイデアに基づいている。これは,プログラム変換を検証する空間に対する同時分離論理の利点をもたらし,ここでは,非自明な同時プログラム最適化のスレッド局所証明を実行するための,フレーミングや共誘導のような強力な推論技術を組み合わせることができる。CoqベースIrisフレームワークの(非ステップインデックス)バリアント上にSimulrisを構築し,従って特定の言語に連結しない。また,データレースUBを含む標準コンパイラ最適化に対するSimulrisの有効性を実証することに加えて,著者らは,RustのためのJungらのStacked Borows意味論によってそれを即時化し,同時性を説明するための興味深いタイプベースのエイリアシング最適化の証明を一般化する。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】

著者キーワード (4件)： , , ,

言語プロセッサ , 計算理論 , 計算機システム開発

, , , ,

前のページに戻る