Euro-Par – the European Conference on Parallel Computing – is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is undergoing strong and sustained development and experiencing real ind- trial take up. The main audience for and participants in Euro-Par are seen as researchers in academic departments, government laboratories, and industrial organisations. Euro-Par aims to become the primarychoice of such professionals for the presentation of new results in their speci?c areas. Euro-Par is also int- ested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par has its own Internet domain with a permanent web site where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer Machineryand the International Federation of Information Processing. Euro-Par 2001 Euro-Par 2001 was organised bythe Universityof Manchester and UMIST.
Author(s): Ian Foster (auth.), Rizos Sakellariou, John Gurd, Len Freeman, John Keane (eds.)
Series: Lecture Notes in Computer Science 2150
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Language: English
Pages: 950
Tags: Computer Systems Organization and Communication Networks; Software Engineering/Programming and Operating Systems; Theory of Computation; Mathematics of Computing; Data Structures; Computational Mathematics and Numerical Analysis
The Anatomy of the Grid: Enabling Scalable Virtual Organizations....Pages 1-4
Software Component Technology for High Performance Parallel and Grid Computing....Pages 5-5
Macro- and Micro-parallelism in a DBMS....Pages 6-15
An Introduction to the Gilgamesh PIM Architecture....Pages 16-32
High Performance Computing and Trends: Connecting Computational Requirements with Computing Resources....Pages 33-33
Support Tools and Environments....Pages 34-35
Dynamic Performance Tuning Environment....Pages 36-45
Self-Organizing Hierarchical Cluster Timestamps....Pages 46-56
A Tool for Binding Threads to Processors....Pages 57-61
VizzScheduler - A Framework for the Visualization of Scheduling Algorithms....Pages 62-66
A Distributed Object Infrastructure for Interaction and Steering....Pages 67-75
Checkpointing Facility on a Metasystem....Pages 75-79
Optimising the MPI Library for the T3E....Pages 80-83
Performance Evaluation and Prediction....Pages 84-85
Optimal Polling for Latency-Throughput Tradeoffs in Queue-Based Network Interfaces for Clusters....Pages 86-95
Performance Prediction of Oblivious BSP Programs....Pages 96-105
Performance Prediction of Data-Dependent Task Parallel Programs....Pages 106-116
The Tuning Problem on Pipelines....Pages 117-121
The Hardware Performance Monitor Toolkit....Pages 122-132
VIA Communication Performance on a Gigabit Ethernet Cluster....Pages 132-142
Performance Analysis of Intel’s MMX and SSE: A Case Study....Pages 142-147
Group-Based Performance Analysis for Multithreaded SMP Cluster Applications....Pages 148-153
Scheduling and Load Balancing....Pages 154-155
On Minimising the Processor Requirements of LogP Schedules....Pages 156-166
Exploiting Unused Time Slots in List Scheduling Considering Communication Contention....Pages 166-170
An Evaluation of Partitioners for Parallel SAMR Applications....Pages 171-174
Load Balancing on Networks with Dynamically Changing Topology....Pages 175-182
A Fuzzy Load Balancing Service for Network Computing Based on Jini....Pages 183-190
Approximation Algorithms for Scheduling Independent Malleable Tasks....Pages 191-197
The Way to Produce the Quasi-workload in a Cluster....Pages 198-203
Compilers for High Performance....Pages 204-206
Handling Irreducible Loops: Optimized Node Splitting vs. DJ-Graphs....Pages 207-220
Load Redundancy Elimination on Executable Code....Pages 221-229
Loop-Carried Code Placement....Pages 230-235
Using a Swap Instruction to Coalesce Loads and Stores....Pages 235-240
Data-Parallel Compiler Support for Multipartitioning....Pages 241-253
Cache Models for Iterative Compilation....Pages 254-261
Data Sequence Locality: A Generalization of Temporal Locality....Pages 262-272
Efficient Dependence Analysis for Java Arrays....Pages 273-277
Parallel and Distributed Databases, Data Mining and Knowledge Discovery....Pages 278-279
An Experimental Performance Evaluation of Join Algorithms for Parallel Object Databases....Pages 280-290
A Classification of Skew Effects in Parallel Database Systems....Pages 291-300
Improving Concurrency Control in Distributed Databases with Predeclared Tables....Pages 301-309
Parallel Tree Projection Algorithm for Sequence Mining....Pages 310-320
Parallel Pruning for K-Means Clustering on Shared Memory Architectures....Pages 321-325
Experiments in Parallel Clustering with DBSCAN....Pages 326-331
Complexity Theory and Algorithms....Pages 332-332
Beyond External Computing: Analysis of the Cycle Structure of Permutations....Pages 333-342
Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs....Pages 343-351
Efficient Synchronization of Asynchronous Processes....Pages 352-357
Applications on High-Performance Computers....Pages 358-359
Scanning Biosequence Databases on a Hybrid Parallel Architecture....Pages 360-370
A Parallel Computation of Power System Equations....Pages 371-374
Level-3 Trigger for a Heavy Ion Experiment at LHC....Pages 375-379
Experiences in Using MPI-IO on Top of GPFS for the IFS Weather Forecast Code....Pages 380-385
Instruction-Level Parallelism and Computer Architecture....Pages 385-385
Branch Prediction Using Profile Data....Pages 386-394
An Efficient Indirect Branch Predictor....Pages 394-402
The Behavior of Efficient Virtual Machine Interpreters on Modern Architectures....Pages 403-413
Improving Conditional Branch Prediction on Speculative Multithreading Architectures....Pages 413-417
Instruction Wake-Up in Wide Issue Superscalars....Pages 418-427
Execution Latency Reduction via Variable Latency Pipeline and Instruction Reuse....Pages 428-438
Memory Bandwidth: The True Bottleneck of SIMD Multimedia Performance on a Superscalar Processor....Pages 439-447
Macro Extension for SIMD Processing....Pages 448-451
Performances of a Dynamic Threads Scheduler....Pages 452-456
Distributed Systems and Algorithms....Pages 457-457
Self-stabilizing Neighborhood Unique Naming under Unfair Scheduler....Pages 458-465
Event List Management in Distributed Simulation....Pages 466-475
Performance Evaluation of Plausible Clocks....Pages 476-481
Building TMR-Based Reliable Servers Despite Bounded Input Lifetimes....Pages 482-486
Fractional Weighted Reference Counting....Pages 486-490
Parallel Programming: Models, Methods and Programming Languages....Pages 491-493
Accordion Clocks: Logical Clocks for Data Race Detection....Pages 494-503
Partial Evaluation of Concurrent Programs....Pages 504-514
A Transparent Operating System Infrastructure for Embedding Adaptability to Thread-Based Programming Models....Pages 514-524
Nepal — Nested Data Parallelism in Haskell....Pages 524-534
Introduction of Static Load Balancing in Incremental Parallel Programming....Pages 535-539
A Component Framework for HPC Applications....Pages 540-548
Towards Formally Refining BSP Barriers into Explicit Two — Sided Communications....Pages 549-560
Solving Bi-knapsack Problem Using Tiling Approach for Dynamic Programming....Pages 560-565
Numerical Algorithms....Pages 566-567
Parallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation....Pages 568-577
Eigenvalue Spectrum Estimation and Photonic Crystals....Pages 578-586
Polynomial Preconditioning for Specially Structured Linear Systems of Equations....Pages 587-592
Parallel Application of a Novel Domain Decomposition Preconditioner for the Stable Finite Element Solution of Three-Dimensional Convection-Dominated PDEs....Pages 592-602
Performance of High-Accuracy PDE Solvers on a Self-Optimizing NUMA Architecture....Pages 602-610
Routing and Communication in Interconnection Networks....Pages 611-612
An Analytical Model of Deterministic Routing in the Presence of Hot-Spot Traffic....Pages 613-620
Improving the Accuracy of Reliability Models for Direct Interconnection Networks....Pages 621-629
On Deadlock Frequency during Dynamic Reconfiguration in NOWs....Pages 630-638
Analysis of Broadcast Communication in 2D Tori....Pages 639-644
Optimal Many-to-One Routing on the Mesh with Constant Queues....Pages 645-650
Multimedia and Embedded Systems....Pages 651-652
A Software Architecture for User Transparent Parallel Image Processing on MIMD Computers....Pages 653-662
A Case Study of Load Distribution in Parallel View Frustum Culling and Collision Detection....Pages 663-673
Parallelisable Zero-Tree Image Coding with Significance Maps....Pages 674-677
Performance of the Complex Streamed Instruction Set on Image Processing Kernels....Pages 678-686
A Two Dimensional Vector Architecture for Multimedia....Pages 687-696
Multiprocessor Clustering for Embedded Systems....Pages 697-701
Cluster Computing....Pages 702-703
Prioritizing Network Event Handling in Clusters of Workstations....Pages 704-712
Fault Tolerance for Cluster Computing Based on Functional Tasks....Pages 712-717
PAPI Message Passing Library: Comparison of Performance in User and Kernel Level Messaging....Pages 717-722
Implementing Java on Clusters....Pages 722-732
Predictive Coscheduling Implementation in a Non-dedicated Linux Cluster....Pages 732-742
Self-Adjusting Scheduling of Master-Worker Applications on Distributed Clusters....Pages 742-751
Smooth and Efficient Integration of High-Availability in a Parallel Single Level Store System....Pages 752-763
Optimal Scheduling of Aperiodic Jobs on Cluster....Pages 764-772
HMM: A Cluster Membership Service....Pages 773-782
Dynamic Processor Allocation in Large Mesh-Connected Multicomputers....Pages 783-792
A New Communication Mechanism for Cluster Computing....Pages 793-800
Isolated Dynamic Clusters for Web Hosting....Pages 801-804
Metacomputing and Grid Computing....Pages 805-806
Cactus Application: Performance Predictions in Grid Environments....Pages 807-816
Cactus Grid Computing: Review of Current Development....Pages 817-824
UNICORE: A Grid Computing Environment....Pages 825-834
Portable Parallel CORBA Objects: An Approach to Combine Parallel and Distributed Programming for Grid Computing....Pages 835-844
CORBA Lightweight Components : A Model for Distributed Component-Based Heterogeneous Computation....Pages 845-854
Building Computational Communities from Federated Resources....Pages 855-863
Scalable Causal Message Logging for Wide-Area Environments....Pages 864-874
From Cluster Monitoring to Grid Monitoring Based on GRM....Pages 874-881
Use of Agent-Based Service Discovery for Resource Management in Metacomputing Environment....Pages 882-886
Parallel I/O and Storage Technology....Pages 887-888
Optimal Partitioning for Efficient I/O in Spatial Databases....Pages 889-900
Improving Network Performance by Efficiently Dealing with Short Control Messages in Fibre Channel SANs....Pages 901-911
Improving MPI-I/O Performance on PVFS....Pages 911-915
Problem Solving Environments....Pages 916-917
Remote Visualization of Distributed Electro-Magnetic Simulations....Pages 918-925
Solving Initial Value Problems with Parallel Maple Processes....Pages 926-934
Design of Problem-Solving Environment for Contingent Claim Valuation....Pages 935-938
