主权项 |
一种应用于多核心系统的工作分配方法,该多核心系统包括有复数个快取(Cache)及复数个处理器群,该些处理器群各包含有至少二处理器,各该快取皆由一该处理器群内的该些处理器所共同使用;该工作分配方法系用以将复数个工作(Task)分配予各该处理器群内的该些处理器执行,且各该处理器可接受一个以上工作之分配;此处定义各该工作皆具有抗扰力(Anti-interference Ability)及扰它力(Interference Ability)二种性质,其中任一该工作的抗扰力定义为该工作在交由一该处理器群内的一该处理器执行时,该工作抵抗同一该处理器群内的其他处理器所执行的其他工作对其执行时间的影响之能力,任一该工作的扰它力定义为该工作在交由一该处理器群内的一该处理器执行时,该工作影响同一该处理器群内的其他处理器所执行的其他工作的执行时间之能力;本工作分配方法包括有下列步骤:A、评估各该工作的抗扰力及扰它力,并以各该工作的抗扰力与扰它力为依据,将该些工作分成复数个工作群,且该些工作群的数量与该些处理器群内的该些处理器之总和数量相等;B、逐一将各该工作群分配予各该处理器群内的各该处理器,直到各该处理器群内的各该处理器皆分配有一该工作群为止。 |