Computational Science -- ICCS 2005: 5th International Conference, Atlanta, GA, USA, May 22-25, 2005, Proceedings, Part II (Lecture Notes in Computer Science (3515)) (Pt. 2)

The three-volume set LNCS 3514-3516 constitutes the refereed proceedings of the 5th International Conference on Computational Science, ICCS 2005, held in Atlanta, GA, USA in May 2005. The 464 papers presented were carefully reviewed and selected from a total of 834 submissions for the main conference and its 21 topical workshops. The papers span the whole range of computational science, ranging from numerical methods, algorithms, and computational kernels to programming environments, grids, networking, and tools. These fundamental contributions dealing with computer science methodologies and techniques are complemented by papers discussing computational applications and needs in virtually all scientific disciplines applying advanced computational methods and tools to achieve new discoveries with greater accuracy and speed. Front Matter....Pages - Teaching High-Performance Computing on a High-Performance Cluster....Pages 1-9 Teaching High Performance Computing Parallelizing a Real Computational Science Application....Pages 10-17 Introducing Design Patterns, Graphical User Interfaces and Threads Within the Context of a High Performance Computing Application....Pages 18-26 High Performance Computing Education for Students in Computational Engineering....Pages 27-35 Integrating Teaching and Research in HPC: Experiences and Opportunities....Pages 36-43 Education and Research Challenges in Parallel Computing....Pages 44-51 Academic Challenges in Large-Scale Multiphysics Simulations....Pages 52-59 Balancing Computational Science and Computer Science Research on a Terascale Computing Facility....Pages 60-67 Computational Options for Bioinformatics Research in Evolutionary Biology....Pages 68-75 Financial Computations on Clusters Using Web Services....Pages 76-83 “Plug-and-Play” Cluster Computing HPC Designed for the Mainstream Scientist....Pages 84-90 Building an HPC Watering Hole for Boulder Area Computational Science....Pages 91-98 The Dartmouth Green Grid....Pages 99-106 Resource-Aware Parallel Adaptive Computation for Clusters....Pages 107-115 New Algorithms for Performance Trace Analysis Based on Compressed Complete Call Graphs....Pages 116-123 PARADIS: Analysis of Transaction-Based Applications in Distributed Environments....Pages 124-131 Automatic Tuning of Data Distribution Using Factoring in Master/Worker Applications....Pages 132-139 DynTG: A Tool for Interactive, Dynamic Instrumentation....Pages 140-148 Rapid Development of Application-Specific Network Performance Tests....Pages 149-157 Providing Interoperability for Java-Oriented Monitoring Tools with JINEXT....Pages 158-165 RDVIS: A Tool that Visualizes the Causes of Low Locality and Hints Program Optimizations....Pages 166-173 CacheIn: A Toolset for Comprehensive Cache Inspection....Pages 174-181 Optimization-Oriented Visualization of Cache Access Behavior....Pages 182-190 Collecting and Exploiting Cache-Reuse Metrics....Pages 191-198 Modelling and Animating Hand Wrinkles....Pages 199-206 Simulating Wrinkles in Facial Expressions on an Anatomy-Based Face....Pages 207-215 A Multiresolutional Approach for Facial Motion Retargetting Using Subdivision Wavelets....Pages 216-223 New 3D Graphics Rendering Engine Architecture for Direct Tessellation of Spline Surfaces....Pages 224-231 Fast Water Animation Using the Wave Equation with Damping....Pages 232-239 A Comparative Study of Acceleration Techniques for Geometric Visualization....Pages 240-247 Building Chinese Ancient Architectures in Seconds....Pages 248-255 Accelerated 2D Image Processing on GPUs....Pages 256-264 Consistent Spherical Parameterization....Pages 265-272 Mesh Smoothing via Adaptive Bilateral Filtering....Pages 273-280 Towards a Bayesian Approach to Robust Finding Correspondences in Multiple View Geometry Environments....Pages 281-289 Managing Deformable Objects in Cluster Rendering....Pages 290-297 Revolute Quadric Decomposition of Canal Surfaces and Its Applications....Pages 298-305 Adaptive Surface Modeling Using a Quadtree of Quadratic Finite Elements....Pages 306-313 MC Slicing for Volume Rendering Applications....Pages 314-321 Modelling and Sampling Ramified Objects with Substructure-Based Method....Pages 322-326 Integration of Multiple Segmentation Based Environment Models....Pages 327-330 On the Impulse Method for Cloth Animation....Pages 331-334 Remeshing Triangle Meshes with Boundaries....Pages 335-338 SACARI: An Immersive Remote Driving Interface for Autonomous Vehicles....Pages 339-342 A 3D Model Retrieval Method Using 2D Freehand Sketches....Pages 343-346 A 3D User Interface for Visualizing Neuron Location in Invertebrate Ganglia....Pages 347-350 The Dynamics of General Fuzzy Cellular Automata....Pages 351-359 A Cellular Automaton SIS Epidemiological Model with Spatially Clustered Recoveries....Pages 360-367 Simulating Market Dynamics with CD++....Pages 368-372 A Model of Virus Spreading Using Cell-DEVS....Pages 373-377 A Cellular Automata Model of Competition in Technology Markets with Network Externalities....Pages 378-385 Self-organizing Dynamics for Optimization....Pages 386-394 Constructibility of Signal-Crossing Solutions in von Neumann 29-State Cellular Automata....Pages 395-403 Evolutionary Discovery of Arbitrary Self-replicating Structures....Pages 404-411 Modelling Ant Brood Tending Behavior with Cellular Automata....Pages 412-419 A Realistic Cellular Automata Model to Simulate Traffic Flow at Urban Roundabouts....Pages 420-427 Probing the Eddies of Dancing Emergence: Complexity and Abstract Painting....Pages 428-435 Enhanced TCP with End-to-End Bandwidth and Loss Differentiation Estimate over Heterogeneous Networks....Pages 436-443 Content-Aware Automatic QoS Provisioning for UpnP AV-Based Multimedia Services over Wireless LANs....Pages 444-452 Simulation Framework for Wireless Internet Access Networks....Pages 453-460 WDM: An Energy-Efficient Multi-hop Routing Algorithm for Wireless Sensor Networks....Pages 461-467 Forwarding Scheme Extension for Fast and Secure Handoff in Hierarchical MIPv6....Pages 468-476 Back-Up Chord: Chord Ring Recovery Protocol for P2P File Sharing over MANETs....Pages 477-484 PATM: Priority-Based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks....Pages 485-492 Practical and Provably-Secure Multicasting over High-Delay Networks....Pages 493-501 A Novel IDS Agent Distributing Protocol for MANETs....Pages 502-509 ID-Based Secure Session Key Exchange Scheme to Reduce Registration Delay with AAA in Mobile IP Networks....Pages 510-518 An Efficient Wireless Resource Allocation Based on a Data Compressor Predictor....Pages 519-526 A Seamless Handover Mechanism for IEEE 802.16e Broadband Wireless Access....Pages 527-534 Fault Tolerant Coverage Model for Sensor Networks....Pages 535-542 Detection Algorithms Based on Chip-Level Processing for DS/CDMA Code Acquisition in Fast Fading Channels....Pages 543-550 Clustering-Based Distributed Precomputation for Quality-of-Service Routing....Pages 551-558 Traffic Grooming Algorithm Using Shortest EDPs Table in WDM Mesh Networks....Pages 559-567 Efficient Indexing of Moving Objects Using Time-Based Partitioning with R-Tree....Pages 568-575 Publish/Subscribe Systems on Node and Link Error Prone Mobile Environments....Pages 576-584 A Power Efficient Routing Protocol in Wireless Sensor Networks....Pages 585-592 Applying Mobile Agent to Intrusion Response for Ad Hoc Networks....Pages 593-600 A Vertical Handoff Decision Process and Algorithm Based on Context Information in CDMA-WLAN Interworking....Pages 601-609 Dynamic Data Driven Applications Systems: New Capabilities for Application Simulations and Measurements....Pages 610-615 Dynamic Data Driven Methodologies for Multiphysics System Modeling and Simulation....Pages 616-623 Towards Dynamically Adaptive Weather Analysis and Forecasting in LEAD....Pages 624-631 Towards a Dynamic Data Driven Application System for Wildfire Simulation....Pages 632-639 Multiscale Interpolation, Backward in Time Error Analysis for Data-Driven Contaminant Simulation....Pages 640-647 Ensemble–Based Data Assimilation for Atmospheric Chemical Transport Models....Pages 648-655 Towards Dynamic Data-Driven Optimization of Oil Well Placement....Pages 656-663 High-Fidelity Simulation of Large-Scale Structures....Pages 664-671 A Dynamic Data Driven Grid System for Intra-operative Image Guided Neurosurgery....Pages 672-679 Structure-Based Integrative Computational and Experimental Approach for the Optimization of Drug Design....Pages 680-688 Simulation and Visualization of Air Flow Around Bat Wings During Flight....Pages 689-694 Integrating Fire, Structure and Agent Models....Pages 695-702 A Dynamic, Data-Driven, Decision Support System for Emergency Medical Services....Pages 703-711 Dynamic Data Driven Coupling of Continuous and Discrete Methods for 3D Tracking....Pages 712-720 Semi-automated Simulation Transformation for DDDAS....Pages 721-728 The Development of Dependable and Survivable Grids....Pages 729-737 On the Fundamental Tautology of Validating Data-Driven Models and Simulations....Pages 738-745 Managing Heterogeneity in a Grid Parallel Haskell....Pages 746-754 An Efficient Equi-semi-join Algorithm for Distributed Architectures....Pages 755-763 Two Fundamental Concepts in Skeletal Parallel Programming....Pages 764-771 A Formal Framework for Orthogonal Data and Control Parallelism Handling....Pages 772-780 Empirical Parallel Performance Prediction from Semantics-Based Profiling....Pages 781-789 Dynamic Memory Management in the Loci Framework....Pages 790-797 On Adaptive Mesh Refinement for Atmospheric Pollution Models....Pages 798-805 Total Energy Singular Vectors for Atmospheric Chemical Transport Models....Pages 806-813 Application of Static Adaptive Grid Techniques for Regional-Urban Multiscale Air Quality Modeling....Pages 814-821 On the Accuracy of High-Order Finite Elements in Curvilinear Coordinates....Pages 822-828 Analysis of Discrete Adjoints for Upwind Numerical Schemes....Pages 829-836 The Impact of Background Error on Incomplete Observations for 4D-Var Data Assimilation with the FSU GSM....Pages 837-844 Disjoint Segments with Maximum Density....Pages 845-850 Wiener Indices of Balanced Binary Trees....Pages 851-859 What Makes the Arc-Preserving Subsequence Problem Hard?....Pages 860-868 An Efficient Dynamic Programming Algorithm and Implementation for RNA Secondary Structure Prediction....Pages 869-876 Performance Evaluation of Protein Sequence Clustering Tools....Pages 877-885 A Data-Adaptive Approach to cDNA Microarray Image Enhancement....Pages 886-893 String Kernels of Imperfect Matches for Off-target Detection in RNA Interference....Pages 894-902 A New Kernel Based on High-Scored Pairs of Tri-peptides and Its Application in Prediction of Protein Subcellular Localization....Pages 903-910 Reconstructing Phylogenetic Trees of Prokaryote Genomes by Randomly Sampling Oligopeptides....Pages 911-918 Phylogenetic Networks, Trees, and Clusters....Pages 919-926 SWAT: A New Spliced Alignment Tool Tailored for Handling More Sequencing Errors....Pages 927-935 Simultaneous Alignment and Structure Prediction of RNAs....Pages 936-943 Clustering Using Adaptive Self-organizing Maps (ASOM) and Applications....Pages 944-951 Experimental Analysis of a New Algorithm for Partial Haplotype Completion....Pages 952-959 Improving the Sensitivity and Specificity of Protein Homology Search by Incorporating Predicted Secondary Structures....Pages 960-967 Profiling and Searching for RNA Pseudoknot Structures in Genomes....Pages 968-975 Integrating Text Chunking with Mixture Hidden Markov Models for Effective Biomedical Information Extraction....Pages 976-984 k -Recombination Haplotype Inference in Pedigrees....Pages 985-993 Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays....Pages 994-1002 A Parallel Implementation for Determining Genomic Distances Under Deletion and Insertion....Pages 1003-1010 Phasing and Missing Data Recovery in Family Trios....Pages 1011-1019 Highly Scalable Algorithms for Robust String Barcoding....Pages 1020-1028 Optimal Group Testing Strktegies with Interval Queries and Their Application to Splice Site Detection....Pages 1029-1037 Virtual Gene: A Gene Selection Algorithm for Sample Classification on Microarray Datasets....Pages 1038-1045 Bulk Synchronous Parallel ML: Modular Implementation and Performance Prediction....Pages 1046-1054 Fast Expression Templates....Pages 1055-1063 Solving Coupled Geoscience Problems on High Performance Computing Platforms....Pages 1064-1071 H2O Metacomputing – Jini Lookup and Discovery....Pages 1072-1079 User Experiences with Nuclear Physics Calculations on a H2O Metacomputing System and on the BEgrid....Pages 1080-1088 Back Matter....Pages -