分支限界法在硬实时系统优化调度中的应用  

APPLICATION OF B&B METHOD IN OPTIMIZING SCHEDULE

作　　者：张凤芝[1] 郑红霞[1] 任长明[1] 樊宇红[1] 聂延波[2] 

机构地区：[1]天津大学电子信息工程学院,天津300072 [2]深圳市华为技术有限公司,深圳518057

出　　处：《天津大学学报（自然科学与工程技术版）》2000年第4期439-443,共5页Journal of Tianjin University：Science and Technology

摘　　要：优化调度对于任何一个有时间限制的多进程 (任务 )现实系统都是必要的 .本文根据预调度原理提出了如何将现实系统抽象成调度模型 ;如何利用分支限界算法找到可行解或优化解以及如何在计算机上实现它 。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.

关 键 词：优化调度 实时系统 分支临界法 操作系统 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]