8. Euro-Par 2002: Paderborn, Germany

Invited Talks

• Young-ri Choi, Amit Garg, Siddhartha Rai, Jayadev Misra, Harrick M. Vin:
  Orchestrating Computations on the World-Wide Web. 1-20
  
• Alan Chalmers, Kirsten Cater:
  Realistic Rendering in Real-Time. 21-28
  
• Albert Benveniste:
  Non-massive, Non-high Performance, Distributed Computing: Selected Issues. 29-48
  
• Dror G. Feitelson:
  The Forgotten Factor: Facts on Performance Evaluation and Its Dependence on Workloads. 49-60
  
• Pradeep K. Khosla:
  Sensor Networks - Promise and Challenges. 61
  
• Alexander Reinefeld, Florian Schintke:
  Concepts and Technologies for a Worldwide Grid Infrastructure. 62-72
  

Topic 1: Support Tools and Environments

• Marian Bubak, Thomas Ludwig:
  Support Tools and Environments. 73-74
  
• Hong Linh Truong, Thomas Fahringer:
  SCALEA: A Performance Analysis Tool for Distributed and Parallel Programs. 75-85
  
• Philip C. Roth, Barton P. Miller:
  Deep Start: A Hybrid Strategy for Automated Performance Problem Searches. 86-96
  
• Felix Freitag, Jordi Caubet, Jesús Labarta:
  On the Scalability of Tracing Mechanisms. 97-104
  
• Anthony J. G. Hey, Juri Papay, Andy J. Keane, Simon J. Cox:
  Component Based Problem Solving Environment. 105-112
  
• József Kovács, Gábor Kusper, Róbert Lovas, Wolfgang Schreiner:
  Integrating Temporal Assertions into a Parallel Debugger. 113-120
  
• Jorji Nonaka, Gerson H. Pfitscher, Katsumi Onisi, Hideo Nakano:
  Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster (Research Note). 121-124
  
• Antonio J. Nebro, Enrique Alba, Francisco Luna, José M. Troya:
  .NET as a Platform for Implementing Concurrent Objects (Research Note). 125-130
  

Topic 2: Performance Evaluation, Analysis and Optimization

• Barton P. Miller, Jesús Labarta, Florian Schintke, Jens Simon:
  Performance Evaluation, Analysis and Optimization. 131
  
• Roman Dementiev, Michael Klein, Wolfgang J. Paul:
  Performance of MP3D on the SB-PRAM Prototype (Research Note). 132-136
  
• Albert Cohen, Daniela Genius, Abdesselem Kortebi, Zbigniew Chamski, Marc Duranton, Paul Feautrier:
  Multi-periodic Process Networks: Prototyping and Verifying Stream-Processing Systems. 137-146
  
• Arjan J. C. van Gemund:
  Symbolic Cost Estimation of Parallel Applications. 147-156
  
• Zachary K. Baker, Viktor K. Prasanna:
  Performance Modeling and Interpretive Simulation of PIM Architectures and Applications (Research Note). 157-161
  
• Michael K. Bane, Graham D. Riley:
  Extended Overhead Analysis for OpenMP (Research Note). 162-166
  
• Luiz De Rose, Felix Wolf:
  CATCH - A Call-Graph Based Automatic Tool for Capture of Hardware Performance Metrics for MPI and OpenMP Applications. 167-176
  
• Erik Berg, Erik Hagersten:
  SIP: Performance Tuning through Source Code Interdependence. 177-186
  

Topic 3: Scheduling and Load Balancing

• Maciej Drozdowski, Ioannis Milis, Larry Rudolph, Denis Trystram:
  Scheduling and Load Balancing. 187-188
  
• Welf Löwe, Wolf Zimmermann:
  On Scheduling Task-Graphs to LogP-Machines with Disturbances. 189-196
  
• D. Turgay Altilar, Yakup Paker:
  Optimal Scheduling Algorithms for Communication Constrained Parallel Processing. 197-206
  
