半导体工艺水平的不断进步以及功耗的限制使得多核处理器成为主流的设计方案。片上网络( Network on Chip,NoC)由于其良好的可扩展性,在多核处理器中得到了广泛应用和研究。NoC在多核处理器中的应用给软件开发人员带来了新的挑战,不同于总线结构,NoC需要显式地传递消息。由于网络结构的限制,因此随着处理器核之间距离的增加,通信延迟以及功耗都会增大。对于给定的应用程序,如何映射到多核处理器上以降低通信代价成为一个重要的研究课题。
为提高结合共享存储器和片上网络进行核间通信的多核处理器的通信带宽使用效率,基于异构通信机制,提出一种改进的任务映射算法。使用分支定界算法缩小搜索空间,通过迭代交换任务的位置提高映射质量。实验结果表明,与NMAP算法相比,该算法对于随机任务图的通信代价平均降低18.3%,对于并行排序应用最高降低30. 6%。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !