面向异构MPSoC的多媒体应用程序任务分配方法

作     者：赵鹏 沈弼龙 王大伟 熊志輝 李思昆 Zhao Peng;Shen Bilong;Wang Dawei;Xiong Zhihui;Li Sikun

作者机构：国防科学技术大学计算机学院长沙410073 国防科学技术大学信息系统与管理学院长沙410073 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第10期

页      面：1671-1678页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(90207019 90707003) 

主　　题：多处理器片上系统 任务分配 多媒体处理 蚁群优化算法 遗传算法 

摘      要：任务分配是多处理器SoC功能实现与性能优化的重要步骤,严重影响着多处理器SoC系统的处理性能与效率.文中针对多媒体应用程序向异构多处理器SoC的任务分配问题,提出图结点多着色模型来描述任务分配问题,并使用进化蚁群算法进行任务分配.在任务分配的过程中,首先对多媒体应用进行预处理,包括应用特征分析、并行任务划分与功能模型生成;然后启动进化蚁群算法进行分配空间探索,直至找到满足条件的高质量任务分配方案.实验结果表明,相对于采用基本蚁群算法与遗传算法的任务分配方法,文中方法可以获得高质量的分配方案,并较大幅度地加快了任务分配空间探索的收敛速度.