Computational Science ― Iccs 2001: International Conference San Francisco, Ca, Usa, May 28–30, 2001 Proceedings, Part I (lecture Notes In Computer Science) (pt.1)

LNCS volumes 2073 and 2074 contain the proceedings of the International Conference on Computational Science, ICCS 2001, held in San Francisco, California, May 27 -31, 2001. The two volumes consist of more than 230 contributed and invited papers that reflect the aims of the conference to bring together researchers and scientists from mathematics and computer science as basic computing disciplines, researchers from various application areas who are pioneering advanced application of computational methods to sciences such as physics, chemistry, life sciences, and engineering, arts and humanitarian fields, along with software developers and vendors, to discuss problems and solutions in the area, to identify new issues, and to shape future directions for research, as well as to help industrial users apply various advanced computational techniques. Exploiting OpenMP to Provide Scalable SMP BLAS and LAPACK Routines....Pages 3-3 Scientific Discovery through Advanced Computing....Pages 4-4 Quantification of Uncertainty for Numerical Simulatons with Confidence Intervals....Pages 5-5 Large-Scale Simulation and Visualization in Medicine: Applications to Cardiology, Neuroscience, and MedicaL Imaging....Pages 6-6 Can Parallel Programming Be Made Easy for Scientists....Pages 7-7 Software Support for High Performance Problem-Solving on Computational Grids....Pages 8-8 Lattice Rules and Randomized Quasi-Monte Carlo....Pages 9-9 Blue Gene: A Massively Parallel System....Pages 10-10 Dynamic Grid Computing....Pages 11-11 Robust Geometric Computation Based on Topological Consistency....Pages 12-26 Metacomputing with the Harness and IceT Systems....Pages 27-27 Computational Biology: IT Challenges and Opportunities....Pages 28-28 A Data Broker for Distributed Computing Environments....Pages 31-40 Towards an Accurate Model for Collective Communications....Pages 41-50 A Family of High-Performance Matrix Multiplication Algorithms....Pages 51-60 Performance Evaluation of Heuristics for Scheduling Pipelined Multiprocessor Tasks....Pages 61-70 Automatic Performance Tuning in the UHFFT Library....Pages 71-80 A Modal Model of Memory....Pages 81-96 Fast Automatic Generation of DSP Algorithms....Pages 97-106 Cache-Efficient Multigrid Algorithms....Pages 107-116 Statistical Models for Automatic Performance Tuning....Pages 117-126 Optimizing Sparse Matrix Computations for Register Reuse in SPARSITY....Pages 127-136 Rescheduling for Locality in Sparse Matrix Computations....Pages 137-146 The DOE Parallel Climate Model (PCM): The Computational Highway and Backroads....Pages 149-158 Conceptualizing a Collaborative Problem Solving Environment for Regional Climate Modeling and Assessment of Climate Impacts....Pages 159-174 Computational Design and Performance of the Fast Ocean Atmosphere Model, Version One....Pages 175-184 The Model Coupling Toolkit....Pages 185-194 Parallelization of a Subgrid Orographic Precipitation Scheme in an MM5-Based Regional Climate Model....Pages 195-203 Resolution Dependence in Modeling Extreme Weather Events....Pages 204-211 Visualizing High-Resolution Climate Data....Pages 212-220 Improving Java Server Performance with Interruptlets....Pages 223-232 Protocols and Software for Exploiting Myrinet Clusters....Pages 233-242 Cluster Configuration Aided by Simulation....Pages 243-252 Application Monitoring in the Grid with GRM and PROVE....Pages 253-262 Extension of Macrostep Debugging Methodology Towards Metacomputing Applications....Pages 263-272 Capacity and Capability Computing Using Legion....Pages 273-283 Component Object Based Single System Image Middleware for Metacomputer Implementation of Genetic Programming on Clusters....Pages 284-293 The Prioritized and Distributed Synchronization in Distributed Groups....Pages 294-303 On Group Communication Systems: Insight, a Primer and a Snapshot....Pages 307-315 Overview of the InterGroup Protocols....Pages 316-325 Introducing Fault-Tolerant Group Membership Into The Collaborative Computing Transport Layer....Pages 326-335 A Modular Collaborative Parallel CFD Workbench....Pages 336-344 Distributed Name Service in Harness....Pages 345-354 Fault Tolerant MPI for the HARNESS Meta-computing System....Pages 355-366 A Harness Control Application for Hand-Held Devices....Pages 367-374 Flexible Class Loader Framework: Sharing Java Resources in Harness System....Pages 375-384 Mobile Wide Area Wireless Fault-Tolerance....Pages 385-394 Tools for Collaboration in Metropolitan Wireless Networks....Pages 395-403 A Repository System with Secure File Access for Collaborative Environments....Pages 404-412 Authentication Service Model Supporting Multiple Domains in Distributed Computing....Pages 413-422 Performance and Stability Analysis of a Message Oriented Reliable Multicast for Distributed Virtual Environments in Java....Pages 423-432 A Secure and Efficient Key Escrow Protocol for Mobile Communications....Pages 433-443 High-Performance Algorithms for Quantum Systems Evolution....Pages 447-452 Complex Situations Simultation When Testing Intelligence System Knowledge Base....Pages 453-462 Peculiarities of Computer Simulation and Statistical Representation of Time—Spatial Metocean Fields....Pages 463-472 Numerical Investigation of Quantum Chaos in the Problem of Multichannel Scattering in Three Body System....Pages 473-482 Distributed Simulation of Amorphous Hydrogenated Silicon Films: Numerical Experiments on a Linux Based Computing Environment....Pages 483-491 Performance Prediction for Parallel Local Weather Forecast Programs....Pages 492-501 The NORMA Language Application to Solution of Strong Nonequilibrium Transfer Processes Problem with Condensation of Mixtures on the Multiprocessor System....Pages 502-510 Adaptive High-Performance Method for Numerical Simulation of Unsteady Complex Flows with Number of Strong and Weak Discontinuities....Pages 511-517 Cellular Automata as a Mesoscopic Approach to Model and Simulate Complex Systems....Pages 518-527 Ab-Initio Kinetics of Heterogeneous Catalysis: NO+N+O/Rh(111)....Pages 531-540 Interpolating Wavelets in Kohn-Sham Electronic Structure Calculations....Pages 541-550 Simulations of Surfactant-Enhanced Spreading....Pages 551-559 Supporting Car-Parrinello Molecular Dynamics with UNICORE....Pages 560-566 Parallel Methods in Time Dependent Approaches to Reactive Scattering Calculations....Pages 567-575 Construction of Multinomial Lattice Random Walks for Optimal Hedges....Pages 579-588 On Parallel Pseudo-Random Number Generation....Pages 589-596 A General Framework for Trinomial Trees....Pages 597-606 On the Use of Quasi-Monte Carlo Methods in Computational Finance....Pages 607-616 An Efficient Algorithm to Calculate the Minkowski Sum of Convex 3D Polyhedra....Pages 619-628 REGTET: A Program for Computing Regular Tetrahedralizations....Pages 629-632 Fast Maintenance of Rectilinear Centers....Pages 633-639 Exploring an Unknown Polygonal Environment with Bounded Visibility....Pages 640-648 Parallel Optimal Weighted Links....Pages 649-657 Robustness Issues in Surface Reconstruction....Pages 658-662 On a Nearest-Neighbour Problem in Minkowski and Power Metrics....Pages 663-672 On Dynamic Generalized Voronoi Diagrams in the Euclidean Metric....Pages 673-682 Computing Optimal Hatching Directions in Layered Manufacturing....Pages 683-692 Discrete Local Fairing of B-Spline Surfaces....Pages 693-697 Computational Methods for Geometric Processing. Applications to Industry....Pages 698-707 Graph Voronoi Regions for Interfacing Planar Graphs....Pages 708-717 Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane....Pages 718-727 Apollonius Tenth Problem as a Point Location Problem....Pages 728-737 Crystal Voronoi Diagram and Its Applications to Collision-Free Paths....Pages 738-747 The Voronoi-Delaunay Approach for Modeling the Packing of Balls in a Cylindrical Container....Pages 748-752 Multiply Guarded Guards in Orthogonal Art Galleries....Pages 753-762 Reachability on a region bounded by two attached squares....Pages 763-771 Illuminating Polygons with Vertex π-Floodlights....Pages 772-781 Performance Tradeoffs in Multi-tier Formulation of a Finite Difference Method....Pages 785-794 On the Use of a Differentiated Finite Element Package for Sensitivity Analysis....Pages 795-801 Parallel Factorizations with Algorithmic Blocking....Pages 802-811 Bayesian Parameter Estimation: A Monte Carlo Approach....Pages 812-822 Recent Progress in General Sparse Direct Solvers....Pages 823-831 On Efficient Application of Implicit Runge-Kutta Methods to Large-Scale Systems of Index 1 Differential-Algebraic Equations....Pages 832-841 On the Efficiency of Nearest Neighbor Searching with Data Clustered in Lower Dimensions....Pages 842-851 A Spectral Element Method for Oldroyd-B Fluid in a Contraction Channel....Pages 852-861 SSE Based Parallel Solution for Power Systems Network Equations....Pages 862-873 Implementation of Symmetric Nonstationary Phase-Shift Wavefield Extrapolator on an Alpha Cluster....Pages 874-883 Generalized High-Level Synthesis of Wavelet-Based Digital Systems via Nonlinear I/O Data Space Transformations....Pages 884-893 Solvable Map Method for Integrating Nonlinear Hamiltonian Systems....Pages 894-903 A Parallel ADI Method for a Nonlinear Equation Describing Gravitational Flow of Ground Water....Pages 904-910 The Effect of the Cusp on the Rate of Convergence of the Rayleigh-Ritz Method....Pages 911-917 The AGEB Algorithm for Solving the Heat Equation in Three Space Dimensions and Its Parallelization Using PVM....Pages 918-927 A Pollution Adaptive Mesh Generation Algorithm in r-h Version of the Finite Element Method....Pages 928-936 An Information Model for the Representation of Multiple Biological Classifications....Pages 937-946 A Precise Integration Algorithm for Matrix Riccati Differential Equations....Pages 947-956 GEA: A Complete, Modular System for Generating Evaluative Arguments....Pages 959-968 Argumentation in Explanations to Logical Problems....Pages 969-978 Analysis of the Argumentative Effect of Evaluative Semantics in Natural Language....Pages 979-988 Getting Good Value Facts, Values, and Goals in Computational Linguistics....Pages 989-998 Computational Models of Natural Language Argument....Pages 999-1008 An Empirical Study of Multimedia Argumentation....Pages 1009-1018 Exploiting Uncertainty and Incomplete Knowledge in Deceptive Argumentation....Pages 1019-1028 Integrating Computation into the Physics Curriculum....Pages 1031-1040 Musical Acoustics and Computational Science....Pages 1041-1050 Developing Components and Curricula for a Research-Rich Undergraduate Degree in Computational Physics....Pages 1051-1060 Physlets: Java Tools for a Web-Based Physics Curriculum....Pages 1061-1073 Computation in Undergraduate Physics: The Lawrence Approach....Pages 1074-1083 Recent Developments of a Coupled CFD/CSD Methodology....Pages 1087-1097 Towards a Coupled Environmental Prediction System....Pages 1098-1107 New Materials Design....Pages 1108-1116 Parallelization of an Adaptive Mesh Refinement Method for Low Mach Number Combustion....Pages 1117-1126 Combustion Dynamics of Swirling Turbulent Flames....Pages 1127-1136 Parallel CFD Computing Using Shared Memory OpenMP....Pages 1137-1146 Plasma Modeling of Ignition for Combustion Simulations....Pages 1147-1155 Computational Science Education: Standards, Learning Outcomes, and Assessment....Pages 1159-1169 Learning Computational Methods for Partial Differential Equations from the Web....Pages 1170-1175 Computational Engineering and Science Program at the University of Utah....Pages 1176-1185 Influences on the Solution Process for Large, Numeric-Intensive Automotive Simulations....Pages 1189-1198 Scalable Large Scale Process Modeling and Simulations in Liquid Composite Molding....Pages 1199-1208 An Object-Oriented Software Framework for Execution of Real-Time, Parallel Algorithms....Pages 1209-1218 A Multiagent Architecture Addresses the Complexity of Industry Process Re-engineering....Pages 1219-1228 Diagnosis Algorithms for a Symbolically Modeled Manufacturing Process....Pages 1228-1236 Time-Accurate Turbine Engine Simultation in a Parallel Computing Environment Part II - Software Alpha Test....Pages 1237-1250 Finding Steady State of Safety Systems Using the Monte Carlo Method....Pages 1253-1261 Parallel High-Dimensional Integration: Quasi-Monte Carlo versus Adaptive Cubature Rules....Pages 1262-1271 Path Integral Monte Carlo Simulations and Analytical Approximations for High-Temperature Plasmas....Pages 1272-1281 A Feynman-Kac Path-Integral Implementation for Poisson’s Equation....Pages 1282-1288 Relaxed Monte Carlo Linear Solver....Pages 1289-1297 Lncs Volumes 2073 And 2074 Contain The Proceedings Of The International Conference On Computational Science, Iccs 2001, Held In San Francisco, California, May 27-31, 2001. The Two Volumes Consist Of More Than 230 Contributed And Invited Papers That Reflect The Aims Of The Conference To Bring Together Researchers And Scientists From Mathematics And Computer Science As Basic Computing Disciplines, Researchers From Various Application Areas Who Are Pioneering Advanced Application Of Computational Methods To Sciences Such As Physics, Chemistry, Life Sciences, And Engineering, Arts And Humanitarian Fields, Along With Software Developers And Vendors, To Discuss Problems And Solutions In The Area, To Identify New Issues, And To Shape Future Directions For Research, As Well As To Help Industrial Users Apply Various Advanced Computational Techniques. Digital Imaging Applications -- Environmental Modeling -- High Performance Computational Tools And Environments -- Intelligent Systems Design And Applications -- Multimedia -- Multi-spectral Scene Generation And Projection -- Novel Models For Parallel Computation -- Optimization -- Program And Visualization -- Tools And Environments For Parallel And Distributed Programming -- Simulation -- Soft Computing: Systems And Applications -- Phylogenetic Inference For Genome Rearrangement Data -- Late Submissions -- Advances In Molecular Algorithms. Vassil N. Alexandrov ... [et Al.].