改进多路软硬件划分算法的筛选法

Filtration Method to Improve the Multi-way Hardware/Software Partitioning Algorithm

文章提出筛选法对基于抽象体系结构模板的多路软硬件划分算法进行了改进,从而使整个软硬件划分-任务调度过程的时间大大缩短。该方法在原算法的软硬件划分和任务调度过程之间加入了一个筛选步骤,对软硬件划分结果的硬件面积进行预估,依据预估的结果进行筛选,筛选后满足要求的划分方案才进行调度,从而大大减少了调度过程的工作量。实验结果表明,加入筛选步骤后,在最终结果性能基本不损失的前提下,整个软硬件划分-任务调度过程的速度有明显提高。

A filtration method to improve the multi-way hardware/software partitioning algorithm based on abstract architecture template is proposed in this paper, which greatly shortens run time of the full partitioning-scheduling flow. In this method, a filtrating process is added between hardware/software partitioning and scheduling processes. Filtration is performed based on the hardware area pre-estimated. Only a part of partition schemes that meet an appropriate requirement are scheduled. So the workload of scheduling processes is greatly decreased. Experimental results show that the speed of the full partitioning-scheduling flow with filtrating process is perceptibly increased without losing the performance of final results.