基于WKR结构片上多处理器系统任务分配策略

Static Hierarchical Task Allocation Strategy over CMP Systerm Based on WKR

对现有CMP系统研究现状进行了研究,结合WKR结构模块性良好的特点,设计了基于WKR结构的16核CMP系统框架,在此基础上以提高任务的并行度为目标提出了静态任务层次分配策略。策略分为任务和线程两层分配过程,任务层分配定义任务的并行度,采用LDLPT算法将任务分配到以子WKR结构互连的内核子集上;线程层分配以减少核间通信和均衡核间负载为目标,通过TAGM算法完成任务内的线程在内核子集内的分配。仿真试验表明,静态任务层次分配策略能够实现负载较为均衡的分配,且与类似算法相比具有明显的时间开销优势。

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 task within the subset of near processors connected by WKR ; secondly, according to TAGM, thread distribution assigns threads of the task within the subset of processors to reduce the communietion frequency and ensure load balance. The result of simulating experiment shows that：compared with existing similar arithmetic, static layered distribution strategy achieves load balance and shorter time.