4. Euro-Par 1998: Southampton, UK
David J. Pritchard, Jeff Reeve (Eds.): Euro-Par '98 Parallel Processing, 4th International Euro-Par Conference, Southampton, UK, September 1-4, 1998, Proceedings. Springer 1998 Lecture Notes in Computer Science ISBN 3-540-64952-2
Invited Talks
Richard P. Brent: Random Number Generation and Simulation on Vector and Parallel Computers. 1-20
Marco Vanneschi: Heterogeneous HPC Environments. 21-34
Paul D. Townsend: Quantum Cryptography on Optical Fiber Networks. 35-46
Glorianna Davenport: Very Distributed Media Stories: Presence, Time, Imagination. 47-54
Geoffrey Fox, Wojtek Furmanski, Tomasz Haupt, Erol Akarsu, H. Ozdemir: HPcc as High Performance Commodity Computing on Top of Integrated Java, CORBA, COM and Web Standards. 55-74
Workshop 1: Support Tools and Environments

Jonathan M. D. Hill, Stephen R. Donaldson, Tim Lanfear: Process Migration and Fault Tolerance of BSPlib Programs Running on Networks of Workstations. 80-91
Martin Fleury, N. Sarvan, Andy C. Downton, Adrian F. Clark: A Parallel-System Design Toolset for Vision and Image Processing. 92-101
Danny Crookes, Philip J. Morrow, T. John Brown, Gareth McAleese, D. K. Roantree, Ivor T. A. Spence: Achieving Portability and Efficiency Through Automatic Optimisation: An Investigation in Parallel Image Processing. 102-112
Thierry Delaitre, M. J. Zemerly, P. Vekariya, G. R. Justo, Julien Bourgeois, F. Schinkman, François Spies, S. Randoux, Stephen C. Winter: EDPEPPS: A Toolset for the Design and Performance Evaluation of Parallel Applications. 113-125
Euan W. Dempster, Neven Tomov, Jiang Lü, Chai Seng Pua, M. Howard Williams, Albert Burger, Hamish Taylor, Phil Broughton: Verifying a Performance Estimator for Parallel DBMSs. 126-135

Jonathan M. D. Hill, Stephen A. Jarvis, Constantinos J. Siniolakis, Vasil P. Vasilev: Analysing an SQL Application with a BSPlib Call-Graph Profiling Tool. 157-164
Ali E. Abdallah: A Graphical Tool for the Visualization and Animation of Communicating Sequential Processes. 165-172
Roland Wismüller, Jörg Trinitis, Thomas Ludwig: A Universal Infrastructure for the Run-Time Monitoring of Parallel and Distributed Applications. 173-180
Neophytos Neophytou, Paraskevas Evripidou: Net-dbx: A Java Powered Tool for Interactive Debugging of MPI Programs Across the Internet. 181-189
Workshop 2+8: Performance Evaluation and Prediction

Christian Röder, Thomas Ludwig, Arndt Bode: Configurable Load Measurement in Heterogeneous Workstation Clusters. 193-205
Robert Hockauf, Wolfgang Karl, Markus Leberecht, Michael Oberhuber, Michael Wagner: Exploiting Spatial and Temporal Locality of Accesses: A New Hardware-Based Monitoring Approach for DSM Systems. 206-215
Olivier Richard, Franck Cappello: On the Self-Similar Nature of Workstations and WWW Servers Workload. 216-219
Basilio B. Fraguela, Ramon Doallo, Emilio L. Zapata: Cache Misses Prediction for High Performance Sparse Algorithms. 224-233
Casiano Rodríguez, José L. Roda, Daniel González-Morales, Francisco Almeida: h-Relation Models for Current Standard Parallel Platforms. 234-243
Kazuto Kubota, Ken'ichi Itakura, Mitsuhisa Sato, Taisuke Boku: Practical Simulation of Large-Scale Parallel Programs and Its Performance Analysis of the NAS Parallel Benchmarks. 244-254

Laura Heinrich-Litan, Ursula Fissgus, St. Sutter, Paul Molitor, Thomas Rauber: Modeling the Communication Behavior of Distributed Memory Machines by Genetic Programming. 273-278
Rafael Ramirez: Representing and Executing Real-Time Systems. 279-287
Lars Lundberg: Fixed Priority Scheduling of Age Constraint Processes. 288-296
Workshop 3: Scheduling and Load Balancing