• Elie Krevat, José G. Castaños, José E. Moreira:
  Job Scheduling for the BlueGene/L System (Research Note). 207-211
  
• Mauricio Solar, Mario Inostroza:
  An Automatic Scheduler for Parallel Machines (Research Note). 212-216
  
• Eric Angel, Evripidis Bampis, Rodolphe Giroudeau:
  Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters. 217-224
  
• Noriyuki Fujimoto, Kenichi Hagihara:
  Non-approximability of the Bulk Synchronous Task Scheduling Problem. 225-233
  
• Francesc Giné, Francesc Solsona, Porfidio Hernández, Emilio Luque:
  Adjusting Time Slices to Apply Coscheduling Techniques in a Non-dedicated NOW (Research Note). 234-239
  
• Satoshi Fujita:
  A Semi-dynamic Multiprocessor Scheduling Algorithm with an Asymptotically Optimal Competitive Ratio. 240-247
  
• Xiao Yuan, Concepció Roig, Ana Ripoll, Miquel A. Senar, Fernando Guirado, Emilio Luque:
  AMEEDA: A General-Purpose Mapping Tool for Parallel Applications on Dedicated Clusters (Research Note). 248-252
  

Topic 4: Compilers for High Performance

• Martin Griebl:
  Compilers for High Performance (Compilation and Parallelization Techniques). 253-254
  
• Youcef Bouchebaba, Fabien Coelho:
  Tiling and Memory Reuse for Sequences of Nested Loops. 255-264
  
• Kristof Beyls, Erik H. D'Hollander:
  Reuse Distance-Based Cache Hint Selection. 265-274
  
• María J. Martín, David E. Singh, Juan Touriño, Francisco F. Rivera:
  Improving Locality in the Parallelization of Doacross Loops (Research Note). 275-279
  
• Jeyarajan Thiyagalingam, Paul H. J. Kelly:
  Is Morton Layout Competitive for Large Two-Dimensional Arrays? 280-288
  
• Manuel Arenaz, Juan Touriño, Ramon Doallo:
  Towards Detection of Coarse-Grain Loop-Level Parallelism in Irregular Computations. 289-298
  
• Frédéric Vivien:
  On the Optimality of Feautrier's Scheduling Algorithm. 299-308
  
• Denis Barthou, Paul Feautrier, Xavier Redon:
  On the Equivalence of Two Systems of Affine Recurrence Equations (Research Note). 309-313
  
• Oliver Diessel, Usama Malik, Keith So:
  Towards High-Level Specification, Synthesis, and Virtualization of Programmable Logic Designs (Research Note). 314-318
  

Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge Discovery

• Harald Kosch, David B. Skillicorn, Domenico Talia:
  Parallel and Distributed Databases, Data Mining and Knowledge Discovery. 319-320
  
• Holger Märtens, Erhard Rahm, Thomas Stöhr:
  Dynamic Query Scheduling in Parallel Data Warehouses. 321-331
  
• Jim Smith, Paul Watson, Sandra de F. Mendes Sampaio, Norman W. Paton:
  Speeding Up Navigational Requests in a Parallel Object Database System. 332-341
  
• T. Bretschneider, Odej Kao:
  Retrieval of Multispectral Satellite Imagery on Cluster Architectures (Research Note). 342-345
  
• Ruoming Jin, Gagan Agrawal:
  Shared Memory Parallelization of Decision Tree Construction Using a General Data Mining Middleware. 346-354
  
• Yanyong Zhang, Anand Sivasubramaniam, Jianyong Zhang, Shailabh Nagar, Hubertus Franke:
  Characterizing the Scalability of Decision-Support Workloads on Clusters and SMP Systems. 355-364
  
• Terence Kwok, Kate A. Smith, Sebastián Lozano, David Taniar:
  Parallel Fuzzy c-Means Clustering for Large Data Sets. 365-374
  
