Concurrent solutions of large sparse linear systems
Thesis (M.Sc.)--Memorial University of Newfoundland, 1999. Computer Science Bibliography: leaves 64-68 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 whi...
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | English |
Published: |
1998
|
Subjects: | |
Online Access: | http://collections.mun.ca/cdm/ref/collection/theses3/id/41635 |
id |
ftmemorialunivdc:oai:collections.mun.ca:theses3/41635 |
---|---|
record_format |
openpolar |
spelling |
ftmemorialunivdc:oai:collections.mun.ca:theses3/41635 2023-05-15T17:23:32+02:00 Concurrent solutions of large sparse linear systems Zheng, Tongsheng, 1971- Memorial University of Newfoundland. Dept. of Computer Science 1998 vii, 85 leaves : ill. Image/jpeg; Application/pdf http://collections.mun.ca/cdm/ref/collection/theses3/id/41635 eng eng Electronic Theses and Dissertations (12.89 MB) -- http://collections.mun.ca/PDFs/theses/Zheng_Tongsheng.pdf a1358216 http://collections.mun.ca/cdm/ref/collection/theses3/id/41635 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. Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries SPICE (Computer file) Sparse matrices--Computer programs Electronic circuit design--Computer programs Text Electronic thesis or dissertation 1998 ftmemorialunivdc 2015-08-06T19:17:53Z Thesis (M.Sc.)--Memorial University of Newfoundland, 1999. Computer Science Bibliography: leaves 64-68 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. Thesis Newfoundland studies University of Newfoundland Memorial University of Newfoundland: Digital Archives Initiative (DAI) |
institution |
Open Polar |
collection |
Memorial University of Newfoundland: Digital Archives Initiative (DAI) |
op_collection_id |
ftmemorialunivdc |
language |
English |
topic |
SPICE (Computer file) Sparse matrices--Computer programs Electronic circuit design--Computer programs |
spellingShingle |
SPICE (Computer file) Sparse matrices--Computer programs Electronic circuit design--Computer programs Zheng, Tongsheng, 1971- Concurrent solutions of large sparse linear systems |
topic_facet |
SPICE (Computer file) Sparse matrices--Computer programs Electronic circuit design--Computer programs |
description |
Thesis (M.Sc.)--Memorial University of Newfoundland, 1999. Computer Science Bibliography: leaves 64-68 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. |
author2 |
Memorial University of Newfoundland. Dept. of Computer Science |
format |
Thesis |
author |
Zheng, Tongsheng, 1971- |
author_facet |
Zheng, Tongsheng, 1971- |
author_sort |
Zheng, Tongsheng, 1971- |
title |
Concurrent solutions of large sparse linear systems |
title_short |
Concurrent solutions of large sparse linear systems |
title_full |
Concurrent solutions of large sparse linear systems |
title_fullStr |
Concurrent solutions of large sparse linear systems |
title_full_unstemmed |
Concurrent solutions of large sparse linear systems |
title_sort |
concurrent solutions of large sparse linear systems |
publishDate |
1998 |
url |
http://collections.mun.ca/cdm/ref/collection/theses3/id/41635 |
genre |
Newfoundland studies University of Newfoundland |
genre_facet |
Newfoundland studies University of Newfoundland |
op_source |
Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries |
op_relation |
Electronic Theses and Dissertations (12.89 MB) -- http://collections.mun.ca/PDFs/theses/Zheng_Tongsheng.pdf a1358216 http://collections.mun.ca/cdm/ref/collection/theses3/id/41635 |
op_rights |
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. |
_version_ |
1766113069880049664 |