Rudolf Berrendorf: Optimizing Load Balance and Communication on Parallel Computers with Distributed Shared Memory. 299-306
Leonid Oliker, Rupak Biswas, Harold N. Gabow: Performance Analysis and Portability of the PLUM Load Balancing System. 307-317
Christophe Rapine, Isaac D. Scherson, Denis Trystram: On-Line Scheduling of Parallelizable Jobs. 322-327
Wolf Zimmermann, Martin Middendorf, Welf Löwe: On Optimal k-linear Scheduling of Tree-Like Graphs for LogP-Machines. 328-336
Cristina Boeres, Vinod E. F. Rebello, David B. Skillicorn: Static Scheduling Using Task Replication for LogP and BSP Models. 337-346
Ralf Diekmann, Robert Preis, Frank Schlimbach, Chris Walshaw: Aspect Radio for Mesh Partitioning. 347-351
Konstantinos Antonis, John D. Garofalakis, Paul G. Spirakis: A Competitive Symmetrical Transfer Policy for Load Sharing. 352-355
Salvatore Orlando, Raffaele Perego: Scheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments. 356-366
Fabrício Alves Barbosa da Silva, Luis Miguel Campos, Isaac D. Scherson: A Lower Bound for Dynamic Scheduling of Data Parallel Programs. 367-372
Gerson G. H. Cavalheiro, Yves Denneulin, Jean-Louis Roch: A General Modular Specification for Distributed Schedulers. 373-376
J. Mark Bull: Feedback Guided Dynamic Loop Scheduling: Algorithms and Experiments. 377-382
Stefan Bischof, Ralf Ebner, Thomas Erlebach: Load Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations. 383-389
Dingchao Li, Yuji Iwahori, Tatsuya Hayashi, Naohiro Ishii: An Efficient Strategy for Task Duplication in Multiport Message-Passing Systems. 390-396
M. A. R. Dantas: Evaluation of Process Migration for Parallel Heterogeneous Workstation Clusters. 397-400
Dibyendu Das: Using Alternative Schedules for Fault Tolerance in Parallel Programs on a Network of Workstations. 401-404
Jaafar Gaber, Bernard Toursel: Dynamic and Randomized Load Distribution in Arbitrary Networks. 405-409
Workshop 4: Automatic Parallelisation and High Performance Compilers
Jean-Francois Collard: Automatic Parallelization and High-Performance Compilers. 411-412
Mahmut T. Kandemir, Alok N. Choudhary, J. Ramanujam, U. Nagaraj Shenoy, Prithviraj Banerjee: Enhancing Spatial Locality via Data Layout Optimizations. 422-434
Rainer Koppler: Parallelization of Unstructured Mesh Computations Using Data Structure Formalization. 435-444
Jens Knoop: Parallel Constant Propagation. 445-455
Jörn Eisenbiegler: Optimization of SIMD Programs with Redundant Computations. 456-462
Adrianos Lachanas, Paraskevas Evripidou: Exploiting Course Grain Parallelism from FORTRAN by Mapping it to IF1. 463-469
Paul Feautrier: A Parallelization Framework for Recursive Tree Programs. 470-479
Dimitrios S. Nikolopoulos, Eleftherios D. Polychronopoulos, Theodore S. Papatheodorou: Enhancing the Performance of Auroscheduling in Distributed Shared Memory Multiprocessors. 491-501
Workshop 5+15: Distributed Systems and Databases

David Taniar, J. Wenny Rahayu: Collection-Intersect Join Algorithms for Parallel Object-Oriented Database Systems. 505-512
Fernando Pedone, Rachid Guerraoui, André Schiper: Exploiting Atomic Broadcast in Replicated Databases. 513-520
Zhihong Lu, Kathryn S. McKinley, Brendon Cahoon: The Hardware/Software Balancing Act for Information Retrieval on Symmetric Multiprocessors. 521-527
Faïza Najjar, Yahya Slimani: The Enhancement of Semijoin Strategies in Distributed Query Optimization. 528-533
Azzedine Boukerche, Timothy E. LeMaster, Sajal K. Das, Ajoy Kumar Datta: Virtual Time Synchronization in Distributed Database Systems Using a Cluster of Workstations. 534-538
Casiano Rodríguez, Francisco de Sande, Coromoto León, I. Coloma, A. Delgado: Load Balancing and Processor Assignment Statements. 539-544
Gheorghe Antonoiu, Pradip K. Srimani: Mutual Exclusion Between Neighboring Nodes in a Tree That Stabilizes Using Read/Write Atomicity. 545-553
Rolf Rabenseifner: MPI-GLUE: Interoperable High-Performance MPI Combining Different Vendor's MPI Worlds. 563-569
Panagiotis Melas, Ed Zaluska: High Performance Protocols for Clusters of Commodity Workstations. 570-577
Ajay D. Kshemkalyani: Significance and Uses of Fine-Grained Synchronization Relations. 578-590
Povl T. Koch, Xavier Rousset de Pina: SciOS: Flexible Operating System Support for SCI Clusters. 601-609
Giovanni Chiola, Giuseppe Ciaccio: Active Ports: A Performance-Oriented Operating System Support to Fast LAN Communications. 620-624
Workshop 6+16+18: Languages

