WEKO3
アイテム
An Automatic Fusion Mechanism for Variable-Length List Skeletons in SkeTo
http://hdl.handle.net/10173/1342
http://hdl.handle.net/10173/1342f5c461ff-f765-4ae4-824f-4e834f874594
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
27-31.pdf (310.5 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-25 | |||||||||
| タイトル | ||||||||||
| タイトル | An Automatic Fusion Mechanism for Variable-Length List Skeletons in SkeTo | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者 |
Emoto, Kento
× Emoto, Kento
× Matsuzaki, Kiminori
|
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | Skeletal parallel programming is a promising approach to easy parallel programming in which users can build parallel programs simply by combining parts of a given set of ready-made parallel computation patterns called skeletons. There is a trade-off for this easiness in the form of an efficiency problem caused by the compositional style of the programming. One solution to this problem is fusion transformation that optimizes naively composed skeleton programs by eliminating redundant intermediate data structures. Several parallel skeleton libraries have automatic fusion mechanisms. However, there have been no automatic fusion mechanisms proposed for variable-length list (VLL) skeletons, even though such skeletons are useful for practical problems. The main difficulty is that previous fusion mechanisms are not applicable to VLL skeletons, and so the fusion cannot be completed. In this paper, we propose a novel fusion mechanism for VLL skeletons that can achieve both an easy programming interface and complete fusion. The proposed mechanism has been implemented in our skeleton library, SkeTo, by using the expression templates technique, experimental results have shown that it is very effective. | |||||||||
| 書誌情報 |
International Journal of Parallel Programming 巻 42, 号 4, p. 546-563, 発行日 2013 |
|||||||||
| DOI | ||||||||||
| 関連タイプ | isVersionOf | |||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | 10.1007/s10766-013-0263-8 | |||||||||
| 権利 | ||||||||||
| 権利情報 | Springer US, Kento Emoto, Kiminori Matsuzaki, International Journal of Parallel Programming, 42(4), 2013, p546-563 | |||||||||
| 権利 | ||||||||||
| 権利情報 | The final publication is available at link.springer.com | |||||||||
| 権利（URI） | ||||||||||
| 権利情報 | http://link.springer.com/article/10.1007%2Fs10766-013-0263-8 | http://link.springer.com/article/10.1007%2Fs10766-013-0263-8 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | AM | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||
| 出版者 | ||||||||||
| 出版者 | Springer | |||||||||
