• 
  Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, May 1-5, 2000. IEEE Computer Society 2000

Routing and Switching

• 
  Damon S. Love, Sudhakar Yalamanchili, José Duato, Blanca Caminero, Francisco J. Quiles: Switch Scheduling in the Multimedia Router (MMR). 5-12
• 
  Boon Seong Ang, Derek Chiou, Larry Rudolph, Arvind: Micro-Architectures of High Performance, Multi-User System Area Network Interface Cards. 13-20
• 
  Jean-Claude Bermond, Takako Kodate, Stephane Perennes, Alexis Bonnecaze, Patrick Solé: Broadcasting in Hypercubes in the Circuit Switched Model. 21-26
• 
  Jose Flich, Manuel P. Malumbres, Pedro López, José Duato: Improving Routing Performance in Myrinet Networks. 27-32
• 
  Mohammad Banikazemi, Vijay Moorthy, Dhabaleswar K. Panda, Lorraine Herger, Bülent Abali: Efficient Virtual Interface Architecture (VIA) Support for the IBM SP Switch-Connected NT Clusters. 33-42
• 
  Mohammad Banikazemi, Dhabaleswar K. Panda, Craig B. Stunkel, Bülent Abali: Adaptive Routing in RS/6000 SP-Like Bidirectional Multistage Interconnection Networks. 43-

Computational Science

• 
  Georg Kliewer, Stefan Tschöke: A General Parallel Simulated Annealing Library and its Application in Airline Industry. 55-62
• 
  Suchendra M. Bhandarkar, Salem Machaka, Sanjay Shete, Jonathan Arnold: Parallel Computation for Chromosome Reconstruction on a Cluster of Workstations. 63-70
• 
  Hoda El-Sayed, Marc Salit, John Travis, Judith Ellen Devaney, William George: Parallel Maximum-Likelihood Inversion for Estimating Wavenumber-Ordered Spectra in Emission Spectroscopy. 71-76
• 
  Fatih Erdogan Sevilgen, Natsuhiko Futamura, Srinivas Aluru: A Provably Optimal, Distribution-Independent Parallel Fast Multipole Method. 77-84
• 
  Ryoko Hayashi, Susumu Horiguchi: Efficiency of Dynamic Load Balancing Based on Permanent Cells for Parallel Molecular Dynamics Simulation. 85-92
• 
  Amitava Majumdar: arallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory Architectures. 93-

Scheduling I

• 
  Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang: Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems. 103-108
• 
  Anat Batat, Dror G. Feitelson: Gang Scheduling with Memory Considerations. 109-114
• 
  Radha Poovendran, Peter J. Keleher, John S. Baras: A Decision-Process Analysis of Implicit Coscheduling. 115-120
• 
  Fabrício Alves Barbosa da Silva, Isaac D. Scherson: Improving Throughput and Utilization in Parallel Machines through Concurrent Gang. 121-126
• 
  Warren Smith, Ian T. Foster, Valerie E. Taylor: Scheduling with Advanced Reservations. 127-132
• 
  Yanyong Zhang, Anand Sivasubramaniam, Hubertus Franke, José E. Moreira: Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling Techniques. 133-

Memory Systems

• 
  Takayuki Sato, Kazuhiko Ohno, Hiroshi Nakashima: A Mechanism for Speculative Memory Accesses Following Synchronizing Operations. 145-154
• 
  Randal C. Burns, Robert M. Rees, Darrell D. E. Long: Safe Caching in a Distributed File System for Network Attached Storage. 155-162
• 
  Martin Kämpe, Fredrik Dahlgren: Exploration of the Spatial Locality on Emerging Applications and the Consequences for Cache Performance. 163-170
• 
  David Wonnacott: Using Time Skewing to Eliminate Idle Time due to Memory Bandwidth and Network Limitations. 171-180
• 
  Chen Ding, Ken Kennedy: The Memory Bandwidth Bottleneck and its Amelioration by a Compiler. 181-190
• 
  Marcel-Catalin Rosu, Karsten Schwan: Support for Recoverable Memory in the Distributed Virtual Communication Machine. 191-

Tools

• 
  Basant Rajan, R. K. Shyamasundar: Multiclock Esterel: A Reactive Framework for Asynchronous Design. 201-210
• 
  Jason Hiser, Steve Carr, Philip H. Sweany, Steven J. Beaty: Register Assignment for Software Pipelining with Partitioned Register Banks. 211-218
