High Performance Computing – HiPC 2007: 14th International Conference, Goa, India, December 18-21, 2007. Proceedings

Michael J. Flynn (auth.), Srinivas Aluru, Manish Parashar, Ramamurthy Badrinath, Viktor K. Prasanna (eds.)3540772197, 9783540772194

This book constitutes the refereed proceedings of the 14th International Conference on High-Performance Computing, HiPC 2007, held in Goa, India, in December 2007.

The 53 revised full papers presented together with the abstracts of 5 keynote talks were carefully reviewed and selected from 253 submissions. The papers are organized in topical sections on applications on I/O and FPGAs, microarchitecture and multiprocessor architecture, applications of novel architectures, system software, scheduling, energy-aware computing, P2P and internet applications, communication and routing, cluster and grid applications, as well as mobile computing.

---

Table of contents :
Front Matter….Pages –
The Future Is Parallel But It May Not Be Easy….Pages 1-1
Petaflop/s, Seriously….Pages 2-3
High Performance Data Mining – Application for Discovery of Patterns in the Global Climate System….Pages 4-4
The Transformation Hierarchy in the Era of Multi-core….Pages 5-5
Web Search: Bridging Information Retrieval and Microeconomic Modeling….Pages 6-6
Distributed Ranked Search….Pages 7-20
ROW-FS: A User-Level Virtualized Redirect-on-Write Distributed File System for Wide Area Applications….Pages 21-34
No More Energy-Performance Trade-Off: A New Data Placement Strategy for RAID-Structured Storage Systems….Pages 35-46
Reducing the I/O Volume in an Out-of-Core Sparse Multifrontal Solver….Pages 47-58
Experiments with a Parallel External Memory System….Pages 59-70
An FPGA-Based Accelerator for Multiple Biological Sequence Alignment with DIALIGN….Pages 71-82
A Speed-Area Optimization of Full Search Block Matching Hardware with Applications in High-Definition TVs (HDTV)….Pages 83-94
Evaluating ISA Support and Hardware Support for Recursive Data Layouts….Pages 95-106
qTLB: Looking Inside the Look-Aside Buffer….Pages 107-118
Analysis of x86 ISA Condition Codes Influence on Superscalar Execution….Pages 119-132
Efficient Message Management in Tiled CMP Architectures Using a Heterogeneous Interconnection Network….Pages 133-146
Direct Coherence: Bringing Together Performance and Scalability in Shared-Memory Multiprocessors….Pages 147-160
Constraint-Aware Large-Scale CMP Cache Design….Pages 161-171
FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine….Pages 172-184
Molecular Dynamics Simulations on Commodity GPUs with CUDA….Pages 185-196
Accelerating Large Graph Algorithms on the GPU Using CUDA….Pages 197-208
FT64: Scientific Computing with Streams….Pages 209-220
Implementation and Evaluation of Jacobi Iteration on the Imagine Stream Processor….Pages 221-232
Compiler-Directed Dynamic Voltage Scaling Using Program Phases….Pages 233-244
Partial Flow Sensitivity….Pages 245-256
A Scalable Asynchronous Replication-Based Strategy for Fault Tolerant MPI Applications….Pages 257-268
Towards a Transparent Data Access Model for the Grid RPC Paradigm….Pages 269-284
A Proxy-Based Self-tuned Overload Control for Multi-tiered Server Systems….Pages 285-296
Approximation Algorithms for Scheduling with Reservations….Pages 297-307
Enhanced Real-Time Divisible Load Scheduling with Different Processor Available Times….Pages 308-319
A General Distributed Scalable Peer to Peer Scheduler for Mixed Tasks in Grids….Pages 320-330
An Energy-Aware Gradient-Based Scheduling Heuristic for Heterogeneous Multiprocessor Embedded Systems….Pages 331-341
On Temperature-Aware Scheduling for Single-Processor Systems….Pages 342-355
Reuse Distance Based Cache Leakage Control….Pages 356-367
Self-optimization of Performance-per-Watt for Interleaved Memory Systems….Pages 368-380
Distributed Algorithms for Lifetime of Wireless Sensor Networks Based on Dependencies Among Cover Sets….Pages 381-392
DPS-MAC: An Asynchronous MAC Protocol for Wireless Sensor Networks….Pages 393-404
Compiler-Assisted Instruction Decoder Energy Optimization for Clustered VLIW Architectures….Pages 405-417
P2P Document Tree Management in a Real-Time Collaborative Editing System….Pages 418-431
Structuring Unstructured Peer-to-Peer Networks….Pages 432-442
Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm….Pages 443-451
Effect of Dynamicity on Peer to Peer Networks….Pages 452-463
Hierarchical Multicast Routing Scheme for Mobile Ad Hoc Network….Pages 464-475
The Impact of Noise on the Scaling of Collectives: The Nearest Neighbor Model [Extended Abstract]….Pages 476-487
Optimization of Collective Communication in Intra-cell MPI….Pages 488-499
Routing-Contained Virtualization Based on Up*/Down* Forwarding….Pages 500-513
A Routing Methodology for Dynamic Fault Tolerance in Meshes and Tori….Pages 514-527
Fault-Tolerant Topology Adaptation by Localized Distributed Protocol Switching….Pages 528-539
Accomplishing Approximate FCFS Fairness Without Queues….Pages 540-551
A Novel Force Matrix Transformation with Optimal Load-Balance for 3-Body Potential Based Parallel Molecular Dynamics Using Atom-Decomposition in a Heterogeneous Cluster Environment….Pages 552-565
Grid’BnB : A Parallel Branch and Bound Framework for Grids….Pages 566-579
The CMS Remote Analysis Builder (CRAB)….Pages 580-586
Applying Internet Random Early Detection Strategies to Scheduling in Grid Environments….Pages 587-598
A Consistent Checkpointing-Recovery Protocol for Minimal Number of Nodes in Mobile Computing System….Pages 599-611
MASD: Mobile Agent Based Service Discovery in Ad Hoc Networks….Pages 612-624
Channel Adaptive Real-Time MAC Protocols for a Two-Level Heterogeneous Wireless Network….Pages 625-636
Modeling Hierarchical Mobile Agent Security Protocol Using CP Nets….Pages 637-649
Single Lock Manager Approach for Achieving Concurrency Control in Mobile Environments….Pages 650-660
Back Matter….Pages –