Computational science - ICCS 2009 : 9th international conference, Baton Rouge, LA, USA, May 25-27, 2009 ; proceedings. Part I

The two-volume set LNCS 5544-5545 constitutes the refereed proceedings of the 9th International Conference on Computational Science, ICCS 2009, held in Baton Rouge, LA, USA in May 2008. The 60 revised papers of the main conference track presented together with the abstracts of 5 keynote talks and the 138 revised papers from 13 workshops were carefully reviewed and selected for inclusion in the three volumes. The general main 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, and Numerical Methods. Front Matter....Pages - Front Matter....Pages 1-1 Electronic Structure Calculations and Adaptation Scheme in Multi-core Computing Environments....Pages 3-12 A Fuzzy Logic Fish School Model....Pages 13-22 An Open Domain-Extensible Environment for Simulation-Based Scientific Investigation (ODESSI)....Pages 23-32 Pattern-Based Genetic Algorithm Approach to Coverage Path Planning for Mobile Robots....Pages 33-42 Economic Models with Chaotic Money Exchange....Pages 43-52 Knowledge Aware Bisimulation and Anonymity....Pages 53-62 A Parallel High-Order Discontinuous Galerkin Shallow Water Model....Pages 63-72 CelOWS: A Service Oriented Architecture to Define, Query and Reuse Biological Models....Pages 73-83 Benefits of Parallel I/O in Ab Initio Nuclear Physics Calculations....Pages 84-93 A Population-Based Approach for Diversified Protein Loop Structure Sampling....Pages 94-103 Parameter Space Exploration Using Scientific Workflows....Pages 104-113 Interactive Parallel Analysis on the ALICE Grid with the PROOF Framework....Pages 114-122 A Comparison of Performance of Sequential Learning Algorithms on the Task of Named Entity Recognition for Indian Languages....Pages 123-132 Managing Multi-concern Application Complexity in AspectSBASCO....Pages 133-142 Balancing Scientist Needs and Volunteer Preferences in Volunteer Computing Using Constraint Optimization....Pages 143-152 Front Matter....Pages 153-153 Hiding Communication Latency with Non-SPMD, Graph-Based Execution....Pages 155-164 New Optimal Load Allocation for Scheduling Divisible Data Grid Applications....Pages 165-174 Dynamic Resizing of Parallel Scientific Simulations: A Case Study Using LAMMPS....Pages 175-184 Performance Evaluation of Collective Write Algorithms in MPI I/O....Pages 185-194 A Scalable Non-blocking Multicast Scheme for Distributed DAG Scheduling....Pages 195-204 Front Matter....Pages 153-153 On the Origin of Grid Species: The Living Application....Pages 205-212 Applying Processes Rescheduling over Irregular BSP Application....Pages 213-223 Front Matter....Pages 225-225 Support for Urgent Computing Based on Resource Virtualization....Pages 227-236 Dynamic Software Updates for Accelerating Scientific Discovery....Pages 237-247 Generating Empirically Optimized Composed Matrix Kernels from MATLAB Prototypes....Pages 248-258 Automated Provenance Collection for CCA Component Assemblies....Pages 259-268 Modular, Fine-Grained Adaptation of Parallel Programs....Pages 269-279 Evaluating Algorithms for Shared File Pointer Operations in MPI I/O....Pages 280-289 Front Matter....Pages 291-291 Load Balancing Scheme Based on Real Time Traffic in Wibro....Pages 293-302 Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks....Pages 303-314 An Algorithm for Unrestored Flow Optimization in Survivable Networks Based on p -Cycles....Pages 315-324 Unrestored Flow Optimization in Survivable Networks Based on p -Cycles....Pages 325-334 Front Matter....Pages 335-335 Hierarchical Modelling and Model Adaptivity for Gas Flow on Networks....Pages 337-346 A Hierarchical Methodology to Specify and Simulate Complex Computational Systems....Pages 347-356 GRID Resource Searching on the GridSim Simulator....Pages 357-366 Evaluation of Different BDD Libraries to Extract Concepts in FCA – Perspectives and Limitations....Pages 367-376 Comparing Genetic Algorithms and Newton-Like Methods for the Solution of the History Matching Problem....Pages 377-386 Complex System Simulations with QosCosGrid....Pages 387-396 Geostatistical Computing in PSInSAR Data Analysis....Pages 397-405 Improving the Scalability of SimGrid Using Dynamic Routing....Pages 406-415 Front Matter....Pages 417-417 Semantic Visual Abstraction for Face Recognition....Pages 419-428 High Frequency Assessment from Multiresolution Analysis....Pages 429-438 Virtual Human Imaging....Pages 439-449 Interactive Visualization of Network Anomalous Events....Pages 450-459 Front Matter....Pages 461-461 Towards Low-Cost, High-Accuracy Classifiers for Linear Solver Selection....Pages 463-472 Testing Line Search Techniques for Finite Element Discretizations for Unsaturated Flow....Pages 473-480 Non-splitting Tridiagonalization of Complex Symmetric Matrices....Pages 481-490 Parallel MLEM on Multicore Architectures....Pages 491-500 Experience with Approximations in the Trust-Region Parallel Direct Search Algorithm....Pages 501-510 A 3D Vector-Additive Iterative Solver for the Anisotropic Inhomogeneous Poisson Equation in the Forward EEG problem....Pages 511-520 Hash Functions Based on Large Quasigroups....Pages 521-529 Second Derivative Approximation for Origin-Based Algorithm....Pages 530-539 Evaluation of Hierarchical Mesh Reorderings....Pages 540-549 Minkowski Functionals Study of Random Number Sequences....Pages 550-559 Autonomous Leaves Graph Applied to the Boundary Layer Problem....Pages 560-569 Finite-Element Non-conforming h -Adaptive Strategy Based on Autonomous Leaves Graph....Pages 570-579 Integers Powers of Certain Asymmetric Matrices....Pages 580-587 Front Matter....Pages 589-589 Numerical Simulation of the Dynamics of a Periodically Forced Spherical Particle in a Quiescent Newtonian Fluid at Low Reynolds Numbers....Pages 591-600 Bending Virtual Spring-Damper: A Solution to Improve Local Platoon Control....Pages 601-610 Parallel Algorithms for Dandelion-Like Codes....Pages 611-620 Front Matter....Pages 589-589 Deterministic Computation of Pseudorandomness in Sequences of Cryptographic Application....Pages 621-630 Parallel Simulated Annealing for the Job Shop Scheduling Problem....Pages 631-640 Developing Scientific Applications with Loosely-Coupled Sub-tasks....Pages 641-650 Front Matter....Pages 651-651 Simulation of Multiphysics Multiscale Systems, 6 th International Workshop....Pages 653-654 Two-Dimensional Micro-Hartmann Gas Flows....Pages 655-664 Practical Numerical Simulations of Two-Phase Flow and Heat Transfer Phenomena in a Thermosyphon for Design and Development....Pages 665-674 Evaluation of Micronozzle Performance through DSMC, Navier-Stokes and Coupled DSMC/Navier-Stokes Approaches....Pages 675-684 A Multilevel Multiscale Mimetic (M 3 ) Method for an Anisotropic Infiltration Problem....Pages 685-694 Computational Upscaling of Inertia Effects from Porescale to Mesoscale....Pages 695-704 Towards a Complex Automata Multiscale Model of In-Stent Restenosis....Pages 705-714 A Mechano-Chemical Model of a Solid Tumor for Therapy Outcome Predictions....Pages 715-724 Simulating Individual-Based Models of Epidemics in Hierarchical Networks....Pages 725-734 A Nonlinear Master Equation for a Degenerate Diffusion Model of Biofilm Growth....Pages 735-744 Graphical Notation for Diagramming Coupled Systems....Pages 745-754 Photoabsorption and Carrier Transport Modeling in Thin Multilayer Photovoltaic Cell....Pages 755-764 Towards Multiscale Simulations of Carbon Nanotube Growth Process: A Density Functional Theory Study of Transition Metal Hydrides....Pages 765-774 Darwin Approximation to Maxwell’s Equations....Pages 775-784 Study of Parallel Linear Solvers for Three-Dimensional Subsurface Flow Problems....Pages 785-794 A Domain Decomposition Based Parallel Inexact Newton’s Method with Subspace Correction for Incompressible Navier-Stokes Equations....Pages 795-803 Front Matter....Pages 805-805 Bioinformatics’ Challenges to Computer Science: Bioinformatics Tools and Biomedical Modeling....Pages 807-809 Front Matter....Pages 805-805 Cartesio: A Software Tool for Pre-implant Stent Analyses....Pages 810-818 Determination of Cardiac Ejection Fraction by Electrical Impedance Tomography - Numerical Experiments and Viability Analysis....Pages 819-828 Analysis of Muscle and Metabolic Activity during Multiplanar-Cardiofitness Training....Pages 829-837 Gene Specific Co-regulation Discovery: An Improved Approach....Pages 838-847 Experimental Evaluation of Protein Secondary Structure Predictors....Pages 848-857 Front Matter....Pages 859-859 Workshop on Using Emerging Parallel Architectures for Computational Science....Pages 861-863 Solving Sparse Linear Systems on NVIDIA Tesla GPUs....Pages 864-873 A Particle-Mesh Integrator for Galactic Dynamics Powered by GPGPUs....Pages 874-883 A Note on Auto-tuning GEMM for GPUs....Pages 884-892 Fast Conjugate Gradients with Multiple GPUs....Pages 893-903 CUDA Solutions for the SSSP Problem....Pages 904-913 Power Consumption of GPUs from a Software Perspective....Pages 914-923 Experiences with Mapping Non-linear Memory Access Patterns into GPUs....Pages 924-933 Accelerated Discovery of Discrete M - Clusters/Outliers on the Raster Plane Using Graphical Processing Units....Pages 934-943 Evaluating the Jaccard-Tanimoto Index on Multi-core Architectures....Pages 944-953 Pairwise Distance Matrix Computation for Multiple Sequence Alignment on the Cell Broadband Engine....Pages 954-963 Evaluation of the SUN UltraSparc T2+ Processor for Computational Science....Pages 964-973 Streamlining Offload Computing to High Performance Architectures....Pages 974-983 Multi-walk Parallel Pattern Search Approach on a GPU Computing Platform....Pages 984-993 A Massively Parallel Architecture for Bioinformatics....Pages 994-1003 Front Matter....Pages 859-859 GPU Accelerated RNA Folding Algorithm....Pages 1004-1013 Parallel Calculating of the Goal Function in Metaheuristics Using GPU....Pages 1014-1023 Back Matter....Pages - “There is something fascinating about science. One gets such wholesale returns of conjecture out of such a tri?ing investment of fact. ” Mark Twain, Life on the Mississippi The challenges in succeeding with computational science are numerous and deeply a?ect all disciplines. NSF’s 2006 Blue Ribbon Panel of Simulation-Based 1 Engineering Science (SBES) states ‘researchers and educators [agree]: com- tational and simulation engineering sciences are fundamental to the security and welfare of the United States. . . We must overcome di?culties inherent in multiscale modeling, the development of next-generation algorithms, and the design. . . of dynamic data-driven application systems. . . We must determine better ways to integrate data-intensive computing, visualization, and simulation. - portantly,wemustoverhauloureducationalsystemtofostertheinterdisciplinary study. . . The payo?sformeeting these challengesareprofound. ’The International Conference on Computational Science 2009 (ICCS 2009) explored how com- tational sciences are not only advancing the traditional hard science disciplines, but also stretching beyond, with applications in the arts, humanities, media and all aspects of research. This interdisciplinary conference drew academic and industry leaders from a variety of ?elds, including physics, astronomy, mat- matics,music,digitalmedia,biologyandengineering. Theconferencealsohosted computer and computational scientists who are designing and building the - ber infrastructure necessary for next-generation computing. 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.