SPAA B

37 papers

YearTitle / Authors
2002A general compiler framework for speculative multithreading.
Anasua Bhowmik, Manoj Franklin
2002A lightweight idempotent messaging protocol for faulty networks.
Jeremy Brown, J. P. Grossman, Tom Knight
2002AT
Chi-Hsiang Yeh
2002Algorithms for fault-tolerant routing in circuit switched networks.
Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
2002Capture of an intruder by mobile agents.
Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2002Compact, adaptive placement schemes for non-uniform requirements.
André Brinkmann, Kay Salzwedel, Christian Scheideler
2002Distributed caching independent of the network size.
Matthias Westermann
2002Distributed object location in a dynamic network.
Kirsten Hildrum, John Kubiatowicz, Satish Rao, Ben Y. Zhao
2002Distributed streams algorithms for sliding windows.
Phillip B. Gibbons, Srikanta Tirthapura
2002Energy estimation of nested loop programs.
Frank Hannig, Jürgen Teich
2002Energy, congestion and dilation in radio networks.
Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald
2002Exploiting flexibly assignable work to improve load balance.
Ali Pinar, Bruce Hendrickson
2002Extra processors versus future information in optimal deadline scheduling.
Chiu-Yuen Koo, Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To
2002Gossiping to reach consensus.
Bogdan S. Chlebus, Dariusz R. Kowalski
2002Heuristics for semi-external depth first search on directed graphs.
Jop F. Sibeyn, James Abello, Ulrich Meyer
2002High performance dynamic lock-free hash tables and list-based sets.
Maged M. Michael
2002Locality-preserving randomized oblivious routing on torus networks.
Arjun Singh, William J. Dally, Brian Towles, Amit K. Gupta
2002Nearest common ancestors: a survey and a new distributed algorithm.
Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe
2002New stability results for adversarial queuing.
Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2002Optimal organizations for pipelined hierarchical memories.
Gianfranco Bilardi, Kattamuri Ekanadham, Pratap Pattnaik
2002Optimal tiling for the RNA base pairing problem.
Francisco Almeida, Rumen Andonov, Daniel González, Luz Marina Moreno, Vincent Poirriez, Casiano Rodríguez
2002Parallel dynamic programming for solving the string editing problem on a CGM/BSP.
Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne
2002Parallel scheduling problems in next generation wireless networks.
Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti
2002Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002
Arnold L. Rosenberg, Bruce M. Maggs
2002Rapid prototyping methodology for multi-DSP TI C6X platforms applied to an Mpeg-2 coding application.
Jean-François Nezan, Olivier Déforges, Mickaël Raulet
2002Scalability and resource usage of an OLAP benchmark on clusters of PCs.
Michela Taufer, Thomas Stricker, Roger Weber
2002Scheduling reductions on realistic machines.
Gautam Gupta, Sanjay V. Rajopadhye, Patrice Quinton
2002Sequential consistency as lazy linearizability.
Michel Raynal
2002The lazy adversary conjecture fails.
Enoch Peserico
2002Tracking immediate predecessors in distributed computations.
Emmanuelle Anceaume, Jean-Michel Hélary, Michel Raynal
2002Two processor scheduling with real release times and deadlines.
Hui Wu, Joxan Jaffar
2002Two techniques for reconciling algorithm parallelism with memory constraints.
Uzi Vishkin
2002Universal stability of undirected graphs in the adversarial queueing model.
Carme Àlvarez, Maria J. Blesa, Maria J. Serna
2002Verifying sequential consistency using vector clocks.
Harold W. Cain, Mikko H. Lipasti
2002Work dealing.
Danny Hendler, Nir Shavit
2002Worst-case traffic for oblivious routing functions.
Brian Towles, William J. Dally
2002Õ(congestion + dilation) hot-potato routing on leveled networks.
Costas Busch