Abstract: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 un… Show more
Developing an ecient algorithm for solving a large linear system in a parallel computing environment is the major problem associated with the application of parallel processing to the numerical solution of large-scale engineering problems. This paper presents a new algorithm called Multiple Sequential Staging of Tasks (MSST) to speed up the solution of a large linear system. The technique of Sequential Staging of Tasks (SST) is a highly ecient approach to the parallel solution of a large linear system, but it is not suitable for middle-and large-scale parallel computers due to the idle periods of processors. The MSST technique partitions processors into groups and makes each group start its operation from a dierent row of a large linear system to remove the idle period. Therefore, MSST can be performed eectively on middle-and largescale parallel computers and achieves a higher speed-up. Numerical results were obtained from computer experiments performed with a numerical solution method of the Poisson equation on a Dawning-1000 supercomputer (a distributed-memory MIMD architecture). The parallel speed-up is satisfactory.
Developing an ecient algorithm for solving a large linear system in a parallel computing environment is the major problem associated with the application of parallel processing to the numerical solution of large-scale engineering problems. This paper presents a new algorithm called Multiple Sequential Staging of Tasks (MSST) to speed up the solution of a large linear system. The technique of Sequential Staging of Tasks (SST) is a highly ecient approach to the parallel solution of a large linear system, but it is not suitable for middle-and large-scale parallel computers due to the idle periods of processors. The MSST technique partitions processors into groups and makes each group start its operation from a dierent row of a large linear system to remove the idle period. Therefore, MSST can be performed eectively on middle-and largescale parallel computers and achieves a higher speed-up. Numerical results were obtained from computer experiments performed with a numerical solution method of the Poisson equation on a Dawning-1000 supercomputer (a distributed-memory MIMD architecture). The parallel speed-up is satisfactory.
A large-scale compositional reservoir simulation (>l,OOO cells) is not often run on a conventional mainframe computer due to excessive turn-around times. This paper presents programming and computational techniques that filly exploit the capabilities of parallel supercomputers for a largescale compositional simulation. A novel algorithm called Sequential Staging of Tasks (SST) that can take full advantage of parallel-vector processing to speedup the solution of a large linear system is introduced.The effectiveness of SST is illustrated with results from computer experiments conducted on an IBM 3OWdooE.
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.