ESHMP_一个基于延时调度的行为异构多核系统.docVIP

ESHMP: 一个基于延时调度的行为异构多核 系统 聂鹏程 ，段振华 西安电子科技大学计算机学院，西安 710071 摘要：行为异构多核系统（简称HMP）由多个具有相同指令集但是不同行为特性（如时钟速 率，发射宽度）的内核组成，具有低功率开销和多样的体系结构需求而不是同类型的体系结构 的特性。然而这种能力和在行为异构多核系统范围的有效性只有当工作量和内核的工作量、特 性吻合的时候才可以达到。本文提出了一个新的标准，ASTPI(每个指令的平均运行时间)，来 管理线程在使用高速内核时的效率。我们设计，实现并且评估了一个新的在线监控方 法ESHMP。我们在Linux 2.6.21操作系统进行的评估表明ESHMP可扩展性强并且可以适应多 种应用。实验结果表明在采用异构感知调度且有不止一个LLC（最末级缓存）的HMP系统中， 异构内核共享LLC的体系结构比同构内核共享LLC具有更好的性能。 关键词：行为异构多核，调度，算法，操作系统 中图分类号： 多核系统 ESHMP: A Stall-Time-Based Scheduling for Performance Heterogeneous Multicore Systems Nie Peng-cheng , Duan Zhen-hua Department of Computer Science, Xidian University, Xi’an 710071 Abstract: Performance heterogeneous multicore processors (HMP for short), which consist of multiple cores with the same instruction set but di?erent performance characteristics (e.g., clock speed, issue width), are of great concern for their ability to deliver higher performance per watt and area for programs with diverse architectural requirements than comparable homogeneous ones. However, such power and area e?ciencies of performance heterogeneous multicore systems can only be achieved when workloads are matched with cores according to the properties of the workload and features of the core. In this paper, we propose a new metric, ASTPI (Average Stall Time per Instruction), to measure the e?ciencies of threads in using fast cores. We design, implement and evaluate a new online monitoring approach called ESHMP, which is based on the metric. Our evaluation in the Linux 2.6.21 operating system 基金项目： NSFC Foundationand, 973 Program Foundation (2010CB328102), SRFDP Foundation (200807010012). 作者简介： Pengcheng Nie（1983-），male，Ph.D student，major research direction：formal methods. Correspon- dence author：Zhenhua Duan（1948-），male，professor，major research direction：formal methods. -1- shows that ESHMP delivers scalability while adapting to a wide variety of applications. Also, our experiment results show that among HMP systems