High Performance Computing – HiPC 2004: 11th International Conference, Bangalore, India, December 19-22, 2004. Proceedings

Arvind (auth.), Luc Bougé, Viktor K. Prasanna (eds.)9783540241294, 3540241299

This book constitutes the refereed proceedings of the 11th International Conference on High-Performance Computing, HiPC 2004, held in Bangalore, India in December 2004.

The 48 revised full papers presented were carefully reviewed and selected from 253 submissions. The papers are organized in topical sections on wireless network management, compilers and runtime systems, high performance scientific applications, peer-to-peer and storage systems, high performance processors and routers, grids and storage systems, energy-aware and high-performance networking, and distributed algorithms.

---

Table of contents :
Front Matter….Pages –
Rethinking Computer Architecture Research….Pages 1-2
Event Servers for Crisis Management….Pages 3-3
DIET: Building Problem Solving Environments for the Grid….Pages 4-4
The Future Evolution of High-Performance Microprocessors….Pages 5-5
Low Power Robust Computing….Pages 6-6
Networks and Games….Pages 7-7
An Incentive Driven Lookup Protocol for Chord-Based Peer-to-Peer (P2P) Networks….Pages 8-18
A Novel Battery Aware MAC Protocol for Ad Hoc Wireless Networks….Pages 19-29
Dynamic Topology Construction in Bluetooth Scatternets….Pages 30-39
Efficient Secure Aggregation in Sensor Networks….Pages 40-49
Optimal Access Control for an Integrated Voice/Data CDMA System….Pages 50-59
Adaptive Load Balancing of Cellular CDMA Systems Considering Non-uniform Traffic Distributions….Pages 60-70
An Active Framework for a WLAN Access Point Using Intel’s IXP1200 Network Processor….Pages 71-80
MuSeQoR: Multi-path Failure-Tolerant Security-Aware QoS Routing in Ad Hoc Wireless Networks….Pages 81-90
A Tunable Coarse-Grained Parallel Algorithm for Irregular Dynamic Programming Applications….Pages 91-100
A Feedback-Based Adaptive Algorithm for Combined Scheduling with Fault-Tolerance in Real-Time Systems….Pages 101-110
A Shared Memory Dispatching Approach for Partially Clairvoyant Schedulers….Pages 111-122
Data Redistribution Algorithms for Homogeneous and Heterogeneous Processor Rings….Pages 123-132
Effect of Optimizations on Performance of OpenMP Programs….Pages 133-143
Sparse Matrices in Matlab *P: Design and Implementation….Pages 144-155
Architecture and Early Performance of the New IBM HPS Fabric and Adapter….Pages 156-165
Scheduling Many-Body Short Range MD Simulations on a Cluster of Workstations and Custom VLSI Hardware….Pages 166-175
Performance Characteristics of a Cosmology Package on Leading HPC Architectures….Pages 176-188
A Dynamic Geometry-Based Shared Space Interaction Framework for Parallel Scientific Applications….Pages 189-199
Earthquake Engineering Problems in Parallel Neuro Environment….Pages 200-210
Parallel Simulation of Carbon Nanotube Based Composites….Pages 211-221
Design of a Robust Search Algorithm for P2P Networks….Pages 222-231
Efficient Immunization Algorithm for Peer-to-Peer Networks….Pages 232-241
Leveraging Public Resource Pools to Improve the Service Compliances of Computing Utilities….Pages 242-251
Plethora: An Efficient Wide-Area Storage System….Pages 252-261
i SAN – An Intelligent Storage Area Network Architecture….Pages 262-273
Static Techniques to Improve Power Efficiency of Branch Predictors….Pages 274-285
Realistic Workload Scheduling Policies for Taming the Memory Bandwidth Bottleneck of SMPs….Pages 286-296
A Parallel State Assignment Algorithm for Finite State Machines….Pages 297-308
A Novel Scheme to Reduce Burst-Loss and Provide QoS in Optical Burst Switching Networks….Pages 309-318
Single FU Bypass Networks for High Clock Rate Superscalar Processors….Pages 319-332
DSP Implementation of Real-Time JPEG2000 Encoder Using Overlapped Block Transferring and Pipelined Processing….Pages 333-341
Dynamic Load Balancing for a Grid Application….Pages 342-352
Load Balancing for Hierarchical Grid Computing: A Case Study….Pages 353-362
A-FAST: Autonomous Flow Approach to Scheduling Tasks….Pages 363-374
Integration of Scheduling and Replication in Data Grids….Pages 375-385
Efficient Layout Transformation for Disk-Based Multidimensional Arrays….Pages 386-398
Autonomic Storage System Based on Automatic Learning….Pages 399-409
Broadcast Based Cache Invalidation and Prefetching in Mobile Environment….Pages 410-419
Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks….Pages 420-429
Characterization of OpenMP Applications on the InfiniBand-Based Distributed Virtual Shared Memory System….Pages 430-439
Fast and Scalable Startup of MPI Programs in InfiniBand Clusters….Pages 440-449
Parallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction….Pages 450-461
A New Adaptive Fault-Tolerant Routing Methodology for Direct Networks….Pages 462-473
Fast and Efficient Submesh Determination in Faulty Tori….Pages 474-483
High Performance Cycle Detection Scheme for Multiprocessing Systems….Pages 484-493
Improved Quality of Solutions for Multiobjective Spanning Tree Problem Using Distributed Evolutionary Algorithm….Pages 494-503
Simple Deadlock-Free Dynamic Network Reconfiguration….Pages 504-515
Lock-Free Parallel Algorithms: An Experimental Study….Pages 516-527
Back Matter….Pages –