The invention relates to an adaptive task scheduling method based on multi core DSP, we need to establish the public pool of tasks in the multi-core DSP system, all participated in the operation of nuclear based scheduling algorithm, the task is removed from the public pool corresponding tasks were calculated. The tasks are divided into equal tasks, incremental tasks, diminishing tasks and random random tasks. Adaptive scheduling process is divided into three steps: 1. the first part of the task assigned to the average number of processor cores for processing, the average processing time is calculated for each nuclear charge of the task, that task type. 2., according to guess the type of task, select the corresponding scheduling strategy until the task in the task pool is taken away. 3. the kernel that performs the task first will find the most remaining task in the current task pool, and share the workload. This method can adaptively schedule according to the characteristics of different tasks, so as to make the task distribute to several processor cores as much as possible, so as to improve the overall computing performance.
【技术实现步骤摘要】
基于多核DSP的自适应任务调度方法
本专利技术涉及一种多核DSP中的任务调度方法,属于信息
技术介绍
自动并行化研究始于20世纪70年代,历经自动向量化、循环级自动并行化、过程级自动并行化等几个阶段,每个阶段的发展都体现了人们对程序并行特性理解的不断深入。通过对向量化编程规律的发现,人们提出了依赖关系分析理论,从而完成了串行程序的自动向量化。随着自动向量化技术的成功应用,研究人员把注意力转向共享内存体系结构的自动化并行化,并取得了一定的成功。但是,如何把数据分发到多个处理器上去以充分发掘程序的并行性、减少通信成本,是一个较为复杂的问题。在多核DSP的任务并行中,最困难的问题之一是在保持所有节点或处理器负载均衡的同时最小化通信和同步的开销。在共享内存体系中,所有处理机对主存拥有相同的访问延迟和带宽,不存在因处理器访问不同位置的数据带来的通信开销。任务调度对于负载均衡和额外开销具有非常重要的影响。其调度策略直接影响着系统资源的利用率和并行效率。任务调度的研究包括平衡负载、同步开销和通信开销。在很多共享内存多处理器系统中,一个单独的准备队列是处理调度常用机制。负载平衡是该单独准备队列处理机制的焦点,且单个准备队列容易造成竞争和同步开销,成为性能瓶颈。为并行任务选择合适的调度策略能够获得很大的性能收益。常见的负载均衡调度有两种方法——静态调度与动态调度。静态调度是在编译时,将任务平均分配到各个线程上。而动态调度是在运行时动态地将任务分配给空闲线程,但是,这将会花费一定的调度开销。现有的大多数任务调度算法,都需要在编码的过程中就确认任务的调度策略,一旦确定 ...
【技术保护点】
基于多核DSP的自适应任务调度方法,其特征是:在多核DSP系统内建立一个公共的任务池,所有参与运算的处理器核通过算法调度从公共任务池中取走相应的任务分别进行计算,同时每个处理器核中都有一个共享的任务池,存放当前需要执行的任务;将任务分为4种类型:(1)均等任务,每个任务的计算量相同;(2)递增任务,每个任务的计算量随着任务的进行而递增;(3)递减任务,每个任务的计算量随着任务的进行而减少;(4)无规则随机任务,每个任务的计算量无明显规律;整个自适应调度过程分三个步骤实现:a.先将整个任务的前一部分平均分配给多个处理器核进行处理,这个过程中由任务计数器与计时器对任务的运行状况进行跟踪监测;当其中有一个处理器核完成分配到的任务之后,则开始对当前所有处理器核中的结果进行分析:计算每个处理器核所负责的任务的平均处理时间
【技术特征摘要】
1.基于多核DSP的自适应任务调度方法,其特征是:在多核DSP系统内建立一个公共的任务池,所有参与运算的处理器核通过算法调度从公共任务池中取走相应的任务分别进行计算,同时每个处理器核中都有一个共享的任务池,存放当前需要执行的任务;将任务分为4种类型:(1)均等任务,每个任务的计算量相同;(2)递增任务,每个任务的计算量随着任务的进行而递增;(3)递减任务,每个任务的计算量随着任务的进行而减少;(4)无规则随机任务,每个任务的计算量无明显规律;整个自适应调度过程分三个步骤实现:a.先将整个任务的前一部分平均分配给多个处理器核进行处理,这个过程中由任务计数器与计时器对任务的运行状况进行跟踪监测;当其中有一个处理器核完成分配到的任务之后,则开始对当前所有处理器核中的结果进行分析:计算每个处理器核所负责的任务的平均处理时间n为参与任务运算的处理器核的个数,再根据计算出来的平均时间,推测任务的类型;b.对接下来还未开始计算的任务,依据推测出任务的类型,选取对应的调度策略进行相应的动态分配,直到公共任务池中的任务都被取走为止:对均等任务类型,...
【专利技术属性】
技术研发人员:王丰,李功燕,
申请(专利权)人:江苏物联网研究发展中心,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。