Thomas Brandes, Cécile Germain: A Tracing Protocol for Optimizing Data Parallel Irregular Computations. 629-638
Thomas Brandes, Frédéric Brégier, Marie Christine Counilh, Jean Roman: Contribution to Better Handling of Irregular Problems in HPF2. 639-649
Bryan Carpenter, Guansong Zhang, Geoffrey Fox, Xiaoming Li, Xinying Li, Yuhong Wen: Towards a Java Environment for SPMD Programming. 659-668
Giandomenico Spezzano, Domenico Talia: Language Constructs and Run-Time System for Parallel Cellular Programming. 669-675
Petra Hofstedt: Task Parallel Skeletons for Irregularly Structured Programs. 676-681
Vladimir Vlassov, Lars-Erik Thorelli: Synchronizing Communication Primitives for a Shared Memory Programming Model. 682-687
Julien Mallet: Symbolic Cost Analysis and Automatic Data Distribution for a Skeleton-Based Language. 688-697
David B. Skillicorn, Marco Danelutto, Susanna Pelagatti, Andrea Zavanella: Optimizing Data-Parallel Programs Using the BSP Cost Model. 698-703

Franz Puntigam: Dynamic type Information in Process Types. 720-728
Thomas Gehrke: An Algebraic Semantics for an Abstract Language with Intra-Object-Concurrency. 733-737
Stéphane Lorcy, Noël Plouzeau: An Object-Oriented Framework for Managing the Quality of Service of Distributed Applications. 738-741
Jean-Louis Giavitto, Dominique De Vito, Jean-Paul Sansonnet: A Data Parallel Java Client-Server Architecture for Data Field Computations over Zn. 742-745
Workshop 7+20: Numerical and Symbolic Algorithms

Valérie Frayssé, Luc Giraud, Hatim Kharraz-Aroussi: On the Influence of the Orthogonalization Scheme on the Parallel Performance of GMRES. 751-762
Peter Arbenz, Roman Geus: Parallel Solvers for Large Eigenvalue Problems Originating from Maxwell's Equations. 771-779
Kazufumi Ozawa, Susumu Yamada: Waveform Relaxation for Second Order Differential Equation y''=f(x, y). 780-787
Takashi Nodera, Naoto Tsuno: The Parallelization of the Incomplete LU Factorization on AP1000. 788-792
Ayse Kiper: An Efficient Parallel Triangular Inversion by Gauss Elimination with Sweeping. 793-797
Oleg Maslennikow, Juri Kaniewski, Roman Wyrzykowski: Fault Tolerant QR-Decomposition Algorithm and Its Parallel Implementation. 798-803
Arnold R. Krommer: Parallel Sparse Matrix Computations Using the PINEAPL Library: A Performance Study. 804-811
Ida de Bono, Daniela di Serafino, Eric Ducloux: Using a General-Purpose Numerical Library to Parallelize an Industrial Application: Design of High-Performance Lasers. 812-820
Clemens Wagner: Fast Parallel Hermite Normal Form Computation of Matrices over F[x]. 821-830
Vítor Santos Costa, Ricardo Bianchini: Optimising Parallel Logic Programming Systems for Scalable Machines. 830-841
Kazuhiro Ogata, Hiromichi Hirata, Shigenori Ioroi, Kokichi Futatsugi: Experimental Implementation of Parallel TRAM on Massively Parallel Computer. 846-851
Workshop 10+17+21+22: Theory and Algorithms for Parallel Computation


