NDLI: Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures (SPAA '10)

Please wait, while we are loading the content...

Buffer-space efficient and deadlock-free scheduling of stream applications on multi-core architectures

Database systems in the multicore era

Collaborative scoring with dishonest participants

Brief announcement: on speculative replication of transactional systems

Data-aware scheduling of legacy kernels on heterogeneous platforms with distributed memory

Basic network creation games

Algorithms and application for grids and clouds

The Cilkview scalability analyzer

Brief announcement: flashcrowding in tiled multiprocessors under thermal constraints

Low depth cache-oblivious algorithms

A local $O(n^{2})$ gathering algorithm

Implementing and evaluating nested parallel transactions in software transactional memory

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Simplifying concurrent algorithms by exploiting hardware transactional memory

Corrigendum: weakest failure detector for wait-free dining under eventual weak exclusion

Scheduling jobs with varying parallelizability to reduce variance

Securing every bit: authenticated broadcast in radio networks

Brief announcement: combine -- an improved directory-based consistency protocol

Online capacity maximization in wireless networks

Tree network coding for peer-to-peer networks

Towards optimizing energy costs of algorithms for shared memory architectures

Brief announcement: on regenerator placement problems in optical networks

Managing the complexity of lookahead for LU factorization with pivoting

Delays induce an exponential memory gap for rendezvous in trees

Transactions in the jungle

A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)

A universal construction for wait-free transaction friendly data structures

Scheduling to minimize power consumption using submodular functions

Multi-sided shared coins and randomized set-agreement

Brief announcement: byzantine agreement with homonyms

Balls into bins with related random choices

Optimal gossip-based aggregate computation

Computing the throughput of probabilistic and replicated streaming applications

Brief announcement: a reinforcement learning approach for dynamic load-balancing of parallel digital logic simulation

New algorithms for efficient parallel string comparison

Best-effort group service in dynamic networks

Lightweight, robust adaptivity for software transactional memory

Parallel approximation algorithms for facility-location problems

Low-contention data structures

Assigning tasks for efficiency in Hadoop: extended abstract

Brief announcement: fun in numbers -- a platform for sensor-based multiplayer pervasive games

On the bit communication complexity of randomized rumor spreading

Brief announcement: locality-aware load balancing for speculatively-parallelized irregular applications

Deadlock avoidance for streaming computations with filtering

TLRW: return of the read-write lock

Flat combining and the synchronization-parallelism tradeoff

Brief announcement: Lower bounds on communication for sparse Cholesky factorization of a model problem

Brief announcement: serial-parallel reciprocity in dynamic multithreaded languages

Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures (SPAA '10)

Content Provider	ACM Digital Library
Editor	auf der Heide, Friedhelm Meyer Spirakis, Paul Bunde, David Kaklamanis, Christos Phillips, Cynthia Koziris, Nectarios Scheideler, Christian Spear, Mike
Copyright Year	2010
Abstract	This volume consists the 35 regular papers and 10 brief announcements selected for presentation at the 22nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'10),, held June 13-15, 2010, in Santorini, Greece. It contains abstracts of the two keynote talks given by Anastasia ("Natassa") Ailamaki and Geoffery Fox. At the end, there is a corrigendum by Srikanth Sastry, Scott Pike, and Jennifer Welch for their paper "Weakest Failure Detector for Wait-Free Dining under Eventual Weak Exclusion," which appeared last year in SPAA'09. The program committee selected the 35 regular and 10 brief presentations after an initial electronic discussion, a nearly all-day telephone conference on March 11, 2010, and a final round of electronic discussion on March 11 and 12, 2010. There were 110 submissions, of which 108 survived the first day after the submission deadline. Of these, 104 were long submissions and 4 were short submissions. The paper "Basic Network Creation Games" by Noga Alon, Erik Demaine, MohammadTaghi Hajiaghayi, and Tom Leighton was selected the best paper. The mix of selected papers reflects SPAA's intention to bring together the theory and practice of parallel computing. Thus this year's paper include strong theory papers, as well as papers containing strong experimental analysis. SPAA defines parallelism broadly to encompass any computational device or scheme that can perform multiple operations or tasks simultaneously or concurrently. Thus papers in this volume consider multithreading, multicore platforms, streaming, network algorithms, energy-aware computing, software tools, and more. 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. The committee selected the 10 brief announcements based on perceived interest to the SPAA attendees and their potential to seed new research in parallel algorithms and architectures. Extended versions of the SPAA brief announcements may be published later in other conferences or journals.
ISBN	9781450300797
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-06-13
Access Restriction	Subscribed
Content Type	Text
Resource Type	Conference Proceedings

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '13)

Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '12)

Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures (SPAA '11)

Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '06)

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '04)

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '05)

Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures (SPAA '09)

Proceedings of the second annual ACM symposium on Parallel algorithms and architectures (SPAA '90)

Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures (SPAA '15)

Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures (SPAA '10)

Similar Documents

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '13)

Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '12)

Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures (SPAA '11)

Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '06)

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '04)

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '05)

Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures (SPAA '09)

Proceedings of the second annual ACM symposium on Parallel algorithms and architectures (SPAA '90)

Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures (SPAA '15)

Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures (SPAA '10)