Skip to main content

2017 | OriginalPaper | Buchkapitel

3. Overall Solver Flow

verfasst von : Xiaoming Chen, Yu Wang, Huazhong Yang

Erschienen in: Parallel Sparse Direct Solver for Integrated Circuit Simulation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we will present the basic flow of our proposed solver NICSLU, as a necessary background of the parallelization techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Duff, I.S., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J. Matrix Anal. Appl. 20(4), 889–901 (1999)MathSciNetMATHCrossRef Duff, I.S., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J. Matrix Anal. Appl. 20(4), 889–901 (1999)MathSciNetMATHCrossRef
2.
Zurück zum Zitat Duff, I.S., Koster, J.: On algorithms for permuting large entries to the diagonal of a sparse matrix. SIAM J. Matrix Anal. Appl. 22(4), 973–996 (2000)MathSciNetMATHCrossRef Duff, I.S., Koster, J.: On algorithms for permuting large entries to the diagonal of a sparse matrix. SIAM J. Matrix Anal. Appl. 22(4), 973–996 (2000)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Duff, I.S.: On algorithms for obtaining a maximum transversal. ACM Trans. Math. Softw. 7(3), 315–330 (1981)CrossRef Duff, I.S.: On algorithms for obtaining a maximum transversal. ACM Trans. Math. Softw. 7(3), 315–330 (1981)CrossRef
5.
Zurück zum Zitat Duff, I.S.: Algorithm 575: permutations for a zero-free diagonal. ACM Trans. Math. Softw. 7(3), 387–390 (1981)CrossRef Duff, I.S.: Algorithm 575: permutations for a zero-free diagonal. ACM Trans. Math. Softw. 7(3), 387–390 (1981)CrossRef
7.
Zurück zum Zitat Amestoy, P.R., Davis, T.A., Duff, I.S.: An approximate minimum degree ordering algorithm. SIAM J. Matrix Anal. Appl. 17(4), 886–905 (1996)MathSciNetMATHCrossRef Amestoy, P.R., Davis, T.A., Duff, I.S.: An approximate minimum degree ordering algorithm. SIAM J. Matrix Anal. Appl. 17(4), 886–905 (1996)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Amestoy, P.R., Davis, T.A., Duff, I.S.: Algorithm 837: AMD, an approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. 30(3), 381–388 (2004)MathSciNetMATHCrossRef Amestoy, P.R., Davis, T.A., Duff, I.S.: Algorithm 837: AMD, an approximate minimum degree ordering algorithm. ACM Trans. Math. Softw. 30(3), 381–388 (2004)MathSciNetMATHCrossRef
9.
Zurück zum Zitat George, A., Liu, J.W.H.: A quotient graph model for symmetric factorization. In: Sparse matrix proceedings, pp. 154–175 (1979) George, A., Liu, J.W.H.: A quotient graph model for symmetric factorization. In: Sparse matrix proceedings, pp. 154–175 (1979)
10.
Zurück zum Zitat George, A., Ng, E.: Symbolic factorization for sparse gaussian elimination with partial pivoting. SIAM J. Sci. Stat. Comput. 8(6), 877–898 (1987)MathSciNetMATHCrossRef George, A., Ng, E.: Symbolic factorization for sparse gaussian elimination with partial pivoting. SIAM J. Sci. Stat. Comput. 8(6), 877–898 (1987)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Davis, T.A., Palamadai Natarajan, E.: Algorithm 907: KLU, a direct sparse solver for circuit simulation problems. ACM Trans. Math. Softw. 37(3), 36:1–36:17 (2010) Davis, T.A., Palamadai Natarajan, E.: Algorithm 907: KLU, a direct sparse solver for circuit simulation problems. ACM Trans. Math. Softw. 37(3), 36:1–36:17 (2010)
12.
Zurück zum Zitat Gilbert, J.R., Peierls, T.: Sparse partial pivoting in time proportional to arithmetic operations. SIAM J. Sci. Statist. Comput. 9(5), 862–874 (1988)MathSciNetMATHCrossRef Gilbert, J.R., Peierls, T.: Sparse partial pivoting in time proportional to arithmetic operations. SIAM J. Sci. Statist. Comput. 9(5), 862–874 (1988)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Eisenstat, S.C., Liu, J.W.H.: Exploiting structural symmetry in a sparse partial pivoting code. SIAM J. Sci. Comput. 14(1), 253–257 (1993)MathSciNetMATHCrossRef Eisenstat, S.C., Liu, J.W.H.: Exploiting structural symmetry in a sparse partial pivoting code. SIAM J. Sci. Comput. 14(1), 253–257 (1993)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Martin, R.S., Peters, G., Wilkinson, J.H.: Iterative refinement of the solution of a positive definite system of equations. Numerische Mathematik 8(3), 203–216 (1966)MathSciNetMATHCrossRef Martin, R.S., Peters, G., Wilkinson, J.H.: Iterative refinement of the solution of a positive definite system of equations. Numerische Mathematik 8(3), 203–216 (1966)MathSciNetMATHCrossRef
15.
Metadaten
Titel
Overall Solver Flow
verfasst von
Xiaoming Chen
Yu Wang
Huazhong Yang
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-53429-9_3

Neuer Inhalt