性能非对称多核处理器上的自适应调度

• 作者: 杨孟飞 段振华 田聪 聂鹏程
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多核处理器 性能非对称 操作系统 调度
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 773-781
• 页数: 9页
• 分类号: TP306
• 字数: 9239字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00773

摘要

现有的性能非对称多核调度算法要么不能充分利用其体系结构而吞吐量低,要么能充分利用其体系结构但扩展性差.有些算法即使考虑了扩展性,但也局限于CPU核数目,没有考虑到任务数方面的扩展性.为了解决这些问题,作者提出了一个自适应调度算法(称为AS4AMS).在任务的每一次调度中,AS4AMS首先通过分析任务运行时的平均停驻时间得出任务的计算需求,然后根据这些需求以及各CPU核的负载情况将任务分配到合适的CPU核上运行.另外,该算法任务结束前,会不断重复上述过程以适应任务需求的不断变化.实验结果表明:与现有方法相比,所提出的方法扩展性更好并且吞吐量也更大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨孟飞		45	222	10.0	12.0
2	段振华	西安电子科技大学计算理论与技术研究所	47	363	10.0	16.0
3	田聪	西安电子科技大学计算理论与技术研究所	8	41	4.0	6.0
4	聂鹏程	西安电子科技大学计算理论与技术研究所	3	15	1.0	3.0