通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
8期
137-146
,共10页
张建勋%古志民%胡潇涵%蔡旻
張建勛%古誌民%鬍瀟涵%蔡旻
장건훈%고지민%호소함%채민
帮助线程预取%非规则数据密集应用%介度中心性
幫助線程預取%非規則數據密集應用%介度中心性
방조선정예취%비규칙수거밀집응용%개도중심성
helper thread prefetching%irregular data intensive applications%betweenness centrality
大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存.以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程序性能的目的.在商用多核平台Q6600和I7上运用该方法后,介度中心算法在不同规模输入下平均性能加速比分别为1.20和1.11.实验结果表明,帮助线程预取能够有效提升该类非规则应用程序的性能.
大數據分析應用往往採用基于大型稀疏圖的遍歷算法,其主要特點是非規則數據密集訪存.以頻繁使用的具有大型稀疏圖遍歷特徵的介度中心算法為例,提齣一種基于幫助線程的多參數預取控製模型和參數優化方法,從而達到提高非規則數據密集程序性能的目的.在商用多覈平檯Q6600和I7上運用該方法後,介度中心算法在不同規模輸入下平均性能加速比分彆為1.20和1.11.實驗結果錶明,幫助線程預取能夠有效提升該類非規則應用程序的性能.
대수거분석응용왕왕채용기우대형희소도적편력산법,기주요특점시비규칙수거밀집방존.이빈번사용적구유대형희소도편력특정적개도중심산법위례,제출일충기우방조선정적다삼수예취공제모형화삼수우화방법,종이체도제고비규칙수거밀집정서성능적목적.재상용다핵평태Q6600화I7상운용해방법후,개도중심산법재불동규모수입하평균성능가속비분별위1.20화1.11.실험결과표명,방조선정예취능구유효제승해류비규칙응용정서적성능.