期刊文献+

分支限界法在硬实时系统优化调度中的应用 被引量:1

APPLICATION OF B&B METHOD IN OPTIMIZING SCHEDULE
下载PDF
导出
摘要 优化调度对于任何一个有时间限制的多进程 (任务 )现实系统都是必要的 .本文根据预调度原理提出了如何将现实系统抽象成调度模型 ;如何利用分支限界算法找到可行解或优化解以及如何在计算机上实现它 。 The optimizing schedule is necessary for any multi process real system with time constraints.In this paper according to the principle of pre run time schedule,we propose a method of how to abstract a real system to the schedule module;how to find a valid solution or optimal solution by using branch and bound method and how to realize it in computer finally.We verified its validity with a testing case.
出处 《天津大学学报(自然科学与工程技术版)》 CSCD 2000年第4期439-443,共5页 Journal of Tianjin University:Science and Technology
关键词 优化调度 实时系统 分支临界法 操作系统 optimizing schedule real time system branch and bound
  • 相关文献

参考文献4

  • 1XUJ,PanasDL.Pre-run-timeschedulingofprocesswithexclusionrelationsonnestedoroverlappingcriticalsections[C].Inproc.11thAnnu.IEEEint.Phoenixconfoncomputersandcommunications(Ipccc-92),Scottstale,AZ,April,1-3,1992:774-782.
  • 2TerryShepard,seniormember,IEEE.&JAMartinGayne.APre-run-timeSchedulingalgorithmforhardreal-timesystems[J].IEEETransonsoftwareEngineering,1991,17(7).
  • 3ShepardCD,GayneJAM.AmodeloftheF-18missioncomputersoftwareforpre-run-timescheduling[C].InProc.IEEE10,int.conf.distri,compsystParis,FranceMAY,1990.
  • 4聂延波.硬实时系统任务预调度研究[D].天津大学电子信息工程学院,1996.

同被引文献4

  • 1Ching-Fer Chang,Chi-Chiao Chang.A linearization method for mixed 0 1 polynomial programs.Computers & Operations Research 27 (2000)1005 1016
  • 2KURT M.,Bretthauer,Bala Sherry.A pegging algorithm for the nonlinear resource allocation problem.Computers & Operations Research 29(2002)505 527
  • 3Vladimir I.Norkin,Georg Ch.Pflug,Andrzej Ruszczynski.A branch and bound method for stochastic global optimization.Mathematical Programming,83(1998)425-450
  • 4Hansen P,jaumard B,Savard G.New Brand-and-bound rules for linear bilevel programming.SIAM Journal on Statistic and Science Computation,1992,13(5):1194-1217.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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