%0 Journal Article
%T Static Task Scheduling for Incompletely Interconnected Homogeneous Systems<br>非完全互连同构系统上的静态任务调度
%A ZHANG Jun
%A ZHANG Li-sheng
%A HAN Cheng-de
%A <br>章军
%A 章立生
%A 韩承德
%J 软件学报
%D 1999
%I 
%X 在分布式内存多处理机DMM(distributed memory multiprocessor)系统中，不同处理机上运行的任务之间的通信开销仍然很大，有时甚至抵消了多处理机并行所带来的好处.为了使并行程序在DMM系统上能得以高效的执行，必须采用合理的调度技术将任务分配给处理机.文章首先分别给出了任务调度系统中的任务模型、处理机模型以及调度问题的形式化描述，然后在此基础上研究了任务调度中3个最重要的问题，即(1) 如何顺序选择参与调度的任务，(2) 如何选择路由，(3) 如何分配任务给处理机.其中，路由选择
%K Static task scheduling
%K task model
%K processor model
%K store-and-forward routing
%K wormhole routing<br>静态任务调度
%K 任务模型
%K 处理机模型
%K 存储转发寻径
%K 虫蚀寻径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=427BA92C54FC902375597F728081BC4F&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=708DD6B15D2464E8&sid=59B00AA7F83CF649&eid=38C4598EB9061892&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=6