Euro-Par 2005 Parallel Processing: 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005. Proceedings

Front Matter....Pages -
On the Use of Virtualization and Service Technologies to Enable Grid-Computing....Pages 1-12
The Evolution of the Blue Gene/L Supercomputer....Pages 13-13
Agent Based Computational Grids: Research Issues and Challenges....Pages 14-14
Science on a Large Scale....Pages 15-15
Topic 1 Support Tools and Environments....Pages 17-17
Tolerating Message Latency Through the Early Release of Blocked Receives....Pages 19-29
Fast Convex Closure for Efficient Predicate Detection....Pages 30-39
A Generic Language for Dynamic Adaptation....Pages 40-49
Soft Computing Approach to Performance Analysis of Parallel and Distributed Programs....Pages 50-60
The Data Diffusion Space for Parallel Computing in Clusters....Pages 61-71
Models for On-the-Fly Compensation of Measurement Overhead in Parallel Performance Profiling....Pages 72-82
Modeling Pipeline Applications in POETRIES....Pages 83-92
Topic 2 Performance Prediction and Evaluation....Pages 93-93
Automatic Tuning of Master/Worker Applications....Pages 95-103
Performance Cockpit: An Extensible GUI Platform for Performance Tools....Pages 104-113
Apex-Map: A Synthetic Scalable Benchmark Probe to Explore Data Access Performance on Highly Parallel Systems....Pages 114-123
PerfMiner: Cluster-Wide Collection, Storage and Presentation of Application Level Hardware Performance Data....Pages 124-133
Performance Evaluation of MM5 on Clusters with Modern Interconnects: Scalability and Impact....Pages 134-145
A Performance Measurement Infrastructure for Co-array Fortran....Pages 146-155
Event-Based Measurement and Analysis of One-Sided Communication....Pages 156-165
An Efficient Multi-level Trace Toolkit for Multi-threaded Applications....Pages 166-175
Knowledge Based Automatic Scalability Analysis and Extrapolation for MPI Programs....Pages 176-184
Performance Modeling: Understanding the Past and Predicting the Future....Pages 185-195
An Approach to Performance Prediction for Parallel Applications....Pages 196-205
Topic 3 Scheduling and Load-Balancing....Pages 207-207
Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations....Pages 209-219
CISNE: A New Integral Approach for Scheduling Parallel Applications on Non-dedicated Clusters....Pages 220-230
On Optimum Multi-installment Divisible Load Processing in Heterogeneous Distributed Systems....Pages 231-240
A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers....Pages 241-251
Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays....Pages 252-261
Batch-Scheduling Dags for Internet-Based Computing....Pages 262-271
Scheduling Workflow Distributed Applications in JavaSymphony....Pages 272-281
Tasks Mapping with Quality of Service for Coarse Grain Parallel Applications....Pages 282-291
Initiating Load Balancing Operations....Pages 292-301
Hierarchical Scheduling for Moldable Tasks....Pages 302-311
On-Line Bicriteria Interval Scheduling....Pages 312-322
Topic 4 Compilers for High Performance....Pages 323-323
The Periodic-Linear Model of Program Behavior Capture....Pages 325-335
Deciding Where to Call Performance Libraries....Pages 336-345
Topic 5 Parallel and Distributed Databases, Data Mining and Knowledge Discovery....Pages 347-347
MADIS: A Slim Middleware for Database Replication....Pages 349-359
Hierarchical Aggregation in Networked Data Management....Pages 360-369
Mining Global Association Rules on an Oracle Grid by Scanning Once Distributed Databases....Pages 370-378
Topic 6 Grid and Cluster Computing: Models, Middleware and Architectures....Pages 379-379
Combining Data Replication Algorithms and Job Scheduling Heuristics in the Data Grid....Pages 381-390
Towards High-Level Grid Programming and Load-Balancing: A Barnes-Hut Case Study....Pages 391-400
An Adaptive Skeletal Task Farm for Grids....Pages 401-410
Developing Java Grid Applications with Ibis....Pages 411-420
Virtual Workspaces in the Grid....Pages 421-431
Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments....Pages 432-441
Faults in Large Distributed Systems and What We Can Do About Them....Pages 442-453
A Grid Information Service Based on Peer-to-Peer....Pages 454-464
GRUBER: A Grid Resource Usage SLA Broker....Pages 465-474
An Architecture for Distributed Grid Brokering....Pages 475-484
Topic 7 Parallel Computer Architecture and ILP....Pages 485-485
The Combined Perceptron Branch Predictor....Pages 487-496
Target Encoding for Efficient Indirect Jump Prediction....Pages 497-507
Dynamic Partition of Memory Reference Instructions – A Register Guided Approach....Pages 508-518
Value Compression for Efficient Computation....Pages 519-529
Improving Instruction Delivery with a Block-Aware ISA....Pages 530-539
Non-uniform Instruction Scheduling....Pages 540-549
Instruction Recirculation: Eliminating Counting Logic in Wakeup-Free Schedulers....Pages 550-559
Early Experience with Scientific Applications on the Blue Gene/L Supercomputer....Pages 560-570
A Detailed Study on Phase Predictors....Pages 571-581
A Novel Lightweight Directory Architecture for Scalable Shared-Memory Multiprocessors....Pages 582-591
Topic 8 Distributed Systems and Algorithms....Pages 593-593
A Dynamic Distributed Algorithm for Multicast Path Setup....Pages 595-605
Distributed Maintenance of a Spanning Tree Using Labeled Tree Encoding....Pages 606-616
Replication Predicates for Dependent-Failure Algorithms....Pages 617-632
Consistent Data Replication: Is It Feasible in WANs?....Pages 633-643
A Hybrid Message Logging-CIC Protocol for Constrained Checkpointability....Pages 644-653
A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree....Pages 654-663
Self-stabilizing Publish/Subscribe Systems: Algorithms and Evaluation....Pages 664-674
A Checkpoint/Recovery Model for Heterogeneous Dataflow Computations Using Work-Stealing....Pages 675-684
Topic 9 Parallel Programming: Models, Methods and Languages....Pages 685-685
A Paradigm for Parallel Matrix Algorithms:....Pages 687-698
An Exception Handling Mechanism for the Concurrent Invocation Statement....Pages 699-709
smt- SPRINTS : S oftware Pr ecomputation with Int elligent Streaming for Resource-Constrained SMTs....Pages 710-719
Symmetric Data Objects and Remote Memory Access Communication for Fortran-95 Applications....Pages 720-729
Using Aspects for Supporting Procedural Modules in # Programming....Pages 730-739
Multi-threaded Testing with AOP Is Easy, and It Finds Bugs!....Pages 740-749
An Investigation of Sharing Strategies for Answer Set Solvers and SAT Solvers....Pages 750-760
Flexible Skeletal Programming with eSkel....Pages 761-770
Dynamic Reconfiguration of Grid-Aware Applications in ASSIST....Pages 771-781
SPC-XML: A Structured Representation for Nested-Parallel Programming Languages....Pages 782-792
Topic 10 Parallel Numerical Algorithms....Pages 793-793
Performance Measurements of the 3D FFT on the Blue Gene/L Supercomputer....Pages 795-803
Parallel Solution of Sparse Linear Systems Arising in Advection–Diffusion Problems....Pages 804-814
Parallelization of Implicit-Explicit Runge-Kutta Methods for Cluster of PCs....Pages 815-825
Comparison of Different Parallel Modified Gram-Schmidt Algorithms....Pages 826-836
Automatic Tuning of PDGEMM Towards Optimal Performance....Pages 837-846
Parallelization of Divide-and-Conquer Eigenvector Accumulation....Pages 847-856
Parallel Order Reduction via Balanced Truncation for Optimal Cooling of Steel Profiles....Pages 857-866
Broadcast-Based Parallel LU Factorization....Pages 867-876
Topic 11 Distributed and High-Performance Multimedia....Pages 877-877
Dynamic Distributed Collaborative Merging Policy to Optimize the Multicasting Delivery Scheme....Pages 879-889
Dynamic Proxy-Cache Multiplication Inside LANs....Pages 890-900
Perspectives for Lecture Videos....Pages 901-908
A Scene-Based Bandwidth Allocation Scheme for Transferring VBR-Encoded Videos....Pages 909-918
DCT Block Conversion for H.264/AVC Video Transcoding....Pages 919-927
Topic 12 Theory and Algorithms for Parallel Computation....Pages 929-929
Efficient Bufferless Routing on Leveled Networks....Pages 931-940
Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem....Pages 941-951
Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks....Pages 952-961
Dynamic Page Migration Under Brownian Motion....Pages 962-971
Topic 13 Routing and Communication in Interconnection Networks....Pages 973-973
Transport Time Distribution for Deflection Routing on an Odd Torus....Pages 975-983
Routing and Scheduling for a Novel Optical Multistage Interconnection Network....Pages 984-993
Topology-Based Hypercube Structures for Global Communication in Heterogeneous Networks....Pages 994-1004
Performance Effects of Node Mappings on the IBM BlueGene/L Machine....Pages 1005-1013
INSEE: An Interconnection Network Simulation and Evaluation Environment....Pages 1014-1023
Cost / Performance Trade-Offs and Fairness Evaluation of Queue Mapping Policies....Pages 1024-1034
On the Correct Sizing on Meshes Through an Effective Congestion Management Strategy....Pages 1035-1045
A New Hardware Efficient Link Scheduling Algorithm to Guarantee QoS on Clusters....Pages 1046-1056
Topic 14 Mobile and Ubiquitous Computing....Pages 1057-1057
An Efficient and Fault-Tolerant Update Commitment Protocol for Weakly Connected Replicas....Pages 1059-1068
Controlling Concurrency in Mobile Computing Environments with Broadcast-Based Data Dissemination....Pages 1069-1079
Integrating Mobile Devices into the Grid: Design Considerations and Evaluation....Pages 1080-1088
New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks....Pages 1089-1099
A Multiple Channel Access Protocol for Ad Hoc Wireless Networks....Pages 1100-1109
Personalized Access to Semantic Web Agents Using Smart Cards....Pages 1110-1119
Fast and Secure Communication Resume Protocol for Wireless Networks....Pages 1120-1129
On AAA Based on Brokers and Pre-encrypted Keys in MIPv6....Pages 1130-1139
Topic 15 Peer-to-Peer and Web Computing....Pages 1141-1141
Epidemic-Style Management of Semantic Overlays for Content-Based Searching....Pages 1143-1152
Long Range Contacts in Overlay Networks....Pages 1153-1162
Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System....Pages 1163-1172
Pastis: A Highly-Scalable Multi-user Peer-to-Peer File System....Pages 1173-1182
AGNO: An Adaptive Group Communication Scheme for Unstructured P2P Networks....Pages 1183-1193
Semantic Peer-to-Peer Overlays for Publish/Subscribe Networks....Pages 1194-1204
Topic 16 Applications of High-Performance and Grid Computing....Pages 1205-1205
Parallel Linear Space Algorithm for Large-Scale Sequence Alignment....Pages 1207-1216
Parallel Multiple Sequence Alignment with Decentralized Cache Support....Pages 1217-1226
Parallel Construction of Large Suffix Trees on a PC Cluster....Pages 1227-1236
Parallel Edge-Based Inexact Newton Solution of Steady Incompressible 3D Navier-Stokes Equations....Pages 1237-1245
High Performance Computing for a Financial Application Using Fast Fourier Transform....Pages 1246-1253
Parallel Simulation of the Propagation of Powdery Mildew in a Vineyard....Pages 1254-1264
Parallelism for Perturbation Management and Robust Plans....Pages 1265-1274
SPH2000: A Parallel Object-Oriented Framework for Particle Simulations with SPH....Pages 1275-1284
Grid-BGC: A Grid-Enabled Terrestrial Carbon Cycle Modeling System....Pages 1285-1294
Back Matter....Pages -