| 基于WKR结构片上多处理器系统任务分配策略 |
| |
| 引用本文： | 吴琳.基于WKR结构片上多处理器系统任务分配策略[J].航空计算技术,2011,41(5):113-117. |
| |
| 作者姓名： | 吴琳 |
| |
| 作者单位： | 中国计算技术研究所,陕西西安,710068 |
| |
| 基金项目： | 中国航空工业集团公司创新基金(2009D63120) |
| |
| 摘 要： | 对现有CMP系统研究现状进行了研究，结合WKR结构模块性良好的特点，设计了基于WKR结构的16核CMP系统框架，在此基础上以提高任务的并行度为目标提出了静态任务层次分配策略。策略分为任务和线程两层分配过程，任务层分配定义任务的并行度，采用LDL胛算法将任务分配到以子WKR结构互连的内核子集上；线程层分配以减少核间通信和均衡核间负载为目标，通过TAGM算法完成任务内的线程在内核子集内的分配。仿真试验表明，静态任务层次分配策略能够实现负载较为均衡的分配，且与类似算法相比具有明显的时间开销优势。
|
| 关 键 词： | 片上多处理器 WKR结构 任务调度 |
Static Hierarchical Task Allocation Strategy over CMP Systerm Based on WKR |
| |
| WU Lin.Static Hierarchical Task Allocation Strategy over CMP Systerm Based on WKR[J].Aeronautical Computer Technique,2011,41(5):113-117. |
| |
| Authors: | WU Lin |
| |
| Institution: | WU Lin(Aeronautical Computing Technology Institute,Xi′an 710068,China) |
| |
| Abstract: | This paper analyses the research actuality of CMT system and design a CMT architecture frame over WKR network with 16 processors,over which the research on scheduling strategy is carried out.The strategy consists of two parts:static task distribution and dynamic thread scheduling.In order to increase the parallel task execution,this paper proposes a static layered distribution strategy.The strategy is of two steps:firstly,according to LDLPT,task layer distribution defines task parallel degree and assigns ta... |
| |
| Keywords: | cmt wkr scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