• 
  Ravi B. Konuru, Harini Srinivasan, Jong-Deok Choi: Deterministic Replay of Distributed Java Applications. 219-228
• 
  Thomas Fahringer, A. Pozgaj, Hans Moritsch, J. Luitz: Evaluation of P3T+: A Performance Estimator for Distributed and Parallel Applications. 229-234
• 
  Marc González, Albert Serra, Xavier Martorell, José Oliver, Eduard Ayguadé, Jesús Labarta, Nacho Navarro: Applying Interposition Techniques for Performance Analysis of OpenMP Parallel Applications. 235-240
• 
  Douglas M. Blough, Peng Liu: FIMD-MPI: A Tool for Injecting Faults into MPI Applications. 241-

Algorithms

• 
  Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen: Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses. 251-256
• 
  Jie Wu: On Sorting an Intransitive Total Ordered Set Using Semi-Heap. 257-262
• 
  Nir Shavit, Itay Lotan: Skiplist-Based Concurrent Priority Queues. 263-268
• 
  Andre Osterloh: Sorting on the OTIS-Mesh. 269-274
• 
  Paola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio: Sorting Multisets in Anonymous Rings. 275-280
• 
  Andreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis: fficient Binary Morphological Algorithms on a Massively Parallel Processor. 281-

Panel

• 
  Howard Jay Siegel: The Top 10 Most Influential Parallel and Distributed Processing Concepts in the Last Millennium. 289-

Keynote Address

• 
  Ken Kennedy: Telescoping Languages: A Compiler Strategy for Implementation of High-Level Domain-Specific Programming Systems. 297-

Best Papers

• 
  Keqin Li: Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers. 307-314
• 
  Hyeonsang Eom, Jeffrey K. Hollingsworth: Speed vs. Accuracy in Simulation for I/O-Intensive Applications. 315-322
• 
  Yanhong Yuan, Prithviraj Banerjee: A Parallel Implementation of a Fast Multipole Based 3-D Capacitance Extraction Program on Distributed Memory Multicomputer. 323-330
• 
  Hock-Beng Lim, Pen-Chung Yew: Efficient Integration of Compiler-Directed Cache Coherence and Data Prefetching. 331-

Network Routing

• 
  Maurizio A. Bonuccelli, Susanna Pelagatti: Optimal on Demand Packet Scheduling in Single-Hop Multichannel Communication Systems. 343-352
• 
  Petr Salinger, Pavel Tvrdík: Optimal Broadcasting in All-Port Meshes of Trees with Distance-Insensitive Routing. 353-358
• 
  Fred S. Annexstein, Kenneth A. Berman: Distributed Models and Algorithms for Survivability in Network Routing. 359-364
• 
  Myung M. Bae, Bella Bose: Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles. 365-370
• 
  Ivan Stojmenovic, Xu Lin: Power-Aware Localized Routing in Wireless Networks. 371-376
• 
  Nicholas T. Karonis, Bronis R. de Supinski, Ian T. Foster, William Gropp, Ewing L. Lusk, John Bresnahan: Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance. 377-

Data Sets and Visualization

• 
  Omer F. Rana, David W. Walker, Maozhen Li, Steven J. Lynden, Mike Ward: PaDDMAS: Parallel and Distributed Data Mining Application Suite. 387-392
• 
  DongWoo Lee, Rudrapatna S. Ramakrishna: VisOK: A Flexible Visualization System for Distributed Java Object Application. 393-398
• 
  Albert Mo Kim Cheng, Seiya Fujii: Bounded-Response-Time Self-Stabilizing OPS5 Production Systems. 399-404
• 
  Chialin Chang, Tahsin M. Kurç, Alan Sussman, Joel H. Saltz: Optimizing Retrieval and Processing of Multi-Dimensional Scientific Datasets. 405-410
• 
  Masato Oguchi, Masaru Kitsuregawa: Using Available Remote Memory Dynamically for Parallel Data Mining Application on ATM-Connected PC Cluster. 411-420
• 
  Thu D. Nguyen, John Zahorjan: Image Layer Decomposition for Distributed Real-Time Rendering on Clusters. 421-

Scheduling II

• 
  Li Xiao, Xiaodong Zhang, Yanxia Qu: Effective Load Sharing on Heterogeneous Networks of Workstations. 431-438
