多处理部件并行优化方法研究
2014-06-06李钊,郑红
计算机工程 2014年9期
李 钊,郑 红
(北京航空航天大学自动化科学与电气工程学院,北京100191)
多处理部件并行优化方法研究
李 钊,郑 红
(北京航空航天大学自动化科学与电气工程学院,北京100191)
针对多处理单元(PE)并行优化中运行时间和资源消耗随PE数量变化而增加的问题,分析多PE并行中运行时间和资源消耗随PE数量的变化规律,建立基于运行时间和资源消耗的优化目标函数,并从理论上证明优化目标函数最小值的存在性和唯一性,提出基于运行时间与资源消耗的多PE并行优化方法。该优化方法可在最小资源消耗的情况下实现运行时间的最优化。利用灰度共生矩阵和单精度浮点矩阵乘法的多PE优化方法进行验证。实验结果表明,多PE并行的优化方法实现了运行时间和资源消耗的优化,在运行时间上该方法比已有方法最高快6.79倍,在运行时间和资源消耗的综合对比上该方法最高为已有方法的3.3倍,能够实现基于运行时间和资源消耗的优化。
多处理单元并行;优化方法;运行时间;资源消耗;灰度共生矩阵;单精度浮点矩阵乘法
1 概述
多处理单元(Processing Element,PE)是一个能实现特定功能的处理单元,在不同的硬件平台上PE具有不同的表现形式,例如在通用并行硬件平台上一个PE可以是一台PC机或者工作站,在嵌入式并行硬件平台上一个PE可以是一片微处理器芯片,也可以是芯片中的一个核或者是可编程逻辑器件中由逻辑单元组成的能实现特定功能的一个功能模块。……
登录APP查看全文
