4. Euro-Par 1998: Southampton, UK

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

• Chris Wadsworth, Helmar Burkhart:
  Support Tools and Environments. 75-79
  
• 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, G. 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
  
• John R. Davy, Wissal Essah:
  Generating Parallel Applications of Spatial Interaction Models. 136-145
  
• Tia Newhall, Barton P. Miller:
  Performance Measurement of Interpreted Programs. 146-156
  
• 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

• Allen D. Malony, Rajeev Alur:
  Performance Evaluation and Prediction. 191-192
  
• 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
  
• Emilio Hernández, Anthony J. G. Hey:
  White-Box Benchmarking. 220-223
  
• 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
  
• Iskander Kort, Denis Trystram:
  Assessing LogP Model Parameters for the IBM-SP. 255-262
  
• Pierre Boulet, Xavier Redon:
  Communication Pre-evaluation in HPF. 263-272
  
• 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

• Susan Flynn Hummel, Graham D. Riley, Rizos Sakellariou:
  Scheduling and Load Balancing. 297-298
  
• 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
  
• Azzedine Boukerche, Sajal K. Das:
  Experimental Studies in Load Balancing. 318-321
  
• 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
  
• Olav Beckmann, Paul H. J. Kelly:
  Data Distribution at Run-Time: Re-using Execution Plans. 413-421
  
• 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
  
• Rumen Andonov, Sanjay V. Rajopadhye, Nicola Yanev:
  Optimal Orthogonal Tiling. 480-490
  
• 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

• Lionel Brunie, Ernst W. Mayr:
  Distributed Systems and Databases. 503-504
  
• 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
  
• Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro:
  Irreversible Dynamos in Tori. 554-562
  
• 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
  
• Henk L. Muller, David May:
  A Simple Protocol to Communicate Channels over Channels. 591-600
  
• Povl T. Koch, Xavier Rousset de Pina:
  SciOS: Flexible Operating System Support for SCI Clusters. 601-609
  
• José M. Piquer, Ivana Visconti:
  Indirect Reference Listing: A Robust Distributed GC. 610-619
  
• Giovanni Chiola, Giuseppe Ciaccio:
  Active Ports: A Performance-Oriented Operating System Support to Fast LAN Communications. 620-624
  

Workshop 6+16+18: Languages

• Henk J. Sips, Antonio Corradi, Murray Cole:
  Languages. 625-628
  
• 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
  
• Barbara M. Chapman, Piyush Mehrotra:
  OpenMP and HPF: Integrating Two Paradigms. 650-658
  
• 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
  
• Femi O. Osoba, Fethi A. Rabhi:
  A Parallel Multigrid Skeleton Using BSP. 704-708
  
• Gabriele Keller, Manuel M. T. Chakravarty:
  Flattening Trees. 709-719
  
• Franz Puntigam:
  Dynamic type Information in Process Types. 720-728
  
• Pascale Launay, Jean-Louis Pazat:
  Generation of Distributed Parallel Java Programs. 729-732
  
• 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 Zⁿ. 742-745
  

Workshop 7+20: Numerical and Symbolic Algorithms

• Maurice Clint, Wolfgang Kreuchlin:
  Numerical and Symbolic Algorithms. 747-750
  
• Valérie Frayssé, Luc Giraud, Hatim Kharraz-Aroussi:
  On the Influence of the Orthogonalization Scheme on the Parallel Performance of GMRES. 751-762
  
• Leonardo Borges, Suely Oliveira:
  A Parallel Solver for Extreme Eigenpairs. 763-770
  
• 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
  
• Zsolt Németh, Péter Kacsuk:
  Experiments with Binding Schemes in LOGFLOW. 842-845
  
• Kazuhiro Ogata, Hiromichi Hirata, Shigenori Ioroi, Kokichi Futatsugi:
  Experimental Implementation of Parallel TRAM on Massively Parallel Computer. 846-851
  
• R. I. Scott, Michael Fisher, John A. Keane:
  Parallel Temporal Tableaux. 852-861
  

Workshop 10+17+21+22: Theory and Algorithms for Parallel Computation

• William F. McColl, David Walker:
  Theory and Algorithms for Parallel Computation. 863-864
  
• Jörn Eisenbiegler, Welf Löwe, Wolf Zimmermann:
  BSP, LogP, and Oblivious Programs. 865-874
  
• 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
  
• Marco Cesati, Miriam Di Ianni:
  Parameterized Parallel Complexity. 892-896
  
• 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
  
• Yosi Ben-Asher, Gadi Haber:
  Parallel Solutions of Simple Index Recurrence Equations. 933-939
  
• 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

• Kieran T. Herley, David F. Snelling:
  Architectures and Networks. 967-969
  
• Stephen R. Donaldson, Jonathan M. D. Hill, David B. Skillicorn:
  Predictable Communication on Unpredictable Networks: Implementing BSP over TCP/IP. 970-980
  
• Nidhi Agrawal, C. P. Ravikumar:
  Adaptive Routing Based on Deadlock Recovery. 981-988
  
• 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
  
• Dirk Fimmel, Renate Merker:
  Design of Processor Arrays for Real-Time Applications. 1018-1028
  
• Tiziana Calamoneri, Miriam Di Ianni:
  Interval Routing & Layered Cross Product: Compact Routing Schemes for Butterflies, Mesh of Trees and Fat Trees. 1029-1039
  
• Ulrich Meyer, Jop F. Sibeyn:
  Gossiping Large Packets on Full-Port Tori. 1040-1046
  
• 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
  
• Petr Salinger, Pavel Tvrdík:
  All-to-all Scatter in Kautz Networks. 1057-1061
  
• 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

• Ronald H. Perrott, Colin Upstill:
  ESPRIT Projects. 1101-1103
  
• 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
  
• Henri Luzet, L. M. Delves:
  POrting the SEMC3D Electromagnetics Code to HPF. 1140-1148
  
• Reinhard Lüling, Olaf Schmidt:
  HiPEC: High Performance Computing Visualization System Supporting Networked Electronic Applications. 1149-1152