Lecture Notes in Computer Science 2331 EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen 3 Berlin Heidelberg NewYork Barcelona HongKong London Milan Paris Tokyo Peter M.A. Sloot C.J. Kenneth Tan Jack J. Dongarra Alfons G. Hoekstra (Eds.) Computational Science – ICCS 2002 International Conference Amsterdam, The Netherlands, April 21-24, 2002 Proceedings, Part III 1 3 SeriesEditors GerhardGoos,KarlsruheUniversity,Germany JurisHartmanis,CornellUniversity,NY,USA JanvanLeeuwen,UtrechtUniversity,TheNetherlands VolumeEditors PeterM.A.Sloot AlfonsG.Hoekstra UniversityofAmsterdam,FacultyofScience,SectionComputationalScience Kruislaan403,1098SJAmsterdam,TheNetherlands E-mail:{sloot,alfons}@science.uva.nl C.J.KennethTan UniversityofWesternOntario,WesternScienceCenter,SHARCNET London,Ontario,CanadaN6A5B7 E-mail:[email protected] JackJ.Dongarra UniversityofTennessee,ComputerScienceDepartment InnovativeComputingLaboratory 1122VolunteerBlvd,Knoxville,TN37996-3450,USA E-mail:[email protected] Cataloging-in-PublicationDataappliedfor DieDeutscheBibliothek-CIP-Einheitsaufnahme Computationalscience:internationalconference;proceedings/ICCS2002, Amsterdam,TheNetherlands,April21-24,2002.PeterM.A.Sloot(ed.).- Berlin;Heidelberg;NewYork;Barcelona;HongKong;London;Milan; Paris;Tokyo:Springer Pt.3.-(2002) (Lecturenotesincomputerscience;Vol.2331) ISBN3-540-43594-8 CRSubjectClassification(1998):D,F,G,H,I,J,C.2-3 ISSN0302-9743 ISBN3-540-43594-8Springer-VerlagBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare liableforprosecutionundertheGermanCopyrightLaw. Springer-VerlagBerlinHeidelbergNewYork amemberofBertelsmannSpringerScience+BusinessMediaGmbH http://www.springer.de ©Springer-VerlagBerlinHeidelberg2002 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyPTP-Berlin,StefanSossnae.K. Printedonacid-freepaper SPIN:10869731 06/3142 543210 Preface Computational Science is the scientific discipline that aims at the development and understanding of new computational methods and techniques to model and simulate complex systems. The area of application includes natural systems – such as biology, environ- mentalandgeo-sciences,physics,andchemistry–andsyntheticsystemssuchas electronics and financial and economic systems. The discipline is a bridge bet- ween ‘classical’ computer science – logic, complexity, architecture, algorithms – mathematics, and the use of computers in the aforementioned areas. The relevance for society stems from the numerous challenges that exist in thevariousscienceandengineeringdisciplines,whichcanbetackledbyadvances madeinthisfield.Forinstancenewmodelsandmethodstostudyenvironmental issueslikethequalityofair,water,andsoil,andweatherandclimatepredictions through simulations, as well as the simulation-supported development of cars, airplanes, and medical and transport systems etc. Paraphrasing R. Kenway (R.D. Kenway, Contemporary Physics. 1994): ‘Thereisanimportantmessagetoscientists,politicians,andindustrialists:inthe future science, the best industrial design and manufacture, the greatest medical progress, and the most accurate environmental monitoring and forecasting will bedonebycountriesthatmostrapidlyexploitthefullpotentialofcomputational science’. Nowadays we have access to high-end computer architectures and a large range of computing environments, mainly as a consequence of the enormous sti- mulus from the various international programs on advanced computing, e.g. HPCC (USA), HPCN (Europe), Real-World Computing (Japan), and ASCI (USA: Advanced Strategie Computing Initiative). The sequel to this, known as‘grid-systems’and‘grid-computing’,willboostthecomputer,processing,and storage power even further. Today’s supercomputing application may be tomor- row’s desktop computing application. The societal and industrial pulls have given a significant impulse to the rewriting of existing models and software. This has resulted among other things in a big ‘clean-up’ of often outdated software and new programming paradigms and verification techniques. With this make-up of arrears the road is paved for thestudyofrealcomplexsystemsthroughcomputersimulations,andlargescale problemsthathavelongbeenintractablecannowbetackled.However,thedeve- lopment of complexity reducing algorithms, numerical algorithms for large data sets, formal methods and associated modeling, as well as representation (i.e. visualization) techniques are still in their infancy. Deep understanding of the approachesrequiredtomodelandsimulateproblemswithincreasingcomplexity and to efficiently exploit high performance computational techniques is still a big scientific challenge. VI Preface TheInternationalConferenceonComputationalScience(ICCS)seriesofcon- ferences was started in May 2001 in San Francisco. The success of that meeting motivatedtheorganizationofthemeetingheldinAmsterdamfromApril21–24, 2002. Thesethreevolumes(LectureNotesinComputerSciencevolumes2329,2330, and 2321) contain the proceedings of the ICCS 2002 meeting. The volumes con- sistofover350–peerreviewed–contributedandinvitedpaperspresentedatthe conferenceintheScienceandTechnologyCenterWatergraafsmeer(WTCW),in Amsterdam.Thepaperspresentedreflecttheaimsoftheprogramcommitteeto bringtogethermajorroleplayersintheemergingfieldofcomputationalscience. The conference was organized by The University of Amsterdam, Section ComputationalScience(http://www.science.uva.nl/research/scs/),SHARCNET, Canada(http://www.sharcnet.com),andtheInnovativeComputingLaboratory at The University of Tennessee. The conference included 22 workshops, 7 keynote addresses, and over 350 contributed papers selected for oral presentation. Each paper was refereed by at least two referees. Wearedeeplyindebtedtothemembersoftheprogramcommittee,thework- shop organizers, and all those in the community who helped us to organize a successful conference. Special thanks go to Alexander Bogdanov, Jerzy Wasnie- wski, and Marian Bubak for their help in the final phases of the review process. TheinvaluableadministrativesupportofManfredStienstra,AlainDankers,and ErikHitipeuwisalsoacknowledged.LodewijkBosandhisteamwereresponsible for the local logistics and as always did a great job. ICCS2002wouldnothavebeenpossiblewithoutthesupportofoursponsors: The University of Amsterdam, The Netherlands; Power Computing and Com- municationBV,TheNetherlands;ElsevierSciencePublishers,TheNetherlands; Springer-Verlag, Germany; HPCN Foundation, The Netherlands; National Su- percomputer Facilities (NCF), The Netherlands; Sun Microsystems, Inc., USA; SHARCNET,Canada;TheDepartmentofComputerScience,UniversityofCal- gary, Canada; and The School of Computer Science, The Queens University, Belfast, UK. Amsterdam, April 2002 Peter M.A. Sloot, Scientific Chair 2002, on behalf of the co-editors: C.J. Kenneth Tan Jack J. Dongarra Alfons G. Hoekstra Organization The 2002 International Conference on Computational Science was organized jointly by The University of Amsterdam, Section Computational Science, SH- ARCNET, Canada, and the University of Tennessee, Department of Computer Science. Conference Chairs Peter M.A. Sloot, Scientific and Overall Chair ICCS 2002 (University of Am- sterdam, The Netherlands) C.J. Kenneth Tan (SHARCNET, Canada) Jack J. Dongarra (University of Tennessee, Knoxville, USA) Workshops Organizing Chair Alfons G. Hoekstra (University of Amsterdam, The Netherlands) International Steering Committee Vassil N. Alexandrov (University of Reading, UK) J. A. Rod Blais (University of Calgary, Canada) Alexander V. Bogdanov (Institute for High Performance Computing and Data Bases, Russia) Marian Bubak (AGH, Poland) Geoffrey Fox (Florida State University, USA) Marina L. Gavrilova (University of Calgary, Canada) Bob Hertzberger (University of Amsterdam, The Netherlands) Anthony Hey (University of Southampton, UK) Benjoe A. Juliano (California State University at Chico, USA) James S. Pascoe (University of Reading, UK) Rene S. Renner (California State University at Chico, USA) Kokichi Sugihara (University of Tokyo, Japan) JerzyWasniewski(DanishComputingCenterforResearchandEducation,Den- mark) Albert Zomaya (University of Western Australia, Australia) VIII Organization Local Organizing Committee Alfons Hoekstra (University of Amsterdam, The Netherlands) Alexander V. Bogdanov (Institute for High Performance Computing and Data Bases, Russia) Marian Bubak (AGH, Poland) JerzyWasniewski(DanishComputingCenterforResearchandEducation,Den- mark) Local Advisory Committee Patrick Aerts (National Computing Facilities (NCF), The Netherlands Orga- nization for Scientific Research (NWO), The Netherlands Jos Engelen (NIKHEF, The Netherlands) Daan Frenkel (Amolf, The Netherlands) Walter Hoogland (University of Amsterdam, The Netherlands) Anwar Osseyran (SARA, The Netherlands) Rik Maes (Faculty of Economics, University of Amsterdam, The Netherlands) Gerard van Oortmerssen (CWI, The Netherlands) Program Committee Vassil N. Alexandrov (University of Reading, UK) Hamid Arabnia (University of Georgia, USA) J. A. Rod Blais (University of Calgary, Canada) Alexander V. Bogdanov (Institute for High Performance Computing and Data Bases, Russia) Marian Bubak (AGH, Poland) Toni Cortes (University of Catalonia, Barcelona, Spain) Brian J. d’Auriol (University of Texas at El Paso, USA) Clint Dawson (University of Texas at Austin, USA) Geoffrey Fox (Florida State University, USA) Marina L. Gavrilova (University of Calgary, Canada) James Glimm (SUNY Stony Brook, USA) Paul Gray (University of Northern Iowa, USA) Piet Hemker (CWI, The Netherlands) Bob Hertzberger (University of Amsterdam, The Netherlands) Chris Johnson (University of Utah, USA) Dieter Kranzlmu¨ller (Johannes Kepler University of Linz, Austria) Antonio Lagana (University of Perugia, Italy) Michael Mascagni (Florida State University, USA) Jiri Nedoma (Academy of Sciences of the Czech Republic, Czech Republic) Roman Neruda (Academy of Sciences of the Czech Republic, Czech Republic) Jose M. Laginha M. Palma (University of Porto, Portugal) Organization IX James Pascoe (University of Reading, UK) Ron Perrott (The Queen’s University of Belfast, UK) Andy Pimentel (The University of Amsterdam, The Netherlands) William R. Pulleyblank (IBM T. J. Watson Research Center, USA) Rene S. Renner (California State University at Chico, USA) Laura A. Salter (University of New Mexico, USA) Dale Shires (Army Research Laboratory, USA) Vaidy Sunderam (Emory University, USA) Jesus Vigo-Aguiar (University of Salamanca, Spain) Koichi Wada (University of Tsukuba, Japan) JerzyWasniewski(DanishComputingCenterforResearchandEducation,Den- mark) Roy Williams (California Institute of Technology, USA) Elena Zudilova (Corning Scientific, Russia) Workshop Organizers Computer Graphics and Geometric Modeling Andres Iglesias (University of Cantabria, Spain) Modern Numerical Algorithms Jerzy Wasniewski (Danish Computing Center for Research and Education, Denmark) Network Support and Services for Computational Grids C. Pham (University of Lyon, France) N. Rao (Oak Ridge National Labs, USA) Stochastic Computation: From Parallel Random Number Generators to Monte Carlo Simulation and Applications Vasil Alexandrov (University of Reading, UK) Michael Mascagni (Florida State University, USA) Global and Collaborative Computing James Pascoe (The University of Reading, UK) Peter Kacsuk (MTA SZTAKI, Hungary) Vassil Alexandrov (The Unviversity of Reading, UK) Vaidy Sunderam (Emory University, USA) Roger Loader (The University of Reading, UK) Climate Systems Modeling J. Taylor (Argonne National Laboratory, USA) Parallel Computational Mechanics for Complex Systems Mark Cross (University of Greenwich, UK) Tools for Program Development and Analysis Dieter Kranzlmu¨ller (Joh. Kepler University of Linz, Austria) Jens Volkert (Joh. Kepler University of Linz, Austria) 3G Medicine Andy Marsh (VMW Solutions Ltd, UK) Andreas Lymberis (European Commission, Belgium) Ad Emmen (Genias Benelux bv, The Netherlands) X Organization Automatic Differentiation and Applications H. Martin Buecker (Aachen University of Technology, Germany) Christian H. Bischof (Aachen University of Technology, Germany) Computational Geometry and Applications Marina Gavrilova (University of Calgary, Canada) Computing in Medicine Hans Reiber (Leiden University Medical Center, The Netherlands) Rosemary Renaut (Arizona State University, USA) High Performance Computing in Particle Accelerator Science and Technology Andreas Adelmann (Paul Scherrer Institute, Switzerland) Robert D. Ryne (Lawrence Berkeley National Laboratory, USA) Geometric Numerical Algorithms: Theoretical Aspects and Applications Nicoletta Del Buono (University of Bari, Italy) Tiziano Politi (Politecnico-Bari, Italy) Soft Computing: Systems and Applications Renee Renner (California State University, USA) PDE Software Hans Petter Langtangen (University of Oslo, Norway) Christoph Pflaum (University of Wu¨rzburg, Germany) Ulrich Ruede (University of Erlangen-Nu¨rnberg, Germany) Stefan Turek (University of Dortmund, Germany) Numerical Models in Geomechanics R. Blaheta (Academy of Science, Czech Republic) J. Nedoma (Academy of Science, Czech Republic) Education in Computational Sciences Rosie Renaut (Arizona State University, USA) Computational Chemistry and Molecular Dynamics Antonio Lagana (University of Perugia, Italy) Geocomputation and Evolutionary Computation Yong Xue (CAS, UK) Narayana Jayaram (University of North London, UK) Modeling and Simulation in Supercomputing and Telecommunications Youngsong Mun (Korea) Determinism, Randomness, Irreversibility, and Predictability Guenri E. Norman (Russian Academy of Sciences, Russia) Alexander V. Bogdanov (Institute of High Performance Computing and Information Systems, Russia) Harald A. Pasch (University of Vienna, Austria) Konstantin Korotenko (Shirshov Institute of Oceanology, Russia)