公平性考虑的短作业优先内存调度策略  

Fairness-considered Shortest Job First Strategy for Memory Scheduling

作　　者：金瑛棋[1] 吴俊敏[1,2] 赵小雨[2] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]中国科学技术大学苏州研究院,江苏苏州215123

出　　处：《计算机工程》2012年第20期243-246,共4页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(WK0110000020)

摘　　要：针对片上多核平台下多线程访问共享内存资源的不公平性、低效性问题,提出公平性考虑的短作业优先内存调度策略,采用设置请求最大等待时间保证线程访问公平性,短作业优先策略缩小请求平均等待时间,关注线程本身固有的并行性。实验结果证明,该策略在多线程访问时IPC性能提升明显,最高性能提升达到43%。It is unfair,ineffective to access shared memory for multi-thread on the chip of multi-core.This paper proposes fairness-aware shortest job first scheduling which sets request for the maximun waiting time to guarantee fairness,uses shortest job first priority to cut down the average waiting time,pays attention to parallelism of threads to solve above problems.Experimental result shows that this method improves IPC performance in multi-thread visit,and the highest performance improvement can reach 43%.

关 键 词：多核 多线程 共享内存 公平性 短作业优先 并行性 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]