CAJ | 학술논문

为提高多核实时系统分组固定优先级调度策略下的任务分配效率,该文对FIFO(First In First Out)自旋机制下任务阻塞时间,以及自旋等待造成的可调度性损失进行了定量分析,提出了一种新的任务相关度评价方法以衡量核间任务的相关性,并基于该方法提出了共享资源敏感的任务分配算法.该算法包含任务分组策略和任务组拆分策略.任务分组策略将存在共享资源冲突的任务划分为相关任务子集,尽可能将相关任务子集分配到同一核上,以避免核间任务相互阻塞造成可调度性损失;任务组拆分策略则根据任务相关度评价结果,对无法分配到同一核上的相关任务子集进行拆分,并将拆分出的任务分配到当前负载最轻的核上,以减小自旋造成的可调度性损失.实验结果表明,该算法任务集合接受率高于同类算法,而系统自旋损失低于同类算法.
위제고다핵실시계통분조고정우선급조도책략하적임무분배효솔,해문대FIFO(First In First Out)자선궤제하임무조새시간,이급자선등대조성적가조도성손실진행료정량분석,제출료일충신적임무상관도평개방법이형량핵간임무적상관성,병기우해방법제출료공향자원민감적임무분배산법.해산법포함임무분조책략화임무조탁분책략.임무분조책략장존재공향자원충돌적임무화분위상관임무자집,진가능장상관임무자집분배도동일핵상,이피면핵간임무상호조새조성가조도성손실;임무조탁분책략칙근거임무상관도평개결과,대무법분배도동일핵상적상관임무자집진행탁분,병장탁분출적임무분배도당전부재최경적핵상,이감소자선조성적가조도성손실.실험결과표명,해산법임무집합접수솔고우동류산법,이계통자선손실저우동류산법.