片上网络互联的多核系统中的区域化任务映射算法

随着多核芯片的普及，片上网络逐渐取代总线结构成为了芯片内部的通讯方式。在多核系统中如何将任务分发到具体的硬件设备上执行直接影响这系统和具体任务的执行效果。本课题主要研究多核片上网络中的映射算法，均衡系统中各部分的通讯负载，提高系统的整体性能和资源利用率。具体的研究内容包括：多核系统片上网络通讯分析；任务通讯模型建立；多核系统区域化映射算法的设计；映射算法的评估和优化。研究的过程首先通过对系统各部件进行性能分析以及实际运行测试来提取可以反映系统运行状况的参数指标，在此基础上建立多核系统中片上网络模型和系统任务通讯模型。设计区域化映射算法，并对映射算法对系统的影响进行分析评估。最后再通过系统状态分析和通讯预测对区域化的映射算法进行调整，使映射算法更加符合当前运行环境的需求。

随着多核芯片的普及，片上网络逐渐取代总线结构成为了芯片内部的通讯方式。在多核系统中如何将任务分发到具体的硬件设备上执行直接影响这系统和具体任务的执行效果。本课题主要研究多核片上网络中的映射算法，均衡系统中各部分的通讯负载，提高系统的整体性能和资源利用率。具体的研究内容包括：片上网络硬件结构设计优化；多核系统片上网络通讯分析；多核系统区域化映射算法的设计。研究对片上网络的硬件结构进行了分析，明确了片上网络的通讯能力，并通过对通讯路径多样性进行约束对片上网络结构进行了优化；研究还分析了实际任务通讯的特点，以通讯行为的相似性为依据对任务通讯进行预测；在此基础上，研究设计了增量式映射算法，在保证任务映射基本功能的前提下，考虑了任务前后顺序对任务映射的影响，确保了映射算法的可扩展性，使其可以更好地应用于多核系统中。项目成果共发表期刊论文7篇，会议论文17篇，申请发明专利3项。