木上のスケルトン並列プログラミングのための演算子生成器

• Item type: Trans(1)
• 公開日: 2013-12-25
• タイトル: 木上のスケルトン並列プログラミングのための演算子生成器
• タイトル / 言語: en
• タイトル: An Operator Generator for Skeletal Programming on Trees
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [通常論文] 木スケルトン，演算子，双線型計算，並列プログラミング，コンパイラ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院情報理工学研究科
• 著者所属: 高知工科大学情報学群
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics and Engineering, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): School of Information, Kochi University of Technology
• 著者名: 佐藤, 重幸; 松崎, 公紀
• 著者名(英): Shigeyuki, Sato; Kiminori, Matsuzaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 木上の並列計算を抽象化および構造化する手段として，木スケルトンというものが存在する．著者らは，木スケルトンをC++上の高階関数ライブラリとして実装してきている．この木スケルトンは，効率的な並列計算を保証するために，逐次計算において使われる演算子に加えて，補演算子も要求する．この補演算子の導出は一般に難しく，木スケルトンの利用への大きな障害となっている．そこで本研究では，既存の補演算子導出法に基づいた演算子生成器を，Cコンパイラ拡張として実装した．本システムは，木スケルトンを隠蔽することで，利用者が木スケルトンの複雑さに触れることを防ぐ．利用者は逐次的な再帰関数をCで記述するだけで，暗黙かつ単純に木スケルトンを利用できるようになる．したがって，本システムは，木上のスケルトン並列プログラミングの難しさを首尾よく解消する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Tree skeletons are known as a way of abstracting and structuringparallel computation on trees. We have been implementing tree skeletonsas a library of higher-order functions in C++. For efficient parallelcomputing, our tree skeletons necessitate auxiliary operators as well asoperators used in sequential computation. Since an auxiliary operator isdifficult to derive in general, our tree skeletons are too difficult fornon-expert programmers to use. To overcome this difficulty, on thetheoretical basis of existing work, we have developed an operatorgenerator in the form of an extension to a C compiler. By hiding a treeskeleton itself, our implementation prevents users from touching itscomplicatedness; then they have only to describe recursive functions inC to use a tree skeleton simply and implicitly. Our implementationresolves the difficulty of skeletal programming on trees successfully.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 6, 号 4, p. 38-49, 発行日 2013-12-25
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会