期刊文献+

一种改进的时序安排算法

An Improved Scheduling Algorithm
下载PDF
导出
摘要 时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型,得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。 Scheduling or process scheduling algorithm is widely used in computers in various fields, such as Linux process scheduling algorithm; curriculum scheduling algorithm. In this paper, we use the undirected graph model, and obtain an improved scheduling or process scheduling algorithm. We show that the algorithm can greatly improve work efficiency in practical applications.
作者 高炜 梁立
出处 《中国西部科技》 2009年第28期7-8,共2页 Science and Technology of West China
基金 国家自然科学基金项目(60903131) 云南省教育厅科研基金项目(07Z40092)
关键词 进程调度 时序安排 分数着色 Process scheduling Scheduling Fractional coloring
  • 相关文献

参考文献1

二级参考文献5

  • 1H. Prodinger, R.F. Tichy, Fibonacci numbers of graphs [J]. The Fibonacci Quarterly 20(1) 1982:16-21.
  • 2李学良. H. X. Zhao. On the Fibonacci numbers of trees [ J ]. Fibonacci Quart. 44 ( 1 ) 2006 : 32-38.
  • 3X. Li, Z. Li and L. Wang. The inverse problems for some topological indices in combinatorial Chemistry [J]. J. Computational Biology 10(1) 2003:47-55.
  • 4A.F. Alameddine, Bounds on the Fibonacci number of a maximal outerplanar graph [ J ]. The Fibonacci Quarterly. 36 (3) 1998 : 206-210.
  • 5J.A. Bondy, U. S.R. Murty, Graph Theory with Application [ M]. North Holland , Amsterdam, 1976.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部