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

by BougT, Luc; Prasanna, Viktor K.; INTERNATIONAL CONFERENCE ON HIGH PERFORM; Bouge, L.; Prasanna Kumar, V. K.

• ISBN13: 9783540241294
• ISBN10: 3540241299
• Format: Paperback
• Copyright: 2005-02-01
• Publisher: Springer Verlag

Summary

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

Rethinking computer architecture research	p. 1
Event servers for crisis management	p. 3
DIET : building problem solving environments for the grid	p. 4
The future evolution of high-performance microprocessors	p. 5
Low power robust computing	p. 6
Networks and games	p. 7
An incentive driven lookup protocol for chord-based peer-to-peer (P2P) networks	p. 8
A novel battery aware MAC protocol for ad hoc wireless networks	p. 19
Dynamic topology construction in Bluetooth scatternets	p. 30
Efficient secure aggregation in sensor networks	p. 40
Optimal access control for an integrated voice/data CDMA system	p. 50
Adaptive load balancing of a cellular CDMA systems considering non-uniform traffic distributions	p. 60
An active framework for a WLAN access point using Intel's IXP1200 network processor	p. 71
MuSeQoR : multi-path failure-tolerant security-aware QoS routing in ad hoc wireless networks	p. 81
A tunable coarse-grained parallel algorithm for irregular dynamic programming applications	p. 91
A feedback-based adaptive algorithm for combined scheduling with fault-tolerance in real-time systems	p. 101
A shared memory dispatching approach for partially clairvoyant schedulers	p. 111
Data redistribution algorithms for homogeneous and heterogeneous processor rings	p. 123
Effect of optimizations on performance of OpenMP programs	p. 133
Sparse matrices in Matlab*P : design and implementation	p. 144
Architecture and early performance of the new IBM HPS fabric and adapter	p. 156
Scheduling many-body short range MD simulations on a cluster of workstations and custom VLSI hardware	p. 166
Performance characteristics of a cosmology package on leading HPC architectures	p. 176
A dynamic geometry-based shared space interaction framework for parallel scientific applications	p. 189
Earthquake engineering problems in parallel neuro environment	p. 200
Parallel simulation of carbon nanotube based composites	p. 211
Design of a robust search algorithm for P2P networks	p. 222
Efficient immunization algorithm for peer-to-peer networks	p. 232
Leveraging public resource pools to improve the service compliances of computing utilities	p. 242
Plethora : an efficient wide-area storage system	p. 252
iSAN - an intelligent storage area network architecture	p. 262
Static techniques to improve power efficiency of branch predictors	p. 274
Realistic workload scheduling policies for taming the memory bandwidth bottleneck of SMPs	p. 286
A parallel state assignment algorithm for finite state machines	p. 297
A novel scheme to reduce burst-loss and provide QoS in optical burst switching networks	p. 309
Single FU bypass networks for high clock rate superscalar processors	p. 319
DSP implementation of real-time JPEG200 encoder using overlapped block transferring and pipelined processing	p. 333
Dynamic load balancing for a grid application	p. 342
Load balancing for hierarchical grid computing : a case study	p. 353
A-FAST : autonomous flow approach to scheduling tasks	p. 363
Integration of scheduling and replication in data grids	p. 375
Efficient layout transformation for disk-based multidimensional arrays	p. 386
Autonomic storage system based on automatic learning	p. 399
Broadcast based cache invalidation and prefetching in mobile environment	p. 410
Efficient algorithm for energy efficient broadcasting in linear radio networks	p. 420
Characterization of OpenMP applications on the InfiniBand-based distributed virtual shared memory system	p. 430
Fast and scalable startup of MPI programs in InfiniBand clusters	p. 440
Parallel performance of hierarchical multipole algorithms for inductance extraction	p. 450
A new adaptive fault-tolerant routing methodology for direct networks	p. 462
Fast and efficient submesh determination in faulty tori	p. 474
High performance cycle detection scheme for multiprocessing systems	p. 484
Improved quality of solutions for multiobjective spanning tree problem using distributed evolutionary algorithm	p. 494
Simple deadlock-free dynamic network reconfiguration	p. 504
Lock-free parallel algorithms : an experimental study	p. 516
Table of Contents provided by Blackwell. All Rights Reserved.