• Salvatore Orlando, Paolo Palmerini, Raffaele Perego, Fabrizio Silvestri:
  Scheduling High Performance Data Mining Tasks on a Data Grid Environment. 375-384
  
• Azzedine Boukerche, Terry Tuck:
  A Delayed-Initiation Risk-Free Multiversion Temporally Correct Algorithm (Research Note). 385-390
  

Topic 6: Complexity Theory and Algorithms

• Ernst W. Mayr:
  Complexity Theory and Algorithms. 391
  
• Alexandre Tiskin:
  Parallel Convex Hull Computation by Generalised Regular Sampling. 392-399
  
• Virginia Niculescu:
  Parallel Algorithms for Fast Fourier Transformation Using PowerList , ParList and PList Theories (Research Note). 400-403
  
• Jun Han, Graham McMahon, Stephen Sugden:
  A Branch and Bound Algorithm for Capacitated Minimum Spanning Tree Problem (Research Note). 404-408
  

Topic 7: Applications on High Performance Computers

• Vipin Kumar, Franz-Josef Pfreundt, Hans Burkhard, José M. Laginha M. Palma:
  Applications on High Performance Computers. 409
  
• Tomas Plachetka:
  Perfect Load Balancing for Demand-Driven Parallel Ray Tracing. 410-419
  
• Ulf Lorenz:
  Parallel Controlled Conspiracy Number Search. 420-430
  
• Andreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis:
  A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor (Research Note). 431-435
  
• Michel Langlais, Guillaume Latu, Jean Roman, Patrick Silan:
  Stochastic Simulation of a Marine Host-Parasite System Using a Hybrid MPI/OpenMP Programming. 436-446
  
• Baker Abdalhaq, Ana Cortés, Tomàs Margalef, Emilio Luque:
  Optimization of Fire Propagation Model Inputs: A Grand Challenge Application on Metacomputers (Research Note). 447-451
  
• Samuel G. Webster, Matthias K. Gobbert, Jean-François Remacle, Timothy S. Cale:
  Parallel Numerical Solution of the Boltzmann Equation for Atomic Layer Deposition (Research Note). 452-456
  

Topic 8: Parallel Computer Architecture and Instruction-Level Parallelism

• Jean-Luc Gaudiot:
  Parallel Computer Architecture and Instruction-Level Parallelism. 457
  
• Veerle Desmet, Bart Goeman, Koenraad De Bosschere:
  Independent Hashing as Confidence Mechanism for Value Predictors in Microprocessors. 458-467
  
• Resit Sendag, David J. Lilja, Steven R. Kunkel:
  Exploiting the Prefetching Effect Provided by Executing Mispredicted Load Instructions. 468-480
  
• Joshua J. Yi, Resit Sendag, David J. Lilja:
  Increasing Instruction-Level Parallelism with Instruction Precomputation (Research Note). 481-485
  
• Chi-Hung Chi, Jun-Li Yuan:
  Runtime Association of Software Prefetch Control to Memory Access Instructions (Research Note). 486-489
  
• Augustus K. Uht, Alireza Khalafi, David Morano, Marcos de Alba, David R. Kaeli:
  Realizing High IPC Using Time-Tagged Resource-Flow Computing. 490-499
  
• Krishnan Kailas, Manoj Franklin, Kemal Ebcioglu:
  A Register File Architecture and Compilation Scheme for Clustered ILP Processors. 500-511
  
• Hans Vandierendonck, Alex Ramírez, Koenraad De Bosschere, Mateo Valero:
  A Comparative Study of Redundancy in Trace Caches (Research Note). 512-516
  
• Juan C. Moure, Dolores Rexachs, Emilio Luque:
  Speeding Up Target Address Generation Using a Self-indexed FTB (Research Note). 517-521
  
• Wolfgang J. Paul, Peter Bach, Michael Bosch, Jörg Fischer, Cédric Lichtenau, Jochen Röhrig:
  Real PRAM Programming. 522-531
  
• Pedro Trancoso:
  In-memory Parallelism for Database Workloads. 532-542
  
