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.
Author(s): Bud Mishra (auth.), Timothy Mark Pinkston, Viktor K. Prasanna (eds.)
Series: Lecture Notes in Computer Science 2913
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 512
Tags: Software Engineering/Programming and Operating Systems; Computer Systems Organization and Communication Networks; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Numeric Computing; Discrete Mathematics in Comp
Front Matter....Pages -
Life’s Duplicities: Sex, Death, and Valis....Pages 1-1
Performance Analysis of Blue Gene/L Using Parallel Discrete Event Simulation....Pages 2-11
An Efficient Web Cache Replacement Policy....Pages 12-22
Timing Issues of Operating Mode Switch in High Performance Reconfigurable Architectures....Pages 23-33
Power-Aware Adaptive Issue Queue and Register File....Pages 34-43
FV-MSB: A Scheme for Reducing Transition Activity on Data Buses....Pages 44-54
A Parallel Iterative Improvement Stable Matching Algorithm....Pages 55-65
Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph....Pages 66-73
Parallel Data Cube Construction: Algorithms, Theoretical Analysis, and Experimental Evaluation....Pages 74-84
Efficient Algorithm for Embedding Hypergraphs in a Cycle....Pages 85-94
Mapping Hypercube Computations onto Partitioned Optical Passive Star Networks....Pages 95-104
The High Performance Microprocessor in the Year 2013: What Will It Look Like? What It Won’t Look Like?....Pages 105-105
FROOTS – Fault Handling in Up*/Down* Routed Networks with Multiple Roots....Pages 106-117
Admission Control for DiffServ Based Quality of Service in Cut-Through Networks....Pages 118-129
On Shortest Path Routing Schemes for Wireless Ad Hoc Networks....Pages 130-141
A Hierarchical Routing Method for Load-Balancing....Pages 142-151
Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks....Pages 152-161
A High Performance Computing System for Medical Imaging in the Remote Operating Room....Pages 162-173
Parallel Partitioning Techniques for Logic Minimization Using Redundancy Identification....Pages 174-183
Parallel and Distributed Frequent Itemset Mining on Dynamic Datasets....Pages 184-193
A Volumetric FFT for BlueGene/L....Pages 194-203
A Nearly Linear-Time General Algorithm for Genome-Wide Bi-allele Haplotype Phasing....Pages 204-215
Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor) Devices....Pages 216-216
Designing SANs to Support Low-Fanout Multicasts....Pages 217-227
POMA: Prioritized Overlay Multicast in Ad Hoc Environments....Pages 228-237
Supporting Mobile Multimedia Services with Intermittently Available Grid Resources....Pages 238-247
Exploiting Non-blocking Remote Memory Access Communication in Scientific Benchmarks....Pages 248-258
Scheduling Directed A-Cyclic Task Graphs on Heterogeneous Processors Using Task Duplication....Pages 259-267
Double-Loop Feedback-Based Scheduling Approach for Distributed Real-Time Systems....Pages 268-278
Combined Scheduling of Hard and Soft Real-Time Tasks in Multiprocessor Systems....Pages 279-289
An Efficient Algorithm to Compute Delay Set in SPMD Programs....Pages 290-299
Dynamic Load Balancing for I/O-Intensive Tasks on Heterogeneous Clusters....Pages 300-309
Standards Based High Performance Computing....Pages 310-310
Delay and Jitter Minimization in High Performance Internet Computing....Pages 311-322
An Efficient Heuristic Search for Optimal Wavelength Requirement in Static WDM Optical Networks....Pages 323-332
Slot Allocation Schemes for Delay Sensitive Traffic Support in Asynchronous Wireless Mesh Networks....Pages 333-342
Multicriteria Network Design Using Distributed Evolutionary Algorithm....Pages 343-352
GridOS: Operating System Services for Grid Architectures....Pages 353-362
Hierarchical and Declarative Security for Grid Applications....Pages 363-372
A Middleware Substrate for Integrating Services on the Grid....Pages 373-382
Performance Analysis of a Hybrid Overset Multi-block Application on Multiple Architectures....Pages 383-392
Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors....Pages 393-404
One Chip, One Server: How Do We Exploit Its Power?....Pages 405-405
Data Locality Optimization for Synthesis of Efficient Out-of-Core Algorithms....Pages 406-417
Performance Evaluation of Working Set Scheme for Location Management in PCS Networks....Pages 418-427
Parallel Performance of the Interpolation Supplemented Lattice Boltzmann Method....Pages 428-437
Crafting Data Structures: A Study of Reference Locality in Refinement-Based Pathfinding....Pages 438-448
Improving Performance Analysis Using Resource Management Information....Pages 449-458
Optimizing Dynamic Dispatches through Type Invariant Region Analysis....Pages 459-468
Thread Migration/Checkpointing for Type-Unsafe C Programs....Pages 469-479
Web Page Characteristics-Based Scheduling....Pages 480-489
Controlling Kernel Scheduling from User Space: An Approach to Enhancing Applications’ Reactivity to I/O Events....Pages 490-499
High-Speed Migration by Anticipative Mobility....Pages 500-510
Back Matter....Pages -
