The invention discloses a method for mapping task of 2D mesh network on chip, which comprises the following steps: 1) pre distribution expected position all threads to two-dimensional grid, including the thread can be mapped to any position of the common thread; 2) the amount of Com diff changes to calculate the total communication power consumption coefficient near each ordinary thread and the common thread is expected to position the common thread or idle position after the exchange, the common thread and make Com diff a minimum common thread or idle position until the execution of exchange, all the common thread and the expected position near the common thread or idle position exchange made Com diff or greater is equal to 0; 3) according to the position of the output mapping file for all threads. The invention has high degree of optimization, and the user can adjust parameters to control time complexity, and solves the problem of partial mapping.
【技术实现步骤摘要】
本专利技术涉及一种多核处理器的使用方法，是一种二维网格(2-DMesh) 结构片上网络(Network-on-Chip, NoC)的任务映射方法。
技术介绍
随着半导体与集成电路技术的发展，片上系统(System-on-Chip, SoC) 的集成度越来越高，单个芯片上可以集成数百个诸如微处理器、存储器、 1/0接口的IP核。另一方面，嵌入式电子产品的功能越来越复杂，单处理 器片上系统已无法满足嵌入式系统日益增长的功能和性能需求，多核片上 系统(Multi-Processor SoC, MPSoC)的出现成为必然。而多核片上系统对片 上通信提出了更高的要求，片上网络就是为解决纳米时代多核片上系统的 全局通信而提出的。片上网络借鉴并行计算和计算机网络的设计思想，在 单个硅片上构建一个采用分组交换的微网络，IP核之间通过交换机互连， 并使用全局异步局部同步(Global Asynchronous Local Synchronous, GALS) 机制，实现多核片上系统中大量处理单元、存储单元等计算模块间的高效 通信。片上网络的拓朴结构多种多样，其中二维网格具有结构简...
【技术保护点】
一种二维网格片上网络的任务映射方法，包括下列步骤： １）预分配所有线程至二维网格上的预期位置，所述线程包括可以映射至任何位置的普通线程； ２）计算每个普通线程与该普通线程的预期位置附近的普通线程或空闲位置交换后的总通信功耗系数的 变化量Ｃｏｍ＿ｄｉｆｆ，将所述普通线程与使Ｃｏｍ＿ｄｉｆｆ取最小的普通线程或空闲位置执行交换，直至所述所有普通线程与其预期位置附近的普通线程或空闲位置交换均使Ｃｏｍ＿ｄｉｆｆ大于或等于０； ３）根据所述所有线程的位置输出映射文件。
【技术特征摘要】
【专利技术属性】
技术研发人员：刘祥，陈曦，黄毅，张金龙，任菲，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。