• 
  Fabrizio Petrini, Wu-chun Feng: Buffered Coscheduling: A New Methodology for Multitasking Parallel Jobs on Distributed Systems. 439-444
• 
  Samantha Ranaweera, Dharma P. Agrawal: A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems. 445-450
• 
  Oh-Han Kang, Dharma P. Agrawal: S3MP: A Task Duplication Based Scalable Scheduling Algorithm for Symmetric Multiprocessors. 451-456
• 
  Jens Mache, Virginia Mary Lo, Sharad Garg: Job Scheduling that Minimizes Network Contention due to both Communication and I/O. 457-464
• 
  Ajoy Kumar Datta, Maria Gradinariu, Sébastien Tixeuil: Self-Stabilizing Mutual Exclusion Using Unfair Distributed Scheduler. 465-

Panel

• 
  Ian T. Foster, David E. Culler, Deborah Estrin, Harvey Newman, Rick L. Stevens: The Ten Hottest Topics in Parallel and Distributed Computing for the Next Millennium. 471-

Communication

• 
  Pangfeng Liu, Da-Wei Wang: Reduction Optimization in Heterogeneous Cluster Environments. 477-482
• 
  Jörg Nolte, Mitsuhisa Sato, Yutaka Ishikawa: Template Based Structured Collections. 483-491
• 
  Thilo Kielmann, Henri E. Bal, Sergei Gorlatch: Bandwidth-Efficient Collective Communication for Clustered Wide Area Systems. 492-499
• 
  Thanasis Loukopoulos, Ishfaq Ahmad: Replicating the Contents of a WWW Multimedia Repository to Minimize Download Time. 500-505
• 
  Robert E. Busby Jr., Mitchell L. Neilsen, Daniel Andresen: Enhancing NWS for Use in an SNMP Managed Internetwork. 506-

Distributed Computing

• 
  Achour Mostéfaoui, Michel Raynal: Consensus Based on Failure Detectors with a Perpetual Accuracy Property. 514-519
• 
  David Abramson, Jonathan Giddy, Lew Kotler: High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? 520-528
• 
  Rachid Hadid: Space and Time Efficient Self-Stabilizing l-Exclusion in Tree Networks. 529-534
• 
  Toshiaki Miyazaki, Atsushi Takahara, Shinya Ishihara, Seiichiro Tani, Takahiro Murooka, Tomoo Fukazawa, Mitsuo Teramoto, Kazuyoshi Matsuhiro: Virtual BUS: A Network Technology for Setting up Distributed Resources in Your Own Computer. 535-540
• 
  Florent Nolot, Vincent Villain: Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock Algorithm. 541-546
• 
  Toyotaro Suzumura, Takayuki Nakagawa, Satoshi Matsuoka, Hidemoto Nakada, Satoshi Sekiguchi: Are Global Computing Systems Useful? Comparison of Client-server Global Computing Systems Ninf, NetSolve Versus CORB. 547-

Threading

• 
  Iffat H. Kazi, David J. Lilja: JavaSpMT: A Speculative Thread Pipelining Parallelization Model for Java Programs. 559-564
• 
  Alberto Ferreira de Souza, Peter Rounce: On the Scheduling Algorithm of the Dynamically Trace Scheduled VLIW Architecture. 565-572
• 
  John Thornley, K. Mani Chandy: Monotonic Counters: A New Mechanism for Thread Synchronization. 573-582
• 
  Kritchalach Thitikamol, Peter J. Keleher: Thread Migration and Load Balancing in Non-Dedicated Environments. 583-588
• 
  Wen-Yen Lin, Jean-Luc Gaudiot, José Nelson Amaral, Guang R. Gao: Caching Single-Assignment Structures to Build a Robust Fine-Grain Multi-Threading System. 589-594
• 
  Pedro Marcuello, Antonio González: A Quantitative Assessment of Thread-Level Speculation Techniques. 595-

Wormhole Routing

• 
  Hamid Sarbazi-Azad, Lewis M. Mackenzie, Mohamed Ould-Khaoua: An Analytical Model of Fully-Adaptive Wormhole-Routed k-Ary n-Cubes in the Presence of Hot Spot Traffic. 605-610
• 
  San-Yuan Wang, Yu-Chee Tseng, Ching-Sung Shiu, Jang-Ping Sheu: Balancing Traffic Load for Multi-Node Multicast in a Wormhole 2D Torus/Mesh. 611-616