• H. Sarojadevi, S. K. Nandy, S. Balakrishnan:
  Enforcing Cache Coherence at Data Sharing Boundaries without Global Control: A Hardware-Software Approach (Research Note). 543-546
  
• Lorenzo Verdoscia:
  CODACS Project: A Demand-Data Driven Reconfigurable Architecture (Research Note). 547-550
  

Topic 9: Distributed Systems and Algorithms

• Marios Mavronicolas, André Schiper:
  Distributed Systems and Algorithms. 551-552
  
• Ajoy Kumar Datta, Rachid Hadid, Vincent Villain:
  A Self-stabilizing Token-Based k-out-of-l Exclusion Algorithm. 553-562
  
• David Ruiz, Rafael Corchuelo, José Antonio Pérez, Miguel Toro:
  An Algorithm for Ensuring Fairness and Liveness in Non-deterministic Systems Based on Multiparty Interactions. 563-572
  
• Márk Jelasity, Mike Preuß:
  On Obtaining Global Information in a Peer-to-Peer Fully Distributed Environment (Research Note). 573-577
  
• Roberto Baldoni, Carlo Marchetti, Sara Tucci Piergiovanni:
  A Fault-Tolerant Sequencer for Timed Asynchronous Systems. 578-588
  
• Pascal Gallard, Christine Morin, Renaud Lottiaux:
  Dynamic Resource Management in a Cluster for High-Availability (Research Note). 589-592
  
• Eric Renault, Daniel Millot:
  Progressive Introduction of Security in Remote-Write Communications with no Performance Sacrifice (Research Note). 593-597
  
• Remo Suppi, Marc Solsona, Emilio Luque:
  Parasite: Distributing Processing Using Java Applets (Research Note). 598-602
  

Topic 10: Parallel Programming: Models, Methods and Programming Languages

• Kevin Hammond:
  Parallel Programming: Models, Methods and Programming Languages. 603-604
  
• Luc Bougé, Vincent Danjean, Raymond Namyst:
  Improving Reactivity to I/O Events in Multithreaded Environments Using a Uniform, Scheduler-Centric API. 605-614
  
• John Hawkins, Ali E. Abdallah:
  An Overview of Systematic Development of Parallel Systems for Reconfigurable Hardware (Research Note). 615-619
  
• Herbert Kuchen:
  A Skeleton Library. 620-629
  
• A. J. Field, Paul H. J. Kelly, Thomas L. Hansen:
  Optimising Shared Reduction Variables in MPI Programs. 630-639
  
• Holger Bischof, Sergei Gorlatch:
  Double-Scan: Introducing and Implementing a New Data-Parallel Skeleton. 640-647
  
• Marco Pedicini, Francesco Quaglia:
  Scheduling vs Communication in PELCR. 648-655
  
• Aaron W. Keen, Ronald A. Olsson:
  Exception Handling during Asynchronous Method Invocation (Research Note). 656-660
  
• João Luís Sobral, Alberto José Proença:
  Designing Scalable Object Oriented Parallel Applications (Research Note). 661-665
  
• Peter Liniker, Olav Beckmann, Paul H. J. Kelly:
  Delayed Evaluation, Self-optimising Software Components as a Programming Model. 666-674
  

Topic 11: Numerical Algorithms

• Iain S. Duff, Wolfgang Borchers, Luc Giraud, Henk A. van der Vorst:
  Numerical Algorithms. 675-676
  
• Rudnei Dias da Cunha, Dulcenéia Becker, James Carlton Patterson:
  New Parallel (Rank-Revealing) QR Factorization Algorithms. 677-686
  
• José M. Badía, Peter Benner, Rafael Mayo, Enrique S. Quintana-Ortí:
  Solving Large Sparse Lyapunov Equations on Parallel Computers (Research Note). 687-690
  
• Daisuke Takahashi, Taisuke Boku, Mitsuhisa Sato:
  A Blocking Algorithm for Parallel 1-D FFT on Clusters of PCs. 691-700
  
