Advances in Parallel AlgorithmsIvan Dimov, O. Tonev This text presents an overview of research in the subjects of computational linear algebra, Monte Carlo algorithms and parallel algorithms in discrete mathematics. Topics covered include theoretical investigations of numerical analysis and parallel algorithms, and practical large-scale problem solving such as modelling of semiconductor devices, ballistic trajectory estimations and the simulation of distributed memory parallel computers. |
Contents
Householder QR Decomposition on a Specialized Systolic Processor | 3 |
Finding Eigenvalues in an Interval Using Parallelizable Algorithms | 11 |
The Bordering Method and the Block Bordering Method P Y Yalamov | 60 |
Device Simulation of Small Silicon MOSFETs Using the Monte Carlo | 85 |
Efficient and Overconvergent Monte Carlo Methods Parallel Algorithms | 100 |
Ballistic Trajectory Estimation Using Monte Carlo Simulation | 112 |
Building Hamiltonian Circuits and Paths in Star Graphs S G Akl J Duprat | 131 |
On the Average Execution Time for a Special Class of NonUniform Recur | 144 |
Language ALDEL for Description of Parallel Algorithms on Simulation Sys | 162 |
Discrete Event Simulation on Distributed Memory Parallel Computers | 176 |
Compulsory Configurations of Points in Euclidian Plane Bl Sendov | 194 |
Common terms and phrases
acutely convex advection air pollution ALDEL applied approximations BEPS preconditioner bound cell composite grid conditional term conjugate gradient conjugate gradient method consider convergence convex 4-gon corresponding current node data dependencies defined denote described Dimov discretization domain decomposition efficient eigenvalues electron energy error given hamiltonian itinerary hamiltonian path implementation initial input integral IOS Press iterative methods Knapsack problem Lanczos Lemma linear system loop mapping mathematical matrix inversion memory messages Monte Carlo method obtained operations optimal output channel parallel algorithms parallel architectures Parallel Computing parameters partition performed phonon pipelined points preconditioner preconditioning Proc procedure processor QR decomposition quantum recurrence equations refinement run-time SIMD SIMD model simulation program Sofia solution solving systems splitting constraint star graph step subdomains systolic array t₁ techniques Theorem three-angle timestamp Tonev Eds trajectory transformation transport variable vector velocity vertex Wigner Zlatev Zn+1