2019年第31届SPAA:美国亚利桑那州凤凰城
克里斯蒂安·谢德勒 , 佩特拉·贝伦布里克 :
2019年6月22日至24日,美国亚利桑那州凤凰城举行的第31届ACM算法与架构并行性研讨会,SPAA 2019。 ACM公司 2019 ,国际标准图书编号 978-1-4503-6184-2
第1部分
尤西·阿扎尔 , 尤瓦尔·埃梅克 , 罗布·范·斯蒂 , 丹尼·沃因斯坦 :
应用于延迟装箱的装箱中集群的价格。 1-10 加尔·贝尼亚米尼 , 奥德·施瓦茨 :
通过稀疏分解实现更快的矩阵乘法。 11-22 大卫·艾普斯坦 , 维杰·瓦齐拉尼 :
计算单交叉少子图中完美匹配、完美匹配数和最大流的NC算法。 23-30 马赫迪·博鲁杰尼 , 赛义德·塞迪金 :
编辑距离和Ulam距离的改进MPC算法。 31-40 亚历山德罗·埃帕斯托 , 瓦哈布·S.镜尼 , 莫特扎·扎迪莫格哈达姆 :
通过小型可堆叠核心集实现可扩展多样性最大化(简要公告)。 41-42 塔尔·瓦格纳 :
通过平行设置盖的偏心(简要公告)。 43-45
主题报告
盖伊,甚至 :
渐近最优滤波器。 47
第2部分
朱塞佩·F·意大利 , 西尔维奥·拉坦齐 , 瓦哈布·S.镜尼 , 尼科斯·帕罗西迪斯 :
大规模并行计算模型的动态算法。 49-58 索海尔·贝内扎德 , 拉克斯曼杜利帕拉 , 侯赛因·埃斯凡迪亚里 , 雅库布·拉基 , 瓦哈布·S.镜尼 , 沃伦·舒迪 :
通过远程内存访问进行大规模并行计算。 59-68 约翰·奥古斯丁 , 莫森·加法里 , 罗伯特·格梅尔 , 克里斯蒂安·欣内塔尔 , 克里斯蒂安·谢德勒 , 费比安·库恩 , 杰森·李 :
节点电容网络中的分布式计算。 69-79 阿里·波米里 , 法希梅·拉梅扎尼 :
超高速异步随机谣言传播(简短公告)。 81-83
第3部分
安德热伊·佩尔克 , 拉姆·纳拉扬·雅达夫 :
利用时间打破对称:普遍确定性匿名交会。 85-92 莱斯泽克·盖西涅克 , 格拉泽戈兹·斯塔乔维克 , 普尔泽米斯瓦夫·乌兹南斯基 :
人口协议中的近似对数时空最优领导选举。 93-102 尼科拉斯·里维拉 , 托马斯·索尔瓦尔德 , 亚历山大·斯塔弗 , 约翰·西尔维斯特 :
有限图上随机游动的离散时间。 103-113 南康 , 尼科拉斯·里维拉 :
稠密图上的三选一投票。 115-121
第4次会议
莫沙拉夫·乔杜里 , 萨米尔·库勒 , Manish Purohit公司 , 盛阳(Sheng Yang) , 杰佑 :
网络中的近最优协同流调度。 123-134 基连牧场 , 克劳斯·詹森 , Kim-Manuel Klein先生 :
一种用于具有袋约束的机器调度的EPTAS。 135-144 丹·阿利斯塔 , 乔治·纳迪拉泽 , 尼基塔·科瓦尔 :
松弛调度下并行增量算法的效率保证。 145-154 马克斯·德佩特 , 克劳斯·詹森 :
具有批量设置时间的调度问题的近似线性算法。 155-164 凯尔·辛格 , 库纳尔·阿格拉瓦尔 , I-Ting安吉丽娜·李 :
通过期货减少I/O延迟(简要公告)。 165-167 周廷哲 , Pantea Zardoshti公司 , 迈克尔·F·斯皮尔 :
优化持久事务(简要公告)。 169-170
第5次会议
费斯·埃伦 , 巴伦·戈兰 , 艾弗里·米勒 , 安德烈·佩尔克 :
确定性无线电广播的定长标记方案。 171-178 陈海敏 , 郑朝东 :
多信道无线网络中的快速和资源竞争广播。 179-189 Bogdan S.Chlebus公司 , 以利亚·赫拉多维奇 , 托马斯·尤金斯基 , 马雷克·克洛诺夫斯基 , Dariusz R.Kowalski先生 :
共享信道中的节能对抗路由。 191-200
第6部分
震颤刺耳 , 拉克西坎特·V·卡莱 , 埃德加·索洛莫尼克 :
带采样的直方图排序。 201-212 奥马尔·奥贝亚 , 恩德里亚斯·卡西 , 爱德华·范 , 朱利安·顺 :
理论上高效实用的并行就地基数排序。 213-224 潘卡杰·坎坎达尼 , 罗杰·瓦滕霍夫 :
Arvy分布式目录协议。 225-235 林晨(Lin Chen) , 李敏明 , 林国辉 , 王凯 :
多台机器上带有校准的调度近似(简要公告)。 237-239
第7部分
Naama Ben-David公司 , 盖伊·布莱洛赫 , 孙一翰 , 袁浩伟 :
具有有限延迟和精确垃圾收集的多版本并发。 241-252 Naama Ben-David公司 , 盖伊·布莱洛赫 , 米歇尔·弗里德曼 , 袁浩伟 :
故障持久内存上的无延迟并发。 253-264
第8部分
迈克尔·本德 , 亚历克斯·康威 , 马丁·法拉赫-科尔顿 , 威廉·詹南 , 仪征教 , 罗伯·约翰逊 , 埃里克·克诺尔 , 萨拉·麦卡利斯特 , 尼日哈尔·穆克吉 , 普拉桑特·潘迪 , 唐纳德·波特 , Jun Yuan先生 , 杨战 :
对DAM的小型改进可能会对数据结构设计产生重大影响。 265-274 帕纳吉奥塔·法图鲁 , 埃利亚斯·帕帕瓦西廖 , 埃里克·鲁珀特 :
支持无等待范围查询的持久非阻塞二进制搜索树。 275-286 迈克尔·费尔德曼 , 克里斯蒂安·谢德勒 :
Skeap&Seap:恒定优先级和任意优先级的可扩展分布式优先级队列。 287-296 赵纪元(Jiwon Choe) , 艾米·黄 , 塔利·莫尔谢特 , 赫利希 , R.Iris Bahar先生 :
具有近数据处理的并发数据结构:一种架构软件实现。 297-308 威廉·王 , 斯蒂芬·迪斯特霍斯特 :
为非易失性存储器实现持久无锁数据结构的持久原子(简要公告)。 309-311
第9部分
克里斯托弗·伦岑 , Merav Parter公司 , 伊伦·约盖夫 :
并行平衡分配:重载情况。 313-322 戴维德·比洛 , 托比亚斯·弗里德里希 , 帕斯卡·伦兹纳 , 安娜·梅利尼琴科 :
几何网络创建游戏。 323-332 迈克尔·埃尔金 , 奥弗·奈曼 :
RNC中具有小跳集的线性大小跳集和常量跳集。 333-341 罗汉·雅达夫 , Umut A.Acar公司 :
子图同构的并行算法(简要公告)。 343-344 内森·贝克曼 , 菲利普·B·吉本斯 , 伯恩哈德·海普勒 , 查尔斯·麦考菲 :
写回软件缓存(简要公告)。 345-347
第10部分
Emmanuelle Anceaume公司 , 安东尼拉·德尔·波佐 , 罗马里亚·卢迪纳尔 , 玛丽亚·波托普·布图卡鲁 , 萨拉·图奇·皮尔乔瓦尼 :
区块链抽象数据类型。 349-358 Rathish Das公司 , 蔡世玉(Shih-Yu Tsai) , 莎米拉·杜帕拉 , 杰森·林奇 , 埃丝特·M·阿金 , 雷扎尔·乔杜里 , 约瑟夫·米切尔 , 史蒂芬·斯杰纳 :
数据竞赛和路径上资源重用的离散资源-时间权衡问题。 359-368 迭戈·迪多纳 , 帕纳吉奥塔·法图鲁 , 拉希德·格雷劳伊 , 王晶晶(音译) , 威利·兹瓦尼波尔 :
分布式事务系统无法快速运行。 369-380 Umut A.Acar公司 , 丹尼尔安德森 , 盖伊·布莱洛赫 , 拉克斯曼·杜利帕拉 :
并行批处理动态图连接。 381-392 克里斯蒂安·欣内塔尔 , 克里斯蒂安·谢德勒 , Martijn Struijs公司 :
有界维数LP型问题的快速分布式算法(简讯)。 393-394 李成龙 , 陶莉 , 李俊南 , 惠阳 , 王宝生 :
用于多字段数据包分类的内存优化体系结构(简要公告)。 395-397