Krause / Shokina Computational Science and High Performance Computing III

The 3rd Russian-German Advanced Research Workshop, Novosibirsk, Russia, 23 - 27 July 2007
1. Auflage 2008
ISBN: 978-3-540-69010-8
Verlag: Springer-Verlag
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 258 Seiten

Autoren/Hrsg.

Krause, Egon

Shokina, Nina

Inhaltsverzeichnis

1;Preface;6
2;Table of Contents;8
3;List of Contributors;10
4;Computing Facility of the Institute of Computational Technologies SB RAS;15
4.1;Introduction;15
4.2;Computers;16
4.2.1;Xeon Linux Cluster;17
4.2.2;Preprocessing Server;18
4.2.3;Opteron Linux Cluster;19
4.3;Applications;19
4.4;Training;20
4.5;Conclusion;20
4.6;References;20
5;HPC in Industrial Environments;22
5.1;Introduction;22
5.2;Dual Use: Academia and Industry;23
5.2.1;Advantages;23
5.2.2;A Public Private Partnership Approach;24
5.3;Technologies to Help Industry;26
5.3.1;Access to Resources;26
5.3.2;Visualization;26
5.4;Summary;26
5.5;References;27
6;Parallel Realization of Mathematical Modelling of Electromagnetic Logging Processes Using VIKIZ Probe Complex;28
6.1;Introduction;28
6.2;MathematicalModel;31
6.3;Vector Variational Formulation;32
6.4;Discrete Analogues of Variational Problems;34
6.5;Local Vector Basis Functions on Tetrahedral Grid;35
6.6;Two-Level Iterative Solver;37
6.7;Multiplicative Algorithm;38
6.8;Numerical Testing of Algorithm on Model Problem;39
6.9;The NEC SX-8 Vector Supercomputing System at HLRS;41
6.10;VIKIZ on NEC SX-8;42
6.11;Outlook;43
6.12;References;44
7;Numerical Solution of Some Direct and Inverse Mathematical Problems for Tidal Flows;45
7.1;Introduction;45
7.2;Differential Problem and Time-Discretization;46
7.3;The Weak Formulation of the Problem;47
7.4;The Adjoint Problem;49
7.5;Optimal Control Problem;49
7.6;The Construction of a Discrete Analogue;51
7.7;NumericalExperiments;53
7.8;References;57
8;Hardware Development and Impact on Numerical Algorithms;58
8.1;Introduction;58
8.2;Hardware Development;59
8.2.1;Compaq/DEC Marvel;59
8.2.2;A Many Core Chip;59
8.2.3;Cell Processor;59
8.2.4;Rumors on Intel Larrabee;60
8.2.5;NEC Vector Machine;60
8.2.6;Graphic Processors;61
8.3;Parallel Paradigms;61
8.3.1;MPI;61
8.3.2;OpenMP;62
8.3.3;Co-Array Fortran and UPC;62
8.3.4;Vectorization;62
8.4;Implication on Numerical Algorithms;62
8.4.1;Fast Fourier Transform;63
8.4.2;Dense Matrices;63
8.4.3;Stencil Based Computing;63
8.4.4;Sparse Matrices;64
8.4.5;Krylov Space Procedures;64
8.4.6;Particle Based Techniques;65
8.5;Conclusions;65
8.6;References;65
9;Mathematical Modeling in Application to Regional Tsunami Warning Systems Operations;66
9.1;Introduction;67
9.2;Technologic Basis;68
9.3;Protected Points and Model Seismic Sources;69
9.4;Computational Domain “Kamchatka”;72
9.5;Parameters of Model Tsunamigenic Earthquakes and Corresponding Ocean Surface Disturbances;72
9.6;Algorithms;75
9.7;Database Structure;79
9.8;Structure of Project’s Folders;80
9.9;Examples of Results Presentation;82
9.10;References;82
10;Parallel and Adaptive Simulation of Fuel Cells in 3d;83
10.1;Introduction;83
10.2;The Reduced Model Problem;83
10.2.1;Two-Phase Flow with Phase Transition;83
10.2.2;Physical Parameters;85
10.2.3;Global Pressure Formulation and Resulting Equations;85
10.3;Discretization of the Model Problem and Implementation;87
10.3.1;Discretization of the Pressure Equation;87
10.3.2;Discretization of the Velocity Equation;87
10.3.3;Discretization of the Saturation Equation;88
10.3.4;Discretization of the Transport Equation;88
10.3.5;Operator Splitting;89
10.3.6;Parallelization;89
10.3.7;Adaptivity and Load Balancing;90
10.4;Numerical Results;90
10.4.1;Geometry of the Test Problem;91
10.4.2;Boundary Conditions and Initial Values;91
10.4.3;Simulation Results;92
10.5;Conclusions and Future Work;94
10.6;References;94
11;Numerical Modeling of Some Free Turbulent Flows;96
11.1;Introduction;96
11.2;Numerical Simulation of Isotropic Turbulence Dynamics;97
11.3;Plane and Axisymmetric Wakes;98
11.4;Dynamics of Swirling Turbulent Wakes;101
11.5;The Propagation of a Passive Admixture from a Local Instantaneous Source in a Turbulent Mixing Zone;106
11.6;Evolution of Momentumless Turbulent Wakes in Stably Stratified Media;109
11.7;Wakes behind the Towed Body in Stably Stratified Media and Internal Waves Generated by Turbulent Wakes;112
11.8;Conclusion;113
11.9;References;114
12;Mathematical and Numerical Modelling of Fluid Flow in Elastic Tubes;116
12.1;Introduction;116
12.2;General Assumptions of Linear Shell Theory;118
12.3;Deformations on Thin Shells;119
12.4;Equations for Shell Movement;121
12.4.1;Hooke’s Law for Thin Shells;122
12.4.2;Equations for Shell Movement under Love-Kirchhoff Hypothesis;122
12.5;Scaling Analysis for the Shell Equations;124
12.6;Simplifications of the Shell Equations for the Case with Normal Displacements Only;125
12.6.1;Dominant Normal Displacements for General Shells;126
12.6.2;Simplifications of the Shell Equations for the Case with Normal Displacement for Cylindrical Shells;130
12.6.3;Simplifications of the Shell Equations for the Case with Normal Displacement for Arbitrary Shells under Special Assumptions;131
12.7;Mathematical Model of the Coupled Problem;131
12.7.1;Numerical Discretization for the Coupled Problem;133
12.7.2;Pressure-Drop Problem with Cylindrical Elastic Structure;134
12.8;Conclusions;134
12.9;References;135
13;Parallel Numerical Modeling of Modern Fibre Optics Devices;136
13.1;Introduction;136
13.2;Parallel Finite-Volume Algorithm on Unstructured Grids for Solving Maxwell Equations;138
13.3;Parallel Finite-Difference Method for Modeling Femtosecond Laser Inscription;147
13.4;Conclusions;148
13.5;References;149
14;Zonal Large-Eddy Simulations and Aeroacoustics of High-Lift Airfoil Configurations;150
14.1;Introduction;150
14.2;NumericalMethods;151
14.2.1;Large-Eddy Simulation;151
14.2.2;Reynolds-Averaged Navier-Stokes Equations;153
14.2.3;Acoustic Perturbation Equations;153
14.2.4;Sponge Layer;154
14.2.5;Generation of Turbulent Fluctuations;154
14.3;Zonal RANS-LES;155
14.3.1;Computational Setup;155
14.3.2;Results;157
14.4;Aeroacoustics of Slat Noise;161
14.4.1;Computational Setup;161
14.4.2;Results;162
14.5;Conclusion;167
14.6;References;168
15;Experimental Statistical Attacks on Block and Stream Ciphers;169
15.1;Introduction;169
15.2;Statistical Criterion and Tests;171
15.3;Distinguishing Attacks on Stream Ciphers;173
15.4;Distinguishing Attack on RC6;173
15.5;Key-Recovery Attack on RC6;175
15.6;References;177
16;On Performance and Accuracy of Lattice Boltzmann Approaches for Single Phase Flow inPorous Media: A Toy Became an Accepted Tool — How to Maintain Its Features Despite More and More Complex (Physical) Models and Changing Trends in High Performance Computing!?;179
16.1;Introduction;179
16.2;Architectural Specifications of the Investigated Systems;180
16.2.1;NEC SX-8;180
16.2.2;Commodity Cluster with Intel Woodcrest CPUs and Infiniband Interconnect;181
16.2.3;IBM Cell Processor and PlayStation 3;181
16.2.4;FPGA and GPU;182
16.3;Computational Method and Implementation Aspects;183
16.3.1;Basics of the Lattice Boltzmann Method;183
16.3.2;Implementation Aspects;185
16.4;Investigated Testcases and Low-Level Benchmarks;187
16.4.1;Low-Level Benchmarks;187
16.4.2;LBM Testcases;190
16.5;Summary, Conclusions and Outlook;196
16.6;References;197
17;Parameter Partition Methods for Optimal Numerical Solution of Interval Linear Systems;198
17.1;Introduction;198
17.2;Parameter Partition Method for Interval Linear Systems;199
17.3;Modifications of Parameter Partition Methods;203
17.3.1;Monotonicity Test;203
17.3.2;Subdivision Strategy;205
17.3.3;“Rohn Modification”;206
17.3.4;Sifting Unpromising Records;214
17.3.5;Influence of the Basic Method;215
17.3.6;Overall Computational Scheme;216
17.4;References;219
18;Comparative Analysis of the SPH and ISPH Methods;220
18.1;Introduction;220
18.2;Governing Equations;221
18.3;Approximation of Functions;222
18.4;Kernel Function;223
18.5;Artificial Viscosity;224
18.6;Pressure and Viscosity;225
18.7;Model of Incompressibility in the SPH;226
18.8;TimeIntegration;227
18.9;Solid Boundary Conditions;228
18.10;Free Surface Conditions;229
18.11;Nearest Neighbours Search;229
18.12;Parallelization;231
18.13;Model Problem. Dam Breaking;234
18.14;References;236
19;SEGL: A Problem Solving Environment for the Design and Execution of Complex Scientific Grid Applications;238
19.1;Introduction;238
19.1.1;Existing Tools for Parameter Investigation Studies;238
19.1.2;Dynamic Parameterization;239
19.2;Science Experimental Grid Laboratory (SEGL);239
19.3;Grid Concurrent Language;240
19.3.1;Control Flow Level;241
19.3.2;Data Flow Level;242
19.4;Science Experimental Grid Laboratory Architecture;243
19.4.1;Runtime System;245
19.4.2;Block Connection @ Activity Table;246
19.5;Use Case: Molecular Dynamics Simulation of Proteins;248
19.6;Conclusion;250
19.7;References;251
20;A Service-Oriented Architecture for Some Problems of Municipal Management (Example of the City of Irkutsk Municipal Administration);252
20.1;References;262
21;Basic Tendencies of the Telemedicine Technologies Development in Siberian Region;263
21.1;Introduction;263
21.2;Principles of Telemedicine Networks Construction;264
21.3;Principles of the Telemedicine Technology Selection by Telemedicine Systems and Nets Establishing;265
21.4;Basic Principles of the Interaction;267
21.5;Actions, Providing Coordination of Telemedical Nets;268
22;Author Index;269