北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2010年
5期
8-13,19
,共7页
安全网关%流水线模型%生产者/消费者队列%无锁算法
安全網關%流水線模型%生產者/消費者隊列%無鎖算法
안전망관%류수선모형%생산자/소비자대렬%무쇄산법
提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.
提齣一種適用于併行安全網關流水線模型中共享數據緩遲區操作的無鎖隊列算法.與其他類似算法比較,該算法採用鏈錶結構組織隊列數據,避免瞭採用循環數組結構引起的緩遲區長度限製和內存浪費的問題;與通用的鏈錶隊列無鎖算法比較,算法實現更為簡潔,執行效率更高.證明瞭算法具有線性化和非阻塞特性.通過模擬試驗,驗證瞭算法在理想環境和各種實際應用環境中都具有較好的性能指標.
제출일충괄용우병행안전망관류수선모형중공향수거완충구조작적무쇄대렬산법.여기타유사산법비교,해산법채용련표결구조직대렬수거,피면료채용순배수조결구인기적완충구장도한제화내존낭비적문제;여통용적련표대렬무쇄산법비교,산법실현경위간길,집행효솔경고.증명료산법구유선성화화비조새특성.통과모의시험,험증료산법재이상배경화각충실제응용배경중도구유교호적성능지표.