ダウンロード数: 264
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
ipsjjip.20.128.pdf | 1.52 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Yasugi, Masahiro | en |
dc.contributor.author | Hiraishi, Tasuku | en |
dc.contributor.author | Umatani, Seiji | en |
dc.contributor.author | Yuasa, Taiichi | en |
dc.contributor.alternative | 八杉, 昌宏 | ja |
dc.contributor.alternative | 平石, 拓 | ja |
dc.contributor.alternative | 馬谷, 誠二 | ja |
dc.contributor.alternative | 湯淺, 太一 | ja |
dc.date.accessioned | 2013-01-16T00:26:00Z | - |
dc.date.available | 2013-01-16T00:26:00Z | - |
dc.date.issued | 2012-01 | - |
dc.identifier.issn | 0387-5806 | - |
dc.identifier.uri | http://hdl.handle.net/2433/168288 | - |
dc.description.abstract | Parallel programming/execution frameworks for many/multi-core platforms should support as many applications as possible. In general, work-stealing frameworks provide efficient load balancing even for irregular parallel applications. Unfortunately, naïve parallel programs which traverse graph-based data structures (e.g., for constructing spanning trees) cause stack overflow or unacceptable load imbalance. In this study, we develop parallel programs to perform probabilistically balanced divide-and-conquer graph traversals. We propose a programming technique for accumulating overflowed calls for the next iteration of repeated parallel stages. In an emerging backtracking-based work-stealing framework called “Tascell, ” which features on-demand concurrency, we propose a programming technique for long-term exclusive use of workspaces, leading to a similar technique also in the Cilk framework. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Information Processing Society of Japan | en |
dc.rights | © 2012 by the Information Processing Society of Japan | en |
dc.subject | work stealing | en |
dc.subject | graph traversals | en |
dc.subject | spanning tree | en |
dc.subject | many-core | en |
dc.title | Parallel Graph Traversals using Work-Stealing Frameworks for Many-core Platforms | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AN00116647 | - |
dc.identifier.jtitle | Journal of Information Processing | en |
dc.identifier.volume | 20 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 128 | - |
dc.identifier.epage | 139 | - |
dc.relation.doi | 10.2197/ipsjjip.20.128 | - |
dc.textversion | publisher | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。