This book constitutes the refereed proceedings of the 13th International Conference on High-Performance Computing, HiPC 2006, held in Bangalore, India in December 2006.
The 52 revised full papers presented together with the abstracts of 7 invited talks were carefully reviewed and selected from 335 submissions. The papers are organized in topical sections on scheduling and load balancing, architectures, network and distributed algorithms, application software, network services, applications, ad-hoc networks, systems software, sensor networks and performance evaluation, as well as routing and data management algorithms.
Author(s): Pierre Fraigniaud (auth.), Yves Robert, Manish Parashar, Ramamurthy Badrinath, Viktor K. Prasanna (eds.)
Series: Lecture Notes in Computer Science 4297
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 642
Tags: Software Engineering/Programming and Operating Systems; Computer Systems Organization and Communication Networks; Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Mathematics of Computing
Front Matter....Pages -
Navigability of Small World Networks....Pages 1-1
Opportunities and Challenges for Future Generation Grid Research....Pages 2-3
Software Challenges for Multicore Computing....Pages 4-4
Imaging-Based Systems Biology....Pages 5-5
Advanced Scientific Computing: An Extraordinary Tool for Extraordinary Science....Pages 6-6
High-Performance Computing for the Masses....Pages 7-7
Conquering Complexity in Information Systems....Pages 8-8
Algorithmic Ramifications of Prefetching in Memory Hierarchy....Pages 9-21
A Cache-Partitioning Aware Replacement Policy for Chip Multiprocessors....Pages 22-34
A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems....Pages 35-46
Minimizing Average Response Time for Scheduling Stochastic Workload in Heterogeneous Computational Grids....Pages 47-59
Advanced Reservation-Based Scheduling of Task Graphs on Clusters....Pages 60-71
Estimation Based Load Balancing Algorithm for Data-Intensive Heterogeneous Grid Environments....Pages 72-83
Improving the Flexibility of the Deficit Table Scheduler....Pages 84-97
A Cache-Pinning Strategy for Improving Generational Garbage Collection....Pages 98-110
A Realizable Distributed Ion-Trap Quantum Computer....Pages 111-122
Segmented Bitline Cache: Exploiting Non-uniform Memory Access Patterns....Pages 123-134
Trade-Offs in Transient Fault Recovery Schemes for Redundant Multithreaded Processors....Pages 135-147
Supporting Speculative Multithreading on Simultaneous Multithreaded Processors....Pages 148-158
Dynamic Internet Congestion with Bursts....Pages 159-170
A Repair Mechanism for Fault-Tolerance for Tree-Structured Peer-to-Peer Systems....Pages 171-182
Utility-Based Adaptation of RED Parameters....Pages 183-192
Capturing an Intruder in Product Networks....Pages 193-204
Efficient In-Network Evaluation of Multiple Queries....Pages 205-216
Island Model Parallel Genetic Algorithm for Optimization of Symmetric FRP Laminated Composites....Pages 217-228
Experiments with Wide Area Data Coupling Using the Seine Coupling Framework....Pages 229-241
HeteroMPI+ScaLAPACK: Towards a ScaLAPACK (Dense Linear Solvers) on Heterogeneous Networks of Computers....Pages 242-253
Parallel Implementation of a Spline Based Computational Approach for Singular Perturbation Problems....Pages 254-262
Collaborative Grid Process Creation Support in an Engineering Domain....Pages 263-276
A Multi-attribute Data Structure with Parallel Bloom Filters for Network Services....Pages 277-288
Receive Side Coalescing for Accelerating TCP/IP Processing....Pages 289-300
Minimizing Metadata Access Latency in Wide Area Networked File Systems....Pages 301-312
Connecting Pervasive Frameworks Through Mediation....Pages 313-325
Error Resilient Video Streaming for Heterogeneous Networks....Pages 326-337
Exploring Thread and Memory Placement on NUMA Architectures: Solaris and Linux, UltraSPARC/FirePlane and Opteron/HyperTransport....Pages 338-352
Low Power Scheduling of DAGs to Minimize Finish Times....Pages 353-362
GPU-ClustalW: Using Graphics Hardware to Accelerate Multiple Sequence Alignment....Pages 363-374
Load Balanced Block Lanczos Algorithm over GF(2) for Factorization of Large Keys....Pages 375-386
Parallel Support Graph Preconditioners....Pages 387-398
Group Based Routing in Disconnected Ad Hoc Networks....Pages 399-410
A Hybrid Routing Scheme for Mobile Ad Hoc Networks with Mobile Backbones....Pages 411-423
K-Tree: A Multiple Tree Video Multicast Protocol for Ad Hoc Wireless Networks....Pages 424-435
Towards Estimating Lifetime of Ad Hoc Wireless Networks....Pages 436-447
A Proxy Based Efficient Checkpointing Scheme for Fault Recovery in Mobile Grid System....Pages 448-459
Impact of Noise on Scaling of Collectives: An Empirical Evaluation....Pages 460-471
DDSS: A Low-Overhead D istributed D ata S haring S ubstrate for Cluster-Based Data-Centers over Modern Interconnects....Pages 472-484
Proactive Fault Tolerance in MPI Applications Via Task Migration....Pages 485-496
Exploring Energy-Performance Trade-Offs for Heterogeneous Interconnect Clustered VLIW Processors....Pages 497-508
Distributed Anemone: Transparent Low-Latency Access to Remote Memory....Pages 509-521
Scalable Localization in Wireless Sensor Networks....Pages 522-533
A Novel Real-Time MAC Protocol Exploiting Spatial and Temporal Channel Diversity in Wireless Industrial Networks....Pages 534-546
Collective Communication Costs Analysis over Gigabit Ethernet and InfiniBand....Pages 547-559
An Efficient MAP Classifier for Sensornets....Pages 560-571
Performance Evaluation of a Chip-MultiThreading Server for High Performance Computing Applications....Pages 572-582
A Study on the Locality Behavior of Minimum Spanning Tree Algorithms....Pages 583-594
A Precomputation-Based Scheme for QoS Routing and Fair Bandwidth Allocation....Pages 595-606
Heuristics for Flash-Dissemination in Heterogenous Networks....Pages 607-618
B-PIC: A Novel Caching Scheme for Multimedia Streaming Servers....Pages 619-628
Gvu: A View-Oriented Framework for Data Management in Grid Environments....Pages 629-640
Back Matter....Pages -
