《一種佇列CAS原子操作控制方法》是南京郵電大學於2018年2月28日申請的專利，該專利公布號為CN108509186B，專利公布日為2021年6月15日，發明人是王俊昌、田楊鋒、付雄。
基本介紹
- 中文名：一種佇列CAS原子操作控制方法
- 授權公告號 ：CN108509186B
- 授權公告日 ：2021.06.15
- 申請號 ：2018101695167
- 申請日：2018.02.28
- 專利權人：南京郵電大學
- 地址：210023江蘇省南京市亞東新城區文苑路9號
- 發明人：王俊昌; 田楊鋒; 付雄
- Int. Cl.：G06F8/30(2018.01)I
- 專利代理機構：南京經緯專利商標代理有限公司32200
- 代理人：田凌濤
專利摘要,對比檔案,
專利摘要
本發明涉及一種佇列CAS原子操作控制方法，基於佇列切片思想，用以解決現有技術用CAS loop語句判斷生產者單個指針位置、進而間接判斷基於範圍原子操作極大情況下CAS失敗的問題。並且通過所設計方法，將佇列元素進行分片，不再單純判斷生產者head指向的單個元素位置，改為CAS判斷前後生產者指針指向的片號值,極大程度上提高了佇列算法的效率。
對比檔案
CN 107515795 A,2017.12.26; CN 102591843 A,2012.07.18; US 6976260 B1,2005.12.13; CN 103262036 A,2013.08.21
高志民.面向並行安全網關流水線模型的無鎖佇列算法.《北京交通大學學報》.2010,第34卷(第5期),
