From thc@zayante.cs.dartmouth.edu Thu Apr 1 22:23:04 1999 Date: Thu, 1 Apr 1999 17:05:08 PST From: Thomas Cormen Reply-To: thc@cs.dartmouth.edu To: THEORYNT@LISTSERV.NODAK.EDU Subject: SPAA '99 Accepted Papers SPAA '99 ACCEPTED PAPERS The following papers were accepted to SPAA'99 from 90 submissions. For more information, visit the SPAA web site at http://www.cs.dartmouth.edu/SPAA/ ------------------------------------------------------------------------ Lauren M. Baptist and Thomas H. Cormen, "Multidimensional, Multiprocessor, Out-of-Core FFTs with Distributed Memory and Parallel Disks" Mark D. Hill, Anne E. Condon, Manoj Plakal, and Daniel J. Sorin, "A System-Level Specification Framework for I/O Architectures" Adnan Agbariai, Yosi Ben-Asher, and Ilan Newman, "Communication-Processor Tradeoffs in Limited Resources PRAM" Costas Busch and Maurice Herlihy, "Small-Depth Sorting and Counting Networks of Arbitrary Width" Gregory Mounie, Christophe Rapine, and Denis Trystram, "Efficient Approximation Algorithms for Scheduling Malleable Tasks" Girija Narlikar, "Scheduling Threads for Low Space Requirement and Good Locality" Karin Hogstedt, Larry Carter, and Jeanne Ferrante, "Selecting Tile Shape for Minimal Execution Time" John L. Bruno, Phillip B. Gibbons, and Steven Phillips, "Post-mortem Black-box Correctness Tests for Basic Parallel Data Structures" Bradley C. Kuszmaul, Dana S. Henry, and Gabriel Loh, "A Comparison of Scalable Superscalar Processors" Petra Berenbrink, Tom Friedetzky, and Angelika Steger, "Randomized and Adversarial Load Balancing" Kostas Hatzis, George Pentaris, Paul Spirakis, Vasilis Tampakas, and Richard Tan, "Fundamental Control Algorithms in Mobile Networks" Christof Krick, Friedhelm Meyer auf der Heide, Harald Racke, Berthold Vocking, and Matthias Westermann, "Data Management in Networks: Experimental Evaluation of a Provably Good Strategy" Cheng Liao, Margaret Martonsi, and Douglas W. Clark, "An Adaptive Globally-Synchronizing Clock Algorithm and its Implementation on a Myrinet-based PC Cluster" Rakesh D. Barve and Jeffrey S. Vitter, "A Simple and Efficient Parallel Disk Mergesort" Petra Berenbrink, Marco Riedel, and Christian Scheideler, "Simple Competitive Request Scheduling Strategies" Siddhartha Chatterjee, Alvin R. Lebeck, Praveen K. Patnala and Mithuna Thottethodi, "Recursive Array Layouts and Fast Parallel Matrix Multiplication" Silvia M. Mueller, "On the Scheduling of Variable Latency Functional Units" Huican Zhu, Ben Smith, and Tao Yang, "Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters" Jaeheon Jeong and Michel Dubois, "Optimal Replacements in Caches with Two Miss Costs" Shailabh Nagar, Ajit Banerjee, Anand Sivasubramaniam, and Chita R. Das, "A Closer Look At Coscheduling Approaches for a Network of Workstations" Bruno Beauquier, Stephane Perennes, and David Toth, "All-To-All Routing and Coloring in Weighted Trees of Rings" Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, and Adi Rosen, "Time-Constrained Scheduling of Weighted Packets on Trees and Meshes" Yefim Dinitz, Shimon Even, Roni Kupershtok, and Maria Zapolotsky, "Layouts for the Butterfly and the Transpose Bijection" Claudson F. Bornstein, Bruce M. Maggs, and Gary L. Miller, "Tradeoffs between Parallelism and Fill in Nested Dissection" Yosi Ben-Asher and Gady Haber, "Efficient Parallel Solutions of Linear Algebraic Circuits" Mark W. Goudreau, Kevin Lang, Girija Narlikar, and Satish B. Rao, "BOS is Boss: A Case for Bulk-Synchronous Object Systems" ------------------------------------------------------------------------ The list of papers to appear in the SPAA Revue will be posted later. ------------------------------------------------------------------------ Thomas H. Cormen Voice: (603) 646-2417 SPAA Secretary Fax: (603) 646-1672 Dept. of Computer Science Email: thc@cs.dartmouth.edu Dartmouth College URL: http://www.cs.dartmouth.edu/~thc/ 6211 Sudikoff Laboratory Hanover, NH 03755-3510 ------------------------------------------------------------------------