摘要
针对异构多机系统中的任务分布问题，本文提出一个将任务系统Ｔ＝｛Ｔ１…ＴＭ｝分布到一组处理机Ｐ＝｛Ｐ１…ＰＮ｝上求解的最小适应算法，简称ＬＦ．指导思想是，选择一台能够承担Ｔｉ∈Ｔ且功能最小的处理机Ｐｉ∈Ｐ，将Ｔｊ，分布予Ｐｉ．
On the problem of the tasks distribution in multiprocessors system withdifferent structure,this paper presents a least-fit algorithm, named LF,which distributes a task system T= {T1 ……TM } into a multiprocessor system P= {P1 ……pN }.The guiding ideology is to choose a processor that can take on the task Tj∈T, buthas the least function,and then,to distributes Tj on it.
出处
《计算机学报》
EI
CSCD
北大核心
1997年第10期889-893,共5页
Chinese Journal of Computers
基金
山东省教委自然科学基金
关键词
任务分布
最小适应算法
算法
多机系统
Multiprocessor system
dependent-tasks
precedence graph
least-fit algorithm.
