计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
7期
1580-1592
,共13页
进程调度%访存带宽%总线竞争%跨执行优化
進程調度%訪存帶寬%總線競爭%跨執行優化
진정조도%방존대관%총선경쟁%과집행우화
process scheduling%memory bandwidth%bus contention%cross-run optimization
片外访存带宽是共享存储多核系统的主要性能瓶颈.访存带宽敏感的任务调度可以有效缓解并发程序间的访存竞争,提高系统吞吐率.然而调度策略的实施需要关于程序执行的先验知识,给系统用户增加了额外负担;另一方面,并发程序间的带宽竞争使得运行时收集的程序带宽需求信息不精确,影响了调度效果.在该文中,作者提出了一个低开销、对用户透明的跨执行优化方法解决上述问题.它在运行时识别程序的阶段性(phase)行为,并估算每个phase的独占执行性能;上述信息被存储到数据库中,在程序未来的执行中指导调度,并且信息精度随着程序的多次执行持续增加.上述过程使得带宽敏感调度策略的进行不再需要任何用户信息制导,并且优化了调度效果.作者在基于Intel Neon处理器的8核系统上实现并评估了该系统,测试结果表明:相对于Linux操作系统(OS)默认的调度策略,该文的方法能平均提高系统吞吐率3.7%,对于某些特定程序组达8.5%.
片外訪存帶寬是共享存儲多覈繫統的主要性能瓶頸.訪存帶寬敏感的任務調度可以有效緩解併髮程序間的訪存競爭,提高繫統吞吐率.然而調度策略的實施需要關于程序執行的先驗知識,給繫統用戶增加瞭額外負擔;另一方麵,併髮程序間的帶寬競爭使得運行時收集的程序帶寬需求信息不精確,影響瞭調度效果.在該文中,作者提齣瞭一箇低開銷、對用戶透明的跨執行優化方法解決上述問題.它在運行時識彆程序的階段性(phase)行為,併估算每箇phase的獨佔執行性能;上述信息被存儲到數據庫中,在程序未來的執行中指導調度,併且信息精度隨著程序的多次執行持續增加.上述過程使得帶寬敏感調度策略的進行不再需要任何用戶信息製導,併且優化瞭調度效果.作者在基于Intel Neon處理器的8覈繫統上實現併評估瞭該繫統,測試結果錶明:相對于Linux操作繫統(OS)默認的調度策略,該文的方法能平均提高繫統吞吐率3.7%,對于某些特定程序組達8.5%.
편외방존대관시공향존저다핵계통적주요성능병경.방존대관민감적임무조도가이유효완해병발정서간적방존경쟁,제고계통탄토솔.연이조도책략적실시수요관우정서집행적선험지식,급계통용호증가료액외부담;령일방면,병발정서간적대관경쟁사득운행시수집적정서대관수구신식불정학,영향료조도효과.재해문중,작자제출료일개저개소、대용호투명적과집행우화방법해결상술문제.타재운행시식별정서적계단성(phase)행위,병고산매개phase적독점집행성능;상술신식피존저도수거고중,재정서미래적집행중지도조도,병차신식정도수착정서적다차집행지속증가.상술과정사득대관민감조도책략적진행불재수요임하용호신식제도,병차우화료조도효과.작자재기우Intel Neon처리기적8핵계통상실현병평고료해계통,측시결과표명:상대우Linux조작계통(OS)묵인적조도책략,해문적방법능평균제고계통탄토솔3.7%,대우모사특정정서조체8.5%.