default search action
14th IPDPS 2000: Cancun, Mexico
- 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, María 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 - José 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-52
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 P. Arnold:
Parallel Computation for Chromosome Reconstruction on a Cluster of Workstations. 63-70 - Hoda El-Sayed, Marc Salit, John Travis, Judith Ellen Devaney, William L. 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-99
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-142
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-198
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-247
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-286
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-304
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-340
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-384
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-428
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-470
Panel
- Ian T. Foster, David E. Culler, Deborah Estrin, Harvey B. 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-511
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-556
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-601
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-638
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 D. 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-681
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-737
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-774
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-812
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-838
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.