2012年第24届SPAA:美国宾夕法尼亚州匹兹堡
盖伊·布莱洛赫 , 赫利希 :
2012年6月25日至27日,美国宾夕法尼亚州匹兹堡,第24届ACM算法与架构并行研讨会,SPAA’12。 ACM公司 2012 ,国际标准图书编号 978-1-4503-1213-4
导航和通信
朱列克·齐佐维奇 , 阿德里安·科索夫斯基 , 安德烈·佩尔克 :
树上会合的时间与空间权衡。 1-10 弗洛伦特·贝克尔 , 阿德里安·科索夫斯基 , 尼古拉斯·尼塞 , 伊万·拉帕波特 , 卡罗尔·苏珊 :
允许每个节点在分布式系统中只通信一次:共享白板模型。 11-17 芭芭拉·坎普克斯 , 彼得·克林 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
移动机器人连续本地聚集的最佳竞争运行时边界。 18-26 克里斯蒂安·奥尔托夫 , 克里斯蒂安·辛德尔豪尔 :
具有矩形障碍物的网格图的在线多机器人探索。 27-36
主题演讲
拉维·拉杰瓦尔 :
寻找平行尺寸。 37
并发
刘玉洁 , 斯蒂芬·迪斯特霍斯特 , 迈克尔·F·斯皮尔 :
委派和嵌套在最佳硬件事务内存中。 38-47 Jun Shirako先生 , 尼克·弗维洛 , 埃里克·默瑟 , 维维克·萨卡尔 :
一种新的读写锁算法的设计、验证和应用。 48-57 阿纳斯塔西娅·布拉金斯基 , 埃雷斯·彼得兰克 :
一个无锁的B+树。 58-67
简要公告
朱利安·顺 , 盖伊·布莱洛赫 , 杰里米·芬曼 , 菲利普·吉本斯 , 阿波·凯罗拉 , 哈沙·瓦尔丹·辛哈德里 , 卡纳特·唐王山 :
简要声明:基于问题的基准测试套件。 68-70 克莱尔·拉尔夫 , 葡萄J.Leung , 威尔·麦克伦登三世 :
简要声明:多线程共享内存体系结构上的子图同构。 71-73 尼拉杰·沙尔玛 , Sandeep Sen先生 :
简要介绍:在多核模型上实现随机分治的高效缓存遗忘算法。 74-76 灰色巴拉德 , 詹姆斯·德梅尔 , 奥尔加·霍尔茨 , 本杰明·利普希茨 , 奥德·施瓦茨 :
简要声明:矩阵乘法算法的强大伸缩性和与内存相关的通信下限。 77-79 林鸿昱 , 弗兰斯·沙勒坎普 :
简讯:关于欧几里德平面上最小延迟调度问题的复杂性。 80-81
并行算法
盖伊·布莱洛赫 , 哈沙·瓦尔丹·辛哈德里 , 卡纳特·唐王山 :
并行和I/O高效集覆盖算法。 82-90 宋凤光 , 杰克·J·东加拉 :
基于异构GPU的集群的可扩展框架。 91-100 理查德·彭 , 卡纳特·唐王山 :
用于半正定规划的更快、更简单的宽度相关并行算法。 101-108
通信
斯蒂芬·霍尔泽 , 托马斯·罗彻 , 伊冯·安·皮诺莱 , 罗杰·瓦滕霍夫 :
确定的多渠道信息交流。 109-120 达科·彼得罗维奇 , 奥米德·沙米尔扎迪 , 托马斯·罗帕斯 , 安德烈·希佩尔 :
intel SCC上基于RMA的高性能广播。 121-130 阿德里安·奥吉尔曼 , 罗伯特·埃尔萨瑟 :
幂律指数对动态流行病型过程行为的影响。 131-139 伯恩哈德·海普勒 , 戈帕尔·潘杜拉根 , 大卫·佩莱 , 拉杰莫汉·拉贾拉曼 , 孙志峰 :
通过流言蜚语发现真相。 140-149
主题演讲2
道格利 :
并发编程中的抽象失败。 150
并发对象
Elad Gidron公司 , 艾迪特·基达尔 , 德米特里·佩雷尔曼 , 约纳森·佩雷斯 :
SALSA:用于生产者-消费者池的可扩展且低同步NUMA感知算法。 151-160 谢恩·霍利 , 杰里米琼斯 :
非阻塞内部二进制搜索树。 161-171 詹姆斯·阿斯彭斯 , 哈吉特·阿提亚 , 科伦·塞索尔 , 丹尼·亨德勒 :
限制使用对象的下限:扩展抽象。 172-181
简要公告二
阿帕尔娜·钱德拉莫利什瓦兰 , JeeWhan Choi先生 , 卡梅什·马杜里 , 理查德·瓦杜克 :
简要声明:一种通信最优快速多极方法及其在exascale上的意义。 182-184 艾哈迈德·艾尔纳布利 , 彼得·瓦尔曼 :
简要声明:存储服务器中对应用程序敏感的QoS调度。 185-187 卡米尔·洛基 , 瑞吉·苏达 :
简讯:GPU加速迭代本地搜索TSP解算器。 188-189 詹姆斯·亚历山大·爱德华兹 , 乌兹·维什金 :
简短声明:并行图三连接性的加速。 190-192
并行算法II
灰色巴拉德 , 詹姆斯·德梅尔 , 奥尔加·霍尔茨 , 本杰明·利普希茨 , 奥德·施瓦茨 :
斯特拉森矩阵乘法的通信优化并行算法。 193-204 盖伊·布莱洛赫 , 阿努帕姆·古普塔 , 卡纳特·唐王山 :
并行概率树嵌入、k-median和批量购买网络设计。 205-213
行程安排
克劳斯·詹森 :
A类 (3/2+ε) 调度可成型和不可成型并行任务的近似算法。 224-235 库纳尔·阿格拉瓦尔 , 杰里米·芬曼 , Jordan Krage公司 , 查尔斯·雷瑟森 , 西万·托莱多 :
流应用程序的缓存意识调度。 236-245 Ho-Leung Chan公司 , Sze-Hang Chan先生 , 德华林 , 李立基(Lap-Kei Lee) , 朱建桥 :
带拒绝惩罚的非松弛加权流时间调度。 246-254 纳文杜·贾因 , 伊斯海·梅纳奇 , 约瑟夫·纳尔 , 乔纳森·亚尼夫 :
大型计算集群中对死线敏感作业的近最优调度机制。 255-266
游戏
莫兰·费尔德曼 , 莉安·勒文·艾坦 , 约瑟夫·纳尔 :
特征聚类游戏。 267-276 约翰·奥古斯丁 , Ioannis Caragiannis公司 , 安吉洛·法内利 , 克里斯托斯·卡拉齐斯 :
通过补贴在网络设计游戏中实现有效均衡。 277-286
并行算法和数据结构
I-Ting安吉丽娜·李 , 阿米尔·沙菲 , 查尔斯·雷瑟森 :
对reducer超对象的内存映射支持。 287-297 丹·阿利斯塔 , 拉希德·格雷劳伊 , 彼得·库兹涅佐夫 , 朱利亚诺·洛萨 :
关于编写共享内存算法的成本。 298-307 盖伊·布莱洛赫 , 杰里米·芬曼 , 朱利安·顺 :
贪婪序列最大独立集与匹配平均并行。 308-317
网络
阿提什·达斯·萨尔马 , 迈克尔·迪尼茨 , 戈帕尔·潘杜拉根 :
分布式网络中距离草图的高效计算。 318-326 约翰内斯·达姆斯 , 马丁·霍弗 , 托马斯·凯塞尔海姆 :
无线网络中存在rayleigh-fading干扰的调度。 327-335
![](https://dblp2.uni-trier.de/img/cog.dark.24x24.png)