Concurrent solutions of large sparse linear systems

Zheng, Tongsheng (1998) Concurrent solutions of large sparse linear systems. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (9Mb)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

Computer-aided circuit analysis, or circuit simulation, is widely used in the area of circuit design. Circuit simulation programs, e.g. SPICE, create and solve systems of differential equations which describe the analyzed electronic circuit. The systems of differential equations are converted into nonlinear algebraic equations and solved through a sequence of linear approximations to the nonlinear equations. -- Parallel processing is a promising way to improve the performance of circuit simulation programs. Several attempts to port sequential codes into equivalent ones for shared-memory architectures have been reported in the literature. However, with the increasing popularity of message-passing systems, our project aims at the parallelization of a circuit simulation program on a network of workstations. A domain decomposition approach was implemented through a master-slave model on a cluster of SUN stations. The experiments show speedups over up to 8 workstations. This presentation discusses the implemented algorithm and provides an overview of some performance results.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/921
Item ID: 921
Additional Information: Bibliography: leaves 64-68
Department(s): Science, Faculty of > Computer Science
Date: 1998
Date Type: Submission
Library of Congress Subject Heading: SPICE (Computer file); Sparse matrices--Computer programs; Electronic circuit design--Computer programs

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics