SPAA B

54 papers

YearTitle / Authors
2008A consistency architecture for hierarchical shared caches.
Edya Ladan-Mozes, Charles E. Leiserson
2008A first insight into object-aware hardware transactional memory.
Behram Khan, Matthew Horsnell, Ian Rogers, Mikel Luján, Andrew Dinn, Ian Watson
2008A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.
Nedialko B. Dimitrov, Indrajit Roy
2008A temperature-aware virtual submesh allocation scheme for noc-based manycore chips.
Xiongfei Liao, Wu Jigang, Thambipillai Srikanthan
2008A transactional approach to lock scalability.
Amitabha Roy, Keir Fraser, Steven Hand
2008Adaptive transaction scheduling for transactional memory systems.
Richard M. Yoo, Hsien-Hsin S. Lee
2008Against lock-based semantics for transactional memory.
Victor Luchangco
2008Ased: availability, security, and debugging support usingtransactional memory.
JaeWoong Chung, Woongki Baek, Nathan Grasso Bronson, Jiwon Seo, Christos Kozyrakis, Kunle Olukotun
2008Automatic data partitioning in software transactional memories.
Torvald Riegel, Christof Fetzer, Pascal Felber
2008Cache-efficient dynamic programming algorithms for multicores.
Rezaul Alam Chowdhury, Vijaya Ramachandran
2008Checkpoints and continuations instead of nested transactions.
Eric Koskinen, Maurice Herlihy
2008Combinable memory-block transactions.
Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri
2008Commit phase in timestamp-based stm.
Rui Zhang, Zoran Budimlic, William N. Scherer III
2008Communication in wireless networks with directional antennas.
Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese
2008Competitive non-migratory scheduling for flow time and energy.
Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong
2008Cost sharing mechanisms for near-optimal traffic aggregation and network design.
Baruch Awerbuch, Rohit Khandekar
2008Data replication in p2p environments.
André Brinkmann, Sascha Effert
2008Directed transmission method, a fully asynchronous approach to solve sparse linear systems in parallel.
Fei Wei, Huazhong Yang
2008Distributed packing in planar graphs.
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
2008Distributed voronoi diagram computation in wireless sensor networks.
Waleed Alsalih, Kamrul Islam, Yurai Núñez Rodríguez, Henry Xiao
2008Dreadlocks: efficient deadlock detection.
Eric Koskinen, Maurice Herlihy
2008Energy-optimal distributed algorithms for minimum spanning trees.
Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan
2008Fast distributed scheduling via primal-dual.
Alessandro Panconesi, Mauro Sozio
2008Finding strongly connected components in parallel using
Warren Schudy
2008Fractal communication in software data dependency graphs.
Daniel Greenfield, Simon W. Moore
2008Fundamental parallel algorithms for private-cache chip multiprocessors.
Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava
2008Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.
Ioannis Koutis, Gary L. Miller
2008Graphical congestion games with linear latencies.
Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli
2008Improved approximations for multiprocessor scheduling under uncertainty.
Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott
2008Improved distributed approximate matching.
Zvi Lotker, Boaz Patt-Shamir, Seth Pettie
2008Improving software concurrency with hardware-assisted memory snapshot.
JaeWoong Chung, Jiwon Seo, Woongki Baek, Chi Cao Minh, Austen McDonald, Christos Kozyrakis, Kunle Olukotun
2008Irrevocable transactions and their applications.
Adam Welc, Bratin Saha, Ali-Reza Adl-Tabatabai
2008Kicking the tires of software transactional memory: why the going gets tough.
Richard M. Yoo, Yang Ni, Adam Welc, Bratin Saha, Ali-Reza Adl-Tabatabai, Hsien-Hsin S. Lee
2008Leveraging non-blocking collective communication in high-performance applications.
Torsten Hoefler, Peter Gottschling, Andrew Lumsdaine
2008Many random walks are faster than one.
Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle
2008On obstruction-free transactions.
Rachid Guerraoui, Michal Kapalka
2008On spreading recommendations via social gossip.
Yaacov Fernandess, Dahlia Malkhi
2008Online multicast with egalitarian cost sharing.
Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks
2008Operational analysis of processor speed scaling.
Kai Shen, Alex Zhang, Terence Kelly, Christopher Stewart
2008Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM).
Reza Dorrigiv, Alejandro López-Ortiz, Alejandro Salinger
2008Parallelizing dynamic information flow tracking.
Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael P. Ryan
2008Partial snapshot objects.
Hagit Attiya, Rachid Guerraoui, Eric Ruppert
2008Polylogarithmic network navigability using compact metrics with small stretch.
Pierre Fraigniaud, Cyril Gavoille
2008Practical weak-atomicity semantics for java stm.
Vijay Menon, Steven Balensiefer, Tatiana Shpeisman, Ali-Reza Adl-Tabatabai, Richard L. Hudson, Bratin Saha, Adam Welc
2008RaceTM: detecting data races using transactional memory.
Shantanu Gupta, Florin Sultan, Srihari Cadambi, Franjo Ivancic, Martin Rötteler
2008RingSTM: scalable transactions with a single atomic instruction.
Michael F. Spear, Maged M. Michael, Christoph von Praun
2008SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008
Friedhelm Meyer auf der Heide, Nir Shavit
2008Safe open-nested transactions through ownership.
Kunal Agrawal, I-Ting Angelina Lee, Jim Sukha
2008Scheduling strategies for optimistic parallel execution of irregular programs.
Milind Kulkarni, Patrick Carribault, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, L. Paul Chew
2008The adaptive transactional memory test platform: a tool for experimenting with transactional code for rock (poster).
Mark Moir, Kevin Moore, Daniel Nussbaum
2008Tight competitive ratios for parallel disk prefetching and caching.
Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2008Trade-offs between the size of advice and broadcasting time in trees.
Emanuele G. Fusco, Andrzej Pelc
2008Utilizing shared data in chip multiprocessors with the nahalal architecture.
Zvika Guz, Idit Keidar, Avinoam Kolodny, Uri C. Weiser
2008What can be approximated locally?: case study: dominating sets in planar graphs.
Christoph Lenzen, Yvonne Anne Oswald, Roger Wattenhofer