• Sven H. M. Buijssen, Stefan Turek:
  Sources of Parallel Inefficiency for Incompressible CFD Simulations (Research Note). 701-704
  
• Ivan G. Graham, Alastair Spence, Eero Vainikko:
  Parallel Iterative Methods for Navier-Stokes Equations and Application to Stability Assessment (Distinguished Paper). 705-714
  
• Jean Paul Boufflet, Piotr Breitkopf, Alain Rassineux, Pierre Villon:
  A Modular Design for a Parallel Multifrontal Mesh Generator. 715-723
  
• Matthias Korch, Thomas Rauber, Gudula Rünger:
  Pipelining for Locality Improvement in RK Methods. 724-734
  

Topic 12: Routing and Communication in Interconnection Networks

• Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking:
  Routing and Communication in Interconnection Networks. 735
  
• Young-Cheol Bang, Hyunseung Choo:
  On Multicasting with Minimum Costs for the Internet Topology. 736-744
  
• Hyun-Wook Jin, Chuck Yoo, Sung-Kyun Park:
  Stepwise Optimizations of UDP/IP on a Gigabit Network (Research Note). 745-748
  
• Yu Chen, Ajoy Kumar Datta, Sébastien Tixeuil:
  Stabilizing Inter-domain Routing in the Internet (Research Note). 749-752
  
• Yvon Jégou:
  Performance Analysis of Code Coupling on Long Distance High Bandwidth Network (Research Note). 753-756
  
• Chien-Min Wang, Yomin Hou, Lih-Hsing Hsu:
  Adaptive Path-Based Multicast on Wormhole-Routed Hypercubes. 757-766
  
• Dominique Barth, Pascal Berthomé, T. Czarchoski, Jean-Michel Fourneau, Christian Laforest, Sandrine Vial:
  A Mixed Deflection and Convergence Routing Algorithm: Design and Performance. 767-774
  
• María Engracia Gómez, Jose Flich, Antonio Robles, Pedro López, José Duato:
  Evaluation of Routing Algorithms for InfiniBand Networks (Research Note). 775-780
  
• Elvira Baydal, Pedro López, José Duato:
  Congestion Control Based on Transmission Times. 781-790
  
• JiHoon Park, Jonggyu Park, Ilsuk Han, Hagbae Kim:
  A Dual-LAN Topology with the Dual-Path Ethernet Module (Research Note). 791-794
  
• Satoshi Fujita, Shigeaki Tagashira:
  A Fast Barrier Synchronization Protocol for Broadcast Networks Based on a Dynamic Access Control (Research Note). 795-798
  
• Peter Sanders, Jesper Larsson Träff:
  The Hierarchical Factor Algorithm for All-to-All Communication (Research Note). 799-804
  

Topic 13: Architectures and Algorithms for Multimedia Applications

• Andreas Uhl:
  Architectures and Algorithms for Multimedia Applications. 805-806
  
• Costas Mourlas:
  Deterministic Scheduling of CBR and VBR Media Flows on Parallel Media Servers. 807-815
  
• Fernando Cores, Ana Ripoll, Emilio Luque:
  Double P-Tree: A Distributed Architecture for Large-Scale Video-on-Demand. 816-825
  
• Stanislaw Polak, Renata Slota, Jacek Kitowski:
  Message Passing in XML-Based Language for Creating Multimedia Presentations (Research Note). 826-829
  
• Jean-Claude Fernandez, Manuel P. Malumbres:
  A Parallel Implementation of H.26L Video Encoder (Research Note). 830-833
  
• Alexander Paar, Manuel L. Anido, Nader Bagherzadeh:
  A Novel Predication Scheme for a SIMD System-on-Chip. 834-843
  
• Hooman Parizi, Afshin Niktash, Nader Bagherzadeh, Fadi J. Kurdahi:
  MorphoSys: A Coarse Grain Reconfigurable Architecture for Multimedia Applications (Research Note). 844-848
  
