Analysis and performance results of computing betweenness centrality on IBM Cyclops64
文献类型：期刊论文
| 作者 | Tan, Guangming1,2; Sreedhar, Vugranam C.3; Gao, Guang R.1 |
| 刊名 | JOURNAL OF SUPERCOMPUTING
 |
| 出版日期 | 2011-04-01 |
| 卷号 | 56期号:1页码:1-24 |
| 关键词 | Many-core architecture Betweenness centrality Just-in-time locality Multi-grain parallelism |
| ISSN号 | 0920-8542 |
| DOI | 10.1007/s11227-009-0339-9 |
| 英文摘要 | This paper presents a joint study of application and architecture to improve the performance and scalability of an irregular application-computing betweenness centrality-on a many-core architecture IBM Cyclops64. The characteristics of unstructured parallelism, dynamically non-contiguous memory access, and low arithmetic intensity in betweenness centrality pose an obstacle to an efficient mapping of parallel algorithms on such many-core architectures. By identifying several key architectural features, we propose and evaluate efficient strategies for achieving scalability on a massive multi-threading many-core architecture. We demonstrate several optimization strategies including multi-grain parallelism, just-in-time locality with explicit memory hierarchy and non-preemptive thread execution, and fine-grain data synchronization. Comparing with a conventional parallel algorithm, we get 4X-50X improvement in performance and 16X improvement in scalability on a 128-cores IBM Cyclops64 simulator. |
| 资助项目 | IBM ; ET International ; Department of Defense ; Department of Energy[DE-FC02-01ER25503] ; National Science Foundation[CNS-0509332] ; National Natural Science Foundation of China[60803030] ; National Natural Science Foundation of China[60633040] ; National Natural Science Foundation of China[60925009] ; Chinese Academy of Sciences[KGCX1-YW-13] |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000289102500001 |
| 出版者 | SPRINGER |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/12944]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Tan, Guangming |
| 作者单位 | 1.Univ Delaware, Comp Architecture & Parallel Syst Lab, Newark, DE 19716 USA 2.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 3.IBM TJ Watson Res Ctr, Cambridge, MA USA |
| 推荐引用方式 GB/T 7714 | Tan, Guangming,Sreedhar, Vugranam C.,Gao, Guang R.. Analysis and performance results of computing betweenness centrality on IBM Cyclops64[J]. JOURNAL OF SUPERCOMPUTING,2011,56(1):1-24. |
| APA | Tan, Guangming,Sreedhar, Vugranam C.,&Gao, Guang R..(2011).Analysis and performance results of computing betweenness centrality on IBM Cyclops64.JOURNAL OF SUPERCOMPUTING,56(1),1-24. |
| MLA | Tan, Guangming,et al."Analysis and performance results of computing betweenness centrality on IBM Cyclops64".JOURNAL OF SUPERCOMPUTING 56.1(2011):1-24. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。