Afonso Ferreira, Isabelle Guérin Lassous, K. Marcus, Andrew Rau-Chaplin: Parallel Computation on Interval Graphs Using PC CLusters: Algorithms and Experiments. 875-886
Jordi Bataller, José M. Bernabéu-Aubán: Adaptable Distributed Shared Memory: A Formal Definition. 887-891
Mauricio Marín: Asynchronous (Time-Wrap) Versus Synchronous (Event-Horizon) Simulation Time Advance in BSP. 897-905
Jonathan M. Nash: Scalable Sharing Methods Can Support a Simple Performance Model. 906-915
Bertil Schmidt, Manfred Schimmler, Heiko Schröder: Long Operand Arithmetic on Instruction Systolic Computer Architectures and Its Application in RSA Cryptography. 916-922
Chidamber Kulkarni, Francky Catthoor, Hugo De Man: Hardware Cache Optimization for Parallel Multimedia Applications. 923-932
Iskander Kort, Denis Trystram: Scheduling Fork Graphs under LogP with an Unbounded Number of Processors. 940-943
Jörg Jensch, Reinhard Lüling, Norbert Sensen: A Data Layout Strategy for Parallel Web Servers. 944-952
Erich Schikuta, Thomas Fuerle, Helmut Wanek: ViPIOS: The Vienna Parallel Input/Output System. 953-958
Phillip M. Dickens: A Performance Study of Two-Phase I/O. 959-965
Workshop 13+14: Architectures and Networks

Stephen R. Donaldson, Jonathan M. D. Hill, David B. Skillicorn: Predictable Communication on Unpredictable Networks: Implementing BSP over TCP/IP. 970-980
Mohamed Ould-Khaoua: On the Optimal Network for Multicomputers: Torus or Hypercube? 989-992
Anssi Kautonen, Ville Leppänen, Martti Penttonen: Constant Thinning Protocol for Routing h-Relations in Complete Networks. 993-998
Thomas Grün, Mark A. Hillebrand: NAS Integer Sort on Multi-threaded Shared Memory Machines. 999-1009
Rafael R. dos Santos, Philippe Olivier Alexandre Navaux: Analysing a Multistreamed Superscalar Speculative Fetch Mechanism. 1010-1017
Tiziana Calamoneri, Miriam Di Ianni: Interval Routing & Layered Cross Product: Compact Routing Schemes for Butterflies, Mesh of Trees and Fat Trees. 1029-1039
Michal Soch, Pavel Tvrdík: Time-Optimal Gossip in Noncombining 2-D Tori with Constant Buffers. 1047-1050
Miguel Valero-García, Antonio González, Luis Díaz de Cerio, Dolors Royo: Divide-and-Conquer Algorithms on Two-Dimensional Meshes. 1051-1056
Sarah A. M. Talbot, Paul H. J. Kelly: Reactive Proxies: A Flexible Protocol Extension to Reduce ccNUMA Node Controller Contention. 1062-1075
Tor Skeie: Handling Multiple Faults in Wormhole Mesh Networks. 1076-1088
Nael B. Abu-Ghazaleh, Philip A. Wilsey: Shared Control - Supporting Control Parallelism Using a SIMD-like Architecture. 1089-1099
Workshop 23: ESPRIT Projects

Panayiotis Alefragis, Christos Goumopoulos, Efthymios Housos, Peter Sanders, Tuomo Takkula, Dag Wedelin: Parallel Crew Scheduling in PAROS. 1104-1113
Thierry Priol, Christophe René: Cobra: A CORBA-compliant Programming Environment for High-Performance Computing. 1114-1122
Michel Barreteau, François Bodin, Peter Brinkhaus, Zbigniew Chamski, Henri-Pierre Charles, Christine Eisenbeis, John R. Gurd, Jan Hoogerbrugge, Ping Hu, William Jalby, Peter M. W. Knijnenburg, Michael F. P. O'Boyle, Erven Rohou, Rizos Sakellariou, André Seznec, Elena Stöhr, Menno Treffers, Harry A. G. Wijshoff: OCEANS: Optimising Compilers for Embedded Applications. 1123-1130
Ken Meacham, Nick Floros, Mike Surridge: Industrial Stochastic Simulations on a European Meta-Computer. 1131-1139
Reinhard Lüling, Olaf Schmidt: HiPEC: High Performance Computing Visualization System Supporting Networked Electronic Applications. 1149-1152



