面向过程的任务并行化设计方法-计算机系统应用.pdfVIP

2015 年 第 24 卷 第 9 期 计 算 机 系 统 应 用 ① 面向过程的任务并行化设计方法 蒋少丙, 刘书刚 (华北电力大学 控制与计算机工程学院, 保定 071000) 摘 要: 为有效实现迭代问题的并行化, 提出了面向过程的任务并行化设计方法. 该方法的主要思想是对任务求 解的单次迭代过程进行并行化设计. 将面向过程的思想运用到 K-means 聚类算法的并行设计过程中, 并通过 OpenMP 编程模型来验证该方法的有效性. 通过实验结果分析得知, 面向过程的任务并行化执行相较于传统的串 行执行在效率上有很大的优势, 可以运用到迭代问题的并行化设计过程中. 关键词: 多核; 面向过程; 并行化设计; K-means 聚类算法; OpenMP Task Parallelization Process-Oriented Design Methods JIANG Shao-Bing, LIU Shu-Gang (Control and Computer En