processing 20010302 182 Proceedings Part III (June 23) DISTRIBUTION STATEMENT A Approved for Public Release ft,-. :--•;■; Distribution Unlimited '-'-.: ; . ;.r.rj\""i.'.'';v ''■ ■':' ""• Faculdade de Engenharia da Universidade do Porto 2000 June, 21 22 23 REPORT DOCUMENTATION PAGE Form Approved OMB No, 0704-0188 Public reporting burden for this collection of information Is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188), Washington, DC 20503. 1. AGENCY USE ONLY (Leave blank) 2. REPORT DATE 3. REPORT TYPE AND DATES COVERED 12 January 2001 Conference Proceedings 4. TITLE AND SUBTITLE 5. FUNDING NUMBERS VECPAR - 4th International Meeting on Vector and Parallel Processing F61775-00-WF071 fVH- HI 6. AUTHOR(S) Conference Committee 7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) 8. PERFORMING ORGANIZATION REPORT NUMBER FEUP-FACULDADE DE ENGENHARIA DA Universidade do Porto RUA DOS BRAGAS N/A Porto 4050-123 Portugal 9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESS(ES) 10. SPONSORING/MONITORING AGENCY REPORT NUMBER EOARD PSC 802 BOX 14 CSP 00-5071 FPO 09499-0200 11. SUPPLEMENTARY NOTES 12a. DISTRIBUTION/AVAILABILITY STATEMENT 12b. DISTRIBUTION CODE Approved for public release; distribution is unlimited. A 13. ABSTRACT (Maximum 200 words) The Final Proceedings for VECPAR - 4th International Meeting on Vector and Parallel Processing, 21 June 2000 - 23 June 2000, an interdisciplinary conference covering topics in all areas of vector, parallel and distributed computing applied to a broad range of research disciplines with a focus on engineering. The principal topics include: Cellular Automata, Computational Fluid Dynamics, Crash and Structural Analysis, Data Warehousing and Data Mining, Distributed Computing and Operating Systems, Fault Tolerant Systems, Imaging and Graphics, Interconnection Networks, Languages and Tools, Numerical Methods, Parallel and Distributed Algorithms, Real-time and Embedded Systems, Reconfigurable Systems, Linear Algebra Algorithms and Software for Large Scientific Problems, Computer Organization, Image Analysis and Synthesis, and Nonlinear Problems. 14. SUBJECT TERMS 15. NUMBER OF PAGES Three volumes: 1016 pages total (plus TOC, and front matter) EOARD, Modelling & Simulation, Parallel Computing, Distributed Computing 16. PRICE CODE N/A 17. SECURITY CLASSIFICATION 18. SECURITY CLASSIFICATION 19, SECURITY CLASSIFICATION 20. LIMITATION OF ABSTRACT OF REPORT OF THIS PAGE OF ABSTRACT UNCLASSIFIED UNCLASSIFIED UNCLASSIFIED UL NSN 7540-01-280-5500 Standard Form 298 (Rev. 2-89) Prescribed by ANSI Std. 239-18 298-102 VECPAR'2000 4rd International Meeting on Vector and Parallel Processing 2000, June 21-23 Conference Proceedings Part III (Friday, June 23) FEUP Faculdade de Engenharia da Universidade do Porto Preface This book is part of a 3-volume set with the written versions of all invited talks, papers and posters presented at VECPAR'2000 - 4 th International Meeting on Vector and Parallel Processing. The Preface and the Table of Contents are identical in all 3 volumes (one for each day of the conference), numbered in sequence. Papers are grouped according to the session where they were presented. The conference programme added up to a total of 6 plenary and 20 parallel sessions, comprising 6 invited talks, 66 papers and 11 posters. It is our great pleasure to express our gratitude to all people that helped us during the preparation of this event. The expertise provided by the Scientific Committee was crucial in the selection of more than 100 abstracts submitted for possible presentation. Even at the risk of forgetting some people, we would like to express our gratitude to the following people, whose collaboration went well beyond the call of duty. Fernando Jorge and Vitor Carvalho, for creation and maintenance of the conference web page; Alice Silva for the secretarial work; Dr. Jaime Villate for his assistance in organisational matters; and Nuno Sousa and Alberto Mota, for authoring the procedure for abstract submission via web. Porto, June 2000 The Organising and Scientific Committee Chairs VECPAR'2000 was held at Fundacäo Dr. Antonio Cupertino de Miranda, in Porto (Portugal), from 21 to 23 June, 2000. VECPAR is a series of conferences, on vector and parallel computing organised by the Faculty of Engineering of the University of Porto (FEUP) since 1993. Committees Organising Committee A. Augusto de Sousa (Chair) Jose Couto Marques (Co-chair) Jose MagaMes Cruz Local Advisory Committee Carlos Costa Raimundo Delgado Jose Marques dos Santos Fernando Nunes Ferreira Li'gia Ribeiro Jose Silva Matos Paulo Tavares de Castro Raul Vidal Scientific Committee J. Palma (Chair) Univ. do Porto, Portugal J. Dongarra (Co-chair) Univ. of Tennessee and Oak Ridge National Lab.. USA V. Hernandez (Co-chair) Univ. Politecnica de Valencia, Spain P. Amestoy ENSEEIHT-IRIT, Toulouse, France T. Barth NASA Ames Research Center, USA A. Campilho Univ. do Porto, Portugal G. Candler Univ. of Minnesota, USA A. Chalmers Univ. of Bristol, England B. Chapman Univ. of Southampton, England A. Coutinho Univ. Federal do Rio de Janeiro, Brazil J. C. Cunha Univ. Nova de Lisboa, Portugal F. dAlmeida Univ. do Porto, Portugal M. Dayde ENSEEIHT-IRIT, Toulouse, France J. Dekeyser Univ. des Sciences et Technologies, Lille, France P. Devloo Univ. Estadual de Campinas (UNICAMP), Brazil J. Duarte Univ. do Porto, Portugal I. Duff Rutherford Appleton Lab., England, and CERFACS, France D. Falcäo Univ. Federal do Rio de Janeiro, Brazil J. Fortes Purdue Univ., USA S. Gama Univ. do Porto, Portugal M. Giles Univ. of Oxford, England L. Giraud CERFACS, France G. Golub Stanford Univ., USA D. Heermann Univ. Heidelberg,Germany W. Janke Univ. of Leipzig, Germany M. Kamel Univ. of Waterloo, Canada M.-T. Kechadi Univ. College Dublin, Ireland D. Knight Rutgers-State Univ. of New Jersey, USA V. Kumar Univ. of Minnesota, USA R. Lohner George Mason Univ., USA E. Luque Univ. Autönoma de Barcelona, Spain J. Macedo Univ. do Porto, Portugal P. Marquet Univ. des Sciences et Technologies, Lille, France P. de Miguel Univ. Politecnica de Madrid, Spain F. Moura Univ. do Minho, Portugal E. Onate Univ. Politecnica de Catalunya, Spain A. Padilha Univ. do Porto, Portugal R. Pandey Univ. of Southern Mississipi, USA M. Peric Technische Univ. Hamburg-Harrurg, Germany T. Priol IRISA/INRIA, France R. Ralha Univ. do Minho, Portugal M. Ruano Univ. do Algarve, Portugal D. Ruiz ENSEEIHT-IRIT, Toulouse, France H. Ruskin Dublin City Univ., Ireland J. G. Silva Univ. de Coimbra, Portugal F. Tirado Univ. Complutense, Spain B. Tourancheau Univ. Claude Bernard de Lyon, France M. Valero Univ. Politecnica de Catalunya, Spain A. van der Steen Utrecht Univ., The Netherlands J. Vuillemin Ecole Normale Superieure, Paris, France J.-S. Wang National Univ. of Singapore, Singapore P. Watson Univ. of Newscastle, England P. Welch Univ. of Kent at Canterbury, England E. Zapata Univ. de Malaga, Spain Sponsoring Organisations The Organising Committee is very grateful to all sponsoring organisations for their support: FEUP - Faculdade de Engenharia da Universidade do Porto UP - Universidade do Porto CMP - Cämara Municipal do Porto EOARD - European Office of Aerospace Research and Development FACM - Fundacäo Dr. Antonio Cupertino de Miranda FCCN - Fundacäo para a Computacäo Cientifica Nacional FCG - Fundacäo Calouste Gulbenkian FCT - Fundacäo para a Ciencia e a Tecnologia FLAD - Fundacäo Luso-Americana para o Desenvolvimento ICCTI/BC - Inst, de Cooperacäo Cientifica e Tecnolögica Internacional/British Council INESC Porto - Institute de Engenharia de Sistemas e de Computadores do Porto OE - Ordern dos Engenheiros Porto Convention Bureau ALCATEL CISCO Systems COMPAQ MICROSOFT NEC European Supercomputer Systems NORTEL Networks SIEMENS PART I (June 21, Wednesday) Invited Talk (June 21, Wednesday. Auditorium, 10:50-11:50) High Performance Computing on the Internet 1 Ian Foster, Argonne National Laboratory and the University of Chicago (USA) Session 1: Distributed Computing and Operating Systems June 21. Wednesday (Auditorium, 11:50-12:50) Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW Francesc Solana, Francesc Gine, Fermin Molina, Porfidio Hernandez and Emilio Luque (Spain) 31 An Approximation Algorithm for the Static Task Scheduling on Multiprocessors Janez Brest, Jaka Jejcic, Aleksander Vreze and Viljem Zumer (Slovenia) 45 A New Buffer Management Scheme for Sequential and Looping Reference Pattern Applications Jun-Young Cho, Gyeong-Hun Kim, Hong-Kyu Kang and Myong-Soon Park (Korea) 57 Session 2: Languages and Tools June 21, Wednesday (Room A, 11:50-12:50) Parallel Architecture for Natural Language Processing Ricardo Annes (Brazil) 69 A Platform Independent ParallelisingTool Based on Graph Theoretic Models Oliver Sinnen and Leonel Sousa (Portugal) 81 A Tool for Distributed Software Design in the CORBA Environment Jan Kwiatkowski, Maciej Przewozny and Jose C. Cunha (Poland) 93 Session 3: Data-warehouse, Education and Genetic Algorithms