High Performance Computing - HiPC 2001 8th International Conference, Hyderabad, India, December, 17-20, 2001. Proceedings

This book constitutes the refereed proceedings of the 8th International Conference on High Performance Computing, HiPC 2001, held in Hyderabad, India, in December 2001.The 29 revised full papers presented together with 5 keynote papers and 3 invited papers were carefully reviewed and selected from 108 submissions. The papers are organized in topical sections on algorithms, applications, architecture, systems software, communications networks, and challenges in networking.

Keynote Address.- Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model.- Algorithms.- Mesh Algorithms for Multiplication and Division.- Compact Routing in Directed Networks with Stretch Factor of Two.- Parametric Scheduling — Algorithms and Complexity.- An Efficient Algorithm for Computing Lower Bounds on Time and Processors for Scheduling Precedence Graphs on Multicomputer Systems.- On Job Scheduling for HPC-Clusters and the dynP Scheduler.- An Adaptive Scheme for Fault-Tolerant Scheduling of Soft Real-Time Tasks in Multiprocessor Systems.- Keynote Address.- Learning from the Success of MPI.- Applications.- Gyrokinetic Simulations of Plasma Turbulence on Massively Parallel Computers.- A Parallel Krylov-Type Method for Nonsymmetric Linear Systems.- Evolving Cellular Automata Based Associative Memory for Pattern Recognition.- Efficient Parallel Algorithms and Software for Compressed Octrees with Applications to Hierarchical Methods.- A Case Study of Improving Memory Locality in Polygonal Model Simplification: Metrics and Performance.- Keynote Address.- High-Performance Scalable Java Virtual Machines.- Architecture.- Shared Virtual Memory Clusters with Next-Generation Interconnection Networks and Wide Compute Nodes.- Stream-Packing: Resource Allocation in Web Server Farms with a QoS Guarantee.- Weld: A Multithreading Technique Towards Latency-tolerant VLIW Processors.- Putting Data Value Predictors to Work in Fine-Grain Parallel Processors.- Confidence Estimation for Branch Prediction Reversal.- Retargetable Program Profiling Using High Level Processor Models.- Systems Software.- Towards Automatic Synthesis of High-Performance Codes for Electronic Structure Calculations: Data Locality Optimization.- Block Asynchronous I/O:A FlexibleInfrastructure for User-Level Filesystems.- TWLinuX: Operating System Support for Optimistic Parallel Discrete Event Simulation.- Low-Cost Garbage Collection for Causal Message Logging.- Improving the Precise Interrupt Mechanism of Software- Managed TLB Miss Handlers.- Hidden Costs in Avoiding False Sharing in Software DSMs.- Keynote Address.- Heterogeneous Computing: Goals, Methods, and Open Problems.- Communication Networks.- Maximum Achievable Capacity Gain through Traffic Load Balancing in Cellular Radio Networks: A Practical Perspective.- Performance Evaluation of Mobile Agents for E-commerce Applications.- Performance Evaluation of Real-Time Communication Services on High-Speed LANs under Topology Changes.- Wavelength Conversion Placement and Wavelength Assignment in WDM Optical Networks.- Identifying Long-Term High-Bandwidth Flows at a Router.- Variable Length Packet Switches: Input Queued Fabrics with Finite Buffers, Speedup, and Parallelism.- Keynote Address.- Web Mining Is Parallel.- Advances and Research Challenges in Networking.- An Optical Booster for Internet Routers.- Intelligent Traffic Engineering of Internets: Towards a Model-Based Approach.- Performance Analysis of Data Services over GPRS.