SUNDAY, June 27: Evening Reception
MONDAY, June 28
8:45 a.m.: Welcome
Session 1. Chair: Ramesh Sitaraman
9 - 10:40 a.m.
Micah Adler and Adi Rosen, University of Toronto, Sanjeev Khanna, Bell Laboratories, Rajmohan Rajaraman, Northeastern University, ``Time-Constrained Scheduling of Weighted Packets on Trees and Meshes''
Huican Zhu and Ben Smith and Tao Yang University of California, Santa Barbara, ``Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters''
Gregory Mounie and Christophe Rapine and Denis Trystram, IMAG, Grenoble, ``Efficient Approximation Algorithms for Scheduling Malleable Tasks''
Petra Berenbrink and Marco Riedel and Christian Scheideler, Paderborn University, ``Simple Competitive Request Scheduling Strategies''
10:40-11:15. Coffee Break
Invited Talk. Chair: Lennart Johnsson
11:15 - 12:30
Speaker: James Demmel
LUNCH 12:30 - 2
Session 2. Chair: Vijaya Ramachandran
2-3:40
John L. Bruno and Phillip B. Gibbons, Bell Laboratories, Lucent Technologies, and Steven Phillips, AT&T Labs - Research, ``Post-mortem Black-box Correctness Tests for Basic Parallel Data Structures''
Yefim Dinitz, Ben-Gurion University, Shimon Even, Roni Kupershtok, and Maria Zapolotsky, Technion - Israel Inst. of Technology, ``Some Compact Layouts for the Butterfly''
Costas Busch and Maurice Herlihy, Brown University, ``Small-Depth Sorting and Counting Networks of Arbitrary Width''
Adnan Agbariai, IBM Research Center, Haifa and Yosi Ben-Asher and Ilan Newman, Haifa University, Israel ``Communication-Processor Tradeoffs in Limited Resources PRAM''
3:40 - 4:15. Coffee Break
Session 3. Chair: Robert Blumofe
4:15 - 5:55
Girija Narlikar, CMU School of Computer Science, ``Scheduling Threads for Low Space Requirement and Good Locality''
Shailabh Nagar, Ajit Banerjee, Anand Sivasubramaniam, Chita R. Das, The Pennsylvania State University ``A Closer Look At Coscheduling Approaches for a Network of Workstations''
Cheng Liao, Margaret Martonsi and Douglas W. Clark, Princeton University ``An Adaptive Globally-Synchronizing Clock Algorithm and its Implementation on a Myrinet-based PC Cluster''
Mark W. Goudreau, Kevin Lang, and Satish B. Rao, NEC Research Institute, Girija Narlikar, Carnegie Mellon University, ``BOS is Boss: A Case for Bulk-Synchronous Object Systems''
Business Meeting 9 p.m.
TUESDAY, June 29
Session 4. Chair: Ernst Mayr
9 - 10:40
Bradley C. Kuszmaul and Dana S. Henry and Gabriel Loh, Yale University, ``A Comparison of Scalable Superscalar Processors''
Mark D. Hill, Anne E. Condon, Manoj Plakal, Daniel J. Sorin, University of Wisconsin - Madison, ``A System-Level Specification Framework for I/O Architectures''
Silvia M. Mueller, University of Saarland, ``On the Scheduling of Variable Latency Functional Units''
Jaeheon Jeong and Michel Dubois, University of Southern California, ``Optimal Replacements in Caches with Two Miss Costs''
10:40 - 11:15. Coffee Break
Session 5. Chair: Dominique Sotteau
11:15 - 12:30
Christof Krick, Friedhelm Meyer auf der Heide, Harald Racke, University of Paderborn, Germany, Berthold Vocking, ICSI, Berkeley, and Matthias Westermann, University of Paderborn, Germany ``Data Management in Networks: Experimental Evaluation of a Provably Good Strategy''
Petra Berenbrink, Universitat Paderborn, Germany, Tom Friedetzky and Angelika Steger, Technische Universitat, Munchen, Germany, ``Randomized and Adversarial Load Balancing''
Bruno Beauquier and Stephane Perennes, Universite de Nice-Sophia Antipolis, David Toth, Technical University of Budapest, ``All-To-All Routing and Coloring in Weighted Trees of Rings''
LUNCH 12:30 - 2
SPAA REVUE. Chair: Micah Adler
2 - 5
5:30: Excursion to St. Malo
8 pm: Evening Banquet
WEDNESDAY, June 30
Session 6. Chair: Shanghua Teng
9 - 10:40
Claudson F. Bornstein, Universidade Federal do Rio de Janeiro, Bruce M. Maggs and Gary L. Miller, Carnegie Mellon University, ``Tradeoffs between Parallelism and Fill in Nested Dissection''
Karin Hogstedt, Larry Carter and Jeanne Ferrante, University of California, San Diego, ``Selecting Tile Shape for Minimal Execution Time''
Yosi Ben-Asher, Haifa University, Israel, and Gady Haber, IBM, Haifa, Israel ``Efficient Parallel Solutions of Linear Algebraic Circuits''
Siddhartha Chatterjee and Praveen K. Patnala, University of North Carolina, Alvin R. Lebeck and Mithuna Thottethodi, Duke University, ``Recursive Array Layouts and Fast Parallel Matrix Multiplication''
10:40 - 11:15. Coffee Break
Session 7. Chair: Yossi Matias
11:15 - 12:30
Rakesh D. Barve and Jeffrey S. Vitter, Duke University ``A Simple and Efficient Parallel Disk Mergesort''
Lauren M. Baptist and Thomas H. Cormen, Dartmouth College, ``Multidimensional, Multiprocessor, Out-of-Core FFTs with Distributed Memory and Parallel Disks''
Kostas P. Hatzis, George G. Pentaris and Paul G. Spirakis, Computer Technology Institute and Patras University, Greece, Vasilis Tampakas, Computer Technology Institute and TEI Patras, Greece and Richard Tan, Universiteit Utrecht, The Netherlands, ``Fundamental Control Algorithms in Mobile Networks''
12:30 LUNCH
End of Conference