2022年第34届SPAA: 美国宾夕法尼亚州费城
库纳尔·阿格拉瓦尔 , I-Ting安吉丽娜·李 :
SPAA’22:2022年7月11日至14日,美国宾夕法尼亚州费城,第34届ACM算法和架构并行研讨会。 ACM公司 2022 ,国际标准图书编号 978-1-4503-9146-7
第1部分: 图上的分布式计算
马塞尔·贝兹德里金 , 迈克尔·埃尔金 , 莫森·加法里 , 克里斯托夫·格鲁瑙 , 伯恩哈德·海普勒 , 赛义德·伊尔奇 , 瓦克拉夫·罗忠 :
确定性分布式稀疏和超解析扳手和连接证书。 1-10 岩井大辅 , 北村直树 , 塔卡玛萨·纳鲁塞 , 格雷戈里·施瓦茨曼 :
低树宽图中的完全多项式时间分布计算。 11-22 穆罕默德·塔吉·哈加加伊 , 玛丽娜·奈特尔 , 简·奥尔科夫斯基 , 哈米德·萨利赫 :
切割问题的自适应大规模并行算法。 23-33 莫森·加法里 , 克里斯托夫·格鲁瑙 , 斯洛博丹·米特罗维奇 :
b匹配的大规模并行算法。 35-44 莫森·加法里 , 朱利安·波特曼 :
MIS和匹配的平均唤醒复杂性。 45-55 大卫·艾普斯坦 , 哈迪·科达班德 :
简讯:双公制单位球图的分布式轻型扳手构造。 57-59
主题演讲I
杰里米·凯普纳 :
主题演讲:大规模并行稀疏矩阵流图/网络分析。 61
第2部分: 分布式算法
卡尔文·纽波特 , 尼丁·H·瓦迪亚 , 亚历克斯·韦弗 :
灾难准备:利用预计算在发生故障时有效地修复图形结构。 63-74 张义军 , 姜顺华 :
拉斯维加斯领导人选举的能源复杂性。 75-86 约翰·奥古斯丁 , 索米塔姆·查特吉 , 戈帕尔·潘杜拉根 :
拜占庭弹性分布式哈希表的完全分布式可扩展对等协议。 87-98 托尔斯滕·哥特 , 克里斯蒂安·谢德勒 :
简短公告:多重身份的(有限)力量:通过串通提高弹性的异步拜占庭可靠广播。 99-101 皮埃尔·西维特 , 玛丽亚·波托普·布图卡鲁 :
简短公告:可组合动态安全仿真。 103-105
第三部分: 网络和通信
江永刚 , 郑朝东 :
无碰撞检测的稳健和最佳争用解决方案。 107-118 迈克尔·本德 , 塞斯·吉尔伯特 , 法比安·库恩 , 约翰·库兹摩尔 , 穆里尔·梅达德 :
编码无线网络的竞争解决方案。 119-130 侯若木 , 伊尔文·贾哈 , 孙玉成 , 吴季燕 , 于海峰 :
在T区间动态网络中实现常数T下的次线性复杂度。 131-141 杰斯珀·拉尔森·特罗夫 :
简要公告:快速构建圆形最佳n块广播时间表。 143-146
第4部分: 缓存和内存
丹尼尔·德拉约 , Kenny Zhang(肯尼·张) , 库纳尔·阿格拉瓦尔 , 迈克尔·本德 , 乔纳森·贝里 , Rathish Das公司 , 本杰明·莫斯利 , 辛西娅·菲利普斯 :
自动HBM管理:模型和算法。 147-159 克里斯蒂安·科斯特 , 罗伊·莱文 , 约瑟夫·内尔 , 奥哈德·塔尔蒙 :
块软件缓存的竞争算法。 161-172 内森·贝克曼 , 菲利普·吉本斯 , 查尔斯·麦考菲 :
简短声明:缓存中的空间位置和粒度更改。 173-175
第5部分: 最佳论文集
曹乃仁 , 杰里米·芬曼 , 卡蒂娜·罗素 :
具有负边权重的并行最短路径。 177-190 泉泉C.刘 , 杰西卡·施 , 上地余 , 拉克斯曼·杜利帕拉 , 朱利安·顺 :
k核分解及相关图问题的并行批处理动态算法。 191-204 库纳尔·阿格拉瓦尔 , 迈克尔·本德 , Rathish Das公司 , 威廉·库兹摩尔 , 伊诺克·佩塞里科 , 米歇尔·斯奎萨托 :
具有最佳Makespan的在线并行寻呼。 205-216 加埃塔诺·C.Coccimiglio , 特雷弗·亚历山大·布朗 , 斯利瓦桑·拉维 :
PREP-UC:一种实用的复制持久通用结构。 217-229
主题演讲二
尼尔·C·汤普森 :
主题演讲:算法改进:它有多快?它还能走多远? 231
第6部分: 并行算法和数据结构
汤姆·曾荫权 , 拉克斯曼·杜利帕拉 , 朱利安·顺 :
并行批处理动态最小生成林与动态聚集图聚类的效率。 233-245 约万·布拉努萨 , 保罗·伊恩 , Kubilay阿塔苏 :
可缩放细粒度并行循环枚举算法。 247-258 阎谷 , 扎卡里·纳皮尔 , 孙一涵 , 王乐通 :
平行覆盖树及其应用。 259-272 Zheqi Shen公司 , 紫金丸 , 阎谷 , 孙一涵 :
许多顺序迭代算法可以并行且(几乎)工作效率高。 273-286 塔耶贝·巴雷尼 , 内森·费希尔 , 丹尼尔·格罗苏 :
简讯:约束最短路径问题的并行(Δ,Γ)-步长算法。 287-289 扎法尔·艾哈迈德 , 雷扎尔·乔杜里 , Rathish Das公司 , 普拉莫德·加纳帕蒂 , 亚伦·格雷戈里 , 朱益民 :
简短声明:使用高斯近似进行更快的模板计算。 291-293
第7部分: 并发和同步
艾哈迈德·法赫米 , Wojciech M.Golab公司 :
一个支持NUMA的可恢复互斥锁。 295-305 鲁斯兰·尼古拉耶夫 , 比诺伊·拉文德兰 :
wCQ:内存使用受限的快速无等待队列。 307-319 赵纪元(Jiwon Choe) , 安德鲁·克罗蒂 , 塔利·莫尔谢特 , 赫利希 , R.Iris Bahar先生 :
HybriDS:近内存处理体系结构的缓存感知并发数据结构。 321-332 阿多内斯·鲁昆多 , 阿拉斯·阿塔拉尔 , Philippas Tsigas公司 :
并发多访问数据结构的性能分析和建模。 333-344
第8部分: 行程安排
扬尼克·卡斯特诺 , 比约恩·费尔德科德 , 蒂尔·诺尔曼 , 曼努埃尔·马拉塔利利 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
带有首选项的k-Server问题。 345-356 亚历山大·林德迈尔 , 妮可·梅高 :
非松弛调度的置换预测。 357-368 萨米·戴维斯 , 萨米尔·库勒 , 张晓莹 :
平衡流动时间和能耗。 369-380 曹乃仁 , 杰里米·芬曼 , 史丽 , 朱利安·梅斯特雷 , 卡蒂娜·罗素 , 西恩·威廉·乌姆博 :
简短公告:嵌套活动时间调度。 381-383 赵天明 , 李春浩 , 魏丽 , 阿尔伯特·Y·佐马亚 :
简介:一种更稳健的预测流时间调度算法。 385-388
第9部分: 更多日程安排
迪米特里奥斯·洛斯 , 托马斯·索尔瓦尔德 :
批量平衡分配:简化和通用。 389-399 哈拉尔德·雷克 , 斯特凡·施密德 , 鲁斯兰·扎布罗丁 :
近似动态平衡图分区。 401-409 约翰·库兹曼 :
重新审视竹子修剪:简单的算法也可以做得很好。 411-417 迪米特里奥斯·洛斯 , 托马斯·索尔瓦尔德 :
简短声明:重复击球的严格界限。 419-421
第10部分: 基于矩阵的算法和I/O边界
奥利维尔·博蒙特 , 莱昂内尔·伊劳德·杜布瓦 , 朱利安·兰古 , 马修·维里特 :
对称线性代数核的I/O优化算法。 423-433 切坦·古普塔 , Juho Hirvonen公司 , Janne H.Korhonen先生 , 简·斯图登(Jan Studen) , 朱卡·索米拉 :
低带宽模型中的稀疏矩阵乘法。 435-444 胡萨姆·阿尔·达斯 , 灰色巴拉德 , 劳拉·格里戈里 , 苏拉杰·库马尔 , 凯瑟琳·罗斯 :
简短声明:紧密存储器无关并行矩阵乘法通信下限。 445-448 洛伦佐·德·斯特凡尼 :
简要公告:关于序列和并行混合整数乘法算法的I/O复杂性。 449-452