High Performance Computing -- HiPC 2003, 2003 10th International Conference, Hyderabad, India, December 17-20, 2003, Proceedings Lecture Notes in Computer Science Series, Vol. 2913

This book constitutes the refereed proceedings of the 10th International Conference on High-Performance Computing, HiPC 2003, held in Hyderabad, India in December 2003. The 48 revised full papers presented together with 5 keynote abstracts were carefully reviewed and selected from 164 submissions. The papers are organized in topical sections on performance issues and power-aware systems, distributed and network algorithms, routing in wireless, mobile, and cut-through networks, scientific and engineering applications, overlay networks, clusters, and grids, scheduling and software algorithms, network design and performance, grid applications and architecture support, performance analysis, scheduling and migration.

Keynote Address.- Life’s Duplicities: Sex, Death, and Valis.- Session I – Performance Issues and Power-Aware Architectures.- Performance Analysis of Blue Gene/L Using Parallel Discrete Event Simulation.- An Efficient Web Cache Replacement Policy.- Timing Issues of Operating Mode Switch in High Performance Reconfigurable Architectures.- Power-Aware Adaptive Issue Queue and Register File.- FV-MSB: A Scheme for Reducing Transition Activity on Data Buses.- Session II – Parallel/Distributed and Network Algorithms.- A Parallel Iterative Improvement Stable Matching Algorithm.- Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph.- Parallel Data Cube Construction: Algorithms, Theoretical Analysis, and Experimental Evaluation.- Efficient Algorithm for Embedding Hypergraphs in a Cycle.- Mapping Hypercube Computations onto Partitioned Optical Passive Star Networks.- Keynote Address.- The High Performance Microprocessor in the Year 2013: What Will It Look Like? What It Won’t Look Like?.- Session III – Routing in Wireless, Mobile, and Cut-Through Networks.- FROOTS – Fault Handling in Up*/Down* Routed Networks with Multiple Roots.- Admission Control for DiffServ Based Quality of Service in Cut-Through Networks.- On Shortest Path Routing Schemes for Wireless Ad Hoc Networks.- A Hierarchical Routing Method for Load-Balancing.- Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks.- Session IV – Scientific and Engineering Applications.- A High Performance Computing System for Medical Imaging in the Remote Operating Room.- Parallel Partitioning Techniques for Logic Minimization Using Redundancy Identification.- Parallel and Distributed Frequent Itemset Mining on Dynamic Datasets.- A Volumetric FFT for BlueGene/L.- A Nearly Linear-Time General Algorithm for Genome-Wide Bi-allele Haplotype Phasing.- Keynote Address.- Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor) Devices.- Session V – System Support in Overlay Networks, Clusters, and Grid.- Designing SANs to Support Low-Fanout Multicasts.- POMA: Prioritized Overlay Multicast in Ad Hoc Environments.- Supporting Mobile Multimedia Services with Intermittently Available Grid Resources.- Exploiting Non-blocking Remote Memory Access Communication in Scientific Benchmarks.- Session VI – Scheduling and Software Algorithms.- Scheduling Directed A-Cyclic Task Graphs on Heterogeneous Processors Using Task Duplication.- Double-Loop Feedback-Based Scheduling Approach for Distributed Real-Time Systems.- Combined Scheduling of Hard and Soft Real-Time Tasks in Multiprocessor Systems.- An Efficient Algorithm to Compute Delay Set in SPMD Programs.- Dynamic Load Balancing for I/O-Intensive Tasks on Heterogeneous Clusters.- Keynote Address.- Standards Based High Performance Computing.- Session VII – Network Design and Performance Issues.- Delay and Jitter Minimization in High Performance Internet Computing.- An Efficient Heuristic Search for Optimal Wavelength Requirement in Static WDM Optical Networks.- Slot Allocation Schemes for Delay Sensitive Traffic Support in Asynchronous Wireless Mesh Networks.- Multicriteria Network Design Using Distributed Evolutionary Algorithm.- Session VIII – Grid Applications and Architecture Support.- GridOS: Operating System Services for Grid Architectures.- Hierarchical and Declarative Security for Grid Applications.- A Middleware Substrate for Integrating Services on the Grid.- Performance Analysis of a Hybrid Overset Multi-block Application on Multiple Architectures.- Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors.- Keynote Address.- One Chip, One Server: How Do We Exploit Its Power?.- Session IX – Performance Evaluation and Analysis.- Data Locality Optimization for Synthesis of Efficient Out-of-Core Algorithms.- Performance Evaluation of Working Set Scheme for Location Management in PCS Networks.- Parallel Performance of the Interpolation Supplemented Lattice Boltzmann Method.- Crafting Data Structures: A Study of Reference Locality in Refinement-Based Pathfinding.- Improving Performance Analysis Using Resource Management Information.- Session X – Scheduling and Migration.- Optimizing Dynamic Dispatches through Type Invariant Region Analysis.- Thread Migration/Checkpointing for Type-Unsafe C Programs.- Web Page Characteristics-Based Scheduling.- Controlling Kernel Scheduling from User Space: An Approach to Enhancing Applications’ Reactivity to I/O Events.- High-Speed Migration by Anticipative Mobility.