计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
18期
59-61
,共3页
数据挖掘%序列模式%并行处理%任务分配%局部剪枝
數據挖掘%序列模式%併行處理%任務分配%跼部剪枝
수거알굴%서렬모식%병행처리%임무분배%국부전지
为解决共享存储的并行计算环境下挖掘序列模式时存在的处理器负载不平衡及缺少有效剪枝策略的问题,提出采用动态任务分配的办法来平衡处理器之间的工作负载,利用并行局部剪枝技术消除投影数据库的重复生成与计算以提高挖掘效率.设计一种基于共享存储SMP系统的并行序列模式挖掘算法PFSPAN.算法分析和实验结果表明,PFSPAN能够有效地挖掘序列模式.
為解決共享存儲的併行計算環境下挖掘序列模式時存在的處理器負載不平衡及缺少有效剪枝策略的問題,提齣採用動態任務分配的辦法來平衡處理器之間的工作負載,利用併行跼部剪枝技術消除投影數據庫的重複生成與計算以提高挖掘效率.設計一種基于共享存儲SMP繫統的併行序列模式挖掘算法PFSPAN.算法分析和實驗結果錶明,PFSPAN能夠有效地挖掘序列模式.
위해결공향존저적병행계산배경하알굴서렬모식시존재적처리기부재불평형급결소유효전지책략적문제,제출채용동태임무분배적판법래평형처리기지간적공작부재,이용병행국부전지기술소제투영수거고적중복생성여계산이제고알굴효솔.설계일충기우공향존저SMP계통적병행서렬모식알굴산법PFSPAN.산법분석화실험결과표명,PFSPAN능구유효지알굴서렬모식.
