Multi-core helper thread prefetching for irregular data intensive applications
Big data analysis applications often use sparse graph traversal algorithm which characterized by irregular data intensive memory access. For improving performance of memory access in sparse graph traversal algorithm, helper thread prefetching could convert discontinuous locality into continuous-inst...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.017/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539170776907776 |
|---|---|
| author | Jian-xun ZHANG Zhi-min GU Xiao-han HU Min CAI |
| author_facet | Jian-xun ZHANG Zhi-min GU Xiao-han HU Min CAI |
| author_sort | Jian-xun ZHANG |
| collection | DOAJ |
| description | Big data analysis applications often use sparse graph traversal algorithm which characterized by irregular data intensive memory access. For improving performance of memory access in sparse graph traversal algorithm, helper thread prefetching could convert discontinuous locality into continuous-instant spatial-temporal locality effectively by using the shared last level cache of chip multi-processor platforms. Betweenness centrality algorithm was used as a case study, the multi-parameter prefetching model of helper thread and optimized instances were presented and evaluated on commercial CMP platforms Q6600 and I7, the average speedup of betweenness centrality algorithm at different input scale is 1.20 and 1.11 respectively. The experiment results show that helper thread prefetching can improve the perform-ance of irregular applications effectively. |
| format | Article |
| id | doaj-art-11fae879eec64e498ee2eadfbc8abda0 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-11fae879eec64e498ee2eadfbc8abda02025-01-14T07:25:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-08-013513714659683639Multi-core helper thread prefetching for irregular data intensive applicationsJian-xun ZHANGZhi-min GUXiao-han HUMin CAIBig data analysis applications often use sparse graph traversal algorithm which characterized by irregular data intensive memory access. For improving performance of memory access in sparse graph traversal algorithm, helper thread prefetching could convert discontinuous locality into continuous-instant spatial-temporal locality effectively by using the shared last level cache of chip multi-processor platforms. Betweenness centrality algorithm was used as a case study, the multi-parameter prefetching model of helper thread and optimized instances were presented and evaluated on commercial CMP platforms Q6600 and I7, the average speedup of betweenness centrality algorithm at different input scale is 1.20 and 1.11 respectively. The experiment results show that helper thread prefetching can improve the perform-ance of irregular applications effectively.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.017/helper thread prefetchingirregular data intensive applicationsbetweenness centrality |
| spellingShingle | Jian-xun ZHANG Zhi-min GU Xiao-han HU Min CAI Multi-core helper thread prefetching for irregular data intensive applications Tongxin xuebao helper thread prefetching irregular data intensive applications betweenness centrality |
| title | Multi-core helper thread prefetching for irregular data intensive applications |
| title_full | Multi-core helper thread prefetching for irregular data intensive applications |
| title_fullStr | Multi-core helper thread prefetching for irregular data intensive applications |
| title_full_unstemmed | Multi-core helper thread prefetching for irregular data intensive applications |
| title_short | Multi-core helper thread prefetching for irregular data intensive applications |
| title_sort | multi core helper thread prefetching for irregular data intensive applications |
| topic | helper thread prefetching irregular data intensive applications betweenness centrality |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.017/ |
| work_keys_str_mv | AT jianxunzhang multicorehelperthreadprefetchingforirregulardataintensiveapplications AT zhimingu multicorehelperthreadprefetchingforirregulardataintensiveapplications AT xiaohanhu multicorehelperthreadprefetchingforirregulardataintensiveapplications AT mincai multicorehelperthreadprefetchingforirregulardataintensiveapplications |