Parallel Algorithms and Cluster Computing: Implementations, Algorithms and Applications (Lecture Notes in Computational Science and Engineering)

Acknowledgement......Page 4
Preface......Page 5
Contents......Page 7
1 Challenges for parallel irregular algorithms......Page 9
2 Task pool programming for hierarchical algorithms......Page 11
3 Data and communication management for adaptive algorithms......Page 16
4 Library support for mixed task and data parallel algorithms......Page 20
5 Communication optimization for structured algorithms......Page 23
References......Page 27
1 Introduction......Page 31
2 Finite element computation and data splitting......Page 32
3 Data flow within the conjugate gradient method......Page 34
4 An example for a parallel preconditioner......Page 37
5 Examples in linear elasticity......Page 38
References......Page 40
1 Introduction......Page 43
2 Benchmark methodology......Page 47
3 Benchmark results......Page 48
4 Conclusions......Page 55
References......Page 56
2 Pre- and postprocessing interfaces in parallel computation......Page 59
3 Implementation methods......Page 61
4 Additional tasks......Page 67
References......Page 69
2 Solving finite element equations by preconditioned conjugate gradients......Page 71
3 Basic facts on hierarchical and BPX preconditioners for linear elements......Page 74
4 Generalizing hierarchical techniques to higher order elements......Page 76
5 Numerical examples to the above preconditioners......Page 79
6 Crack growth......Page 82
7 Data structure for maintaining hierarchies......Page 83
8 Two kind of basis functions for crack growth finite elements......Page 84
9 An efficient DD–preconditioner for ˜......Page 86
10 A numerical example to the crack growth preconditioner......Page 88
References......Page 89
1 Introduction......Page 91
2 Non-matching mesh finite element discretization......Page 94
3 Numerical treatment of corner singularities......Page 97
4 Numerical treatment of boundary layers......Page 99
5 Computational experiments with corner singularities......Page 102
6 Computational experiments with boundary layers......Page 104
References......Page 107
1 Introduction......Page 109
2 Material model for finite elastoplastic deformations......Page 110
3 Hierarchical adaptive strategy......Page 118
4 Numerical examples......Page 123
References......Page 129
1 Introduction......Page 133
2 Problem formulation and preliminaries......Page 134
3 Wavelets and multiresolution analysis......Page 136
4 The wavelet Galerkin scheme......Page 137
5 Recent developments......Page 147
References......Page 151
1 Introduction......Page 155
2 Theoretical results......Page 160
3 Computational methods and results......Page 163
4 Nonlinear parabolic systems......Page 168
References......Page 171
1 Introduction......Page 175
2 Phase transitions, disorder, and rare regions......Page 176
3 Classical Ising magnet with planar defects......Page 180
4 Diluted bilayer quantum Heisenberg antiferromagnet......Page 185
5 Nonequilibrium phase transitions in the disordered contact process......Page 190
6 Computational implementation......Page 197
7 Summary and conclusions......Page 198
References......Page 200
1 Introduction......Page 205
2 The Anderson model of localisation and its metal-insulator transition......Page 206
3 Computational method......Page 208
4 Finite-size scaling......Page 212
5 MIT at E = 0.5 t for varying disorder......Page 214
6 Influence of the metallic leads......Page 217
7 The MIT outside the band centre......Page 219
8 Conclusions......Page 224
References......Page 225
1 Introduction......Page 229
2 Density-functional molecular dynamics......Page 230
3 Optimizing simulated annealing......Page 231
4 Results......Page 233
References......Page 236
1 Reactive heterophase interfaces......Page 237
2 Modelling reactive interfaces......Page 239
3 Influence factors for interface reactivity......Page 242
4 The Ti(000.1)|Si(111) interface......Page 245
5 Conclusions......Page 250
References......Page 251
1 Introduction......Page 257
2 Formulation of the problem......Page 258
3 Summary of theoretical expectations......Page 261
4 Results of exact diagonalisations......Page 264
5 Summary......Page 266
References......Page 267
1 Introduction......Page 269
2 Resonances and the integrated density of states......Page 271
3 Numerical studies......Page 276
References......Page 280
1 Introduction......Page 283
2 Aging experiments......Page 284
3 Basic spin glass models......Page 287
4 Energy landscapes......Page 288
5 Cluster models......Page 290
6 Aging in the enumerated state space......Page 296
7 Tree models......Page 299
8 Summary and outlook......Page 301
References......Page 302
1 Introduction......Page 305
2 Sierpinski carpets......Page 306
3 Resistance scaling......Page 307
4 Effective simulation of random walks......Page 308
5 Master equation approach......Page 310
6 Corresponding differential equations......Page 311
7 Conclusions......Page 313
References......Page 314
1 Introduction......Page 317
2 Numerical method for determining Lyapunov exponents and vectors......Page 318
3 Correlation functions for Lyapunov vectors......Page 319
4 Numerical results for 1d Lennard-Jones fluids......Page 320
5 Lyapunov modes in 2D Lennard-Jones fluids......Page 329
6 Universal features of Lyapunov modes in spatially extended systems with continuous symmetries......Page 331
7 Conclusion and discussion......Page 332
References......Page 333
1 Introduction......Page 337
2 Kinetic theory......Page 338
3 Mesoscopic fluid modelling......Page 344
4 The cumulant method......Page 346
References......Page 359
Index......Page 363