Access Restriction

Author Lumsdaine, A. ♦ Squyres, J.M. ♦ Reichelt, M.W.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1994
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Iterative methods ♦ Differential equations ♦ Workstations ♦ Acceleration ♦ Linear systems ♦ Delay ♦ Differential algebraic equations ♦ Parallel machines ♦ Concurrent computing ♦ Costs
Abstract The traditional approach for computing the solution to large systems of ordinary differential or differential-algebraic equations typically includes discretization in time with an implicit integration formula. The primary opportunity for parallelization is therefore limited to the linear system solution that is performed at each timestep. Waveform techniques, on the other hand, decompose the problem at the equation level and solve for different components of the system independently, using previous iterates from other processors as inputs. This approach is particularly well-suited for message-passing computing environments, especially those with high communication latency because synchronization and communication take place infrequently and communication consists of large packets of information. We present an MPI-based implementation of a waveform relaxation-based semiconductor device simulation program and provide experimental results using this program to solve the time dependent semiconductor drift-diffusion equations on a cluster of workstations.
Description Author affiliation: Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA (Lumsdaine, A.; Squyres, J.M.)
ISBN 0818668954
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1994-10-12
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 821.78 kB
Page Count 10
Starting Page 88
Ending Page 97

Source: IEEE Xplore Digital Library