摘要
1 BRUNO,J.、COFFMAN,E.G.JR.和SETHI,R.调度独立任务以减少平均完成时间。 通信ACM 17,7(1974年7月),382-387。 谷歌学者 2 BRUNO,J.,COrFMAN,E.G.JR.,ANY SET ~ I,R.最小化平均流量时间过程的算法。 IFIP大会。 74,北荷兰公社。 Co.,阿姆斯特丹,1974年,第504-510页。 谷歌学者 三 COFFMAN,E.G.和SETHI,R.最小化平均流时间的算法:调度长度属性。 计算。 科学。 宾夕法尼亚州大学公园宾夕法尼亚州立大学系,1974年 谷歌学者 4 CONWAY,R.W.,MAXWELL,W.L.,ASD MILLER,L.W《调度理论》。 Addison-Wesley,马萨诸塞州雷丁,1967年。 谷歌学者 5 GRAHAM,R.L.关于多处理时间异常的边界。 SIAM J.应用。 数学。 第17、2页(1969年3月),第416-429页。 谷歌学者 6 HOROWITZ,E.和SAHNI,S计算分区与背包问题的应用程序。 J.ACM 21,2(1974年4月),277-292。 谷歌学者 7 IBARRA,O H.,AN})KI~,C E.背包和子集和问题的快速近似算法。 计算科学。 技术代表#74-13,明尼苏达州明尼阿波利斯市明尼苏达到州,1974年。 谷歌学者 8 KARP,R.M.组合问题中的可约性,《计算机计算复杂性》,R.E.Miller和J.W.Thatcher,Eds.,Plenum出版社,纽约,1972年,第85-103页。 谷歌学者 9 KNUTH,D.E.《计算机编程的艺术》,第3卷:排序和搜索。 艾迪生-{韦斯利,雷丁,马萨诸塞州,1973年 谷歌学者 10 KOHLER,W.H.,ANn STEIGLITZ,K.置换问题分支定界算法的特征描述和理论比较。 J.ACM 21,1(1974年1月),140-156。 谷歌学者 11 LIu,J.W.S.,AND LIu,C L.异构计算系统调度算法的界限。 程序。 IFIP大会。 74,北荷兰酒吧公司,阿姆斯特丹,1974年,第349-353页。 谷歌学者 12 SAHNI,S.调度独立任务的算法。 J.ACM 2S,1(1976年1月),116-127。 谷歌学者 13 SAHNI,S.计算相关问题。 SIAMJ公司。 计算。 8,4(1974年12月),262-279。 谷歌学者 14 ULLMAN,J.D.多项式完整调度算法。 第四届操作系统原理研讨会,1973年10月,纽约约克敦高地,第96-101页; 也在J Compute中。 系统。 科学。 第10、3页(1975年6月),第384-393页。 谷歌学者
索引术语
非一致处理器调度的精确和近似算法
建议
非一致处理器上独立任务调度的启发式算法 几种启发式调度算法的完成时间特性 n个 独立任务 米 研究了非同调处理器。 特别是,对于 米 =2安 n个 日志 n个 给出了一种有时间限制的算法,该算法生成一个具有完成时间的调度。。。