2008年第20届SPAA:德国慕尼黑
弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 谢菲特 :
2008年6月14日至16日,德国慕尼黑,第20届ACM算法和架构并行研讨会论文集。 ACM公司 2008 ,国际标准图书编号 978-1-59593-973-9
特殊轨道: 多核
兹维卡·古兹 , 艾迪特·基达尔 , Avinoam Kolodny公司 , 乌里·维瑟(Uri C.Weiser) :
使用nahalal体系结构的芯片多处理器中的共享数据。 1-10 埃德亚·拉丹·莫泽斯 , 查尔斯·雷瑟森 :
分层共享缓存的一致性体系结构。 11-22 盖伊·布莱洛赫 , 菲利普·吉本斯 , 哈沙·瓦尔丹·辛哈德里 :
可组合的内存块事务。 23-34 Olatunji Ruwase公司 , 菲利普·吉本斯 , 托德·莫瑞 , 维贾亚·拉马钱德兰 , 陈世民(Shimin Chen) , 迈克尔·科祖赫 , 迈克尔·P·瑞恩 :
并行化动态信息流跟踪。 35-45
图上的算法
克里斯托弗·伦岑 , 伊冯·安妮·奥斯瓦尔德 , 罗杰·瓦滕霍夫 :
什么可以在本地近似?: 案例研究:平面图中的支配集。 46-54 安德烈·齐格里诺 , 米查尔·汉科威克 , 沃伊切赫·沃兹尼亚克(Wojciech Wawrzyniak) :
平面图中的分布式封装。 55-61 皮埃尔·弗拉吉诺 , 西里尔·加维尔 :
使用紧凑度量和小拉伸的多对数网络可导航性。 62-69
网络广播
摩西·查里卡尔 , 霍华德·J·卡洛夫 , 克莱尔·马蒂厄 , 约瑟夫·纳尔 , 迈克尔·E·萨克斯 :
具有平等成本分担的在线多播。 70-76 伊曼纽尔·富斯科(Emanuele G.Fusco) , 安德热伊·佩尔克 :
建议大小和树上广播时间之间的权衡。 77-84 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
近最优流量聚合和网络设计的成本分担机制。 85-90 雅科夫·费尔南德斯 , Dahlia Malkhi公司 :
通过社交八卦传播建议。 91-97
简要公告
维克托·卢昌科 :
反对事务内存的基于锁的语义。 98-100 阿弥陀佛罗伊 , 凯尔·弗雷泽 , 史蒂文·汉德 :
锁定可伸缩性的事务方法。 101-103 山塔努·古普塔 , 弗洛林·苏丹 , Srihari Cadambi公司 , 弗兰乔·伊万西奇 , 马丁·罗特勒 :
RaceTM:使用事务内存检测数据竞争。 104-106 贝赫拉姆·汗 , 马修·霍斯内尔 , 伊恩·罗杰斯 , 米凯尔·卢扬 , 安德鲁·丁恩 , 伊恩·沃森 :
第一次深入了解对象软件硬件事务性内存。 107-109 库纳尔·阿格拉瓦尔 , I-Ting安吉丽娜·李 , 吉姆·苏卡 :
通过所有权安全打开嵌套事务。 110-112 托尔斯滕·霍夫勒 , 彼得·戈奇林 , 安德鲁·卢姆斯代恩 :
在高性能应用程序中利用非阻塞的集体通信。 113-115 丹尼尔·格林菲尔德 , 西蒙·摩尔 :
软件数据依赖关系图中的分形通信。 116-118
图形算法
诺加·艾伦 , 陈艾文 , 米查尔·库克(Michal Kouck) , 盖迪·科兹玛 , Zvi Lotker公司 , 马克·塔特尔 :
许多随机行走都比一次快。 119-128 Zvi Lotker公司 , 波阿斯·帕特·沙米尔 , 塞斯·佩蒂 :
改进的分布式近似匹配。 129-136 Ioannis Koutis公司 , 加里·米勒 :
图形分割为孤立的高电导簇:理论、计算和预处理应用。 137-145 沃伦·舒迪 :
使用并行查找强连接组件 o(o) (日志 2 n个 )可达性查询。 146-151
特殊轨迹——事务内存
托瓦尔德·里格尔 , 克里斯托夫·费泽尔 , 帕斯卡·费尔伯 :
软件事务性存储器中的自动数据分区。 152-159 埃里克·科斯基宁 , 赫利希 :
检查点和延续,而不是嵌套事务。 160-168 理查德·尤奥 , 李显新 :
事务性内存系统的自适应事务调度。 169-178
简要公告
Kai Shen公司 , 亚历克斯·张 , 特伦斯·凯利 , 克里斯托弗·斯图尔特 :
处理器速度缩放的操作分析。 179-181 廖雄飞 , 吴继刚 , Thambipillai Srikanthan公司 :
基于noc的多核芯片的温度软件虚拟子网格分配方案。 182-184 雷扎·多里吉夫 , 亚历杭德罗·洛佩斯·奥尔蒂斯 , 亚历杭德罗·萨林格 :
低阶多核并行体系结构(LoPRAM)的最佳加速比。 185-187 崔永旭(Yongwook Choi) , 马莱克·汗 , V.S.阿尼尔·库马尔 , 戈帕尔·潘杜拉根 :
最小生成树的能量最优分布式算法。 188-190 安德烈·布林克曼 , 萨沙·埃弗特 :
p2p环境中的数据复制。 191-193 维托里奥·比洛 , 安吉洛·法内利 , 米歇尔·弗拉米尼 , 卢卡·莫斯卡代利 :
具有线性延迟的图形拥塞游戏。 194-196
特殊轨迹——多核算法
拉尔斯·阿格 , 迈克尔·古德里奇 , 迈克尔·纳尔逊 , 诺达里·西奇纳娃 :
专用芯片多处理器的基本并行算法。 197-206 雷扎尔·阿拉姆·乔杜里 , 维贾亚·拉马钱德兰 :
多核的高效缓存动态编程算法。 207-216 米林·库尔卡尼 , 帕特里克·卡里鲍特 , Keshav Pingali语 , 加内什·拉马纳拉亚南 , 布鲁斯·沃尔特 , 卡维塔·巴拉 , L.Paul Chew先生 :
非规则程序乐观并行执行的调度策略。 217-228
并行和分布式调度
亚历山德罗·潘科内西 , 毛罗·索齐奥 :
通过原始对偶实现快速分布式调度。 229-235 内迪亚科·迪米特洛夫 , 因德拉吉特·罗伊 :
集群中稳定联盟的常数近似算法的原-对偶资源增强分析。 236-245 克里斯托弗·克拉奇菲尔德 , 佐兰·朱尼奇 , 杰里米·芬曼 , 大卫·R·卡格 , 雅各布·斯科特 :
不确定性下多处理器调度的改进近似方法。 246-255 德华林 , 李立基(Lap-Kei Lee) , 艾萨克·卡强(Isaac Kar-Keung To) , 普鲁登斯·W·H·王 :
流动时间和能量的竞争性非迁移调度。 256-264
特殊轨道——STM设计和锁
理查德·尤奥 , 杨妮 , 亚当·韦尔奇 , 布拉丁·萨哈 , Ali-Reza Adl-Tabatabai公司 , 李显新 :
摆脱软件事务性内存的疲劳:为什么事情变得艰难。 265-274 迈克尔·F·斯皮尔 , 麦吉德·迈克尔 , 克里斯托夫·冯·普朗 :
RingSTM:具有单个原子指令的可伸缩事务。 275-284 亚当·韦尔克 , 布拉丁·萨哈 , Ali-Reza Adl-Tabatabai公司 :
不可撤销交易及其应用。 285-296 埃里克·科斯基宁 , 赫利希 :
恐惧锁:高效的死锁检测。 297-303
STM分析和语义
拉希德·格雷劳伊 , 米查尔·卡帕尔卡 :
无障碍交易。 304-313 维杰·梅农 , 史蒂文·巴伦西弗 , 塔蒂亚娜·施佩斯曼 , Ali-Reza Adl-Tabatabai公司 , 理查德·哈德森 , 布拉廷·萨哈 , 亚当·韦尔克 :
java-stm的实用弱原子语义。 314-325 Rui Zhang(张瑞) , 佐兰·布迪姆利奇 , 威廉·谢勒三世 :
基于时间戳的提交分阶段stm。 326-335
算法
哈吉特·阿提亚 , 拉希德·格雷劳伊 , 埃里克·鲁珀特 :
部分快照对象。 336-343 Ioannis Caragiannis公司 , 克里斯托斯·卡克拉曼尼斯 , 埃文格洛斯·克拉纳基斯 , 丹尼·克里桑克 , 安德烈亚斯·维泽 :
使用定向天线在无线网络中进行通信。 344-351 Wing-Kai Hon先生 , 班学员拉胡尔·沙阿 , 彼得·瓦尔曼 , 杰弗里·斯科特·维特 :
并行磁盘预取和缓存的竞争比率很高。 352-361
海报
马克·莫尔 , 凯文·摩尔 , 丹尼尔·努斯鲍姆 :
自适应事务性内存测试平台:一个用于实验摇滚事务性代码的工具(海报)。 362 Jae Woong Chung先生 , Jiwon Seo先生 , Woongki Baek公司 , 池曹明 , 奥斯汀·麦克唐纳 , 克里斯托斯·科兹拉基斯 , 昆勒·奥卢科顿 :
使用硬件辅助的内存快照改进软件并发性。 363 瓦利德·阿尔萨利赫 , Kamrul伊斯兰 , 尤拉伊·努涅斯·罗德里格斯 , 亨利·肖 :
无线传感器网络中的分布式voronoi图计算。 364 费伟 , 华中杨 :
定向传输方法,一种用于并行求解稀疏线性系统的完全异步方法。 365 Jae Woong Chung先生 , Woongki Baek公司 , 内森·格拉索·布朗森 , Jiwon Seo先生 , 克里斯托斯·科兹拉基斯 , 昆勒·奥卢科顿 :
Ased:可用性、安全性和使用事务内存的调试支持。 366