多核系统的高效任务映射
信号处理
2020-04-08 v1 分布式、并行与集群计算
摘要
片上系统(SoC)已从单核架构迁移到多核架构,以应对现实应用日益增长的复杂性。应用任务映射对多核系统(MCS)的计算与通信效率有显著影响。我们提出WAANSO,一个可扩展框架,其结合了基于小波聚类的方法对应用任务进行聚类。我们还引入了基于蚁群优化(ACO)和粒子群优化(PSO)迭代执行的蚁群 swarm 优化(ASO),用于任务聚类并映射到MCS处理单元。我们已经证明WAANSO能显著提升MCS的能耗与性能效率。基于我们在64核系统上的实验,与基线方法即DPSO、ACO和分支定界(B&B)相比,WAANSO将能耗效率提升了19%。此外,与基于密度的带噪声空间聚类(DBSCAN)基线相比,性能提升了65.86%。
引用
@article{arxiv.2004.03462,
title = {Efficient Task Mapping for Manycore Systems},
author = {Xiqian Wang and Jiajin Xi and Yinghao Wang and Paul Bogdan and Shahin Nazarian},
journal= {arXiv preprint arXiv:2004.03462},
year = {2020}
}
备注
This paper is accepted to appear in ISCAS 2020