计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
2期
478-481,521
,共5页
并行%多核%序列模式%海量数据挖掘
併行%多覈%序列模式%海量數據挖掘
병행%다핵%서렬모식%해량수거알굴
为了在多核处理器上充分利用多核资源以提升挖掘性能,提出了一种动态与静态任务分配机制相结合的基于多核的并行序列模式挖掘算法.该算法采用数据并行与任务并行相结合的策略,在各处理器核生成局部序列模式后,再与其他处理器核协同,以最终获得所有的全局序列模式.算法通过并行局部归约技术消除了局部序列的重复生成与计算,并可结合静态与动态任务分配机制解决处理器的负载不均衡问题.理论分析和实验都证实了该算法可有效利用多核计算平台及多核体系结构优势,具有较高的运行效率和加速比.
為瞭在多覈處理器上充分利用多覈資源以提升挖掘性能,提齣瞭一種動態與靜態任務分配機製相結閤的基于多覈的併行序列模式挖掘算法.該算法採用數據併行與任務併行相結閤的策略,在各處理器覈生成跼部序列模式後,再與其他處理器覈協同,以最終穫得所有的全跼序列模式.算法通過併行跼部歸約技術消除瞭跼部序列的重複生成與計算,併可結閤靜態與動態任務分配機製解決處理器的負載不均衡問題.理論分析和實驗都證實瞭該算法可有效利用多覈計算平檯及多覈體繫結構優勢,具有較高的運行效率和加速比.
위료재다핵처리기상충분이용다핵자원이제승알굴성능,제출료일충동태여정태임무분배궤제상결합적기우다핵적병행서렬모식알굴산법.해산법채용수거병행여임무병행상결합적책략,재각처리기핵생성국부서렬모식후,재여기타처리기핵협동,이최종획득소유적전국서렬모식.산법통과병행국부귀약기술소제료국부서렬적중복생성여계산,병가결합정태여동태임무분배궤제해결처리기적부재불균형문제.이론분석화실험도증실료해산법가유효이용다핵계산평태급다핵체계결구우세,구유교고적운행효솔화가속비.
