基于NoC分布式多核系统中任务迁移的实现

doi:10.3969/j.issn.1000-3428.2014.05.060

计算机工程

基于NoC分布式多核系统中任务迁移的实现

王良，付方发，刘钊池，来逢昌

(哈尔滨工业大学微电子中心，哈尔滨 150001)

收稿日期:2013-04-15 出版日期:2014-05-15 发布日期:2014-05-14
作者简介:王良(1989－)，男，硕士研究生，主研方向：多核通信，多核任务调度与迁移；付方发，讲师、博士；刘钊池，硕士研究生；来逢昌，副教授。
基金资助:
中央高校基本科研业务费专项基金资助项目(HIT.NSRIF.2014039)；国防重点学科实验室开放基金资助项目。

Implementation of Task Migration in Distributed Multi-core System Based on NoC

WANG Liang, FU Fang-fa, LIU Zhao-chi, LAI Feng-chang

(Microelectronics Center, Harbin Institute of Technology, Harbin 150001, China)

Received:2013-04-15 Online:2014-05-15 Published:2014-05-14

摘要/Abstract

摘要： 为降低多核系统中任务迁移的开销，在片上网络分布式多核系统的基础上实现一种低开销的任务迁移方案。借助于多核消息传递接口模型中并行程序与任务映射无关的特点，采用更新任务映射表的方式完成任务的重新映射，通过在μC/OS-II操作系统中传递任务的堆栈以及任务控制块实现任务状态在多核节点间的传递，任务迁移到另一节点后能够恢复原来的状态继续执行，不需要传递任务代码，并且任务状态的保存不需要迁移点。实验结果证明，该任务迁移方案能够及时响应任务迁移请求，具有低开销的特点，可较好地满足系统中任务的实时性要求。

关键词: 分布式多核系统, 任务迁移, 低开销, 多核消息传递接口, 任务映射表, 迁移点

Abstract: In order to decrease task migration overhead in distributed multi-core system, a low-cost task migration scheme is implemented on the distributed multi-core system based on Network on Chip(NoC). The task migration scheme depends on the distributed multi-core system message passing interface, in which program is independent of task mapping. Task is remapped by updating task mapping table. The task state including task stack and task control block in μC/OS-II operating system is transferred to another node, on which the migrated task restores execution. The task migration scheme needs not transfer task code, and task state saving does not use checkpoints. Experimental results show that in this migration scheme, the task migration scheme has little influence on task execution and immediate response to migration request. Therefore, the task migration scheme is low cost and can meet real-time requirements in system.

Key words: distributed multi-core system, task migration, low-cost, multi-core message passing interface, task mapping table, transfer point

中图分类号:

TP391

王良，付方发，刘钊池，来逢昌. 基于NoC分布式多核系统中任务迁移的实现[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.05.060.

WANG Liang, FU Fang-fa, LIU Zhao-chi, LAI Feng-chang. Implementation of Task Migration in Distributed Multi-core System Based on NoC[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.05.060.

http://www.ecice06.com/CN/Y2014/V40/I5/289

参考文献

参考文献 [1] Wolf W, Jerraya A A, Martin G. Multiprocessor System- on-Chip(MPSoC) Technology[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2008, 27(1): 1701-1713. [2] Nollet V, Marescaux T, Avasare P, et al. Centralized Run-time Resource Management in a Network-on-Chip Containing Reconfigurable Hardware Tiles[C]//Proc. of Conference on Design, Automation and Test in Europe. Munich, Germany: [s. n.], 2005: 234-239. [3] 张苗, 张德贤. 基于异构感知静态调度与动态线程迁移的异构多核调度机制[J]. 计算机应用, 2011, 31(7): 1808- 1810. [4] Yaghoubi H, Modarresi M, Sarbazi A H. A Distributed Task Migration Scheme for Mesh-based Chip-multiprocessors[C]// Proc. of the 12th International Conference on Parallel and Distributed Computing, Applications and Technologie. Gwangju, Korea: [s. n.], 2011: 24-29. [5] Thilo S, Christian S, Christian H, et al. Dynamic Task Binding for Hardware/Software Reconfigurable Networks[C]//Proc. of the 19th Annual Symposium on Integrated Circuits and Systems Design. Ouro Preto, Brazil: [s. n.], 2006: 38-43. [6] Cuesta D, Ayala J L, Hidalgo J I, et al. Adaptive Task Migration Policies for Thermal Control in MPSoCs[C]//Proc. of the IEEE Computer Society Annual Symposium on VLSI. Lixouri Kefalonia, Greece: [s. n.], 2010: 110-115. [7] 李毅. 基于PVM的研究任务迁移, C++对象分布并行及Capability实现[D]. 成都: 电子科技大学, 2001. [8] Benini L, De M G. Networks on Chips: A New SoC Paradigm[J]. Computer, 2002, 35(1): 70-78. [9] Eduardo W B, Daniel B, Wronski F, et al. Impact of Task Migration in NoC-based MPSoCs for Soft Real-time Applications[C]//Proc. of International Conference on Very Large Scale Integration. Atlanta, USA: [s. n.], 2007: 296-299. [10] Bertozzi S, Acquaviva A, Bertozzi D, et al. Supporting Task Migration in Multi-processor Systems-on-Chip: A Feasibility Study[C]//Proc. of Conference on Design, Automation and Test in Europe. Leuven, Belgium: [s. n.], 2006: 1-6. [11] Moraes F G, Madalozzo G A, Castilhos G M, et al. Proposal and Evaluation of a Task Migration Protocol for NoC-based MPSoCs[C]//Proc. of IEEE International Symposium on Circuits and Systems. Seoul, Korea: [s. n.], 2012: 644-647. [12] 孙思月. 基于NoC的分布式多核系统编程模型实现[D]. 哈尔滨: 哈尔滨工业大学, 2010. [13] 胡新安, 付方发, 孙俊, 等. 基于NoC的多核分布式操作系统[J]. 计算机工程, 2012, 38(5): 259-261. [14] Dejan S, Fred D, Yves P, et al. Process Migration[J]. ACM Computing Surveys, 2000, 32(3): 241-299. [15] Robinson J, Russ S H, Flachs B K, et al. A Task Migration Implementation of the Message-passing Interface[C]//Proc. of the 5th IEEE International Symposium on High Performance Distributed Computing. Syracuse, Italy: [s. n.], 1996: 61-68. 编辑顾逸斐

选择文件类型/文献管理软件名称

选择包含的内容

基于NoC分布式多核系统中任务迁移的实现

Implementation of Task Migration in Distributed Multi-core System Based on NoC

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	张继德,袁印,刘亚志,张新英,杨宗帅. 一种面向信息质量的移动群智感知协作方法[J]. 计算机工程, 2017, 43(7): 15-21.
[2]	徐光宪,徐山强,许春艳,金钰博,王靖夫. 基于汉明重量网络编码的广播重传算法[J]. 计算机工程, 2016, 42(9): 38-42.
[3]	魏炬熠,张建军,魏振春. 一种能量均衡的低开销WSN时间同步算法[J]. 计算机工程, 2016, 42(12): 5-10,15.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于NoC分布式多核系统中任务迁移的实现

Implementation of Task Migration in Distributed Multi-core System Based on NoC

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价