| Message From the General Co-Chairs |
| Message From the Program Chair |
| Message From the Steering Co-Chairs |
| Ipdps 2000 Organization |
| Keynote Address |
| Genomics And Computation: A New Paradigm for Biology Research in the New Millennium / Jill Mesirov |
| Routing and Switching |
| Switch Scheduling in the Multimedia Router (MMR) / D. Love ; S. Yalamanchili ; J. Duato ; M. B. Caminero ; F. J. Quiles |
| Micro-architectures of High Performance, Multi-user System Area Network Interface Cards / B. S. Ang ; D. Chiou ; L. Rudolph ; Arvind |
| Broadcasting in Hypercubes in the Circuit Switched Model / J-C. Bermond ; T. Kodate ; S. Perennes ; A. Bonnecaze ; P. Sole |
| Improving Routing Performance in Myrinet Networks / J. Flich ; M. P. Malumbres ; P. Lopez |
| Efficient Virtual Interface Architecture (VIA) Support for the IBM SP Switch-connected NT Clusters / M. Banikazemi ; V. Moorthy ; L. Herger ; D. K. Panda ; B. Abali |
| Adaptive Routing in RS/6000 SP-like Bidirectional Multistage Interconnection Networks / C. B. Stunkel |
| Computational Science |
| A General Parallel Simulated Annealing Library and its Application in Airline Industry / G. Kliewer ; S. Tschoke |
| Parallel Computation for Chromosome Reconstruction on a Cluster of Workstations / S. M. Bhandarkar ; S. A. Machaka ; S. S. Shete ; J. Arnold |
| Parallel Maximum-likelihood Inversion for Estimating Wavenumber-ordered Spectra in Emission Spectroscopy / H. El-Sayed ; M. Salit ; J. Travis ; J. Devaney ; W. George |
| A Provably Optimal, Distribution-independent Parallel Fast Multipole Method / F. E. Sevilgen ; S. Aluru ; N. Futamura |
| Efficiency of Dynamic Load Balancing Based on Permanent Cells for Parallel Molecular Dynamics Simulation / R. Hayashi ; S. Horiguchi |
| Parallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-shared-memory Architectures / A. Majumdar |
| Scheduling I |
| Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems / N-T. Fong ; C-Z. Xu ; L. Y. Wang |
| Gang Scheduling with Memory Considerations / A. Batat ; D. G. Feitelson |
| A Decision-process Analysis of Implicit Coscheduling / R. Poovendran ; P. Keleher ; J. S. Baras |
| Improving Throughput and Utilization in Parallel Machines through Concurrent Gang / F. A. B. da Silva ; I. D. Scherson |
| Scheduling with Advanced Reservations / W. Smith ; I. Foster ; V. Taylor |
| Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling Techniques / Y. Zhang ; H. Franke ; J. E. Moreira ; A. Sivasubramaniam |
| Memory Systems |
| A Mechanism for Speculative Memory Accesses Following Synchronizing Operations / T. Sato ; K. Ohno ; H. Nakashima |
| Safe Caching in a Distributed File System for Network Attached Storage / R. C. Burns ; R. M. Rees ; D. D. E. Long |
| Exploration of the Spatial Locality on Emerging Applications and the Consequences for Cache Performance / M. Kampe ; F. Dahlgren |
| Using Time Skewing to Eliminate Idle Time due to Memory Bandwidth and Network Limitations / D. Wonnacott |
| The Memory Bandwidth Bottleneck and its Amelioration by a Compiler / C. Ding ; K. Kennedy |
| Support for Recoverable Memory in the Distributed Virtual Communication Machine / M-C. Rosu ; K. Schwan |
| Tools |
| Multiclock Esterel: A Reactive Framework for Asynchronous Design / B. Rajan ; R K Shyamasundar |
| Register Assignment for Software Pipelining with Partitioned Register Banks / J. Hiser ; S. Carr ; P. Sweany ; S. J. Beaty |
| Deterministic Replay of Distributed Java Applications / R. Konuru ; H. Srinivasan ; J-D. Choi |
| Evaluation of P[superscript 3]T+: A Performance Estimator for Distributed and Parallel Applications / T. Fahringer ; A. Pozgaj ; J. Luitz ; H. Moritsch |
| Applying Interposition Techniques for Performance Analysis of OpenMP Parallel Applications / M. Gonzalez ; A. Serra ; X. Martorell ; J. Oliver ; E. Ayguade ; J. Labarta ; N. Navarro |
| FIMD-MPI: A Tool for Injecting Faults into MPI Applications / D. M. Blough ; P. Liu |
| Algorithms |
| Semigroup and Prefix Computations on Improved Generalized Mesh-connected Computers with Multiple Buses / Y. Pan ; S.Q. Zheng ; K. Li ; H. Shen |
| On Sorting an Intransitive Total Ordered Set Using Semi-heap / J. Wu |
| Skiplist-based Concurrent Priority Queues / N. Shavit ; I. Lotan |
| Sorting on the OTIS-Mesh / A. Osterloh |
| Sorting Multisets in Anonymous Rings / P. Flocchini ; E. Kranakis ; D. Krizanc ; F. L. Luccio ; N. Santoro |
| Efficient Binary Morphological Algorithms on a Massively Parallel Processor / A. I. Svolos ; C. G. Konstantopoulos ; C. Kaklamanis |
| Panel |
| The Top Ten Most Influential Parallel and Distributed Processing Concepts in the Last Millennium / H. J. Siegel (Chair) |
| Keynote Address: Compiler Architecture for High Performance Problem-Solving |
| Telescoping Languages: A Compiler Strategy for Implementation of High-level Domain-specific Programming Systems / Ken Kennedy |
| Best Papers |
| Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers |
| Speed vs. Accuracy in Simulation for I/O-intensive Applications / H. Eom ; J. K. Hollingsworth |
| A Parallel Implementation of a Fast Multipole Based 3-D Capacitance Extraction Program on Distributed Memory Multicomputers / Y. Yuan ; P. Banerjee |
| Efficient Integration of Compiler-directed Cache Coherence and Data Prefetching / H-B. Lim ; P-C. Yew |
| Network Routing |
| Optimal On Demand Packet Scheduling in Single-Hop Multichannel Communication Systems / M. A. Bonuccelli ; S. Pelagatti |
| Optimal Broadcasting in All-port Meshes of Trees with Distance-insensitive Routing / P. Salinger ; P. Tvrdik |
| Distributed Models and Algorithms for Survivability in Network Routing / F. S. Annexstein ; K. A. Berman |
| Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles / M. M. Bae ; B. Bose |
| Power-aware Localized Routing in Wireless Networks / I. Stojmenovic ; X. Lin |
| Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance / N. T. Karonis ; B. R. de Supinski ; W. Gropp ; E. Lusk ; J. Bresnahan |
| Data Sets and Visualization |
| PaDDMAS: Parallel and Distributed Data Mining Application Suite / O. Rana ; D. Walker ; M. Li ; S. Lynden ; M. Ward |
| VisOK: A Flexible Visualization System for Distributed Java Object Application / D-W. Lee ; R. S. Ramakrishna |
| Bounded-response-time Self-stabilizing OPS5 Production Systems / A. M. K. Cheng ; S. Fujii |
| Optimizing Retrieval and Processing of Multi-dimensional Scientific Datasets / C. Chang ; T. Kurc ; A. Sussman ; J. Saltz |
| Using Available Remote Memory Dynamically for Parallel Data Mining Application on ATM-connected PC Cluster / M. Oguchi ; M. Kitsuregawa |
| Image Layer Decomposition for Distributed Real-time Rendering on Clusters / T. D. Nguyen ; J. Zahorjan |
| Scheduling II |
| Effective Load Sharing on Heterogeneous Networks of Workstations / L. Xiao ; X. Zhang ; Y. Qu |
| Buffered Coscheduling: A New Methodology for Multitasking Parallel Jobs on Distributed Systems / F. Petrini ; W-c. Feng |
| A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems / S. Ranaweera ; D. P. Agrawal |
| S3MP: A Task Duplication Based Scalable Scheduling Algorithm for Symmetric Multiprocessors / O-H. Kang |
| Job Scheduling that Minimizes Network Contention Due to Both Communication and I/O / J. Mache ; V. Lo ; S. Garg |
| Self-stabilizing Mutual Exclusion Using Unfair Distributed Scheduler / A. K. Datta ; M. Gradinariu ; S. Tixeuil |
| The Ten Hottest Topics in Parallel and Distributed Computing for the Next Millennium / Ian Foster (Chair) |
| Asynchronous Parallel Computing, from Theory to Practice / Michael O. Rabin |
| Communication |
| Reduction Optimization in Heterogeneous Cluster Environments / D-W. Wang |
| Template Based Structured Collections / J. Nolte ; M. Sato ; Y. Ishikawa |
| Bandwidth-efficient Collective Communication for Clustered Wide Area Systems / T. Kielmann ; H. E. Bal ; S. Gorlatch |
| Replicating the Contents of a WWW Multimedia Repository to Minimize Download Time / T. Loukopoulos ; I. Ahmad |
| Enhancing NWS for Use in an SNMP Managed Internetwork / R. E. Busby, Jr. ; M. L. Neilsen ; D. Andresen |
| Distributed Computing |
| Consensus Based on Failure Detectors with a Perpetual Accuracy Property / A. Mostefaoui ; M. Raynal |
| High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? / D. Abramson ; J. Giddy ; L. Kotler |
| Space and Time Efficient Self-stabilizing e-Exclusion in Tree Networks / R. Hadid |
| Virtual BUS: A Network Technology for Setting Up Distributed Resources in Your Own Computer / T. Miyazaki ; A. Takahara ; S. Ishihara ; S. Tani ; T. Murooka ; T. Fukazawa ; M. Teramoto ; K. Matsuhiro |
| Limits and Power of the Simplest Uniform and Self-stabilizing Phase Clock Algorithm / F. Nolot ; V. Villain |
| Are Global Computing Systems Useful? Comparison of Client-server Global Computing Systems Ninf, NetSolve Versus CORBA / T. Suzumura ; T. Nakagawa ; S. Matsuoka ; H. Nakada ; S. Sekiguchi |
| Threading |
| JavaSpMT: A Speculative Thread Pipelining Parallelization Model for Java Programs / I. H. Kazi ; D. J. Lilja |
| On the Scheduling Algorithm of the Dynamically Trace Scheduled VLIW Architecture / A. F. de Souza ; P. Rounce |
| Monotonic Counters: A New Mechanism for Thread Synchronization / J. Thornley ; K. M. Chandy |
| Thread Migration and Load Balancing in Non-dedicated Environments / K. Thitikamol |
| Caching Single-assignment Structures to Build a Robust Fine-grain Multi-threading System / W-Y. Lin ; J-L. Gaudiot ; J. N. Amaral ; G. R. Gao |
| A Quantitative Assessment of Thread-level Speculation Techniques / P. Marcuello ; A. Gonzalez |
| Wormhole Routing |
| An Analytical Model of Fully-adaptive Wormhole-routed k-Ary n-Cubes in the Presence of Hot Spot Traffic / H. Sarbazi-Azad ; M. Ould-Khaoua ; L. M. Mackenzie |
| Balancing Traffic Load for Multi-node Multicast in a Wormhole 2D Torus/Mesh / S-Y. Wang ; Y-C. Tseng ; C-S. Shiu ; J-P. Sheu |
| A Simple and Efficient Mechanism to Prevent Saturation in Wormhole Networks / E. Baydal |
| Fair and Efficient Packet Scheduling in Wormhole Networks / S. S. Kanhere ; A. B. Parekh ; H. Sethu |
| Fault-tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave Faults / S. Park ; J-H. Youn |
| Input/Output |
| ACDS: Adapting Computational Data Streams for High Performance / C. Isert |
| A Component Framework for Communication in Distributed Applications / J. M. Fischer ; M. D. Ercegovac |
| Design and Evaluation of I/O Strategies for Parallel Pipelined STAP Applications / W-k. Liao ; A. Choudhary ; D. Weiner ; P. Varshney |
| A Multi-tier RAID Storage System with RAID1 and RAID5 / N. Muppalaneni ; K. Gopinath |
| Performance of the IBM General Parallel File System / T. Jones ; A. Koniges ; R. K. Yates |
| Shared Memory |
| Reducing Ownership Overhead for Load-store Sequences in Cache-coherent Multiprocessors / J. Nilsson |
| Dynamic Data Layouts for Cache-conscious Factorization of DFT / N. Park ; D. Kang ; K. Bondalapati ; V. K. Prasanna |
| Exploring the Switch Design Space in a CC-NUMA Multiprocessor Environment / M. Pirvu ; N. Ni ; L. Bhuyan |
| Fast Synchronization on Scalable Cache-coherent Multiprocessors using Hybrid Primitives / D. S. Nikolopoulos ; T. S. Papatheodorou |
| Using Switch Directories to Speed Up Cache-to-cache Transfers in CC-NUMA Multiprocessors / R. Iyer ; L. N. Bhuyan ; A. Nanda |
| Predicting Performance on SMPs. A Case Study: The SGI Power Challenge / N. M. Amato ; J. Perdue ; A. Pietracaprina ; G. Pucci ; M. Mathis |
| Optical Computing |
| An Optimal Parallel Algorithm for Computing Moments on Arrays with Reconfigurable Optical Buses / C-H. Wu ; S-J. Horng ; H-R. Tsai ; J-F. Lin ; T-L. Lin |
| Relating Two-dimensional Reconfigurable Meshes with Optically Pipelined Buses / A. G. Bourgeois ; J. L. Trahan |
| Optimal All-to-all Personalized Exchange in a Class of Optical Multistage Networks / Y. Yang ; J. Wang |
| Wavelengths Requirement For Permutation Routing in All-optical Multistage Interconnection Networks / Q-P. Gu ; S. Peng |
| De Bruijn Isomorphisms and Free Space Optical Networks / D. Coudert ; A. Ferreira |
| Numerical Algorithms |
| Parallel Lagrange Interpolation on the Star Graph / L.M. Mackenzie ; S.G. Akl |
| Load Balancing Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids / O. Beaumont ; V. Boudet ; F. Rastello ; Y. Robert |
| Multicomputer Algorithms for Wavelet Packet Image Decomposition / M. Feil ; A. Uhl |
| On Optimal Fill-preserving Orderings Of Sparse Matrices For Parallel Cholesky Factorizations / C-L. Chen |
| Using Postordering and Static Symbolic Factorization for Parallel Sparse LU / M. Cosnard ; L. Grigori |
| Meshes and Arrays |
| A Constructive Solution to the Juggling Problem in Processor Array Synthesis / A. Darte ; R. Schreiber ; B. R. Rau ; F. Vivien |
| Repartitioning Unstructured Adaptive Meshes / J. G. Castanos ; J. E. Savage |
| Study of a Multilevel Approach to Partitioning for Parallel Logic Simulation / S. Subramanian ; D. M. Rao ; P. A. Wilsey |
| Author Index |
| Message From the General Co-Chairs |
| Message From the Program Chair |
| Message From the Steering Co-Chairs |
図書
