CAJ | 학술논문

对于片上多核处理器,如何在多线程间公平有效地分配调度有限的共享资源是一个很重要的问题.随着处理器核规模的增长,多线程对于系统中有限的共享资源的争夺将愈发激烈,由此导致的对于系统性能的影响也将更加显著.为了缓解乃至解决这一问题,除了增加可用共享资源外,一个能够公平有效地在多线程间分配共享资源的调度算法也至关重要.在各类共享资源中,对于系统性能有着最大影响的是共享缓存和动态随机存储器(dynamic random-access memory,DRAM)系统.对于共享缓存,可以通过缓存分区来降低由于线程间的争夺所带来的影响；对于DRAM系统,可以采取适当的调度算法来调节各个线程发出的访存请求的服务优先级,从而改善系统性能.首先分别以系统吞吐量和公平性为优化目标介绍了一系列对共享缓存的分区调度算法,并针对缓存分区粒度过大的问题给出了相关解决方案.然后从利用线程的访存行为特征和借鉴网络路由算法等多个角度介绍了DRAM的调度算法.研究了从全局出发的联合调度算法,以解决针对不同共享资源的调度算法间相互矛盾的问题,最后从不同角度对于今后的研究进行了展望.
대우편상다핵처리기,여하재다선정간공평유효지분배조도유한적공향자원시일개흔중요적문제.수착처리기핵규모적증장,다선정대우계통중유한적공향자원적쟁탈장유발격렬,유차도치적대우계통성능적영향야장경가현저.위료완해내지해결저일문제,제료증가가용공향자원외,일개능구공평유효지재다선정간분배공향자원적조도산법야지관중요.재각류공향자원중,대우계통성능유착최대영향적시공향완존화동태수궤존저기(dynamic random-access memory,DRAM)계통.대우공향완존,가이통과완존분구래강저유우선정간적쟁탈소대래적영향；대우DRAM계통,가이채취괄당적조도산법래조절각개선정발출적방존청구적복무우선급,종이개선계통성능.수선분별이계통탄토량화공평성위우화목표개소료일계렬대공향완존적분구조도산법,병침대완존분구립도과대적문제급출료상관해결방안.연후종이용선정적방존행위특정화차감망락로유산법등다개각도개소료DRAM적조도산법.연구료종전국출발적연합조도산법,이해결침대불동공향자원적조도산법간상호모순적문제,최후종불동각도대우금후적연구진행료전망.