文献类型：期刊文章

作　　者：王磊[1,2] 刘道福[1,2] 陈云霁[1,3] 陈天石[1,3] 李玲[1,3]

机构地区：[1]中国科学院计算机系统结构重点实验室,北京100190 [2]中国科学院大学,北京100049 [3]龙芯中科技术有限公司,北京100190

出　　处：《计算机研究与发展》

基　　金：中国科学院战略性先导科技专项基金项目(XDA06010401-02);国家自然科学基金项目(61003064;61100163;61173006;61133004;61173001);国家"八六三"高技术研究发展计划基金项目(2012AA012202;2012AA010901);"核高基"国家科技重大专项基金项目(2009ZX01028-002-003;2009ZX01029-001-003;2010ZX01036-001-002)

年　　份：2013

卷　　号：50

期　　号：10

起止页码：2212-2227

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：对于片上多核处理器,如何在多线程间公平有效地分配调度有限的共享资源是一个很重要的问题.随着处理器核规模的增长,多线程对于系统中有限的共享资源的争夺将愈发激烈,由此导致的对于系统性能的影响也将更加显著.为了缓解乃至解决这一问题,除了增加可用共享资源外,一个能够公平有效地在多线程间分配共享资源的调度算法也至关重要.在各类共享资源中,对于系统性能有着最大影响的是共享缓存和动态随机存储器(dynamic random-access memory,DRAM)系统.对于共享缓存,可以通过缓存分区来降低由于线程间的争夺所带来的影响;对于DRAM系统,可以采取适当的调度算法来调节各个线程发出的访存请求的服务优先级,从而改善系统性能.首先分别以系统吞吐量和公平性为优化目标介绍了一系列对共享缓存的分区调度算法,并针对缓存分区粒度过大的问题给出了相关解决方案.然后从利用线程的访存行为特征和借鉴网络路由算法等多个角度介绍了DRAM的调度算法.研究了从全局出发的联合调度算法,以解决针对不同共享资源的调度算法间相互矛盾的问题.最后从不同角度对于今后的研究进行了展望.

关 键 词：片上多核处理器 多线程 共享缓存 缓存分区  访存调度  

分 类 号：TP302]