西北工业大学学报
西北工業大學學報
서북공업대학학보
JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
2012年
1期
117-123
,共7页
黄姝娟%朱怡安%李兵哲%陆伟
黃姝娟%硃怡安%李兵哲%陸偉
황주연%주이안%리병철%륙위
多核%实时系统%负载均衡%启发式算法
多覈%實時繫統%負載均衡%啟髮式算法
다핵%실시계통%부재균형%계발식산법
针对分区调度算法在实时多处理器系统中处理器利用率不高的现象,提出一种基于利用率和负载均衡的分区调度算法BUWBPA(Based on Utilization and Workload Balance Partition Algorithm).该算法在满足任务实时性要求的基础上,以寻求高利用率和负载均衡为目标进行任务分配,将任务分配分成两个阶段:第一个阶段以高利用率为原则,选择任务集内利用率最高的任务先分配;第二个阶段以负载均衡为原则,根据处理器数选择利用率总和等于1或接近于1的任务进行分配,并且在此阶段对于未达到充分利用的处理器,选取可能调度的零星任务,对任务进行再次重新分配,以达到负载均衡和系统最大利用率.实验证明,该算法在实现最大利用率的前提下能很好地达到负载均衡.
針對分區調度算法在實時多處理器繫統中處理器利用率不高的現象,提齣一種基于利用率和負載均衡的分區調度算法BUWBPA(Based on Utilization and Workload Balance Partition Algorithm).該算法在滿足任務實時性要求的基礎上,以尋求高利用率和負載均衡為目標進行任務分配,將任務分配分成兩箇階段:第一箇階段以高利用率為原則,選擇任務集內利用率最高的任務先分配;第二箇階段以負載均衡為原則,根據處理器數選擇利用率總和等于1或接近于1的任務進行分配,併且在此階段對于未達到充分利用的處理器,選取可能調度的零星任務,對任務進行再次重新分配,以達到負載均衡和繫統最大利用率.實驗證明,該算法在實現最大利用率的前提下能很好地達到負載均衡.
침대분구조도산법재실시다처리기계통중처리기이용솔불고적현상,제출일충기우이용솔화부재균형적분구조도산법BUWBPA(Based on Utilization and Workload Balance Partition Algorithm).해산법재만족임무실시성요구적기출상,이심구고이용솔화부재균형위목표진행임무분배,장임무분배분성량개계단:제일개계단이고이용솔위원칙,선택임무집내이용솔최고적임무선분배;제이개계단이부재균형위원칙,근거처리기수선택이용솔총화등우1혹접근우1적임무진행분배,병차재차계단대우미체도충분이용적처리기,선취가능조도적령성임무,대임무진행재차중신분배,이체도부재균형화계통최대이용솔.실험증명,해산법재실현최대이용솔적전제하능흔호지체도부재균형.