Frequency interpolation methods for accelerating parallel EMC analysis

Homma, Koki; Nagase, K.; Noro, Masayuki; Strazdins, Peter; Yamagajo, T.

doi:10.1109/ipdps.2001.925177

Cited by 1 publication

(1 citation statement)

References 9 publications

(5 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An important special case, occurring in the latter two applications, are semi-definite and weaklyindefinite (i.e. most columns can be stably eliminated without pivoting) systems [1,2].…”

Section: Introductionmentioning

confidence: 99%

Issues in the Design of Scalable Out-of-Core Dense Symmetric Indefinite Factorization Algorithms

Strazdins

2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In the factorization of indefinite symmetric linear systems, symmetric pivoting is required to maintain numerical stability, while attaining a reduced floating point operation count. However, symmetric pivoting presents many challenges in the design of efficient algorithms, and especially in the context of a parallel out-ofcore solver for dense systems. Here, the search for a candidate pivot in order to eliminate a single column potentially requires a large number of messages and accesses of disk blocks. In this paper, we look at the problems of scalability in terms of number of processors and the ratio of data size relative to aggregate memory capacity for these solvers. We find that diagonal pivoting methods which exploit locality of pivots offer the best potential to meet these demands. A left-looking algorithm based on an exhaustive block-search strategy for dense matrices is described and analysed; its scalability in terms of parallel I/O is dependent on being able to find stable pivots near or within the current elimination block.

show abstract

“…An important special case, occurring in the latter two applications, are semi-definite and weaklyindefinite (i.e. most columns can be stably eliminated without pivoting) systems [1,2].…”

Section: Introductionmentioning

confidence: 99%

Issues in the Design of Scalable Out-of-Core Dense Symmetric Indefinite Factorization Algorithms

Strazdins

2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Frequency interpolation methods for accelerating parallel EMC analysis

Abstract: Abstract

Cited by 1 publication

References 9 publications

Issues in the Design of Scalable Out-of-Core Dense Symmetric Indefinite Factorization Algorithms

Issues in the Design of Scalable Out-of-Core Dense Symmetric Indefinite Factorization Algorithms

Contact Info

Product

Resources

About