A new (partition) method for solving a tndiagonal system of lmear equations is presented in this paper The method is suitable for both parallel and vector computers. Although the partition method has a shghtly higher vector operatmn count than those of the two competing methods (the recursive doubling method and the cychc reduction method), it has a scalar count much smaller than that of the recursive doubling. The scalar counts between the partition method and the cyclic reduction method are so close as to make a timing evaluation inconclusive without considering the data management problem, especmlly when large systems are solved. Various situations under which the partmon method can be preferable are described.
SUMMARYThe Peaceman-Rachford AD1 technique is a well-known iterative method for solving large systems of linear equations arising from finite difference methods of solution of partial differential equations. The present note demonstrates how the algorithm can be conveniently rearranged for computation in a virtual storage system with paging. Timing results are given for a sample problem typical of those encountered in nuclear diffusion computation.
Concurrent computing by sequential staging of tasksDescribed is a new approach to parallel formulation of scientific problems on shared-memory mUltiprocessors such as the IBM ES/3090 system. The class of problems considered is characterized by repetitive operations applied over the computational domain D. In each such operation, some fields of interest are extrapolated or advanced by an amount of l::,.T. The integration variable T may be time, distance, or iteration sequence number, depending on the problem under con-sideration_ An extensively studied approach to parallel formulation of such computational problems is based on domain decomposition, which attempts to partition the domain of integration into many pieces, then construct the global solution from these local solutions. Thus, domain decomposition methods are confined to D alone at a single T level. An inquiry into the possibilities of formulating parallel tasks in T, or more significantly in the D x T domain, opens up new horizons and untapped opportunities. The aim of this paper is to detail an approach to exploit this T domain parallelism that will be referred to as sequential staging of tasks (SST). Concurrency is realized by means of ordering the tasks sequentially and executing them in a partially overlapped or pipelined manner. The SST approach can yield remarkable speedup for jobs requiring intensive paging I/O, even when a single processor is available for executing multiple tasks. Noteworthy features of the SST method are demonstrated and highlighted by using results obtained from computer experiments performed with a numerical solution method of the Poisson equation and migration of seismic reflection data.O ver the past four decades the computer industry has experienced phenomenal growth. The performance of scientific computers has increased by at least five orders of magnitude. These improvements can be attributed to advancements in technology, 646 GAZDAG AND WANG improvements in machine organization, and the developments of reliable SIMD (single-instruction multiple data) extensions, such as the pipelined vector processors.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.