=========================================================================== EUROMICRO 4TH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING =========================================================================== Hotel Turismo, Braga, Portugal January 24-26th 1996 PROGRAM ABOUT THE WORKSHOP Parallel and Distributed Processing is crucial for high performance computing. This area has experienced many developments in the last decade. Nowadays a variety of different architectures, programming languages, operating systems, tools and applications are commercially available. However, this is not a consolidated area. Parallel and Distributed Processing is a very active research area with many new ideas continuously emerging. This fourth Euromicro Workshop aims at providing a forum to exchange ideas, discuss key issues and present the latest research results in Parallel and Distributed Processing. The Workshop will include keynote sessions with invited eminent speakers; sessions for open forum presentations; group and plenary discussion sessions; and full paper presentation sessions covering a wide range of topics: parallel computer architecture, parallel software engineering, performance evaluation. GENERAL INFORMATION The Workshop will be held in Braga at the Hotel Turismo, a four stars hotel from where the historical centre of the town can be reached in just 5 minutes walk. All sessions of PDP'96 will take place at the hotel, as well as the registration desk and the welcome reception. Dates Workshop dates: January 24-26th, 1996. Registration: Wednesday, January 24th at 8.30 - 9.00 Reception: Wednesday, January 24th at 19.30 Workshop Dinner: Thursday, January 25th at 20.00 Workshop Venue Hotel Turismo Praceta Joao XXI 4700 Braga - Portugal Tel: +351 53 612200 Fax: +351 53 612211 Travel Braga is located in the north of Portugal at 50Km NW of Oporto and 350Km N of Lisbon. Oporto is served by the International Airport Sa Carneiro. By plane: Oporto Airport --- It is advisable to take a taxi directly from the airport to the hotel (17000 PTE and 1hour). Alternatively, go by taxi to Campanha Railway station (11500 PTE and 30min) and take a train to Braga (<1000 PTE; please note that a transfer may be needed in Nine station). From Braga railway station take a taxi to Hotel Turismo (1500 PTE and 15min) or a 20min walk. Lisbon Airport --- Go by bus (or taxi) to Sta Apolsnia Railway station and get an IC train direct to Braga (2500 PTE and 5 hours). From Braga railway station take a taxi to the hotel (1500 PTE) or a 20min walk. By train: If travelling by train, you must reach Oporto Campanha Railway station, and there take a connection to Braga (please look at the railway information in the "by plane" section). By car: Leave the A3 highway at exit Cruz or Braga Oeste. If coming from Spain, it is suggested to use IP5 (entering in Vilar Formoso/Fuentes de Onoro), A1 highway and A3 highway. Parking around the hotel is easy. Climate Average temperature in January is about 10 dg. C. Participants are advised to bring an umbrella. Currency The Portuguese currency is the escudo (PTE). At September 1995, the exchange rate was: 1$US=153 PTE Registration Kindly fill in (a copy of) the enclosed Registration Form. Please ensure that all relevant details are completed and return the form together with the appropriate fees to the Euromicro office as soon as possible. The registration fees are quoted in Dutch guilders (NLG.). Registration fee includes scientific sessions, lunches, coffee served during the breaks, welcome reception, the workshop dinner on Thursday and a copy of the proceedings. Accommodation In the last page of the program an Accommodation Reservation Form is included. Hotel Caranda is close to Hotel Turismo. Please, send or fax the form before December 15th 1995, directly to the agency "Agencia Abreu". Other Events and Attractions The agency "Agencia Abreu" has planned a one-day guided tour to Oporto for the workshop delegates which includes lunch and a visit with wine tasting to a Port Wine cellar by the river Douro. Prices and conditions are specified in the Accommodation Reservation Form. Cancellation Charges Workshop registration: Up to January 1st, 1996: 90% reimbursement Up to January 15th, 1996: 10% reimbursement Accommodation bookings: Up to January 15th, 1996: 100% reimbursement Tour booking: Up to January 15th, 1996: 100% reimbursement REFERENCE ADDRESSES Organising Chairperson Rui Ralha r_ralha@math.uminho.pt M. Antonia Forjaz (Deputy) maf@math.uminho.pt Universidade do Minho Departamento de Matematica Campus de Gualtar P-4710 Braga, Portugal. Tel. +351 53 604350 Tel. +351 53 604356 (Deputy) Fax. +351 53 604359 Program Chairperson Emilio L. Zapata ezapata@atc.ctima.uma.es Pablo Perez (Deputy) pablo@atc.ctima.uma.es Universidad de Malaga Dept. Arquitectura de Computadores Plaza El Ejido s/n E-29013 Malaga, Spain Tel. +34 5 213 1404 Tel. +34 5 213 1405 (Deputy) Fax +34 5 213 1404 Euromicro Manager Chiquita Snippe-Marlisa P.O. Box 2346 7301 EA Apeldoorn, The Netherlands Tel. +31 - 55 355 73 72 Fax +31 - 55 355 73 93 e-mail chiquita@info.vub.ac.be AUTOMATIC INFORMATION To receive information of the Workshop, mail a message to: pdp96@math.uminho.pt specifying as subject: braga info For additional information please consult the Euromicro WWW site in Brussels, at URL: http://info.vub.ac.be:8080/euromicro Sponsors The organisers would like to thank the following entities for their support: Universidade do Minho FCCN JNIC TECHNICAL PROGRAM Wednesday January 24th 1996 8.30 - 9.00 Registration 9.00 - 10.00 Keynote Session 1 Chairman: E.Zapata (E) Speaker: Prof. M.Gerndt (D) "Programming Shared Virtual Memory Multiprocessors" 10.00 - 10.30 _ Coffee 10.30 - 12.30 Session 1 Numerical Algorithms I Chairman: F.Tirado (E) "Parallel Simulation of Multidimensional Computational Fluid Dynamics Problems" P.Grant, M.Webster, X.Zhang (UK) "Computing the Singular Values of the Product of two Matrices in Distributed Memory Multiprocessors" M.Mollar, V.Hernandez (E) "A Latency-hiding MIMD Wavelet Transform" G.Seaman (UK) "Simulation of Chaotic Iterative Processes in Speed Independent Computing Networks" N.Goubareni (PL) "Sparse householder QR Factorization on a Mesh" R.Doallo, J.Tourino, E.Zapata (E) 12.30 - 14.00 _ Lunch 14.00 - 14.50 Session 2 Virtual Shared Memory Chairman: M. Gerndt (D) "The Role of Associative Memory in VSM Architectures: A Price-Performance Comparison" H.Muller, P.Stallard, D.Warren (UK) "Implementing Distributed Shared Memory on top of MPI: the DSMPI Library" L.Silva, J.Silva, S.Chapple (UK) 15.00 - 16.00 Open Forum Session 1 Chairman: F. d'Almeida (P) "Modeling Agents in C++CL for Content-Based Image Retrieval" P.Charlton, B.Huet, G.Justo (UK) "CPVM - Extending PVM for Consistent Checkpointing" A.Clematis, V.Gianuzzi (I) "Delay Insensitive Synchronization on a Message- Passing Architecture with an Open-Collector Bus" H.Bekker, E.Dijkstra, H.Berendsen (NL) "Object-Oriented Model of Parallel Programs" H.Krawczyk, B.Wisniewski (PL) "Concurrent Object-Oriented Programming Techniques in a Term Graph Rewriting Framework" G. Papadopoulos (CY) "Specifying almost Real Concurrent Object-Oriented Programs" D.Roegel (F) "Parallel Formulation of Matrix- Vector Multiplication for Matrices with Large Aspect Ratios" J. Lloyd (UK) "Ab-initio Molecular Dynamics Calculations: a Parallel Implementation of the Car- Parrinello Method" R.di Felice, M. Mantovani, C.Bertoni (I) "A Parallel Processing System for Simulations of Vortex Blob Interactions" G.Danese, I. de Lotto, D.Dotti, F.Leporati, M. Mazzoleni, G. Brashi, M.Gallati (I) "A Small Parallel C Simulator" M. Mollar (E) "Parallel Programming with CAPSE - a Case Study" B.Gruber, G.Haring, D.Kranzlmueller, J.Volkert (A) 16.00 - 16.30 _ Coffee 16.30 - 18.30 Session 3 Routing Chairman: N. Scarabottolo (I) "Liveness Conditions for a Safe Distributed Deadlock Resolution Algorithm" J.Mendivil, F.Fariqa (E) "TransCom: a Communication Microkernel for Transputers" J.Moure, D.Franco, E.Heymann, E.Luque (E) "Rule-Based Routing in Massively Parallel Systems" W. Brockmann, T.Kosch, E.Maehle (D) "Overlapping Computations and Communications in Torus Networks" A. Suarez, C. Ojeda-Guerra (E) "Dynamic Slicing of Parallel Message-Passing Programs" M.Kamkar, P.Krajina, P.Fritzson (S) 19.30 _ Reception Thursday January 25th 1996 9.00 - 10.00 Session 4 Programming Tools Chairman: P.Milligan (UK) "Systematic Assessment of the Overhead of Tracing Parallel Programs" A.Fagot, J.Kergommeaux (F) "Visualisation of Reduced Abstracted Behaviour as a Design Tool" A.Valmari, K.Karsisto, M.Setala (SF) 10.00 - 10.30 _ Coffee 10.30 - 12.30 Session 5 Interconnection of Networks Chairman: G.Sechi (I) "Performance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution" B.Kim, B.Kwon, H.Yoon, J.Cho (ROK) "Tree-based Communication Model for WK-recursive Networks" A. Iazzetta, C.Sanges, U.Scafuri (I) "Interconnection Network Design: A Statistical Analysis of Interactions between Factors" R.Alcover, P.Lopez, J.Duato, L.Zunica (E) "An Empirical Evaluation of Techniques for Parallel Discrete-event Simulation of Interconnection Networks" J.Miguel, A.Arruabarrena, R.Beivide, J.Fortes (E) "A New Efficient Submesh Allocation Strategy for Mesh Multicomputers" G.Kim, H.Yoon (ROK) 12.30 - 14.00 _ Lunch 14.00 - 14.50 Session 6 Parallel Data Base Systems Chairman: A.Proenca (P) "Extendible Hashing for Concurrent Insertions and Retrievals" Y.Hirano, F.Miura, T.Satoh (J) "Trace Analysis with a Relational Database System" R.Borgeest, C.Rodel (D) 15.00 - 16.00 Open Forum Session 2 Chairman: E.Luque "Load Balancing with Internode Precedence Relations: a New Method for Static Allocation of DAGs into Parallel Systems" M.Coli, P.Palazzari (I) "Analysis and Evaluation of Sorting Algorithms for Parallel Database Systems" E.Schikuta, P.Kirkovits (A) "Achieving Good Performance for Dictionary Machines: a Scalable Distributed Data Balancing Technique" T.Duboux, A.Ferreira (F) "Simulating Asynchronous Architectures on Transputer Networks" G.Theodoropoulos, J.Woods (UK) "A Novel Asynchronous ALU for Massively Parallel Architectures" R.Hogg, D.Lloyd, W.Hughes (UK) "Design and Implementation of the Control Structure of the PAPRICA-3 Processor" F.Gregoretti, L.Lavagno, F.Intini,R.Passerone,L.Reyneri (I) "MANNA: Prototype of a Distributed Memory Architecture with Maximized Sustained Performance" W.Giloi, U.Bruening, W.Schroeder-Preikschat (D) "System-Diagnosis of Cluster- Based Parallel Architectures" O.Benkahla, C.Aktouf, C.Robach (F) "Application Dependent Performability Evaluation of Fault-Tolerant Multiprocessor Systems" S.Dalibor, A.Hein, W.Hohl (D) "Cyclo-dynamic dataflow" P.Wauters, R.Lauwereins, M.Engels, J.Peperstraete (B) "Symbolic Executions of Symmetrical Programs" I.Vernier (F) 16.00 - 16.30 _ Coffee 16.30 - 18.30 Session 7 Object-Oriented Programming Chairman: P.Kacksuk (H) "Do-Open. A Distributed Object-Oriented Programming Environment" A.Omodeo, M.Pugassi, N.Scarabottolo,(I) "Visual Parallel Programming in Monads-DPV" P.Kacksuk, G.Haring, S.Ferenczi, G.Pigel, G.Dozsa, T.Fadgyas (H) "Modelling Dynamic Distributed System Structures In PARSE" A.Liu, I.Gorton (AUS) "Behavior Equation as Solution of Inheritance Anomaly in Concurrent Object-Oriented Programs" B.Leung, P.Chiu (HK) "Experiences on Porting a Parallel Objects Environment from a Transputer Network to a PVM-Based System" M.Pugassi, F.Zambonelli, L.Leonardi, N.Scarabottolo (I) 18.30 - 19.30 Group Discussion Sessions 20.00 - Workshop dinner Friday January 26th 1996 9.00 - 10.00 Keynote Session 2 Chairman: R.Ralha (P) Speaker: Prof. H.Pina (P) HPCN in Portugal 10.00 - 10.30 _ Coffee 10.30 - 12.30 Session 8 Numerical Algorithms II Chairman: E.Pissaloux (F) "Exploiting the Symmetry on the Jacobi Method on a Mesh of Processors" D.Gimenez, V.Hernandez, R. van de Geijn, A. Vidal (E) "Vector and Parallel Interpolation by Natural Cubic Splines and B-Splines" J.Larriba, J.Navarro, A. Jorba (E) "Fast Parallel Algorithm for Finding Centers and Medians of Graphs" P.Chaudhuri (KUWAIT) "Divide and Conquer for the Solution of Banded Linear Systems of Equations" M.Hegland (AUS) "Computing the nth Roots of Matrices on PVM" M.Inceoglu, S.Yilmaz (TR) 12.30 - 14.00 _ Lunch 14.00 - 15.15 Session 9 Load Balancing and Loop Parallelization Chairman: Lutz Richter (CH) "Classification of Load Distribution Algorithms" R.Riedl, L.Richter (CH) "Dynamic Load Balancing in an Heterogeneous Environment under PVM" J.Fabero, I.Martin, S.Molina, A.Bautista, F.Tirado (E) "Loop Parallelization: Revisiting Framework of Unimodular Transformations" J.Torres, E.Ayguadi, J.Labarta, M.Valero (E) 15.30 - 16.20 Open Forum Session 3 Chairman: R.Beivide (E) "A Paralation Model Implementation based on a Concurrent Lisp Interpreter Community" C. di Napoli, M.Giordano, M.Furnari (I) "Parallelism Extraction in Acyclic Code" J.Luis, C.Carvalho, J.Delgado (P) "Parallel Graph Reduction with the PACE Architecture" T.Reynolds, M.Waite, F.Ieromnimon (UK) "Program Comprehension Support for Knowledge-Based Parallelization" S.Andel, B.di Martino, J.Hulman, H.Zima (A) "Developing Distributed Group Communication in pSR" C.Allison (UK) "A Parallel Processing Environment for Signal Processing Applications" A.Tyrrell, D.Howard, N.Garner (UK) "Inhouse - A User-Oriented Monitoring Approach" G.Haring, G.Kotsis, S.Musil (A) "Monitoring Strategies for Hypercube Systems" D.Kranzlmueller, S.Grabner, J.Volkert (A) "Using ITL and TEMPURA for Large Scale Specification and Simulation" A.Cau, H.Zedan, N.Coleman, B.Moszkowski (UK) "Propagation of I/O-Variables in Massively Parallel Processor Arrays" D.Fimmel, R.Merker (D) 16.30 - 17.00 _ Coffee 17.00 - 19.00 Session 10 Parallel Performance, Models and Simulation Chairman: A.Tyrrell (UK) "Deblocking Event Algorithm: A New Approach to Conservative Parallel Discrete Event Simulation" V.Sanchez, A.Bautista, F.Tirado (E) "Distributed Simulation of ECATNets: A Conservative Approach" K.Djemame, M.Bettaz (ALGERIA) "The Abingdon Cross Benchmark on the two PAPRICA Systems" A.Broggi (I) "Performance Evualuation of Automatically Generated Data-Parallel Programs" L.Massari, Y.Maheo (I) "Performance of Shared Cache on Mutithreaded Architectures" Y.Chen, J.Peir, C.King (ROC) 19.00 Closing of the Workshop =========================================================================== Registration Form =========================================================================== Euromicro 96 Workshop on Parallel and Distributed Processing, January 24-26th, 1996, Braga Please, return this form as soon as possible to: EUROMICRO Attn. Mrs. Chiquita Snippe-Marlisa P.O. Box 2346, 7301 EA Apeldoorn, The Netherlands Telefax +31 - 55 355 73 93 e-mail chiquita@info.vub.ac.be Please, print or type Name _____________________________________________________________________ Company/Univ. ____________________________________________________________ Department _______________________________________________________________ Address __________________________________________________________________ City ___________________________________________________________________ Country __________________________________________________________________ Telephone __________________________________________________ Telefax __________________________________________________ E-mail __________________________________________________ Date __________________________________________________ Signature Please, indicate participants name(s) and company name(s) on cheque or bankdraft. Cancellations up to January 1st 1996: 90% refund Cancellations up to January 15th, 1996: 10% refund if received before after December 15 December 15 Registration fee: [ ] EUROMICRO or IEEE member NLG. 600 NLG. 700 [ ] Non-member NLG. 725 NLG. 825 [ ] I want to become an EUROMICRO member NLG. 125 NLG. 125 The registration fees are quoted in Dutch guilders (NLG.) Payment made: 1. Charge my credit card: [ ] Eurocard [ ] Master Card [ ] Access [ ] Visa Number __________________________________________________________ Valid until _____________________________________________________ Name of cardholder _______________________________________________ Signature of cardholder 2. By cheque NLG.__________ enclosed made payable to Euromicro - Apeldoorn - The Netherlands Eurocheques must be signed on the back! 3. By bankdraft: Transfer NLG. __________ >From bank __________________________________________________ Account nr. ________________________________________________ to account nr. 59.31.42.063 of Euromicro, ABN AMRO Bank, Apeldoorn, The Netherlands. =========================================================================== Accommodation Reservation Form =========================================================================== Euromicro 96 Workshop on Parallel and Distributed Processing, January 24-26th, 1996, Braga Please, return this form no later than December 15th, 1995 to: AGENCIA ABREU Av. Central, 171 4710 Braga, Portugal Phone +351 - 53 - 613100 Telefax +351 - 53 - 613105 Please, print or type Name _______________________________________________________________ Company/Univ. _____________________________________________________ Address ___________________________________________________________ City ________________________________________ Country ______________________________________ Telephone ____________________________________ Telefax ______________________________________ Hotels: Please, cross the desired accommodation (bed and breakfast, V.A.T. included) room: SINGLE DOUBLE TRIPLE [ ] Hotel Turismo(****) 8600PTE 11000PTE 14600PTE [ ] Hotel Caranda(***) 6000PTE 9400PTE 12300PTE Please reserve ______ Single use room(s) ______ Double room(s) (2 single beds) ______ Double room(s) (1double bed) ______ Triple room(s) Arrival date ___________ Departure date ____________ Name of accompanying person(s) ______________________________________ Possibility of half-board accommodation, to be requested at the hotels. Tour to Oporto/Lunch/Port Wine cellar (Saturday, 27th): Leaving Braga at 10h, this guided tour to Oporto includes lunch at the restaurant "Chez Lapin" and a visit to a Port Wine cellar. Back to the hotel at 18h. The cost of the tour (including lunch and V.A.T.) is 6000PTE per person. A 50% deposit is requested. The proposed tour will be organised for a minimum number of 30 participants. The deposit will be fully refunded in case of cancellation. Please reserve ______ persons to ______________ Reservation deposits: For the confirmation of the hotel reservations, full payment for the requested number of nights is necessary. Tour: a 50% deposit of 3000PTE(per person) is necessary. Cancellations up to January 15th: 100% refund (for both reservations, hotels and tour). Payment made: 1. Charge my credit card: [ ] Eurocard [ ] Master Card [ ] Access [ ] Visa Number __________________________________________________ Valid until ______________________________________________ Name of cardholder __________________________________________________ Signature of cardholder 2. By cheque PTE. ________ enclosed made payable to VIAGENS ABREU SA - Braga -Portugal Eurocheques must be signed on the back!