WEKO3
アイテム
木上のスケルトン並列プログラミングのための演算子生成器
http://hdl.handle.net/10173/1381
http://hdl.handle.net/10173/13819363d4c8-62ea-47ae-9e95-1225fddf7bbd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
27-29.pdf (560.2 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2016-03-25 | |||||
| タイトル | ||||||
| タイトル | 木上のスケルトン並列プログラミングのための演算子生成器 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
佐藤, 重幸
× 佐藤, 重幸× 松崎, 公紀 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 木上の並列計算を抽象化および構造化する手段として，木スケルトンというものが存在する．著者らは，木スケルトンをC++上の高階関数ライブラリとして実装してきている．この木スケルトンは，効率的な並列計算を保証するために，逐次計算において使われる演算子に加えて，補演算子も要求する．この補演算子の導出は一般に難しく，木スケルトンの利用への大きな障害となっている．そこで本研究では，既存の補演算子導出法に基づいた演算子生成器を，Cコンパイラ拡張として実装した．本システムは，木スケルトンを隠蔽することで，利用者が木スケルトンの複雑さに触れることを防ぐ．利用者は逐次的な再帰関数をCで記述するだけで，暗黙かつ単純に木スケルトンを利用できるようになる．したがって，本システムは，木上のスケルトン並列プログラミングの難しさを首尾よく解消する．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. | |||||
| 書誌情報 |
情報処理学会論文誌 プログラミング 巻 6, 号 4, p. 38-49, 発行日 2013 |
|||||
| 権利 | ||||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 | |||||
| 権利 | ||||||
| 権利情報 | Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
