Item type |
Journal(1) |
公開日 |
1996-07-15 |
タイトル |
|
|
タイトル |
並列自己反映言語システムの部分計算によるコンパイル技法 |
タイトル |
|
|
言語 |
en |
|
タイトル |
A Compilation Technique for Parallel Reflective Language Systems Using Partial Evaluation |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
特集:並列処理(論文賞受賞) |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
その他タイトル |
|
|
その他のタイトル |
コンパイラ |
著者所属 |
|
|
|
東京大学教養学部情報・図形科学教室 |
著者所属 |
|
|
|
東京大学大学院工学系研究科情報工学専攻 |
著者所属 |
|
|
|
東京大学大学院理学系研究科情報科学専攻 |
著者所属(英) |
|
|
|
en |
|
|
Department of Graphics and Computer Science, College of Arts and Sciences, University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Department of Information Engineering, University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Department of Information Science, University of Tokyo |
著者名 |
増原, 英彦
松岡, 聡
米澤, 明憲
|
著者名(英) |
Hidehiko, Masuhara
Satoshi, Matsuoka
Akinori, Yonezawa
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
並列自己反映言語システムは 並列アプリケーションの最適化等を簡潔に記述するメタプログラミングの機能を持つ一方 解釈実行に基づくモデルから来る効率上の問題を持つ.本論文では部分計算を用いた並列自己反映言語のコンパイル技法を提案する.この技法では 副作用について拡張された部分計算やプログラム変換を適用することで基本的に解釈実行を除去し 直接実行のみとする.並列計算機上の実験では 並列アプリケーションのメタレベルに記述された最適化が 7?17%のオーバヘッドで実行できるという結果が得られている. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Meta-programmability of parallel reflective language systems is beneficial for parallel applications to describe optimizations, etc. On the other hand, their execution model based on interpretation is an obstacle to efficient implementation. We propose a compilation technique for parallel reflective languages using partial evaluation. The technique, which effectively eliminates program interpretation, includes partial evaluation extended for side-effects, and several program transformation techniques. Benchmarks on a MPP show that parallel applications with meta-level optimizations can be executed with small overhead. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
書誌情報 |
情報処理学会論文誌
巻 37,
号 7,
p. 1290-1298,
発行日 1996-07-15
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7764 |