Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
复制标题
第十七届 ACM 算法和架构并行性年度研讨会论文集
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
P. Spirakis
中科院分区：
文献类型：
--
作者：
Phil Gibbons;P. Spirakis
这一卷中的论文于2005年7月17日至20日在美国内华达州拉斯维加斯举行的第17届ACM年度算法与架构并行性研讨会(SPAA)上发表。该研讨会与ACM分布式计算原理研讨会(PODC)同时举行。
这次会议由ACM算法和计算理论特别兴趣小组(SIGACT)和计算机体系结构(SIGARCH)主办，并与欧洲理论计算机科学协会(EATCS)合作组织。英特尔公司提供了资金支持，计划委员会会议得到了希腊研究和学术计算机技术研究所(RACTI)的部分支持。
出席会议的36个技术专题介绍是方案委员会经过电子讨论和一天半的会议后选出的。技术介绍是从100份提交的扩展摘要中挑选出来的。会议在希腊雅典举行。委员会根据人们所认为的质量和独创性以及是否适合专题讨论会的主题作出决定。精选论文的混合反映了SPAA将并行计算的理论和实践结合在一起的独特性质。SPAA对并行性的定义非常宽泛，包括可以同时或并发执行多个操作或任务的任何计算“设备”或方案。例如，今年SPAA的技术论文包括网络、网络、传感器网络和量子计算方面的论文。这一卷中的技术论文将被视为初步版本，作者通常被期望在档案科学期刊上发表经过完善的和完整的版本。
除了技术介绍外，这一卷还包括在SPAA审查会议上介绍的五个简短公告。这些公告是从作为简短公告提交的摘要中挑选出来的，或者是从作为技术介绍或简短公告提交的扩展摘要中挑选出来的。委员会的决定是基于对这些贡献的感知兴趣，目的是将它们作为进一步在计算并行性方面取得重大进展的基础。SPAA简短公告的扩展版本可能会在以后的其他会议或期刊上发表。
The papers in this volume were presented at the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), held on July 17-20, 2005, in Las Vegas, NV, USA. The symposium was co-located with the ACM Symposium on Principles of Distributed Computing (PODC).
The conference was sponsored by the ACM Special Interest Groups on Algorithms and Computation Theory (SIGACT) and Computer Architecture (SIGARCH) and organized in cooperation with the European Association for Theoretical Computer Science (EATCS). Financial support was provided by the Intel Corporation, and the program committee meeting was partially supported by the Research and Academic Computer Technology Institute (RACTI) of Greece.
The thirty-six technical presentations that appeared at the Conference were selected by the program committee after electronic discussion and a meeting of one and a half day. The technical presentations were selected out of one hundred submitted extended abstracts. The meeting took place in Athens, Greece. The committee made its decisions based on perceived quality and originality, as well as appropriateness to the theme of the symposium. The mix of selected papers reflects the unique nature of SPAA in bringing together the theory and practice of parallel computing. SPAA defines parallelism very broadly to encompass any computational "device" or scheme that can perform multiple operations or tasks simultaneously or concurrently. This year, SPAA technical papers include, for example, papers in networking, the Web, sensor networks and quantum computing. The technical papers in this volume are to be considered preliminary versions, and authors are generally expected to publish polished and complete versions in archival scientific journals.
In addition to the technical presentations, this volume includes five brief announcements presented at the SPAA review session. These announcements were selected either from abstracts submitted to be considered as brief announcements or from extended abstracts submitted to be considered either as a technical presentation or as a brief announcement. The committee's decisions were based on the perceived interest of these contributions, with the goal that they serve as bases for further significant advances in parallelism in computing. Extended versions of the SPAA brief announcements may be published later in other conferences or journals.