| SESSION I-A: System Software |
|
|
|
|
|
|
|
Charon Message-Passing Toolkit for Scientific Computations |
|
|
3 | (12) |
|
|
|
|
|
|
Dynamic Slicing of Concurrent Programs |
|
|
15 | (12) |
|
|
|
|
|
|
|
|
|
|
|
An Efficient Run-Time Scheme for Exploiting Parallelism on Multiprocessor Systems |
|
|
27 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Characterization and Enhancement of Static Mapping Heuristics for Heterogeneous Systems |
|
|
37 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION I-B: Algorithms |
|
|
|
|
|
|
|
Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks |
|
|
51 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Reducing False Causality in Causal Message Ordering |
|
|
61 | (12) |
|
|
|
|
|
|
|
|
|
|
|
The Working-Set Based Adaptive Protocol for Software Distributed Shared Memory |
|
|
73 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Evaluation of the Optimal Causal Message Ordering Algorithm |
|
|
83 | (13) |
|
|
|
|
|
|
|
|
|
|
|
Register Efficient Mergesorting |
|
|
96 | (11) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION II-A: High-Performance Middleware |
|
|
|
|
|
|
|
|
|
|
|
|
Applying Patterns to Improve the Performance of Fault Tolerant CORBA |
|
|
107 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Design, Implementation and Performance Evaluation of a High Performance CORBA Group Membership Protocol |
|
|
121 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Analyzing the Behavior of Event Dispatching Systems through Simulation |
|
|
131 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ParAgent: A Domain-Specific Semi-automatic Parallelization Tool |
|
|
141 | (8) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Practical Experiences with Java Compilation |
|
|
149 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION II-B: Applications |
|
|
|
|
|
|
|
Performance Prediction and Analysis of Parallel Out-of-Core Matrix Factorization |
|
|
161 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Integration of Task and Data Parallelism: A Coordination-Based Approach |
|
|
173 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Parallel and Distributed Computational Fluid Dynamics: Experimental Results and Challenges |
|
|
183 | (11) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Parallel Congruent Regions on a Mesh-Connected Computer |
|
|
194 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Can Scatter Communication Take Advantage of Multidestination Message Passing? |
|
|
204 | (11) |
|
|
|
|
|
|
|
|
|
|
| FUTURE PROCESSORS: INVITED SESSION |
|
|
|
|
|
|
|
|
|
|
|
|
Power: A First Class Design Constraint for Future Architectures |
|
|
215 | (10) |
|
|
|
|
|
|
Embedded Computing: New Directions in Architecture and Automation |
|
|
225 | (20) |
|
|
|
|
|
|
|
|
|
|
|
Instruction Level Distributed Processing |
|
|
245 | (14) |
|
|
|
|
|
|
Speculative Multithreaded Processors |
|
|
259 | (14) |
|
|
|
|
|
|
|
|
|
|
| SESSION III-A: Cluster Computing and Its Applications |
|
|
|
|
|
|
|
A Fast Tree-Based Barrier Synchronization on Switch-Based Irregular Networks |
|
|
273 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Experiments with the CHIME Parallel Processing System |
|
|
283 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Meta-data Management System for High-Performance Large-Scale Scientific Data Access |
|
|
293 | (8) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Parallel Sorting Algorithms with Sampling Techniques on Clusters with Processors Running at Different Speeds |
|
|
301 | (9) |
|
|
|
|
|
|
|
|
|
|
|
Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations |
|
|
310 | (13) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION III-B: Architecture |
|
|
|
|
|
|
|
Multi-dimensional Selection Techniques for Minimizing Memory Bandwidth in High-Thoughput Embedded Systems |
|
|
323 | (12) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Energy-Aware Instruction Scheduling |
|
|
335 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
On Message-Dependent Deadlocks in Multiprocessor/Multicomputer Systems |
|
|
345 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Memory Consistency and Process Coordination for SPARC Multiprocessors |
|
|
355 | (12) |
|
|
|
|
|
|
|
|
|
|
|
Improving Offset Assignment on Embedded Processors Using Transformations |
|
|
367 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION IV-A: Applied Parallel Processing |
|
|
|
|
|
|
|
Improving Parallelism in Asynchronous Reading of an Entire Database |
|
|
377 | (8) |
|
|
|
|
|
|
A Parallel Framework for Explicit FEM |
|
|
385 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Analyzing the Parallel Scalability of an Implicit Unstructured Mesh CFD Code |
|
|
395 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Process Interconnection Structures in Dynamically Changing Topologies |
|
|
405 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Conservative Circuit Simulation on Multiprocessor Machines |
|
|
415 | (12) |
|
|
|
|
|
| SESSION IV-B: Networks |
|
|
|
|
|
|
|
Exact Evaluation of Multi-traffic for Wireless PCS Networks with Multi-channel |
|
|
427 | (12) |
|
|
|
|
|
|
|
|
|
|
|
Distributed Quality of Service Routing |
|
|
439 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Partitioning PCS Networks for Distributed Simulation |
|
|
449 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks |
|
|
459 | (10) |
|
|
|
|
|
|
|
|
|
|
|
A Multicast Synchronization Protocol for Multiple Distributed Multimedia Streams |
|
|
469 | (10) |
|
|
|
|
|
| SESSION V-A: Wireless and Mobile Communication Systems |
|
|
|
|
|
|
|
Improving Mobile Computing Performance by Using an Adaptive Distribution Framework |
|
|
479 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Optimal Algorithms for Routing in LEO Satellite Networks with ISL |
|
|
489 | (12) |
|
|
|
|
|
|
|
|
|
|
|
Data Organization and Retrieval on Parallel Air Channels |
|
|
501 | (10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks |
|
|
511 | (14) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| SESSION V-B: Large-Scale Data Mining |
|
|
|
|
|
|
|
A Scalable Approach to Balanced, High-Dimensional Clustering of Market-Baskets |
|
|
525 | (12) |
|
|
|
|
|
|
|
|
|
|
|
Dynamic Integration of Decision Committees |
|
|
537 | (10) |
|
|
|
|
|
|
|
|
|
|
|
Incremental Mining of Constrained Associations |
|
|
547 | (12) |
|
|
|
|
|
|
|
|
|
|
|
Scalable, Distributed and Dynamic Mining of Association Rules |
|
|
559 | (8) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Author Index |
|
567 | |