通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2009年
9期
102-108
,共7页
姚崎%刘吉强%韩臻%沈昌祥
姚崎%劉吉彊%韓臻%瀋昌祥
요기%류길강%한진%침창상
网络转发%缓冲区重用%多核处理器%数据竞争%Cache行为
網絡轉髮%緩遲區重用%多覈處理器%數據競爭%Cache行為
망락전발%완충구중용%다핵처리기%수거경쟁%Cache행위
提出一种多核架构下Linux网络报文缓冲区重用无锁算法.通过建立Linux网络转发模型,分析了Linux网络报文缓冲区重用机制的工作原理,指出其在多核处理器上扩展性不好的主要原因在于:互斥机制占用了较多的处理时间,较差的Cache行为特征降低了指令执行效率.设计并实现了MSRQ回收重用算法,实现无需互斥机制对重用队列的并行操作,并且具有更好的Cache行为特征.实验证明,MSRQ算法的小包转发性能比原有的缓冲区重用算法提高了67%.
提齣一種多覈架構下Linux網絡報文緩遲區重用無鎖算法.通過建立Linux網絡轉髮模型,分析瞭Linux網絡報文緩遲區重用機製的工作原理,指齣其在多覈處理器上擴展性不好的主要原因在于:互斥機製佔用瞭較多的處理時間,較差的Cache行為特徵降低瞭指令執行效率.設計併實現瞭MSRQ迴收重用算法,實現無需互斥機製對重用隊列的併行操作,併且具有更好的Cache行為特徵.實驗證明,MSRQ算法的小包轉髮性能比原有的緩遲區重用算法提高瞭67%.
제출일충다핵가구하Linux망락보문완충구중용무쇄산법.통과건립Linux망락전발모형,분석료Linux망락보문완충구중용궤제적공작원리,지출기재다핵처리기상확전성불호적주요원인재우:호척궤제점용료교다적처리시간,교차적Cache행위특정강저료지령집행효솔.설계병실현료MSRQ회수중용산법,실현무수호척궤제대중용대렬적병행조작,병차구유경호적Cache행위특정.실험증명,MSRQ산법적소포전발성능비원유적완충구중용산법제고료67%.
