文件大小：0.79 MB 16页
一种用于快速并行算法的基于堆的可变优先级并发队列
作者
-
部分： 体积： 第19届分布式系统原理国际会议（OPODIS 2015）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际分布式系统原理会议（OPODIS） 许可证： 
Creative Commons Attribution 3.0 Unported许可证 出版日期：2016-10-13
文件
文件标识符
引用为 获取BibTex
摘要
关键词
优先级队列 并发数据结构 Dijkstra的单源最短路径算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Dan Alistarh、Justin Kopinsky、Jerry Li和Nir Shavit。 喷雾列表：一个可扩展的放松优先级队列。 2015年PPoPP中。 
-
伊琳娜·卡西乌（Irina Calciu）、汉谟拉比·门德斯（Hammurabi Mendes）和莫里斯·赫利希（Maurice Herlihy）。 带消除和合并的自适应优先级队列。 DISC，2014年。
-
托马斯·科尔曼（Thomas H.Cormen）、查尔斯·雷瑟森（Charles E.Leiserson）、罗纳德·里维斯特（Ronald L.Rivest）和克利福德·斯坦（Clifford Stein）。 算法简介。 麻省理工学院出版社，2009年第3版。
-
莱昂纳多·德·莫拉和尼古拉·比约纳。 Z3：一个高效的smt解算器。 在TACAS，2008年。
-
E.W.迪克斯特拉。 关于图连通中两个问题的注记。 数字数学，1（1）：269-2711995年12月。
-
第九个DIMACS实施挑战。 网址： http://www.dis.uniroma1.it/challenge9/download.shtml . -
Michael L.Fredman和Robert Endre Tarjan。斐波那契堆及其在改进网络优化算法中的应用。 JACM，34（3）：596-6151987年7月。
-
理查德·藤本（Richard M.Fujimoto）。 并行离散事件模拟。 CACM，33（10）：30-531990年。 网址： http://dx.doi.org/10.1145/84537.845 . -
莫里斯·赫里希和尼尔·沙维特。 多处理机编程的艺术。 摩根考夫曼出版公司，2008年。
-
莫里斯·赫利希（Maurice P.Herlihy）和珍妮特·温格（Jeannette M.Wing）。 线性化：并发对象的正确条件。 托普拉斯，12:463-492，1990年7月。
-
Galen C.Hunt、Maged M.Michael、Srinivasan Parthasarathy和Michael L.Scott。 并发优先级队列堆的一种有效算法。 IPL，60（3）：151-1571996年。
-
理查德·琼斯、安东尼·霍斯金和艾略特·莫斯。 垃圾收集手册：自动内存管理的艺术。 查普曼和霍尔/CRC，第1版，2011年。
-
Zvi M.Kedem和Abraham Silberschatz。 允许简单锁定协议的数据库图的特征。 《信息学报》，1981年第16期。
-
贾斯汀·科平斯基（Justin Kopinsky）。 SprayList SSSP基准。 https://github.com/jkopinsky/SprayList/blob/master/sssp.c , 2015. -
Jonatan Lindén和Bengt Jonsson。 具有最小内存争用的基于Skiplist的并发优先级队列。 OPODIS，2013年。
-
刘玉洁和迈克尔·斯皮尔。 Mounds：基于阵列的并发优先级队列。 在2012年国际比较项目中。
-
伊泰·洛坦和尼尔·沙维特。 基于Skiplist的并发优先级队列。 IPDPS，2000年。
-
Paul E.McKenney和John D.Slingwine。 读-副本更新：使用执行历史解决并发问题。 在PDCS中，1998年。
-
Maged M.Michael。 危险提示：无锁对象的安全内存回收。 IEEE传输。 并行分配系统。， 2004
-
Donald Nguyen、Andrew Lenharth和Keshav Pingali。 图形分析的轻量级基础结构。 SOSP，2013年。
-
钢筋混凝土基层。 最短连接网络和一些概括。 贝尔系统技术期刊，36（6）：1389-14011957。 网址： http://dx.doi.org/10.1002/j.138-7305.1957.tb01515.x . -
威廉·普格。 跳过列表：平衡树的概率替代方法。 CACM，33（6）：668-6761990年6月。
-
哈姆扎·里哈尼（Hamza Rihani）、彼得·桑德斯（Peter Sanders）和罗曼·德蒙提耶夫（Roman Dementiev）。 简短声明：多队列：简单松弛并发优先级队列。 2015年SPAA。
-
尼尔·沙维特和阿萨夫·泽马赫。 可扩展并发优先级队列算法。 在PODC，1999年。
-
Hákan Sundell和Philippas Tsigas。 多线程系统的快速无锁并发优先级队列。 JPDC，65（5）：609-6272005年。
-
马丁·威默（Martin Wimmer）、雅各布·格鲁伯（Jakob Gruber）、杰斯珀·拉尔森·特罗夫（Jesper Larsson Träff）和菲利普帕斯·齐加斯（Philippas Tsigas）。 无锁k-LSM松弛优先级队列。 2015年PPoPP中。