计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
10期
157-159,163
,共4页
刘勇%赵秦德%赖正文%黄东平%王璟星
劉勇%趙秦德%賴正文%黃東平%王璟星
류용%조진덕%뢰정문%황동평%왕경성
异构平台%图形处理器%多维线性哈希%计算统一设备架构
異構平檯%圖形處理器%多維線性哈希%計算統一設備架構
이구평태%도형처리기%다유선성합희%계산통일설비가구
目前多维数据广泛应用于多个领域,但其复杂性影响了多维数据的操作效率.为提高对多维数据的处理能力,提出一种在CPU/GPU异构平台上的多维线性哈希并行计算方案.该方案通过对传统线性哈希表数据结构的扩展,可实现对哈希表的快速创建和查询.同时,在多个处理器平台上进行的实验对提出的方案的有效性进行了验证.实验结果表明,当处理的数据规模较大时,提出的方案由于充分利用了GPU强大的并行处理能力,在创建哈希表和查询数据上,比传统的CPU方案性能分别提高了约25倍和38倍,充分显示出提出的方案在处理多维数据时的优势.
目前多維數據廣汎應用于多箇領域,但其複雜性影響瞭多維數據的操作效率.為提高對多維數據的處理能力,提齣一種在CPU/GPU異構平檯上的多維線性哈希併行計算方案.該方案通過對傳統線性哈希錶數據結構的擴展,可實現對哈希錶的快速創建和查詢.同時,在多箇處理器平檯上進行的實驗對提齣的方案的有效性進行瞭驗證.實驗結果錶明,噹處理的數據規模較大時,提齣的方案由于充分利用瞭GPU彊大的併行處理能力,在創建哈希錶和查詢數據上,比傳統的CPU方案性能分彆提高瞭約25倍和38倍,充分顯示齣提齣的方案在處理多維數據時的優勢.
목전다유수거엄범응용우다개영역,단기복잡성영향료다유수거적조작효솔.위제고대다유수거적처리능력,제출일충재CPU/GPU이구평태상적다유선성합희병행계산방안.해방안통과대전통선성합희표수거결구적확전,가실현대합희표적쾌속창건화사순.동시,재다개처리기평태상진행적실험대제출적방안적유효성진행료험증.실험결과표명,당처리적수거규모교대시,제출적방안유우충분이용료GPU강대적병행처리능력,재창건합희표화사순수거상,비전통적CPU방안성능분별제고료약25배화38배,충분현시출제출적방안재처리다유수거시적우세.