• 
  Elvira Baydal, Pedro López, José Duato: A Simple and Efficient Mechanism to Prevent Saturation in Wormhole Networks. 617-622
• 
  Salil S. Kanhere, Alpa B. Parekh, Harish Sethu: Fair and Efficient Packet Scheduling in Wormhole Networks. 623-632
• 
  Seungjin Park, Jong-Hoon Youn, Bella Bose: Fault-Tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave Faults. 633-

Input/Output

• 
  Carsten Isert, Karsten Schwan: ACDS: Adapting Computational Data Streams for High Performance. 641-646
• 
  Jeffrey M. Fischer, Milos D. Ercegovac: A Component Framework for Communication in Distributed Applications. 647-654
• 
  Wei-keng Liao, Alok N. Choudhary, Donald Weiner, Pramod K. Varshney: Design and Evaluation of I/O Strategies for Parallel Pipelined STAP Applications. 655-662
• 
  Nitin Muppalaneni, K. Gopinath: A Multi-Tier RAID Storage System with RAID1 and RAID5. 663-672
• 
  Terry Jones, Alice E. Koniges, Robert Kim Yates: Performance of the IBM General Parallel File System. 673-

Shared Memory

• 
  Jim Nilsson, Fredrik Dahlgren: Reducing Ownership Overhead for Load-Store Sequences in Cache-Coherent Multiprocessors. 684-692
• 
  Neungsoo Park, Dongsoo Kang, Kiran Bondalapati, Viktor K. Prasanna: Dynamic Data Layouts for Cache-Conscious Factorization of DFT. 693-702
• 
  Marius Pirvu, Nan Ni, Laxmi N. Bhuyan: Exploring the Switch Design Space in a CC-NUMA Multiprocessor Environment. 703-710
• 
  Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou: Fast Synchronization on Scalable Cache-Coherent Multiprocessors using Hybrid Primitives. 711-720
• 
  Ravi R. Iyer, Laxmi N. Bhuyan, Ashwini K. Nanda: Using Switch Directories to Speed Up Cache-to-Cache Transfers in CC-NUMA Multiprocessors. 721-728
• 
  Nancy M. Amato, Jack Perdue, Mark M. Mathis, Andrea Pietracaprina, Geppino Pucci: Predicting Performance on SMPs. A Case Study: The SGI Power Challenge. 729-

Optical Computing

• 
  Chin-Hsiung Wu, Shi-Jinn Horng, Jinn-Fu Lin, Horng-Ren Tsai, Tsrong-Lay Lin: An Optimal Parallel Algorithm for Computing Moments on Arrays with Reconfigurable Optical Buses. 741-746
• 
  Anu G. Bourgeois, Jerry L. Trahan: Relating Two-Dimensional Reconfigurable Meshes with Optically Pipelined Buses. 747-752
• 
  Yuanyuan Yang, Jianchao Wang: Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks. 753-760
• 
  Qian-Ping Gu, Shietung Peng: Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks. 761-768
• 
  David Coudert, Afonso Ferreira, Stephane Perennes: De Bruijn Isomorphisms and Free Space Optical Networks. 769-

Numerical Algorithms

• 
  Hamid Sarbazi-Azad, Lewis M. Mackenzie, Mohamed Ould-Khaoua, Selim G. Akl: Parallel Lagrange Interpolation on the Star Graph. 777-782
• 
  Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert: Load Balancing Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-Dimensional Grids. 783-792
• 
  Manfred Feil, Andreas Uhl: Multicomputer Algorithms for Wavelet Packet Image Decomposition. 793-798
• 
  Wen-Yang Lin, Chuen-Liang Chen: On Optimal Fill-Preserving Orderings of Sparse Matrices for Parallel Cholesky Factorizations. 799-806
• 
  Michel Cosnard, Laura Grigori: Using Postordering and Static Symbolic Factorization for Parallel Sparse LU. 807-

Meshes and Arrays

• 
  Alain Darte, Robert Schreiber, B. Ramakrishna Rau, Frédéric Vivien: A Constructive Solution to the Juggling Problem in Processor Array Synthesis. 815-822
• 
  José G. Castaños, John E. Savage: Repartitioning Unstructured Adaptive Meshes. 823-832
• 
  Swaminathan Subramanian, Dhananjai Madhava Rao, Philip A. Wilsey: Study of a Multilevel Approach to Partitioning for Parallel Logic Simulation. 833-