PRI: An Periodically Receiver-Initiated Task Scheduling Algorithm  

作　　者：石威 

出　　处：《High Technology Letters》2000年第1期10-15,共6页高技术通讯（英文版）

摘　　要：Task scheduling is a key problem for the distributed computation. This thesis analyzes receiver initiated(RI) task scheduling algorithm, finds its weakness and presents an improved algorithm PRI algorithm. This algorithm schedules the concurrent tasks onto network of workstation dynamically at runtime, and initiates task scheduling by the node of low load. The threshold on each node can be modified according to the system information which is periodically detected. Meanwhile, the detecting period can be adjusted in terms of the change of the system state. The result of the experiments shows that the PRI algorithm is superior to the RI algorithm.0　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｄｉｓｔｒｉｂｕｔｅｄｃｏｍｐｕｔａｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｗａｙｔｏｒａｉｓｅｔｈｅｓｐｅｅｄｏｆｔｈｅｃｏｍｐｕｔａｔｉｏｎ,ａｎｄｔｈｅｓｕｐｅｒｃｏｍｐｕｔｉｎｇｐｏｗｅｒｐｒｏｖｉｄｅｄｂｙｔｈｅｎ...

关 键 词：Task scheduling Distributed computation RECEIVER initiated Network of WORKSTATIONS RUNTIME Low load THRESHOLD 

分 类 号：O241[理学—计算数学]