Lecture Notes in Computer Science 5544 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Gabrielle Allen Jarosław Nabrzyski Edward Seidel Geert Dick van Albada Jack Dongarra Peter M.A. Sloot (Eds.) Computational Science – ICCS 2009 9th International Conference Baton Rouge, LA, USA, May 25-27, 2009 Proceedings, Part I 1 3 VolumeEditors GabrielleAllen JarosławNabrzyski LouisianaStateUniversity CenterforComputation&Technology 216JohnstonHall,BatonRouge,LA70803,USA E-mail:{gallen,naber}@cct.lsu.edu EdwardSeidel LouisianaStateUniversity DepartmentofPhysicsandAstronomy 202NicholsonHall,BatonRouge,LA70803,USA E-mail:[email protected] GeertDickvanAlbada PeterM.A.Sloot UniversityofAmsterdam FacultyofScience SectionComputationalScience SciencePark107,1098XGAmsterdam,TheNetherlands E-mail:{G.D.vanAlbada,P.M.A.Sloot}@uva.nl JackDongarra UniversityofTennessee ComputerScienceDepartment Knoxville,TN37996-3450,USA E-mail:[email protected] LibraryofCongressControlNumber:Appliedfor CRSubjectClassification(1998):F,D.2,D.3,G.1,I.6,I.4,I.3,K.3 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-642-01969-2SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-01969-2SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2009 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12687640 06/3180 543210 Preface “There is something fascinating about science. One gets such wholesale returns of conjecture out of such a trifling investment of fact.” Mark Twain, Life on the Mississippi The challenges in succeeding with computational science are numerous and deeply affect alldisciplines.NSF’s 2006Blue Ribbon PanelofSimulation-Based Engineering Science (SBES)1 states ‘researchers and educators [agree]: compu- tational and simulation engineering sciences are fundamental to the security and welfare of the United States...We must overcome difficulties inherent in multiscale modeling, the development of next-generation algorithms, and the design...ofdynamic data-drivenapplicationsystems...We mustdeterminebetter ways to integrate data-intensive computing, visualization, and simulation. Im- portantly,wemustoverhauloureducationalsystemtofostertheinterdisciplinary study...Thepayoffsformeetingthesechallengesareprofound.’TheInternational Conference on Computational Science 2009 (ICCS 2009) explored how compu- tational sciences are not only advancing the traditionalhard science disciplines, but also stretching beyond, with applications in the arts, humanities, media andallaspects ofresearch.This interdisciplinaryconferencedrewacademicand industry leaders from a variety of fields, including physics, astronomy, mathe- matics,music,digitalmedia,biologyandengineering.Theconferencealsohosted computer and computational scientists who are designing and building the cy- ber infrastructurenecessaryfor next-generationcomputing.Discussions focused on innovative ways to collaborate and how computational science is changing the future of research. ICCS 2009: ‘Compute. Discover. Innovate.’ was hosted by the Center for Computation and Technology at Louisiana State University in Baton Rouge. Talks and presentations at this conference focused on new ap- plicationsforhigh-performancecomputing,includingpetascalealgorithms,tools andapplications,high-speedopticalnetworkssuchastheLouisianaOpticalNet- work Initiative, or LONI, distributed data management and sharing, and new software programs for biomedical, science and humanities research. The confer- ence included tutorials, a main track session with 5 keynote speakers and 60 accepted,peer-reviewedpapers as wellas 13 workshopswith 138acceptedpeer- reviewed papers. Advancing computational science would not be possible with- out engaging students and young scholars. Through participation in tutorials, workshopandgeneralsessionpaperpresentations,thestudentslearnedaboutre- centadvancesanddevelopmentsincomputationalscience.This yearICCS2009 1 Blue Ribbon Panel Report: www.nsf.gov/pubs/reports/sbes final report.pdf VI Preface co-fundedwiththeNationalScienceFoundationaconferencestudentscholarship for around 50 students, mostly from the state of Louisiana. ICCS is committed to helping students and young researchers enhance their professional develop- ment throughparticipationin ICCS. During this year’sconference two different tutorials were offered to participants:(i) ParallelPerformanceEvaluation Tools for HPC Systems by Allen D. Malony, University of Oregon, Markus Geimer, FZ Ju¨lich, Andreas Knu¨pfer, TU Dresden, and Rick Kufrin, NCSA/University ofIllinois and(ii) DevelopingHPC Applications with the Cactus Frameworkby Erik Schnetter, Frank Loeffler, EloisaBentivegna,CCT-LSU. The generalmain track of ICSS 2009 was organized in about 20 parallel sessions addressing the following topics: – e-Science Applications and Systems – Scheduling – Software Services and Tools – New Hardware and Its Applications – Computer Networks – Simulation of Complex Systems – Image Processing – Optimization Techniques – Numerical Methods Fig.1. Numberof papers in the general track by topic Figure 1 presents the number of papers on different topics. Keynote lectures were delivered by: – Marian Bubak: Environments for collaborative applications: An answer to computational science challenges? Preface VII – Janice Coen: Computational modeling of wildland fire behavior and weather for research and forecasting, – Vittoria Colizza: Computational epidemiology: a new paradigm in the fight against infectious diseases, – Peter Coveney: Grid computing at the petascale, – Mark Jarrell: Massively parallel and multi-scale simulations of strongly correlated electronic systems We would like to thank all keynote speakers for their interesting and inspiring talks and for submitting the abstracts and papers for this proceedings volume. Fig.2. Numberof papers in workshops The conference also offered 13 workshops: – Teaching Computational Science – Computational Chemistry and Its Applications – Dynamic Data-Driven Application Systems – ToolsforProgramDevelopmentandAnalysisinComputationalScienceand Software Engineering for Large-Scale Computing VIII Preface – Simulation of Multiphysics Multiscale Systems – Workshop on Computational Finance and Business Intelligence – Bioinformatics’ Challenges to Computer Science – Using Emerging Parallel Architectures for Computational Science – Collaborative and Cooperative Environments – Computer Graphics and Geometric Modeling – Intelligent Agents in Simulation and Evolvable Systems – Atmospheric and Oceanic Computational Science – Geo Computation Figure 2 presents the number of papers in the workshops. Fig.3. Numberof accepted papers by country Preface IX The selection of papers for the conference was possible thanks to the hard workofthe ProgramCommitteemembersandabout390reviewers;paperssub- mitted to ICCS 2009 received three reviews each. ICCS is a truly international conference, and papers were accepted from 26 countries. The international dis- tribution ofpapers accepted for the conference is presentedin Fig. 3.The ICCS 2009 participants equally represent all continents. TheICCS2009proceedingsconsistoftwovolumes;thefirstone,LNCS5544, containsthecontributionspresentedinthegeneraltrackandworkshops5,7and 12,while volume LNCS 5545 contains papers accepted for the other workshops. We hope that the ICCS2009proceedingswill serveas animportantintellectual resource for computational and computer science researchers, pushing forward theboundariesofthesetwofieldsandenablingbettercollaborationandexchange ofideas.WewouldliketothankSpringerforaveryfruitfulcollaborationduring the preparation of the proceedings. Attheconferencethebestpapersfromthegeneraltrackandworkshopswere nominatedandpresentedonthe ICCS 2009website;the awardswerefunded by Elsevier. A number of papers will also be published as special issues of selected journals. We owe thanks to all workshop organizers and members of the Program Committee for their diligent work, which has ensured the very high quality of the ICCS 2009. We are indebted to all the members of the Local Organizing Committee for their enthusiastic work towards the success of ICCS 2009, and to numerous colleagues from CCT for their help in editing the proceedings and organizingtheevent.WeowethankstotheICCS2009sponsors:Intel,SiCortex, NSF, Elsevier, CCT and LSU Foundation for their generous support. We wholeheartedly invite you to once again visit the ICCS 2009 website (http://www.iccs-meeting.org/iccs2009/),torecalltheatmosphereofthoseMay days in Louisiana. May 2009 Gabrielle Allen Jarek Nabrzyski Ed Seidel G. Dick van Albada Jack J. Dongarra Peter M.A. Sloot Organization ICCS 2009 was organized by the Center for Computation and Technology, Louisiana State University (Baton Rouge, USA), the University of Amster- dam(Amsterdam,TheNetherlands)andtheUniversityofTennessee(Knoxville, USA). All the members of the Local Organizing Committee are staff members of the Center for Computation and Technology, Louisiana State University. Conference Chairs Conference Chair – Ed Seidel (Center for Computation and Technology, Louisiana State University, USA) Conference Co-chair – Gabrielle Allen (Center for Computation and Technology, Louisiana State University, USA) Conference Co-chair – Jarek Nabrzyski (Center for Computation and Technology, Louisiana State University, USA) Workshop Chair – Dick van Albada (University of Amsterdam, The Netherlands) Overall Scientific Co-chair – Jack Dongarra(University of Tennessee, USA) Overall Scientific Chair – Peter Sloot (University of Amsterdam, The Netherlands) Local Organizing Committee Gabrielle Allen Ashlen Boudreaux Jennifer Claudet Karen Jones Jarek Nabrzyski Susie Poskonka Kristen Sunde Debra Waters Adam Yates Beata Nabrzyska Lena Lacin´ska Sponsoring Institutions Intel Corporation SiCortex National Science Foundation Elsevier CCT LSU Foundation XII Organization Program Committee J.H. Abawajy Deakin University, Australia D. Abramson Monash University, Australia G.D. Allen Louisiana State University, USA I. Altintas San Diego Supercomputer Centre, UCSD, USA M. Antolovich Charles Stuart University, Australia E. Araujo Universidade Federal de Campina Grande, Brazil E. Bagheri University of New Brunswick, Canada B. Bali´s AGH University of Science and Technology, Krako´w, Poland P.K. Baruah Sri Sathya Sai University, India A. Benoit LIP, ENS Lyon, France I. Bethke University of Amsterdam, The Netherlands J. Bi Tsinghua University, Beijing, China J.A.R. Blais University of Calgary, Canada M. Bubak AGH University of Science and Technology, Krako´w, Poland K. Bubendorfer Victoria University of Wellington, New Zealand J. Buisson Institut TELECOM, Universite europeenne de Bretagne, France J. Chen SwinburneUniversityofTechnology,Australia J. Cui University of Amsterdam, The Netherlands J.C. Cunha Universidade Nova de Lisboa, Portugal S. Date Osaka University, Japan S. Deb National Institute of Science and Technology, Berhampur, India B. Depardon Universit de Lyon - ENS - LIP, France T. Dhaene Ghent University, Belgium I.T. Dimov University of Reading and IPP, Bulgarian Academy of Sciences, Bulgaria J. Dongarra University of Tennessee, USA F. Donno CERN, Switzerland V. Duarte Universidade Nova de Lisboa, Portugal J. Ferreira da Silva Universidade Nova de Lisboa, Portugal G. Fox Indiana University, USA W. Funika AGH University of Science and Technology, Krako´w, Poland B. Glut AGH University of Science and Technology, Krako´w, Poland Y. Gorbachev St.PetersburgState PolytechnicalUniversity, Russia