CAJ | 학술논문

现有的性能非对称多核调度算法要么不能充分利用其体系结构而吞吐量低,要么能充分利用其体系结构但扩展性差.有些算法即使考虑了扩展性,但也局限于CPU核数目,没有考虑到任务数方面的扩展性.为了解决这些问题,作者提出了一个自适应调度算法(称为AS4AMS).在任务的每一次调度中,AS4AMS首先通过分析任务运行时的平均停驻时间得出任务的计算需求,然后根据这些需求以及各CPU核的负载情况将任务分配到合适的CPU核上运行.另外,该算法任务结束前,会不断重复上述过程以适应任务需求的不断变化.实验结果表明:与现有方法相比,所提出的方法扩展性更好并且吞吐量也更大.
현유적성능비대칭다핵조도산법요요불능충분이용기체계결구이탄토량저,요요능충분이용기체계결구단확전성차.유사산법즉사고필료확전성,단야국한우CPU핵수목,몰유고필도임무수방면적확전성.위료해결저사문제,작자제출료일개자괄응조도산법(칭위AS4AMS).재임무적매일차조도중,AS4AMS수선통과분석임무운행시적평균정주시간득출임무적계산수구,연후근거저사수구이급각CPU핵적부재정황장임무분배도합괄적CPU핵상운행.령외,해산법임무결속전,회불단중복상술과정이괄응임무수구적불단변화.실험결과표명:여현유방법상비,소제출적방법확전성경호병차탄토량야경대.