This book constitutes the refereed proceedings of the 12th International Conference on High-Performance Computing, HiPC 2005, held in Goa, India in December 2005.
The 50 revised full papers presented were carefully reviewed and selected from 362 submissions. After the keynote section and the presentation of the 2 awarded best contributions the papers are organized in topical sections on algorithms, applications, architecture, systems software, communication networks, and systems and networks.
Author(s): Mikhail Atallah (auth.), David A. Bader, Manish Parashar, Varadarajan Sridhar, Viktor K. Prasanna (eds.)
Series: Lecture Notes in Computer Science 3769 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 552
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 -
Data Confidentiality in Collaborative Computing....Pages 1-1
Productivity in High Performance Computing....Pages 2-3
A New Approach to Programming and Prototyping Parallel Systems....Pages 4-4
The Changing Challenges of Collaborative Algorithmics....Pages 5-5
Quantum Physics and the Nature of Computation....Pages 6-6
Preemption Adaptivity in Time-Published Queue-Based Spin Locks....Pages 7-18
Criticality Driven Energy Aware Speculation for Speculative Multithreaded Processors....Pages 19-28
Search-Optimized Suffix-Tree Storage for Biological Applications....Pages 29-39
Cost-Optimal Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems....Pages 40-50
A Fault Recovery Scheme for P2P Metacomputers....Pages 51-61
A Distributed Location Identification Algorithm for Ad hoc Networks Using Computational Geometric Methods....Pages 62-72
A Symmetric Localization Algorithm for MANETs Based on Collapsing Coordinate Systems....Pages 73-82
Performance Study of LU Decomposition on the Programmable GPU....Pages 83-94
PENCAPS: A Parallel Application for Electrode Encased Grounding Systems Project....Pages 95-105
Application of Reduce Order Modeling to Time Parallelization....Pages 106-117
Orthogonal Decision Trees for Resource-Constrained Physiological Data Stream Monitoring Using Mobile Devices....Pages 118-127
Throughput Computing with Chip MultiThreading and Clusters....Pages 128-136
Supporting MPI-2 One Sided Communication on Multi-rail InfiniBand Clusters: Design Challenges and Performance Benefits....Pages 137-147
High Performance RDMA Based All-to-All Broadcast for InfiniBand Clusters....Pages 148-157
Providing Full QoS Support in Clusters Using Only Two VCs at the Switches....Pages 158-169
Offloading Bloom Filter Operations to Network Processor for Parallel Query Processing in Cluster of Workstations....Pages 170-179
A High-Speed VLSI Array Architecture for Euclidean Metric-Based Hausdorff Distance Measures Between Images....Pages 180-189
Sensor Selection Heuristic in Sensor Networks....Pages 190-200
Mobile Pipelines: Parallelizing Left-Looking Algorithms Using Navigational Programming....Pages 201-212
Distributed Point Rendering....Pages 213-224
An Intra-task DVS Algorithm Exploiting Program Path Locality for Real-Time Embedded Systems....Pages 225-234
Advanced Resource Management and Scheduling of Workflow Applications in JavaSymphony....Pages 235-246
Using Clustering to Address Heterogeneity and Dynamism in Parallel Scientific Applications....Pages 247-257
Data and Computation Abstractions for Dynamic and Irregular Computations....Pages 258-269
XCAT-C++: Design and Performance of a Distributed CCA Framework....Pages 270-279
The Impact of Noise on the Scaling of Collectives: A Theoretical Approach....Pages 280-289
Extensible Parallel Architectural Skeletons....Pages 290-301
An Efficient Distributed Algorithm for Finding Virtual Backbones in Wireless Ad-Hoc Networks....Pages 302-311
A Novel Battery Aware MAC Protocol for Minimizing Energy × Latency in Wireless Sensor Networks....Pages 312-321
On the Power Optimization and Throughput Performance of Multihop Wireless Network Architectures....Pages 322-332
A Novel Solution for Time Synchronization in Wireless Ad Hoc and Sensor Networks....Pages 333-342
An Algorithm for Boundary Discovery in Wireless Sensor Networks....Pages 343-352
A Low-Complexity Issue Queue Design with Speculative Pre-execution....Pages 353-362
Performance and Power Evaluation of an Intelligently Adaptive Data Cache....Pages 363-375
Neural Confidence Estimation for More Accurate Value Prediction....Pages 376-385
The Potential of On-Chip Multiprocessing for QCD Machines....Pages 386-397
Low-Power 32bit×32bit Multiplier Design with Pipelined Block-Wise Shutdown....Pages 398-406
Performance Analysis of User-Level PIM Communication in the Data IntensiVe Architecture (DIVA) System....Pages 407-419
Improved Point-to-Point and Collective Communication Performance with Output-Queued High-Radix Routers....Pages 420-431
A Clustering and Traffic-Redistribution Scheme for High-Performance IPsec VPNs....Pages 432-443
WDM Multistage Interconnection Networks Architectures for Enhancing Supernetworks Switching Infrastructure....Pages 444-453
Learning-TCP: A Novel Learning Automata Based Congestion Window Updating Mechanism for Ad hoc Wireless Networks....Pages 454-464
Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors....Pages 465-476
Scheduling Multiple Flows on Parallel Disks....Pages 477-487
Snap-Stabilizing Detection of Cutsets....Pages 488-497
Scheduling Divisible Loads with Return Messages on Heterogeneous Master-Worker Platforms....Pages 498-507
A Grid Authentication System with Revocation Guarantees....Pages 508-517
Integrating a New Cluster Assignment and Scheduling Algorithm into an Experimental Retargetable Code Generation Framework....Pages 518-527
Cooperative Instruction Scheduling with Linear Scan Register Allocation....Pages 528-537
iSCSI Analysis System and Performance Improvement of iSCSI Sequential Access in High Latency Networks....Pages 538-548
Back Matter....Pages -
