High Performance Computing — HiPC 2000: 7th International Conference Bangalore, India, December 17–20, 2000 Proceedings

✍ Scribed by Rob F. Van der Wijngaart (auth.), Mateo Valero, Viktor K. Prasanna, Sriram Vajapeyam (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2000
• Tongue: English
• Leaves: 559
• Series: Lecture Notes in Computer Science 1970
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 7th International Conference on High Performance Computing, HiPC 2000, held in Bangalore, India in December 2000. The 46 revised papers presented together with five invited contributions were carefully reviewed and selected from a total of 127 submissions. The papers are organized in topical sections on system software, algorithms, high-performance middleware, applications, cluster computing, architecture, applied parallel processing, networks, wireless and mobile communication systems, and large scale data mining.

✦ Table of Contents

Charon Message-Passing Toolkit for Scientific Computations....Pages 3-14
Dynamic Slicing of Concurrent Programs....Pages 15-26
An Efficient Run-Time Scheme for Exploiting Parallelism on Multiprocessor Systems....Pages 27-36
Characterization and Enhancement of Static Mapping Heuristics for Heterogeneous Systems....Pages 37-48
Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks....Pages 51-60
Reducing False Causality in Causal Message Ordering....Pages 61-72
Working-Set Based Adaptive Protocol for Software Distributed Shared Memory....Pages 73-82
Evaluation of the Optimal Causal Message Ordering Algorithm....Pages 83-95
Register Efficient Mergesorting....Pages 96-106
Applying Patterns to Improve the Performance of Fault Tolerant CORBA....Pages 107-120
Design, Implementation and Performance Evaluation of a High Performance CORBA Group Membership Protocol....Pages 121-130
Analyzing the Behavior of Event Dispatching Systems through Simulation....Pages 131-140
ParAgent: A Domain-Specific Semi-automatic Parallelization Tool....Pages 141-148
Practical Experiences with Java Compilation....Pages 149-157
Performance Prediction and Analysis of Parallel Out-of-Core Matrix Factorization....Pages 161-172
Integration of Task and Data Parallelism: A Coordination-Based Approach....Pages 173-182
Parallel and Distributed Computational Fluid Dynamics: Experimental Results and Challenges....Pages 183-193
Parallel Congruent Regions on a Mesh-Connected Computer....Pages 194-203
Can Scatter Communication Take Advantage of Multidestination Message Passing?....Pages 204-211
Power: A First Class Design Constraint for Future Architectures....Pages 215-224
Embedded Computing: New Directions in Architecture and Automation....Pages 225-244
Instruction Level Distributed Processing....Pages 245-258
Speculative Multithreaded Processors....Pages 259-270
A Fast Tree-Based Barrier Synchronization on Switch-Based Irregular Networks....Pages 273-282
Experiments with the CHIME Parallel Processing System....Pages 283-292
Meta-data Management System for High-Performance Large-Scale Scientific Data Access....Pages 293-300
Parallel Sorting Algorithms with Sampling Techniques on Clusters with Processors Running at Different Speeds....Pages 301-309
Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations....Pages 310-319
Multi-dimensional Selection Techniques for Minimizing Memory Bandwidth in High-Throughput Embedded Systems....Pages 323-334
Energy-Aware Instruction Scheduling....Pages 335-344
On Message-Dependent Deadlocks in Multiprocessor/Multicomputer Systems....Pages 345-354
Memory Consistency and Process Coordination for SPARC Multiprocessors....Pages 355-366
Improving Offset Assignment on Embedded Processors Using Transformations....Pages 367-374
Improving Parallelism in Asynchronous Reading of an Entire Database....Pages 377-384
A Parallel Framework for Explicit FEM....Pages 385-394
Analyzing the Parallel Scalability of an Implicit Unstructured Mesh CFD Code....Pages 395-404
Process Interconnection Structures in Dynamically Changing Topologies....Pages 405-414
Conservative Circuit Simulation on Multiprocessor Machines....Pages 415-424
Exact Evaluation of Multi-traffic for Wireless PCS Networks with Multi-channel....Pages 427-438
Distributed Quality of Service Routing....Pages 439-448
Partitioning PCS Networks for Distributed Simulation....Pages 449-458
Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks....Pages 459-468
A Multicast Synchronization Protocol for Multiple Distributed Multimedia Streams....Pages 469-476
Improving Mobile Computing Performance by Using an Adaptive Distribution Framework....Pages 479-488
Optimal Algorithms for Routing in LEO Satellite Networks with ISL....Pages 489-500
Data Organization and Retrieval on Parallel Air Channels....Pages 501-510
A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks....Pages 511-521
A Scalable Approach to Balanced, High-Dimensional Clustering of Market-Baskets....Pages 525-536
Dynamic Integration of Decision Committees....Pages 537-546
Incremental Mining of Constrained Associations....Pages 547-558
Scalable, Distributed and Dynamic Mining of Association Rules....Pages 559-566

✦ Subjects

Software Engineering/Programming and Operating Systems; Computer Systems Organization and Communication Networks; Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Mathematics of Computing