Victor Eijkhout's articles for download

This page has my scientific articles; for my TeX book, go here.

Self-Adapting Numerical Software

Software Architecture of an Intelligent Recommender System. With Erika Fuentes. pdf file

@techreport{EijkFuen:architecture,
author = {Victor Eijkhout and Erika Fuentes},
title = {Software Architecture of an Intelligent Recommender System},
institution = {Texas Advanced Computing Center,
    The University of Texas at Austin},
number = {TR-08-01},
year = {2008}
}

Application of Machine Learning to the Selection of Sparse Linear Solvers. With Sanjukta Bhowmick et al. pdf file

@article{Bhowmicketal:application,
title = {Application of Machine Learning to the Selection of Sparse Linear Solvers},
author = {S. Bhowmick and V. Eijkhout and Y. Freund and E. Fuentes and D. Keyes},
journal = IJHPCA,
year = 2006,
note = {submitted}
}

A Standard and Software for Numerical Metadata. With Erika Fuentes. pdf file

@techreport{EijkFuentes:TOMSmetadata,
author = {Victor Eijkhout and Erika Fuentes},
title = {A Proposed Standard for Numerical Metadata},
institution = {Texas Advanced Computing Center, The University of Texas at Austin},
number = {TR-07-01},
note = {submitted to ACM TOMS}
}

The Component Structure of a Self-Adapting Numerical Software System, with Tom Eidson, Jack Dongarra, Erika Fuentes. pdf file

@article{EijkFuenEidDong:components2005,
title = {The Component Structure of a Self-Adapting Numerical Software
  System},
author = {Victor Eijkhout and Erika Fuentes and
    Thomas Eidson and Jack Dongarra},
journal = IJPP,
volume = {33},
issue = {2},
month = {June},
year = {2005}
}

Self Adapting Linear Algebra Algorithms and Software. With Jim Demmel et al. pdf file

@article{DemEtAl:ieeeproc2004,
title = {Self Adapting Linear Algebra Algorithms and Software},
author = {Jim Demmel and Jack Dongarra and Victor Eijkhout and Erika Fuentes
  and Antoine Petitet and Rich Vuduc and R. Clint Whaley and Katherine Yelick},
journal = {Proceedings of the IEEE},
volume = {93},
issue = {2},
month = {February},
year =  {2005},
pages = {293-312},
issn  = {0018-9219}
}

Self-adapting Numerical Software and Automatic Tuning of Heuristics. With Jack Dongarra.

@inproceedings{DonEij:iccs2003,
title = {Self-adapting Numerical Software and Automatic
  Tuning of Heuristics},
author = {Jack Dongarra and Victor Eijkhout},
booktitle = {Proceedings of the International Conference on
    Computational Science, June 2--4 2003,
    St.\ Petersburg (Russia) and Melbourne (Australia)},
year = {2003}
}

Applying Aspect-Orient Programming Concepts to a Component-based Programming Model. With Tom Eidson and Jack Dongarra. pdf file

@inproceedings{EidDonEij:ipdps2003,
title = {Applying Aspect-Orient Programming Concepts to a Component-based
        Programming Model},
author = {Thomas Eidson and Jack Dongarra and Victor Eijkhout},
booktitle = {Proceedings of the 
             17th International Parallel and Distributed Processing Symposium
           (IPDPS) April 22--26, 2003, Nice, France},
year = {2003}
}

Self-Adapting Numerical Software for Next Generation Applications. With Jack Dongarra. pdf file

@article{DonEijk:sans,
author = {Jack Dongarra and Victor Eijkhout},
title = {Self-adapting Numerical Software for Next Generation Applications},
institution = {Innovative Computing Lab, University of Tennessee},
journal = {Int. J. High Perf. Comput. Appl.},
volume = {17},
issue = {2},
pages = {125--131},
note = {also Lapack Working Note 157, ICL-UT-02-07}
}

Seamless access to adaptive solver algorithms. With Dorian Arnold, Jack Dongarra, Susan Blackford, Tinghua Xu. ps file

@INPROCEEDINGS{Aretal:seamless-sgi,
  AUTHOR={D.C. Arnold and S. Blackford and J. Dongarra and V. Eijkhout
          and T. Xu},
  TITLE={Seamless Access to Adaptive Solver Algorithms},
  BOOKTITLE={SGI Users' Conference},
  PUBLISHER={Academic Computer Center CYFRONET},
  EDITOR={Bubak, M. and Moscinski, J. and Noga, M.},
  MONTH={October},
  YEAR = {2000},
  PAGES = {23-30}
}

Sparse direct factorizations

Sparse Direct Factorizations through Unassembled Hyper-Matrices. With Paolo Bientinesi, Kyungjoo Kim, Jason Kurtz, Robert van de Geijn. TACC Technical Report TR-07-2. Submitted to Computer Methods in Applied Mechanics and Engineering. pdf file

@techreport{Bienetal:uhm,
titel = Sparse Direct Factorizations through Unassembled
  Hyper-Matrices},
author = {Paolo Bientinesi and Victor Eijkhout and Kyungjoo Kim and
    Jason Kurtz and Robert van de Geijn},
institution = {Texas Advanced Computing Center, The University of 
    Texas at Austin},
number = {TR-07-02}
}

Performance optimization

Performance Optimization and Modeling of Blocked Sparse Kernels. With Alfredo Buttari, Julien Langou, Salvatore Filippone. Intl. J. High Perf. Comp. Appls., 2007. Also report number ICL-UT-04-05. pdf file

@article{ButtEijkLang:spmvp,
author = {Alfredo Buttari and Victor Eijkhout and Julien Langou 
  and Salvatore Filippone},
title = {Performance Optimization and Modeling of Blocked Sparse Kernels},
journal = IJHPCA,
year = {2007},
volume = {21},
pages = {467--484}
}

