%0 Journal Article
%T Static Task Scheduling for Hypercube Interconnected Multicomputers<br>基于超立方体的静态任务调度
%A ZHANG Jun
%A FENG Xiu-shan
%A HAN Cheng-de
%A <br>章军
%A 冯秀山
%A 韩承德
%J 软件学报
%D 1999
%I 
%X In this paper, an effective static task scheduling algorithm for hypercube interconnected multicomputers is presented. In the design of this algorithm, two priority lists are built for tasks and processors. During the schedule, tasks are selected from the task priority list in sequence. For a selected task, the processor on which it can be executed the earliest is assigned. In the end, the schedule results of LU decomposition and randomly generated task graphs are given and analyzed.
%K Static task scheduling
%K hypercube
%K directed acirclic graph(DAG)
%K task priority list
%K wormhole routing<br>静态任务调度
%K 超立方体
%K 有向无环图
%K 任务优先级表
%K 虫道寻径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=BB5368A9D80B5953E83C41BB7875F197&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=59906B3B2830C2C5&sid=207818BDA03879A7&eid=8BD5F6E1A80D50C6&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=3