Euro-Par 2002 Parallel Processing: 8th International Euro-Par Conference Paderborn, Germany, August 27–30, 2002 Proceedings

Orchestrating Computations on the World-Wide Web....Pages 1-20
Realistic Rendering in Real-Time....Pages 21-28
Non-massive, Non-high Performance, Distributed Computing: Selected Issues....Pages 29-48
The Forgotten Factor: Facts on Performance Evaluation and Its Dependence on Workloads....Pages 49-60
Sensor Networks — Promise and Challenges....Pages 61-61
Concepts and Technologies for a Worldwide Grid Infrastructure....Pages 62-71
Support Tools and Environments....Pages 73-74
SCALEA: A Performance Analysis Tool for Distributed and Parallel Programs....Pages 75-85
Deep Start: A Hybrid Strategy for Automated Performance Problem Searches....Pages 86-96
On the Scalability of Tracing Mechanisms....Pages 97-104
Component Based Problem Solving Environment....Pages 105-112
Integrating Temporal Assertions into a Parallel Debugger....Pages 113-120
Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster....Pages 121-124
.NET as a Platform for Implementing Concurrent Objects....Pages 125-129
Performance Evaluation, Analysis and Optimization....Pages 131-131
Performance of MP3D on the SB-PRAM Prototype....Pages 132-136
Multi-periodic Process Networks: Prototyping and Verifying Stream-Processing Systems....Pages 137-146
Symbolic Cost Estimation of Parallel Applications....Pages 147-156
Performance Modeling and Interpretive Simulation of PIM Architectures and Applications....Pages 157-161
Extended Overhead Analysis for OpenMP....Pages 162-166
CATCH — A Call-Graph Based Automatic Tool for Capture of Hardware Performance Metrics for MPI and OpenMP Applications....Pages 167-176
SIP: Performance Tuning through Source Code Interdependence....Pages 177-186
Scheduling and Load Balancing....Pages 187-188
On Scheduling Task-Graphs to LogP-Machines with Disturbances....Pages 189-196
Optimal Scheduling Algorithms for Communication Constrained Parallel Processing....Pages 197-206
Job Scheduling for the BlueGene/L System....Pages 207-211
An Automatic Scheduler for Parallel Machines....Pages 212-216
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters....Pages 217-224
Non-approximability of the Bulk Synchronous Task Scheduling Problem....Pages 225-233
Adjusting Time Slices to Apply Coscheduling Techniques in a Non-dedicated NOW....Pages 234-239
A Semi-dynamic Multiprocessor Scheduling Algorithm with an Asymptotically Optimal Competitive Ratio....Pages 240-247
AMEEDA: A General-Purpose Mapping Tool for Parallel Applications on Dedicated Clusters....Pages 248-252
Compilers for High Performance (Compilation and Parallelization Techniques)....Pages 253-254
Tiling and Memory Reuse for Sequences of Nested Loops....Pages 255-264
Reuse Distance-Based Cache Hint Selection....Pages 265-275
Improving Locality in the Parallelization of Doacross Loops....Pages 275-279
Is Morton Layout Competitive for Large Two-Dimensional Arrays?....Pages 280-288
Towards Detection of Coarse-Grain Loop-Level Parallelism in Irregular Computations....Pages 289-298
On the Optimality of Feautrier’s Scheduling Algorithm....Pages 299-309
On the Equivalence of Two Systems of Affine Recurrence Equations....Pages 309-313
Towards High-Level Specification, Synthesis, and Virtualization of Programmable Logic Designs....Pages 314-317
Parallel and Distributed Databases, Data Mining and Knowledge Discovery....Pages 319-320
Dynamic Query Scheduling in Parallel Data Warehouses....Pages 321-331
Speeding Up Navigational Requests in a Parallel Object Database System....Pages 332-341
Retrieval of Multispectral Satellite Imagery on Cluster Architectures....Pages 342-345
Shared Memory Parallelization of Decision Tree Construction Using a General Data Mining Middleware....Pages 346-354
Characterizing the Scalability of Decision- Support Workloads on Clusters and SMP Systems....Pages 355-364
Parallel Fuzzy c- Means Clustering for Large Data Sets....Pages 365-374
Scheduling High Performance Data Mining Tasks on a Data Grid Environment....Pages 375-384
A Delayed-Initiation Risk-Free Multiversion Temporally Correct Algorithm....Pages 385-390
Complexity Theory and Algorithms....Pages 391-391
Parallel Convex Hull Computation by Generalised Regular Sampling....Pages 392-399
Parallel Algorithms for Fast Fourier Transformation Using PowerList, ParList and PList Theories....Pages 400-404
A Branch and Bound Algorithm for Capacitated Minimum Spanning Tree Problem....Pages 404-407
Applications on High Performance Computers....Pages 409-409
Perfect Load Balancing for Demand- Driven Parallel Ray Tracing....Pages 410-419
Parallel Controlled Conspiracy Number Search....Pages 420-430
A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor....Pages 431-435
Stochastic Simulation of a Marine Host-Parasite System Using a Hybrid MPI/OpenMP Programming....Pages 436-446
Optimization of Fire Propagation Model Inputs: A Grand Challenge Application on Metacomputers....Pages 447-451
Parallel Numerical Solution of the Boltzmann Equation for Atomic Layer Deposition....Pages 452-456
Parallel Computer Architecture and Instruction-Level Parallelism....Pages 457-457
Independent Hashing as Confidence Mechanism for Value Predictors in Microprocessors....Pages 458-467
Exploiting the Prefetching Effect Provided by Executing Mispredicted Load Instructions....Pages 468-480
Increasing Instruction-Level Parallelism with Instruction Precomputation....Pages 481-485
Runtime Association of Software Prefetch Control to Memory Access Instructions....Pages 486-489
Realizing High IPC Using Time-Tagged Resource-Flow Computing....Pages 490-499
A Register File Architecture and Compilation Scheme for Clustered ILP Processors....Pages 500-511
A Comparative Study of Redundancy in Trace Caches....Pages 512-516
Speeding Up Target Address Generation Using a Self-indexed FTB....Pages 517-521
Real PRAM Programming....Pages 522-531
In-memory Parallelism for Database Workloads....Pages 532-542
Enforcing Cache Coherence at Data Sharing Boundaries without Global Control: A Hardware-Software Approach....Pages 543-546
CODACS Project: A Demand-Data Driven Reconfigurable Architecture....Pages 547-550
Distributed Systems and Algorithms....Pages 551-552
A Self-stabilizing Token-Based k -out-of- l Exclusion Algorithm....Pages 553-562
An Algorithm for Ensuring Fairness and Liveness in Non-deterministic Systems Based on Multiparty Interactions....Pages 563-572
On Obtaining Global Information in a Peer-to-Peer Fully Distributed Environment....Pages 573-577
A Fault-Tolerant Sequencer for Timed Asynchronous Systems....Pages 578-588
Dynamic Resource Management in a Cluster for High-Availability....Pages 589-592
Progressive Introduction of Security in Remote-Write Communications with no Performance Sacrifice....Pages 593-597
Parasite: Distributing Processing Using Java Applets....Pages 598-602
Parallel Programming: Models, Methods and Programming Languages....Pages 603-604
Improving Reactivity to I/O Events in Multithreaded Environments Using a Uniform, Scheduler- Centric API....Pages 605-614
An Overview of Systematic Development of Parallel Systems for Reconfigurable Hardware....Pages 615-619
A Skeleton Library....Pages 620-629
Optimising Shared Reduction Variables in MPI Programs....Pages 630-639
Double-Scan: Introducing and Implementing a New Data-Parallel Skeleton....Pages 640-647
Scheduling vs Communication in PELCR....Pages 648-655
Exception Handling during Asynchronous Method Invocation....Pages 656-660
Designing Scalable Object Oriented Parallel Applications....Pages 661-665
Delayed Evaluation, Self-optimising Software Components as a Programming Model....Pages 666-673
Numerical Algorithms....Pages 675-676
New Parallel (Rank-Revealing) QR Factorization Algorithms....Pages 677-686
Solving Large Sparse Lyapunov Equations on Parallel Computers....Pages 687-690
A Blocking Algorithm for Parallel 1-D FFT on Clusters of PCs....Pages 691-700
Sources of Parallel Inefficiency for Incompressible CFD Simulations....Pages 701-704
Parallel Iterative Methods for Navier-Stokes Equations and Application to Stability Assessment....Pages 705-714
A Modular Design for a Parallel Multifrontal Mesh Generator....Pages 715-723
Pipelining for Locality Improvement in RK Methods....Pages 724-733
Routing and Communication in Interconnection Networks....Pages 735-735
On Multicasting with Minimum Costs for the Internet Topology....Pages 736-744
Stepwise Optimizations of UDP/IP on a Gigabit Network....Pages 745-748
Stabilizing Inter-domain Routing in the Internet....Pages 749-753
Performance Analysis of Code Coupling on Long Distance High Bandwidth Network....Pages 753-756
Adaptive Path- Based Multicast on Wormhole-Routed Hypercubes....Pages 757-766
A Mixed Deflection and Convergence Routing Algorithm: Design and Performance....Pages 767-774
Evaluation of Routing Algorithms for InfiniBand Networks....Pages 775-780
Congestion Control Based on Transmission Times....Pages 781-790
A Dual- LAN Topology with the Dual- Path Ethernet Module....Pages 791-794
A Fast Barrier Synchronization Protocol for Broadcast Networks Based on a Dynamic Access Control....Pages 795-798
The Hierarchical Factor Algorithm for All-to-All Communication....Pages 799-803
Architectures and Algorithms for Multimedia Applications....Pages 805-806
Deterministic Scheduling of CBR and VBR Media Flows on Parallel Media Servers....Pages 807-815
Double P-Tree: A Distributed Architecture for Large-Scale Video-on-Demand....Pages 816-825
Message Passing in XML-Based Language for Creating Multimedia Presentations....Pages 826-829
A Parallel Implementation of H.26L Video Encoder....Pages 830-833
A Novel Predication Scheme for a SIMD System-on-Chip....Pages 834-843
MorphoSys: A Coarse Grain Reconfigurable Architecture for Multimedia Applications....Pages 844-848
Performance Scalability of Multimedia Instruction Set Extensions....Pages 849-859
Meta- and Grid-Computing....Pages 861-862
Instant-Access Cycle-Stealing for Parallel Applications Requiring Interactive Response....Pages 863-872
Access Time Estimation for Tertiary Storage Systems....Pages 873-880
BioGRID — Uniform Platform for Biomolecular Applications....Pages 881-884
Implementing a Scientific Visualisation Capability within a Grid Enabled Component Framework....Pages 885-888
Transparent Fault Tolerance for Web Services Based Architectures....Pages 889-898
Algorithm Design and Performance Prediction in a Java-Based Grid System with Skeletons....Pages 899-906
A Scalable Approach to Network Enabled Servers....Pages 907-910
Discrete Optimization....Pages 911-911
Parallel Distance- k Coloring Algorithms for Numerical Optimization....Pages 912-921
A Parallel GRASP Heuristic for the 2-Path Network Design Problem....Pages 922-926
MALLBA: A Library of Skeletons for Combinatorial Optimisation....Pages 927-932
Mobile Computing, Mobile Networks....Pages 933-934
Distributed Maintenance of Resource Efficient Wireless Network Topologies....Pages 935-946
A Local Decision Algorithm for Maximum Lifetime in ad Hoc Networks....Pages 947-956
A Performance Study of Distance Source Routing Based Protocols for Mobile and Wireless ad Hoc Networks....Pages 957-964
Weak Communication in Radio Networks....Pages 965-972
Coordination of Mobile Intermediaries Acting on Behalf of Mobile Users....Pages 973-977
An Efficient Time-Based Checkpointing Protocol for Mobile Computing Systems over Wide Area Networks....Pages 978-982
Discriminative Collision Resolution Algorithm for Wireless MAC Protocol....Pages 983-987