合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2012年
2期
172-175,246
,共5页
蔡德霞%钟诚%韦兴柳%林孔升
蔡德霞%鐘誠%韋興柳%林孔升
채덕하%종성%위흥류%림공승
数据序列%公共元素%并行查找%多核计算%多级数据分块%数据局部性%循环并行优化
數據序列%公共元素%併行查找%多覈計算%多級數據分塊%數據跼部性%循環併行優化
수거서렬%공공원소%병행사조%다핵계산%다급수거분괴%수거국부성%순배병행우화
文章依据多核系统共享二级缓存和私有一级缓存的容量,采用数据多级分块技术、数据局部性原理和循环并行优化方法,设计了多核系统上存储高效、线程级并行、扩展性好的任意2序列公共元素的并行查找算法.结果表明,该文所给算法充分发挥了多核系统的软硬件特性,获得了良好的加速比和可扩展性.
文章依據多覈繫統共享二級緩存和私有一級緩存的容量,採用數據多級分塊技術、數據跼部性原理和循環併行優化方法,設計瞭多覈繫統上存儲高效、線程級併行、擴展性好的任意2序列公共元素的併行查找算法.結果錶明,該文所給算法充分髮揮瞭多覈繫統的軟硬件特性,穫得瞭良好的加速比和可擴展性.
문장의거다핵계통공향이급완존화사유일급완존적용량,채용수거다급분괴기술、수거국부성원리화순배병행우화방법,설계료다핵계통상존저고효、선정급병행、확전성호적임의2서렬공공원소적병행사조산법.결과표명,해문소급산법충분발휘료다핵계통적연경건특성,획득료량호적가속비화가확전성.