小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
10期
2177-2181
,共5页
马超%尹杰%江凌波%甄凯
馬超%尹傑%江凌波%甄凱
마초%윤걸%강릉파%견개
确定性多线程%长并行距离优先%性能%可扩展性
確定性多線程%長併行距離優先%性能%可擴展性
학정성다선정%장병행거리우선%성능%가확전성
随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的,这可以大大简化多线程程序的排错和调试.但是,确定性多线程系统会导致多线程程序性能的下降.本文提出一种基于长并行距离优先的确定性多线程调度算法,优先执行并行距离长的线程,减少线程总体等待时间,从而提高多线程程序的效率.实验结果表明,本文方法可以使多线程程序的性能提升10%,并且具有很好的可扩展性.
隨著多覈技術的不斷髮展,多線程技術更加廣汎地應用于計算機軟件中.但由于執行的不確定性,多線程程序的排錯和調試存在著很大的睏難.確定性多線程繫統可以使多線程程序以確定的方式執行,即多次執行同一箇多線程程序的順序和結果是相同的,這可以大大簡化多線程程序的排錯和調試.但是,確定性多線程繫統會導緻多線程程序性能的下降.本文提齣一種基于長併行距離優先的確定性多線程調度算法,優先執行併行距離長的線程,減少線程總體等待時間,從而提高多線程程序的效率.實驗結果錶明,本文方法可以使多線程程序的性能提升10%,併且具有很好的可擴展性.
수착다핵기술적불단발전,다선정기술경가엄범지응용우계산궤연건중.단유우집행적불학정성,다선정정서적배착화조시존재착흔대적곤난.학정성다선정계통가이사다선정정서이학정적방식집행,즉다차집행동일개다선정정서적순서화결과시상동적,저가이대대간화다선정정서적배착화조시.단시,학정성다선정계통회도치다선정정서성능적하강.본문제출일충기우장병행거리우선적학정성다선정조도산법,우선집행병행거리장적선정,감소선정총체등대시간,종이제고다선정정서적효솔.실험결과표명,본문방법가이사다선정정서적성능제승10%,병차구유흔호적가확전성.