Computational and Parallel Linear Algebra

The role of the strengthened Cauchy-Buniakowskii-Schwarz inequality in multilevel methods. With Panayot Vassilevski. In SIAM Review 1991. ps file.

@article{EijVa:cbs,
author = {Victor Eijkhout and Panayot Vassilevski},
title = {The role of the extended Cauchy-Buniakowskii-Scharz
    inequality in multilevel methods},
journal = {SIAM Review},
year = {1991},
volume = {33},
pages = {405--419},
keywords = {algebraic multilevel, Cauchy-Schwarz inequality,
	finite elements}
}

A matrix framework for Conjugate Gradients methods and some variants of CG with less synchronization overhead. With Ed D'Azevedo and Chuck Romine. In SIAM Parallel Processing proceedings, 1993. pdf file

@inproceedings{DAzEijRo:ppscicomp,
author = {E.F. D'Azevedo and V.L. Eijkhout and C.H. Romine},
title = {A Matrix Framework for Conjugate Gradient Methods and
         Some Variants of CG with Less Synchronization Overhead},
booktitle = {Proceedings of the Sixth SIAM Conference
         on Parallel Procesing for Scientific Computing},
publisher = {SIAM},
address = {Philadelphia},
year = {1993},
pages = {644-646},
keywords = {iterative methods, parallelism, communication cost}
}

Reducing communication costs in the conjugate gradient algorithm on distributed memory multiprocessors. With Ed D'Azevedo and Chuck Romine. UTK CS report CS-93-185, Lapack Working Note 56. ps file

@techreport{DAzEijRo:lawn56,
author = {E.F. D'Azevedo and V.L. Eijkhout and C.H. Romine},
title = {Lapack Working Note 56:
	Reducing communication costs in the conjugate gradient
	algorithm on distributed memory multiprocessor},
institution = {Computer Science Department, 
	University of Tennessee, Knoxville},
number = {CS-93-185},
year = {1993},
keywords = {iterative methods, parallelism, communication cost}
}

Computational variants of teh CGS and BiCGstab methods. Lapack working note 78, 1994. ps file

@techreport{Eij:cgs3t,
author = {Victor Eijkhout},
title = {Lapack Working Note 78, {C}omputational variants of the {CGS}
		  and {BiCGstab} methods},
institution = {Computer Science Department, 
	University of Tennessee, Knoxville},
number = {CS-94-241},
year = {1994}
}

On the existence problem of incomplete factorisation methods. Lapack working note 144, 1999. ps file

@techreport{Eijk:ilu-overview,
author = {Victor Eijkhout},
title = {On the Existence Problem of Incomplete Factorisation Methods},
institution = {Computer Science Department, University of Tennessee},
number = {Lapack working note 144, UT-CS-99-435},
year = {1999}
}

The `weighted modification' incomplete factorisation method. Lapack working note 145, 1999. ps file

@techreport{Eijk:weighted-ilu,
author = {Victor Eijkhout},
title = {The `weighted modification' incomplete factorisation method},
institution = {Computer Science Department, University of Tennessee},
number = {Lapack working note 145, UT-CS-99-436},
year = {1999}
}

Recursive approach in sparse matrix LU factorization, with Jack Dongarra and Piotr Luszczek, Scientific Programming 2001 pdf file

@ARTICLE{DonEijkLus:recursive2001
  AUTHOR = "Jack J. Dongarra and Victor Eijkhout and Piotr Luszczek",
  TITLE = "Recursive approach in sparse matrix {LU} factorization",
  JOURNAL = "Scientific Programming",
  VOLUME = "9",
  NUMBER = "1",
  PAGES = "51-60",
  YEAR = "2001" }

Automatic determination of matrix blocks. Lapack working note 151, 2001; submitted to Scientific Programming. ps file

@techreport{Eijk:auto-block,
author = {Victor Eijkhout},
title = {Automatic Determination of Matrix Blocks},
institution = {Department of Computer Science, University of Tennessee},
number = {ut-cs-01-458},
note = {Lapack Working Note 151},
year = {2001}
}

An iterative solver benchmark. With Jack Dongarra and Henk van der Vorst. Lapack working note 152. Scientific Programming, 2001. pdf file

@article{DonEijkVDV:benchmark,
author = {Jack Dongarra and Victor Eijkhout and Henk {van der Vorst}},
title = {An Iterative Solver Benchmark},
journal = {Scientific Programming},
volume = {9},
issue = {4},
year = {2001},
pages = {223--231},
note = {also Lapack Working Note 152}
}

Overview articles

Overview of iterative linear solver packages. In NHSE Review, 1998. ps file

@article{Eijk:nhse-iterative-survey,
author = {Victor Eijkhout},
title = {Overview of Iterative Linear System Solver Packages},
year = {1998},
journal = {NHSE review},
volume = {3},
issue = {1},
note = {available at {\tt http://\discretionary{}{}{}%
www.nhse.org/\discretionary{}{}{}%
NHSEreview/ILS/\discretionary{}{}{}%
ILStoc.html},
                also UT Lapack Working Note 141}
}

Numerical Linear Algebra. With Jack Dongarra. In Encyclopaedia of computer science and technology, volume 41; 1999. ps file

@incollection{DonEijk:ency,
author = {Jack J. Dongarra and Victor Eijkhout},
title = {Numerical Linear Algebra},
booktitle = {Encyclopaedia of Computer Science and Technology},
volume = {41},
pages = {207--234},
editor = {Allen Kent and James G. Williams},
publisher = {Marcel Dekker, Inc.},
year = {1999}
}

Victor Eijkhout