This book constitutes the refereed proceedings of the 9th International Conference on High Performance Computing, HiPC 2002, held in Bangalore, India in December 2002.
The 57 revised full contributed papers and 9 invited papers presented together with various keynote abstracts were carefully reviewed and selected from 145 submissions. The papers are organized in topical sections on algorithms, architecture, systems software, networks, mobile computing and databases, applications, scientific computation, embedded systems, and biocomputing.
Author(s): Priya Vashishta, Rajiv K. Kalia, Aiichiro Nakano (auth.), Sartaj Sahni, Viktor K. Prasanna, Uday Shukla (eds.)
Series: Lecture Notes in Computer Science 2552
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2002
Language: English
Pages: 700
Tags: Computer Systems Organization and Communication Networks; Software Engineering/Programming and Operating Systems; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Numeric Computing; Discrete Mathematics in Comp
Info-Bio-Nano Interface: High-Performance Computing & Visualization....Pages 3-5
2-D Wavelet Transform Enhancement on General- Purpose Microprocessors: Memory Hierarchy and SIMD Parallelism Exploitation....Pages 9-21
A General Data Layout for Distributed Consistency in Data Parallel Applications....Pages 22-33
A Parallel DFA Minimization Algorithm....Pages 34-40
Accelerating the CKY Parsing Using FPGAs....Pages 41-51
Duplication-Based Scheduling Algorithm for Interconnection-Constrained Distributed Memory Machines....Pages 52-62
Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs)....Pages 63-75
Dead-Block Elimination in Cache: A Mechanism to Reduce I-cache Power Consumption in High Performance Microprocessors....Pages 79-88
Exploiting Web Document Structure to Improve Storage Management in Proxy Caches....Pages 89-101
High Performance Multiprocessor Architecture Design Methodology for Application-Specific Embedded Systems....Pages 102-111
LLM: A Low Latency Messaging Infrastructure for Linux Clusters....Pages 112-123
Low-Power High-Performance Adaptive Computing Architectures for Multimedia Processing....Pages 124-134
Field Programmable Systems....Pages 137-138
CORBA-as-Needed: A Technique to Construct High Performance CORBA Applications....Pages 141-150
Automatic Search for Performance Problems in Parallel and Distributed Programs by Using Multi-experiment Analysis....Pages 151-162
An Adaptive Value-Based Scheduler and Its RT-Linux Implementation....Pages 163-173
Effective Selection of Partition Sizes for Moldable Scheduling of Parallel Jobs....Pages 174-183
Runtime Support for Multigrain and Multiparadigm Parallelism....Pages 184-194
A Fully Compliant OpenMP Implementation on Software Distributed Shared Memory....Pages 195-206
A Fast Connection-Time Redirection Mechanism for Internet Application Scalability....Pages 209-218
Algorithms for Switch-Scheduling in the Multimedia Router for LANs....Pages 219-231
An Efficient Resource Sharing Scheme for Dependable Real-Time Communication in Multihop Networks....Pages 232-241
Improving Web Server Performance by Network Aware Data Bu.ering and Caching....Pages 242-251
WRAPS Scheduling and Its Efficient Implementation on Network Processors....Pages 252-263
Performance Comparison of Pipelined Hash Joins on Workstation Clusters....Pages 264-275
Computational Science and Engineering — Past, Present, and Future....Pages 279-279
Iterative Algorithms on Heterogeneous Network Computing: Parallel Polynomial Root Extracting....Pages 283-291
Efficient Tree-Based Multicast in Wormhole-Routed Networks....Pages 292-301
Parallel Algorithms for Identification of Basis Polygons in an Image....Pages 302-312
Range Image Segmentation on a Cluster....Pages 313-322
Detection of Orthogonal Interval Relations....Pages 323-333
An Efficient Parallel Algorithm for Computing Bicompatible Elimination Ordering (BCO) of Proper Interval Graphs....Pages 334-343
Router Handoff: An Approach for Preemptive Route Repair in Mobile Ad Hoc Networks....Pages 347-357
A 2-D Random Walk Based Mobility Model for Location Tracking....Pages 357-366
Data Placement in Intermittently Available Environments....Pages 367-376
RT-MuPAC: Multi-power Architecture for Voice Cellular Networks....Pages 377-387
Asynchronous Transaction Processing for Updates by Client: With Elimination of Wait-for State....Pages 388-398
Active File Systems for Data Mining and Multimedia....Pages 398-407
Simulating DNA Computing....Pages 411-419
Parallel Syntenic Alignments....Pages 420-430
XS-systems: eXtended S-Systems and Algebraic Differential Automata for Modeling Cellular Behavior....Pages 431-442
A High Performance Scheme for EEG Compression Using a Multichannel Model....Pages 443-451
Scalability and Performance of Multi-threaded Algorithms for International Fare Construction on High-Performance Machines....Pages 452-460
A Resource Brokering Infrastructure for Computational Grids....Pages 463-473
On Improving Thread Migration: Safety and Performance....Pages 474-485
Improved Preprocessing Methods for Modulo Scheduling Algorithms....Pages 485-494
Dynamic Path Profile Aided Recompilation in a JAVA Just-In-Time Compiler....Pages 495-506
Exploiting Data Value Prediction in Compiler Based Thread Formation....Pages 506-516
High Performance Computing of Fluid-Structure Interactions in Hydrodynamics Applications Using Unstructured Meshes with More than One Billion Elements....Pages 519-533
An Efficient and Exponentially Accurate Parallel h-p Spectral Element Method for Elliptic Problems on Polygonal Domains - The Dirichlet Case....Pages 534-544
Fast Stable Solver for Sequentially Semi-separable Linear Systems of Equations....Pages 545-554
Dynamic Network Information Collection for Distributed Scientific Application Adaptation....Pages 555-562
Adaptive Runtime Management of SAMR Applications....Pages 564-574
Mobile Agents — The Right Vehicle for Distributed Sequential Computing....Pages 575-584
Using Dataflow Based Context for Accurate Branch Prediction....Pages 587-596
Rehashable BTB: An Adaptive Branch Target Buffer to Improve the Target Predictability of Java Code....Pages 597-608
Return-Address Prediction in Speculative Multithreaded Environments....Pages 609-619
HLSpower: Hybrid Statistical Modeling of the Superscalar Power-Performance Design Space....Pages 620-629
Efficient Decomposition Techniques for FPGAs....Pages 630-639
Protocols for Bandwidth Management in Third Generation Optical Networks....Pages 643-644
Memory Architectures for Embedded Systems-On-Chip....Pages 647-662
Structured Component Composition Frameworks for Embedded System Design....Pages 663-678
Low Power Distributed Embedded Systems: Dynamic Voltage Scaling and Synthesis....Pages 679-693
The Customization Landscape for Embedded Systems....Pages 693-693
Parallel Computations of Electron-Molecule Collisions in Processing Plasmas....Pages 697-697
Computing Challenges and Systems Biology....Pages 701-701
Visual Programming for Modeling and Simulation of Biomolecular Regulatory Networks....Pages 702-712
Framework for Open Source Software Development for Organ Simulation in the Digital Human....Pages 713-714
Reachability Analysis of Delta-Notch Lateral Inhibition Using Predicate Abstraction....Pages 715-724
A Symbolic Approach to Modeling Cellular Behavior....Pages 725-732