• Dmitry Cheresiz, Ben H. H. Juurlink, Stamatis Vassiliadis, Harry A. G. Wijshoff:
  Performance Scalability of Multimedia Instruction Set Extensions. 849-860
  

Topic 14: Meta- and Grid-Computing

• Michel Cosnard, André Merzky:
  Meta- and Grid-Computing. 861-862
  
• Paul H. J. Kelly, Susanna Pelagatti, M. Rossiter:
  Instant-Access Cycle-Stealing for Parallel Applications Requiring Interactive Response. 863-872
  
• Darin Nikolow, Renata Slota, Mariusz Dziewierz, Jacek Kitowski:
  Access Time Estimation for Tertiary Storage Systems. 873-880
  
• Jaroslaw Pytlinski, Lukasz Skorwider, Piotr Bala, Miroslaw Nazaruk, Konrad Wawruch:
  BioGRID - Uniform Platform for Biomoleculago Nazar Applications (Research Note). 881-884
  
• Jim Stanton, Steven Newhouse, John Darlington:
  Implementing a Scientific Visualisation Capability within a Grid Enabled Component Framework (Research Note). 885-888
  
• Vijay Dialani, Simon Miles, Luc Moreau, David De Roure, Michael Luck:
  Transparent Fault Tolerance for Web Services Based Architectures. 889-898
  
• Martin Alt, Holger Bischof, Sergei Gorlatch:
  Algorithm Design and Performance Prediction in a Java-Based Grid System with Skeletons. 899-906
  
• Eddy Caron, Frederic Desprez, Frédéric Lombard, Jean-Marc Nicod, Laurent Philippe, Martin Quinson, Frédéric Suter:
  A Scalable Approach to Network Enabled Servers (Research Note). 907-910
  

Topic 15: Discrete Optimization

• Rainer Feldmann, Catherine Roucairol:
  Discrete Optimization. 911
  
• Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen:
  Parallel Distance-k Coloring Algorithms for Numerical Optimization. 912-921
  
• Celso C. Ribeiro, Isabel Rosseti:
  A Parallel GRASP Heuristic for the 2-Path Network Design Problem (Research Note). 922-926
  
• Enrique Alba, Francisco Almeida, Maria J. Blesa, J. Cabeza, Carlos Cotta, M. Díaz, Isabel Dorta, Joaquim Gabarró, Coromoto León, J. Luna, Luz Marina Moreno, C. Pablos, Jordi Petit, Angélica Rojas, Fatos Xhafa:
  MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note). 927-932
  

Topic 16: Mobile Computing, Mobile Networks

• Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis:
  Mobile Computing, Mobile Networks. 933-934
  
• Matthias Grünewald, Tamás Lukovszki, Christian Schindelhauer, Klaus Volbert:
  Distributed Maintenance of Resource Efficient Wireless Network Topologies (Distinguished Paper). 935-946
  
• Andrea Clematis, Daniele D'Agostino, Vittoria Gianuzzi:
  A Local Decision Algorithm for Maximum Lifetime in ad Hoc Networks. 947-956
  
• Azzedine Boukerche, Joseph Linus, Agarwal Saurabha:
  A Performance Study of Distance Source Routing Based Protocols for Mobile and Wireless ad Hoc Networks. 957-964
  
• Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski:
  Weak Communication in Radio Networks. 965-972
  
• Norliza Zaini, Luc Moreau:
  Coordination of Mobile Intermediaries Acting on Behalf of Mobile Users (Research Note). 973-977
  
• Chi-Yi Lin, Szu-Chi Wang, Sy-Yen Kuo:
  An Efficient Time-Based Checkpointing Protocol for Mobile Computing Systems over Wide Area Networks (Research Note). 978-982
  
• Sung-Ho Hwang, Ki Jun Han:
  Discriminative Collision Resolution Algorithm for Wireless MAC Protocol (Research Note). 983-988