%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author-1 = "Jack J. Dongarra", %%% author-2 = "Nelson H. F. Beebe", %%% author-3 = "Stefano Foresti", %%% version = "1.105", %%% date = "29 December 2007", %%% time = "09:47:56 MST", %%% filename = "dongarra-jack-j.bib", %%% address-1 = "Computer Science Department %%% University of Tennessee %%% Knoxville, TN 37996-1301 %%% USA %%% %%% and %%% %%% PO Box 2008, Building 6012 %%% Mathematical Science Section %%% Oak Ridge National Laboratory %%% Oak Ridge, TN 37821-6367 %%% USA", %%% address-2 = "University of Utah %%% Department of Mathematics, 110 LCB %%% 155 S 1400 E RM 233 %%% Salt Lake City, UT 84112-0090 %%% USA", %%% address-3 = "Center for High Performance Computing %%% University of Utah %%% Salt Lake City, UT 84112 %%% USA", %%% telephone-1 = "+1 423 974-8295 (UTK), +1 423 574-3148 (ORNL)", %%% telephone-2 = "+1 801 581 5254", %%% telephone-3 = "+1 801 581 3173", %%% FAX-1 = "+1 423 974-8296 (UTK)", %%% FAX-2 = "+1 801 581 4148", %%% FAX-3 = "+1 801 585 5366", %%% URL-1 = "http://www.netlib.org/utk/people/JackDongarra.html", %%% URL-2 = "http://www.math.utah.edu/~beebe", %%% checksum = "58730 18421 78129 823518", %%% email-1 = "dongarra at cs.utk.edu (Internet), %%% dongarra at msr.epm.ornl.gov (Internet)", %%% email-2 = "beebe at math.utah.edu, beebe at acm.org, %%% beebe at computer.org (Internet)", %%% email-3 = "stefano at chpc.utah.edu (Internet)", %%% codetable = "ISO/ASCII", %%% keywords = "linear algebra, computer performance", %%% license = "public domain", %%% supported = "yes", %%% docstring = "This is a (still incomplete) bibliography %%% of the publications of Jack J. Dongarra. %%% %%% At version 1.105, the year coverage looked %%% like this: %%% %%% 1976 ( 1) 1987 ( 27) 1998 ( 38) %%% 1977 ( 1) 1988 ( 20) 1999 ( 34) %%% 1978 ( 2) 1989 ( 25) 2000 ( 24) %%% 1979 ( 2) 1990 ( 27) 2001 ( 50) %%% 1980 ( 1) 1991 ( 37) 2002 ( 45) %%% 1981 ( 1) 1992 ( 40) 2003 ( 44) %%% 1982 ( 2) 1993 ( 36) 2004 ( 28) %%% 1983 ( 6) 1994 ( 41) 2005 ( 15) %%% 1984 ( 26) 1995 ( 44) 2006 ( 7) %%% 1985 ( 11) 1996 ( 55) %%% 1986 ( 19) 1997 ( 59) %%% 19xx ( 1) %%% %%% Article: 239 %%% Book: 27 %%% InCollection: 14 %%% InProceedings: 173 %%% Manual: 3 %%% Misc: 3 %%% PhdThesis: 1 %%% Proceedings: 144 %%% TechReport: 161 %%% Unpublished: 4 %%% %%% Total entries: 769 %%% %%% This file is available as part of the BibNet %%% Project. The master copy is available for %%% public access on ftp.math.utah.edu in the %%% directory tree /pub/bibnet/authors. It is %%% mirrored to netlib.bell-labs.com in the %%% directory tree /netlib/bibnet/authors, from %%% which it is available via anonymous ftp and %%% the Netlib service. %%% %%% This bibliography was collected from %%% multiple sources: %%% %%% * the authors' own files; %%% * Jack Dongarra's publications page at %%% http://www.netlib.org/utk/people/JackDongarra/papers.htm %%% * the TeX User Group bibliography %%% collection on ftp.math.utah.edu in %%% /pub/tex/bib; %%% * the very large Computer Science %%% bibliography collection on ftp.ira.uka.de %%% in /pub/bibliography, to which many people %%% have contributed; %%% * the ACM Computing Archive CD ROM, %%% covering literature of the 1980s; %%% * the IEEE Inspec CD ROMs for 1989--1996, %%% and the IEEE Inspec database (1979--1996); %%% * Internet library catalogs, including %%% University of California MELVYL, Stanford %%% University RLIN, Library of Congress, %%% OCLC; %%% * the Compendex database; %%% * the OCLC Contents1st and Article1st %%% databases; and %%% * the AMS MathSciNet database. %%% %%% BibTeX citation tags are uniformly chosen %%% as name:year:abbrev, where name is the %%% family name of the first author or editor, %%% year is a 4-digit number, and abbrev is a %%% 3-letter condensation of important title %%% words. Citation tags were automatically %%% generated by software developed for the %%% BibNet Project. %%% %%% In this bibliography, entries are sorted %%% first by ascending year, and within each %%% year, alphabetically by author or editor, %%% and then, if necessary, by the 3-letter %%% abbreviation at the end of the BibTeX %%% citation tag, using the bibsort -byyear %%% utility. Cross-referenced proceedings %%% entries appear at the end, because of a %%% restriction in the current BibTeX. %%% %%% The checksum field above contains a CRC-16 %%% checksum as the first value, followed by the %%% equivalent of the standard UNIX wc (word %%% count) utility output of lines, words, and %%% characters. This is produced by Robert %%% Solovay's checksum utility.", %%% } %%% ==================================================================== @Preamble{ "\hyphenation{ Bokh-ari Grand-i-net-ti Man-chek Mi-u-ra Tour-an-cheau Williams-burg }" # "\ifx \undefined \k \let \k = \c \fi" } %%% ==================================================================== %%% Acknowledgement abbreviations: @String{ack-nhfb = "Nelson H. F. Beebe, University of Utah, Department of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1 801 581 4148, e-mail: \path|beebe@math.utah.edu|, \path|beebe@acm.org|, \path|beebe@computer.org| (Internet), URL: \path|http://www.math.utah.edu/~beebe/|"} @String{ack-nj = "Norbert Juffa, 2445 Mission College Blvd. Santa Clara, CA 95054 USA email: \path=norbert@iit.com="} %%% ==================================================================== %%% Institutional abbreviations: @String{inst-ANL = "Argonne National Laboratory"} @String{inst-ANL:adr = "9700 South Cass Avenue, Argonne, IL 60439-4801, USA"} @String{inst-ANL-AM = "Applied Mathematics Division, Argonne National Laboratory"} @String{inst-ANL-AM:adr = "9700 South Cass Avenue, Argonne, IL 60439-4801, USA"} @String{inst-ANL-MCS = "Mathematics and Computer Science Division, Argonne National Laboratory"} @String{inst-ANL-MCS:adr = "9700 South Cass Avenue, Argonne, IL 60439-4801, USA"} @String{inst-ATT-BELL = "AT\&T Bell Laboratories"} @String{inst-ATT-BELL:adr = "Murray Hill, NJ, USA"} @String{inst-HARWELL = "{AERE Harwell} Laboratory"} @String{inst-HARWELL:adr = "Chilton, Oxon, England"} @String{inst-MSS-ORNL = "Mathematical Sciences Section, Oak Ridge National Laboratory"} @String{inst-MSS-ORNL:adr = "Knoxville, TN, USA"} @String{inst-ORNL = "Oak Ridge National Laboratory"} @String{inst-ORNL:adr = "Knoxville, TN, USA"} @String{inst-UIUC-CSRD = "University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development"} @String{inst-UIUC-CSRD:adr = "Urbana, IL 61801, USA"} @String{inst-UT-CS = "Department of Computer Science, University of Tennessee, Knoxville"} @String{inst-UT-CS:adr = "Knoxville, TN 37996, USA"} @String{inst-UTK = "University of Tennessee, Knoxville"} @String{inst-UTK:adr = "Knoxville, TN 37996, USA"} %%% ==================================================================== %%% Journal abbreviations: @String{j-ANN-HIST-COMPUT = "Annals of the History of Computing"} @String{j-APPL-MATH-COMP = "Applied Mathematics and Computation"} @String{j-APPL-MATH-COMP-SCI = "Applied Mathematics and Computer Science"} @String{j-APPL-NUM-MATH = "Applied Numerical Mathematics: Transactions of IMACS"} @String{j-CACM = "Communications of the ACM"} @String{j-CCPE = "Concurrency and Computation: Prac\-tice and Experience"} @String{j-COMP-ARCH-NEWS = "ACM SIGARCH Computer Architecture News"} @String{j-COMP-COMM = "Computer Communications"} @String{j-COMP-J = "The Computer Journal"} @String{j-COMP-PHYS-COMM = "Computer Physics Communications"} @String{j-COMP-PHYSICS = "Computers in physics"} @String{j-COMPUT-SCI-ENG = "Computing in Science and Engineering"} @String{j-COMPUTER = "Computer"} @String{j-CPE = "Concurrency: practice and experience"} @String{j-CRAY-CHANNELS = "CRAY Channels"} @String{j-D-LIB-MAGAZINE = "D-Lib magazine: the magazine of the Digital Library Forum"} @String{j-FUT-GEN-COMP-SYS = "Future Generation Computer Systems"} @String{j-IBM-JRD = "IBM Journal of Research and Development"} @String{j-IEEE-COMPUT-SCI-ENG = "IEEE Computational Science \& Engineering"} @String{j-IEEE-PAR-DIST-TECH = "IEEE parallel and distributed technology: systems and applications"} @String{j-IEEE-POT = "IEEE Potentials"} @String{j-IEEE-SOFTWARE = "IEEE Software"} @String{j-IEEE-SPECTRUM = "IEEE Spectrum"} @String{j-IEEE-TRANS-PAR-DIST-SYS = "IEEE Transactions on Parallel and Distributed Systems"} @String{j-IJHPCA = "The International Journal of High Performance Computing Applications"} @String{j-IJSA = "International Journal of Supercomputer Applications"} @String{j-IJSAHPC = "The International Journal of Supercomputer Applications and High Performance Computing"} @String{j-J-COMP-APPL-MATH = "J. Comp. Appl. Math."} @String{j-J-COMP-PHYS = "Journal of Computational Physics"} @String{j-J-INFO-SCI-ENG = "Journal of Information Science and Engineering"} @String{j-J-GRID-COMP = "Journal of Grid Computing"} @String{j-J-PAR-DIST-COMP = "Journal of Parallel and Distributed Computing"} @String{j-LECT-NOTES-COMP-SCI = "Lecture Notes in Computer Science"} @String{j-LINEAR-ALGEBRA-APPL = "Linear Algebra and its Applications"} @String{j-MATH-COMPUT = "Mathematics of Computation"} @String{j-NUMER-ALGORITHMS = "Numerical Algorithms"} @String{j-PARALLEL-COMPUTING = "Parallel Computing"} @String{j-PARALLEL-DIST-COMP-PRACT = "Parallel and Distributed Computing Practices"} @String{j-PARALLEL-PROCESS-LETT = "Parallel Processing Letters"} @String{j-PROC-IEEE = "Proceedings of the IEEE"} @String{j-PROC-SPIE = "Proceedings of the SPIE --- The International Society for Optical Engineering"} @String{j-SCI-COMPUTING = "Scientific Computing"} @String{j-SCI-PROG = "Scientific Programming"} @String{j-SIAM-J-MAT-ANA-APPL = "SIAM Journal on Matrix Analysis and Applications"} @String{j-SIAM-J-NUMER-ANAL = "SIAM Journal on Numerical Analysis"} @String{j-SIAM-J-SCI-COMP = "SIAM Journal on Scientific Computing"} @String{j-SIAM-J-SCI-STAT-COMP = "SIAM Journal on Scientific and Statistical Computing"} @String{j-SIAM-NEWS = "SIAM News"} @String{j-SIAM-REVIEW = "SIAM Review"} @String{j-SIGNUM = "ACM SIGNUM Newsletter"} @String{j-SIMULATION = "Simulation"} @String{j-SPE = "Soft{\-}ware\emdash Prac{\-}tice and Experience"} @String{j-SUPERCOMPUTER = "Supercomputer"} @String{j-SUPERCOMPUTING-REVIEW = "Supercomputing Review"} @String{j-TECHNIQUE-SCI-INFORMATIQUES = "Technique et Science Informatiques"} @String{j-TOMS = "ACM Transactions on Mathematical Software"} %%% ==================================================================== %%% Publishers and their addresses: @String{pub-ACM = "ACM Press"} @String{pub-ACM:adr = "New York, NY 10036, USA"} @String{pub-ASME = "American Society of Mechanical Engineers"} @String{pub-ASME:adr = "345 E. 47th St., New York, NY 10017, USA"} @String{pub-CHAPMAN-HALL = "Chapman and Hall, Ltd."} @String{pub-CHAPMAN-HALL:adr = "London, UK"} @String{pub-CLARENDON-PRESS = "Clarendon Press"} @String{pub-CLARENDON-PRESS:adr = "Oxford, UK"} @String{pub-CNRI = "Corporation for National Research Initiatives"} @String{pub-CNRI:adr = "Reston, VA, USA"} @String{pub-CRC = "CRC Press"} @String{pub-CRC:adr = "2000 N.W. Corporate Blvd., Boca Raton, FL 33431-9868, USA"} @String{pub-DEKKER = "Marcel Dekker"} @String{pub-DEKKER:adr = "New York, NY, USA"} @String{pub-EH = "Ellis Horwood"} @String{pub-EH:adr = "New York, NY, USA"} @String{pub-ELSEVIER = "Elsevier"} @String{pub-ELSEVIER:adr = "Amsterdam, The Netherlands"} @String{pub-IEE = "IEE"} @String{pub-IEE:adr = "London, UK"} @String{pub-IEEE = "IEEE Computer Society Press"} @String{pub-IEEE:adr = "1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA"} @String{pub-KLUWER = "Kluwer Academic Publishers Group"} @String{pub-KLUWER:adr = "Norwell, MA, USA, and Dordrecht, The Netherlands"} @String{pub-LONGMAN = "Longman Scientific and Technical"} @String{pub-LONGMAN:adr = "Harlow, Essex, UK"} @String{pub-MARCEL-DEKKER = "Marcel Dekker"} @String{pub-MARCEL-DEKKER:adr = "New York, NY, USA"} @String{pub-MIT = "MIT Press"} @String{pub-MIT:adr = "Cambridge, MA, USA"} @String{pub-MORGAN-KAUFMANN = "Morgan Kaufmann Publishers"} @String{pub-MORGAN-KAUFMANN:adr = "San Francisco, CA, USA"} @String{pub-NH = "North-Hol{\-}land"} @String{pub-NH:adr = "Amsterdam, The Netherlands"} @String{pub-OXFORD = "Oxford University Press"} @String{pub-OXFORD:adr = "Walton Street, Oxford OX2 6DP, UK"} @String{pub-PH = "Pren{\-}tice-Hall"} @String{pub-PH:adr = "Englewood Cliffs, NJ 07632, USA"} @String{pub-SIAM = "Society for Industrial and Applied Mathematics"} @String{pub-SIAM:adr = "Philadelphia, PA, USA"} @String{pub-SV = "Spring{\-}er-Ver{\-}lag"} @String{pub-SV:adr = "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/ etc."} @String{pub-WESTERN-PERIODICALS = "Western Periodicals Co.,"} @String{pub-WESTERN-PERIODICALS:adr = "North Hollywood, CA"} @String{pub-WILEY = "Wiley"} @String{pub-WILEY:adr = "New York, NY, USA"} @String{pub-WORLD-SCI = "World Scientific Publishing Co."} @String{pub-WORLD-SCI:adr = "Singapore; Philadelphia, PA, USA; River Edge, NJ, USA"} %%% ==================================================================== %%% Series abbreviations: @String{ser-LNAI = "Lecture Notes in Artificial Intelligence"} @String{ser-LNCS = "Lecture Notes in Computer Science"} %%% ==================================================================== %%% Miscellaneous abbreviations: @String{type-CSDTR = "Computer Science Dept. Technical Report"} @String{type-MCSDTM = "Mathematics and Computer Science Division Technical Memo"} @String{type-MCSDTR = "Mathematics and Computer Science Division Report"} @String{type-TM = "Technical Memorandum"} @String{type-TR = "Technical Report"} %%% ==================================================================== %%% Bibliography entries: @Book{Smith:1976:MER, author = "B. T. Smith and J. M. Boyle and J. J. Dongarra and B. S. Garbow and Y. Ikebe and V. C. Klema and C. B. Moler", title = "Matrix Eigensystem Routines: {EISPACK} Guide", publisher = pub-SV, address = pub-SV:adr, pages = "vii + 551", year = "1976", CODEN = "LNCSD9", ISBN = "0-387-07546-1", ISBN-13 = "978-0-387-07546-4", ISSN = "0302-9743", LCCN = "QA193 .M371 1976", MRclass = "65F15 (65-04)", MRnumber = "58 13662a", bibdate = "Thu Dec 19 15:02:06 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "See also \cite{Garbow:1977:MER}.", series = ser-LNCS, acknowledgement = ack-nhfb, keywords = "EISPACK", } @Book{Garbow:1977:MER, author = "B. S. Garbow and J. M. Boyle and J. J. Dongarra and C. B. Moler", title = "Matrix Eigensystem Routines: {EISPACK} Guide Extension", volume = "51", publisher = pub-SV, address = pub-SV:adr, pages = "viii + 343", year = "1977", ISBN = "0-387-08254-9, 3-540-08254-9", ISBN-13 = "978-0-387-08254-7, 978-3-540-08254-5", LCCN = "QA193 .M381, QA267.A1,L43 no. 51", MRclass = "65F15 (65-04)", MRnumber = "58 13662b", bibdate = "Mon Jan 15 10:36:06 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", series = ser-LNCS, acknowledgement = ack-nhfb, annote = "Es wird das Eispack-Programmsystem zur Loesung von Eigenwertproblemen beschrieben. Ferner werden Hinweise zur Behandlung verschiedener Matrixtypen mit diesem System gegeben. Ausserdem werden noch Laufzeitabschaetzungen angegeben.", descriptor = "Eigensystem, Eispack, Eigenvektor, Eigenwert, Loesungsverfahren", keywords = "book, nla, eig, eispack, software", } @InProceedings{Dongarra:1978:SLT, author = "J. Dongarra", title = "Some {LINPACK} Timings on the {CRAY-1}", crossref = "Buzbee:1978:PLW", pages = "58--75", year = "1978", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Book{Dongarra:1979:LUG, author = "J. J. Dongarra and C. B. Moler and J. R. Bunch and G. W. Stewart", title = "{LINPACK} Users' Guide", publisher = pub-SIAM, address = pub-SIAM:adr, pages = "320", year = "1979", ISBN = "0-89871-172-X (paperback)", ISBN-13 = "978-0-89871-172-1 (paperback)", LCCN = "QA76.73 .L22 L5 1979, QA214 .L56 1979", bibdate = "Mon Dec 13 15:18:20 1993", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1979:ULF, author = "J. J. Dongarra and A. R. Hinds", title = "Unrolling Loops in {FORTRAN}", journal = j-SPE, volume = "9", number = "3", pages = "219--226", month = mar, year = "1979", CODEN = "SPEXBL", ISSN = "0038-0644", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Unrolling-Loops-in-Fortran.pdf", acknowledgement = ack-nhfb, classcodes = "C6140D (High level languages)", corpsource = "Argonne Nat. Lab., Argonne, IL, USA", keywords = "compilers; FORTRAN; short program loops; unrolling", treatment = "P Practical", } @PhdThesis{Dongarra:1980:IAC, author = "J. J. Dongarra", title = "Improving the Accuracy of Computed Matrix Eigenvalues", type = "{Ph.D.} thesis", school = "Department of Computer Science, University of New Mexico", address = "Albuquerque, NM, USA", year = "1980", bibdate = "Wed Jan 14 05:30:39 2004", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1981:IAC, author = "J. J. Dongarra and C. B. Moler and J. H. Wilkinson", title = "Improving the Accuracy of Computed Eigenvalues and Eigenvectors", type = "Technical Report", number = "ANL-81-43", institution = inst-ANL-AM, address = inst-ANL-AM:adr, year = "1981", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/w/wilkinson-james-hardy.bib", note = "Published as \cite{Dongarra:1983:IACa,Dongarra:1983:IACb,Dongarra:1983:IACc}.", acknowledgement = ack-nhfb, } @Article{Dongarra:1982:ASF, author = "Jack J. Dongarra", title = "{Algorithm 589}: {SICEDR}: {A FORTRAN} Subroutine for Improving the Accuracy of Computed Matrix Eigenvalues", journal = j-TOMS, volume = "8", number = "4", pages = "371--375", month = dec, year = "1982", CODEN = "ACMSCU", ISSN = "0098-3500", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/acm.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://doi.acm.org/10.1145/356012.356016; http://www.netlib.org/utk/people/JackDongarra/PAPERS/ALGORITHM-589-SICEDR.pdf", acknowledgement = ack-nhfb, classcodes = "B0290H (Linear algebra); C4140 (Linear algebra); C7310 (Mathematics computing)", corpsource = "Argonne Nat. Lab., Argonne, IL, USA", keywords = "algorithms, matrix eigensystems, iterative method; eigensystems improvement; eigenvalues and eigenfunctions; eigenvector; FORTRAN subroutine; improvement; iterative; iterative method; matrix eigenvalues; numerical methods; Schur decomposition technique; SICEDR; subroutines", treatment = "A Application; T Theoretical or Mathematical", } @TechReport{Dongarra:1982:EPH, author = "J. J. Dongarra and J. R. Gabriel and J. H. Wilkinson", title = "The Eigenvalue Problem for {Hermitian} Matrices with Time Reversal Symmetry", type = "Technical Memorandum", number = "3", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, year = "1982", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/w/wilkinson-james-hardy.bib", note = "Published as \cite{Dongarra:1984:EPH} where D. D. Koelling is also an author.", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1983:CPL, author = "J. Dongarra and R. Hiromoto", title = "A Collection of Parallel Linear Equations Routines for the {Denelcor HEP}", type = "??", number = "ANL/MCS-TM-15", institution = inst-ANL, address = inst-ANL:adr, month = sep, year = "1983", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1983:IACa, author = "J. J. Dongarra and C. B. Moler and J. H. Wilkinson", title = "Improving the Accuracy of Computed Eigenvalues and Eigenvectors", journal = j-SIAM-J-NUMER-ANAL, volume = "20", number = "1", pages = "23--45", month = feb, year = "1983", CODEN = "SJNAEQ", ISSN = "0036-1429", MRclass = "65F15", MRnumber = "84c:65063", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Improving-the-Accuracy-of-Computed-Eigenvalues-and-Eigenvectors.pdf", acknowledgement = ack-nhfb, classcodes = "B0290B (Error analysis in numerical methods); B0290H (Linear algebra); C4110 (Error analysis in numerical methods); C4140 (Linear algebra)", corpsource = "Argonne Nat. Lab., Argonne, IL, USA", keywords = "accuracy; computed eigenvalues; computed eigenvectors; convergence of numerical methods; eigenfunctions; eigenvalues and; EISPACK; error analysis; extended; matrix algebra; matrix eigenvalues; matrix eigenvectors; Newton's method; nla, eig, iterative refinement; numerical; numerical accuracy; numerically stable implementation; precision arithmetic; residuals; standard; subroutines", reviewer = "M. Lotkin", treatment = "T Theoretical or Mathematical", } @Article{Dongarra:1983:IACb, author = "J. J. Dongarra", title = "Improving the Accuracy of Computed Singular Values", journal = j-SIAM-J-SCI-STAT-COMP, volume = "4", number = "4", pages = "712--719", month = dec, year = "1983", CODEN = "SIJCD4", ISSN = "0196-5204", MRclass = "65F10", MRnumber = "85a:65054", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Improving-the-Accuracy-of-Computed-Singular-Values.pdf", acknowledgement = ack-nhfb, classcodes = "B0290F (Interpolation and function approximation); C4130 (Interpolation and function approximation)", corpsource = "Math. and Computer Sci. Div., Argonne Nat. Lab., Argonne, IL, USA", keywords = "accuracy; computations; computed singular values; eigenvalue; eigenvalues and eigenfunctions; extended precision; iterative improvement; iterative methods; linear; linear systems; Newton's method; nla, svd, iterative refinement; singular vectors; systems", reviewer = "Beny Neta", treatment = "T Theoretical or Mathematical", } @Article{Dongarra:1983:IACc, author = "J. J. Dongarra and C. B. Moler and J. H. Wilkinson", title = "Improving the Accuracy of Computed Eigenvalues and Eigenvectors", journal = j-SIGNUM, volume = "20", pages = "23--45", year = "1983", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/w/wilkinson-james-hardy.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1983:PVC, author = "J. J. Dongarra", title = "Performance of various computers using standard linear equations software in a {FORTRAN} environment", journal = j-COMP-ARCH-NEWS, volume = "11", number = "5", pages = "22--27", month = dec, year = "1983", CODEN = "CANED2", ISSN = "0163-5964", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "C5420 (Mainframes and minicomputers); C7310 (Mathematics computing)", corpsource = "Math. and Computer Sci. Div., Argonne Nat. Lab., Argonne, IL, USA", keywords = "68000 based systems; Apollo; benchmarking; computer testing; Cray X-MP; dense systems of linear equations; environment; FORTRAN; linear algebra; LINPACK software; solving; standard linear equations software; SUN; Workstations", treatment = "X Experimental", } @Article{Dongarra:1983:RLA, author = "J. J. Dongarra", title = "Redesigning Linear Algebra Algorithms", journal = "Bull. Dir. Etud. Rech. C (France), Bulletin de la Direction des Etudes et Recherches, Serie C", volume = "C", number = "1", pages = "51--60 (or 51--59??)", month = "????", year = "1983", CODEN = "EDBCAA", ISSN = "0013-4511", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C4240 (Programming and algorithm theory); C5420 (Mainframes and minicomputers)", conflocation = "Paris, France; 17-18 March 1983", conftitle = "1/sup er/ Colloque International sur les Methodes Vectorielles et Paralleles en Calcul Scientifique (1st International Colloquium on Vectorial and Parallel Methods in Scientific Calculations)", keywords = "algebra; algorithm theory; FORTRAN; large-scale vector computers; linear algebra algorithms; parallel processing; portable environment; sequential computers; standard algorithms; supercomputers", language = "French; English", treatment = "T Theoretical or Mathematical", } @Article{Chen:1984:MLA, author = "Steven S. Chen and Jack J. Dongarra and Christopher C. Hsiung", title = "Multiprocessing Linear Algebra Algorithms on the {Cray X-MP-2}: Experiences with Small Granularity", journal = j-J-PAR-DIST-COMP, volume = "1", number = "1", pages = "22--31", month = aug, year = "1984", CODEN = "JPDCER", ISSN = "0743-7315", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Multiprocessing-Linear-Algebra-Algorithms-on-the-CRAY.pdf", abstract = "This paper reviews the CRAY X-MP-2 general-purpose multiprocessor system and discusses how it can be used effectively to solve problems that have small granularity. An implementation is described for linear algebra algorithms that solve systems of linear equations when the matrix is general and when the matrix is symmetric and positive definite.", acknowledgement = ack-nhfb, affiliation = "CRAY Research Inc, Chippewa Falls, WI, USA", affiliationaddress = "CRAY Research Inc, Chippewa Falls, WI, USA", classification = "722; 723; 921", journalabr = "J Parallel Distrib Comput", keywords = "COMPUTER PROGRAMMING --- Algorithms; COMPUTER SYSTEMS, DIGITAL; CRAY X-MP-2; LINEAR ALGEBRA ALGORITHMS; MATHEMATICAL TECHNIQUES --- Linear Algebra; Multiprocessing; nla, prll; SMALL GRANULARITY", } @Article{Dongarra:1984:CPL, author = "Jack J. Dongarra and Robert E. Hiromoto", title = "A collection of parallel linear equations routines for the {Denelcor HEP}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "133--142", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/A-Collection-of-Parallel-Linear-Equations-Routines-for-the-Denelcor-HEP.pdf", abstract = "The implementation and performance results for a few standard linear algebra routines on the Denelcor HEP computer are described. The algorithms used here are based on high-level modules that facilitate portability and perform efficiently in a wide range of environments. The modules are chosen to be of a large enough computational granularity so that reasonably optimum performance may be insured. The design of algorithms with such fundamental modules in mind will also facilitate their replacement by others more suited to gain the desired performance on a particular computer architecture.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", classcodes = "C4140 (Linear algebra); C7310 (Mathematics computing)", classification = "723; 921", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Parallel Comput", keywords = "Algorithms; ASSEMBLY LANGUAGE PROGRAMMING; computational granularity; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES --- FORTRAN; Denelcor HEP; FORTRAN; FORTRAN listings; HETEROGENEOUS ELEMENT PROCESSOR; high-level; linear algebra; linear algebra routines; listings; MATHEMATICAL TECHNIQUES --- Linear Algebra; modules; nla, prll, linear system, lud; PARALLEL COMPUTERS; parallel linear equations routines; parallel processing; PERFORMANCE ANALYSIS; performance results; portability", treatment = "P Practical; T Theoretical or Mathematical; X Experimental", } @InProceedings{Dongarra:1984:DAL, author = "Jack J. Dongarra", booktitle = "Proceedings of the 23rd IEEE Conference on Decision \& Control, December 12--14, 1984, Las Vegas Hilton, Las Vegas, Nevada", title = "Designing Algorithms in Linear Algebra for Different Computer Architectures", publisher = pub-IEEE, address = pub-IEEE:adr, pages = "661--??", year = "1984", CODEN = "PCDCDZ", ISSN = "0191-2216", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "Three volumes. IEEE catalog number 84CH2093-3.", abstract = "Implementations and performance are discussed of a few standard algorithms from linear algebra on high-performance computers, such as the CRAY 1, CRAY X-MP, Fujitsu VP-200, Hitachi S-810\slash 20 and Denelcor HEP, based on the use of high-level modules. High-level modularity facilitates portability and aids in attaining performance efficiency on a wide variety of environments spanning scalar, vector, and certain parallel computers.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C1110 (Algebra); C4140 (Linear algebra); C7310 (Mathematics computing)", classification = "723; 921", conference = "Proceedings of the 23rd IEEE Conference on Decision and Control.", conflocation = "Las Vegas, NV, USA; 12-14 Dec. 1984", corpsource = "Argonne Nat. Lab., IL, USA", journalabr = "Proceedings of the IEEE Conference on Decision and Control Including The Symposium on Adaptive Processes 23rd", keywords = "ABSTRACT ONLY; algorithm design; Algorithms; CAD; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE --- Portability; CRAY 1; CRAY X-MP; Denelcor HEP; Fujitsu VP-200; HIGH-LEVEL MODULARITY; HIGH-PERFORMANCE COMPUTERS; Hitachi S-810/20; linear algebra; MATHEMATICAL TECHNIQUES --- Linear Algebra; mathematics computing; modules; parallel computers; PERFORMANCE EFFICIENCY; vector", meetingaddress = "Las Vegas, NV, USA", sponsor = "IEEE Control Systems Soc, New York, NY, USA; SIAM, Philadelphia, PA, USA; Operations Research Soc of America, Baltimore, MD, USA", sponsororg = "IEEE", treatment = "T Theoretical or Mathematical", xxISBN = "none", } @TechReport{Dongarra:1984:DMS, author = "J. Dongarra and E. Grosse", title = "Distribution of Mathematical Software via Electronic Mail", type = "Technical Report", number = "MCS-TM-48", institution = inst-ANL, address = inst-ANL:adr, year = "1984", bibdate = "Tue Oct 9 11:25:29 2007", acknowledgement = ack-nhfb, } @Article{Dongarra:1984:EPH, author = "J. J. Dongarra and J. R. Gabriel and D. D. Koelling and J. H. Wilkinson", title = "The eigenvalue problem for {Hermitian} matrices with time reversal symmetry", journal = j-LINEAR-ALGEBRA-APPL, volume = "60", number = "????", pages = "27--42", month = aug, year = "1984", CODEN = "LAAPAW", ISSN = "0024-3795", MRclass = "65F15 (81G55)", MRnumber = "85j:65013", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/The-Eigenvalue-Problem-for-Hermitian-Matrices.pdf", acknowledgement = ack-nhfb, classcodes = "A0260 (Numerical approximation and analysis); A0270 (Computational techniques); A0365F (Algebraic methods in quantum theory); A3115 (General mathematical and computational developments for atoms and molecules); A3130J (Radiative and relativistic effects (atoms and molecules))", corpsource = "Maths. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algebra; atomic structure; computational method; eigensystem; eigenvalue problem; eigenvalues and eigenfunctions; electronic; heavy atoms; Hermitian matrices; inversion; matrix; molecular electronic states; molecules; quantum mechanics; quantum theory; relativistic corrections; relativistic kinematics; relativistic mechanics; solids; structure; symmetry; time reversal", reviewer = "Cs. J. Heged{\H{u}}s", treatment = "T Theoretical or Mathematical", } @InCollection{Dongarra:1984:EPS, author = "J. J. Dongarra and C. B. Moler", title = "{EISPACK} --- {A} Package for Solving Matrix Eigenvalue Problems", crossref = "Cowell:1984:SDM", pages = "68--87", year = "1984", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "EISPACK is a collection of Fortran subroutines that compute the eigenvalues and eigenvectors of matrices and matrix systems. The package can determine the eigensystem of complex general, complex Hermitian, real general, real symmetric, real symmetric band, real symmetric tridiagonal, and special real tridiagonal matrices, and generalized real and generalized real symmetric matrix systems. The subroutines are based mainly on Algol procedures published in the Handbook series of Springer-Verlaga by Wilkinson and Reinsch (1971) and the QZ algorithm of Moler and Stewart (1973). The algorithms have been adapted to Fortran and thoroughly tested on a wide range of different computers. The software has been certified and is supported by the developers.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", classification = "723", journalabr = "Sources and Dev of Math Software", keywords = "ALGOL PROCEDURES; COMPUTER PROGRAMMING --- Subroutines; COMPUTER PROGRAMMING LANGUAGES --- FORTRAN; COMPUTER SOFTWARE; EISPACK; FORTRAN SUBROUTINES; MATHEMATICAL TECHNIQUES --- Eigenvalues and Eigenfunctions; Modular Construction; SYMMETRIC MATRIX SYSTEMS", } @Article{Dongarra:1984:ILA, author = "J. J. Dongarra and F. G. Gustavson and A. Karp", title = "Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine", journal = j-SIAM-REVIEW, volume = "26", number = "1", pages = "91--112", month = jan, year = "1984", CODEN = "SIREAD", ISSN = "0036-1445", MRclass = "65F10 (65F30)", MRnumber = "85c:65032", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Algorithms-for-Dense-Matrices-on-Vector-Pipeline-Machine.pdf", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra)", corpsource = "Argonne Nat. Lab., Argonne, IL, USA", keywords = "computer architecture; dense matrices; instruction execution; linear algebra; matrix-matrix multiplication; matrix-vector multiplication; nla, vect; pipeline processing; pipelined; vector pipeline machine; vector processing", treatment = "T Theoretical or Mathematical", } @InProceedings{Dongarra:1984:IPM, author = "J. Dongarra", title = "Increasing the Performance of Mathematical Software through High-Level Modularity", crossref = "Glowinski:1984:CMA", pages = "239--248", year = "1984", MRclass = "65F99 (65W05)", MRnumber = "86k:65033", bibdate = "Mon Jan 15 10:23:21 1996", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @InCollection{Dongarra:1984:LPS, author = "J. J. Dongarra and G. W. Stewart", title = "{LINPACK} --- {A} Package for Solving Linear Systems", crossref = "Cowell:1984:SDM", pages = "20--48", year = "1984", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "LINPACK is a collection of Fortran subroutines that analyze and solve linear equations and linear least squares problems. The package solves linear systems whose matrices are general, banded, symmetric indefinite, symmetric positive definite, triangular, and tridiagonal. In addition, the package computes the QR and singular value decompositions of rectangular matrices and applies them to least squares problems.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", classification = "723; 731; 921", journalabr = "Sources and Dev of Math Software", keywords = "COMPUTER PROGRAMMING; COMPUTER PROGRAMMING --- Subroutines; COMPUTER PROGRAMMING LANGUAGES --- FORTRAN; COMPUTER SOFTWARE --- Modular Construction; FORTRAN SUBROUTINES; LINEAR SYSTEMS; LINPACK; MATHEMATICAL TECHNIQUES --- Linear Algebra; Subroutines", } @TechReport{Dongarra:1984:MLA, author = "J. Dongarra and S. Chen and S. Hsiung", title = "Multiprocessing Linear Algebra Algorithms on the {CRAY X-MP2}: Experiences with Small Granularity", number = "MCS-TM-24", institution = inst-ANL, address = inst-ANL:adr, pages = "????", month = feb, year = "1984", bibdate = "Tue Oct 9 11:20:07 2007", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1984:NDS, author = "J. Dongarra and E. Lusk and R. Overbeek and B. Smith and D. Sorensen", title = "New Directions in Software for Advanced Computer Architectures", number = "MCS-TM-32", institution = inst-ANL, address = inst-ANL:adr, pages = "????", month = aug, year = "1984", bibdate = "Tue Oct 9 11:21:20 2007", acknowledgement = ack-nhfb, } @Article{Dongarra:1984:PCO, author = "J. J. Dongarra", title = "Performances Compar{\`e}es de 80 Ordinateurs sur des Programmes Fortran", journal = j-TECHNIQUE-SCI-INFORMATIQUES, volume = "3", number = "5", pages = "355--360", year = "1984", CODEN = "TTSIDJ", ISSN = "0752-4072", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Performances-Comparees-de-80-Ordinateurs-sur-des-Programmes-Fortran.pdf", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1984:PES, author = "J. Dongarra and J. DuCroz and S. Hammarling and R. Hanson", title = "A Proposal for an Extended Set of {Fortran Basic Linear Algebra Subprograms}", type = type-MCSDTM, number = "MCS-TM-41", institution = inst-ANL, address = inst-ANL:adr, month = dec, year = "1984", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1984:PLA, author = "J. Dongarra and D. Sorenson", title = "A Parallel Linear Algebra Library for the {Denelcor HEP}", type = "Technical Report", number = "ANL/MCS/TM-33", institution = inst-ANL, address = inst-ANL:adr, month = "??", year = "1984", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1984:PVCa, author = "J. J. Dongarra", title = "Performance of Various Computers Using Standard linear equations software in a {Fortran} Environment", type = type-TM, number = "23", institution = inst-ANL, address = inst-ANL:adr, pages = "8", year = "1984", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Distributed/QLD.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, descriptors = "Computer performance; LINPACK; linear equation; FORTRAN;", keywords = "nla, lud, performance, fortran", } @Article{Dongarra:1984:PVCb, author = "J. J. Dongarra", title = "Performance of Various Computers Using Standard Linear Equations Software in a {Fortran} Environment", journal = j-SIGNUM, volume = "19", number = "1", pages = "23--26", month = jan, year = "1984", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Performance-of-Various-Computers-in-Fortran-(Signum-News).pdf", acknowledgement = ack-nhfb, classcodes = "C0310H (Equipment and software evaluation methods); C7310 (Mathematics computing)", corpsource = "Mathematics and Computer Sci. Div., Argonne Nat. Lab., Argonne, IL, USA", keywords = "68000 based systems; Apollo; computer selection and evaluation; computer systems; computing; Cray X-; dense systems; FORTRAN environment; LINPACK software; MP; natural sciences; nla, lud, performance, fortran; standard linear equations software; SUN", treatment = "P Practical", } @Article{Dongarra:1984:PVCc, author = "J. J. Dongarra", title = "Performance of various computers using standard linear equations software in a {FORTRAN} environment", journal = j-TECHNIQUE-SCI-INFORMATIQUES, volume = "3", number = "5", pages = "317--320", year = "1984", CODEN = "TTSIDJ, TTSIEK", ISSN = "0752-4072, 0264-7419", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Performance-of-Various-Computers-Using-Linear-Equations-Software.pdf", acknowledgement = ack-nhfb, classcodes = "C5470 (Performance evaluation and testing)", corpsource = "Math. and Comput. Sci. Div., Argonne Nat. Lab., IL, USA", keywords = "Apple III; benchmarks; computer testing; Cray X-MP; ELXSI; equations software; execution timings; FORTRAN environment; Fujitsu VP-200; LINPACK library; NAS 9060; performance evaluation; Ridge 32; standard linear; subroutines", source = "Technique et Science Informatiques", treatment = "P Practical", } @Article{Dongarra:1984:SMA, author = "Jack J. Dongarra and Stanley C. Eisenstat", title = "Squeezing the Most out of an Algorithm in {CRAY FORTRAN}", journal = j-TOMS, volume = "10", number = "3", pages = "219--230", month = sep, year = "1984", CODEN = "ACMSCU", ISSN = "0098-3500", MRclass = "65F99", MRnumber = "791 988", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://doi.acm.org/10.1145/1271.319413; http://www.netlib.org/utk/people/JackDongarra/PAPERS/Algorithm-in-CRAY-FORTRAN.pdf", abstract = "A technique is described for achieving supervector performance on a CRAY-1 in a purely FORTRAN environment (i.e., without resorting to assembler language). The technique can be applied to a wide variety of algorithms in linear algebra, and is beneficial in other architectural settings.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C4140 (Linear algebra); C7310 (Mathematics computing)", classification = "723; 921", corpsource = "Argonne Nat. Lab., IL, USA", journalabr = "ACM Trans Math Software", keywords = "Algorithms; algorithms; architectural; COMPUTER PROGRAMMING; CRAY-1; environment; FORTRAN; linear algebra; LINEAR ALGEBRA, nla, cray, vect, fortran; MATHEMATICAL TECHNIQUES --- Linear Algebra; numerical analysis; parallel processing; settings; supervector performance; VECTOR PROCESSING; vector processing", treatment = "P Practical", } @TechReport{Dongarra:1984:SME, author = "J. Dongarra and L. Kaufman and S. Hammarling", title = "Squeezing the Most out of Eigenvalue Solvers on High Performance Computers", number = "MCS-TM-46", institution = inst-ANL, address = inst-ANL:adr, year = "1984", bibdate = "Tue Oct 9 11:24:40 2007", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1984:SPBa, author = "J. Dongarra and A. Sameh", title = "On Some Parallel Banded System Solvers", type = "Technical Report", number = "ANL/MCS-TM-27", institution = inst-ANL, address = inst-ANL:adr, month = "??", year = "1984", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1984:SPBb, author = "Jack J. Dongarra and Ahmed H. Sameh", title = "On Some Parallel Banded System Solvers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "223--235", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Parallel/conc.scientific.computing.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/On-Parallel-Banded-System-Solvers.pdf", abstract = "Algorithms are described for solving narrow banded systems and the Helmholtz difference equations that are suitable for multiprocessing systems. The organization of the algorithms highlights the large grain parallelism inherent in the problems.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", classcodes = "C4290 (Other computer theory)", classification = "722; 723", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Parallel Comput", keywords = "banded systems; computation theory; computer programming --- algorithms; computer systems, digital; equations; Helmholtz difference; Helmholtz difference equations; large grain parallelism; multiprocessing systems; parallel banded system solvers; parallel processing; partitioning", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Dongarra:1984:SSE, author = "J. J. Dongarra and J. R. Gabriel and D. D. Koelling and J. H. Wilkinson", title = "Solving the Secular Equation Including Spin Orbit Coupling for Systems with Inversion and Time-Reversal Symmetry", journal = j-J-COMP-PHYS, volume = "54", number = "2", pages = "278--288", month = may, year = "1984", CODEN = "JCTPAH", ISSN = "0021-9991", bibdate = "Tue Mar 05 17:31:16 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/w/wilkinson-james-hardy.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Inversion-and-Time-Reversal-Symmetry.pdf", acknowledgement = ack-nhfb, classcodes = "A0230 (Function theory, analysis); A0250 (Probability theory, stochastic processes, and statistics); A0365C (Formalism in quantum theory)", corpsource = "Math. and Computer Sci. Div., Argonne Nat. Lab., Argonne, IL, USA", keywords = "computational method; eigenvalues; eigenvalues and eigenfunctions; eigenvectors; inversion symmetry; numerical methods; quantum; quantum mechanics; secular equation; spin orbit coupling; spin-orbit interactions; symmetry; T invariance; theory; time reversal", treatment = "T Theoretical or Mathematical", } @TechReport{Messina:1984:PFA, author = "P. Messina and B. Smith and J. Dongarra", title = "Proceedings form the {Argonne} Workshop on Programming the Next Generation of Supercomputers", type = "Technical Report", number = "MCS-TM-34", institution = inst-ANL, address = inst-ANL:adr, year = "1984", bibdate = "Tue Oct 9 11:24:12 2007", acknowledgement = ack-nhfb, } @Article{Dongarra:1985:ADD, author = "J. J. Dongarra and B. T. Smith and D. Sorensen", title = "Algorithm Design for Different Computer Architectures", journal = j-IEEE-SOFTWARE, volume = "2", number = "4", pages = "79--80", month = jul, year = "1985", CODEN = "IESOEG", ISSN = "0740-7459", bibdate = "Tue Feb 26 09:53:36 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Algorithm-Design-for-Different-Computer-Architectures.pdf", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1985:CCX, author = "J. Dongarra and A. Hinds", title = "Comparison of the {CRAY X-MP-4}, the {Fujitsu VP-200}, and the {Hitachi S-810/20}: An {Argonne} perspective", type = type-TR, number = "ANL-8579", institution = inst-ANL, address = inst-ANL:adr, month = oct, year = "1985", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1985:DMS, author = "J. J. Dongarra and E. Grosse", title = "Distribution of mathematical software via electronic mail", journal = j-SIGNUM, volume = "20", number = "3", pages = "45--47", month = jul, year = "1985", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "B6210G (Electronic mail); C0310F (Software development management); C7310 (Mathematics computing)", corpsource = "Math. and Comput. Sci. Div., Argonne Nat. Lab., IL, USA", keywords = "algorithms; Arpanet/CSNET; design; electronic mail; library catalog; mathematics; netlib@anl-mcs; network; public domain mathematical software; research!netlib; software packages; UNIX", subject = "H.4.3 Information Systems, INFORMATION SYSTEMS APPLICATIONS, Communications Applications, Electronic mail", treatment = "P Practical", } @InProceedings{Dongarra:1985:FAS, author = "J. J. Dongarra and D. C. Sorensen", title = "A Fast Algorithm for the Symmetric Eigenvalue Problem", crossref = "Hwang:1985:PSC", pages = "338--342", year = "1985", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "IEEE catalog number 85CH2146-9.", acknowledgement = ack-nhfb, classcodes = "B0200 (Engineering mathematics and mathematical techniques); B0290H (Linear algebra); C1100 (Mathematical techniques); C4140 (Linear algebra)", conflocation = "Urbana, IL, USA; 4-6 June 1985", corpsource = "Dept. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithm; computers; eigenvalues and eigenfunctions; numerical; parallel; parallel algorithms; parallel processing; rank-one tearing; symmetric eigenvalue problem; tridiagonal problem", sponsororg = "IEEE; Univ. Illinois", treatment = "T Theoretical or Mathematical", } @TechReport{Dongarra:1985:IDL, author = "J. Dongarra and T. Hewitt", title = "Implementing Dense Linear Algebra Algorithms Using Multitasking on the {CRAY X-MP-4}", type = "Technical Report", number = "MCS-TM-55", institution = inst-ANL, address = inst-ANL:adr, month = aug, year = "1985", bibdate = "Tue Oct 9 11:26:47 2007", acknowledgement = ack-nhfb, } @InProceedings{Dongarra:1985:ISC, author = "J. J. Dongarra and A. H. Sameh and D. C. Sorensen", booktitle = "Proceedings of the Eighteenth Hawaii International Conference on System Science, Honolulu, HI, USA, 2--4 January 1985", title = "Implementation of Some Concurrent Algorithms for Matrix Factorization", publisher = pub-WESTERN-PERIODICALS, address = pub-WESTERN-PERIODICALS:adr, pages = "39--46", year = "1985", CODEN = "PHISD7", ISBN = "????", ISBN-13 = "????", ISSN = "0073-1129", LCCN = "????", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "This paper discusses implementations of various forms of the QR factorization on the Denelcor HEP. The motivation for examining these implementations was to investigate performance issues that we might expect to face in developing mathematical software for linear algebra problems on emerging parallel architectures. The Denelcor HEP is particularly well suited for such a study because it offers the possibility of very fine grain parallelism through low overhead synchronization primitives. We point out certain synchronization problems that arise within the more lightly coupled variations of the algorithm and offer a comparison of the performance of these variations.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Mathematics \& Computer Science Div, Argonne, IL, USA", classcodes = "C4140 (Linear algebra); C4240 (Programming and algorithm theory)", classification = "722; 723; 921", conference = "Proceedings of the Eighteenth Hawaii International Conference on System Sciences 1985. Volume 2: Software. Proceedings of the Hawaii International Conference on System Science 18th, Distributed by Western Periodicals Co", conflocation = "Honolulu, HI, USA; 2-4 Jan. 1985", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithm theory; Algorithms; architectures; COMPUTER PROGRAMMING; CONCURRENT ALGORITHMS; concurrent algorithms; DENELCOR HEP; Denelcor HEP; factorization; linear algebra; LINEAR ALGEBRA PROBLEMS; mathematical software; MATHEMATICAL TECHNIQUES --- Matrix Algebra; matrix algebra; MATRIX FACTORIZATION; matrix factorization; parallel; PARALLEL ARCHITECTURES; parallel processing; performance issues; Q R; QR FACTORIZATION; synchronization problems", meetingaddress = "Honolulu, HI, USA North Hollywood, CA, USA", sponsor = "Univ of Hawaii, Honolulu, HI, USA; Univ of Southwestern Louisiana, Lafayette, LA, USA; ACM, New York, NY, USA; IEEE Computer Soc, Los Alamitos, CA, USA", sponsororg = "Univ. Hawaii; Univ. Southwestern Louisiana; ACM; IEEE; Community Health Comput.; Cray Res.; IBM; Plenum", treatment = "T Theoretical or Mathematical", } @Article{Dongarra:1985:PES, author = "J. J. Dongarra and J. {Du Croz} and S. Hammarling and R. J. Hanson", title = "A proposal for an extended set of {FORTRAN} Basic Linear Algebra Subprograms", journal = j-SIGNUM, volume = "20", number = "1", pages = "2--18", month = jan, year = "1985", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Proposal-for-Extended-Set-of-Fortran-BLAS.pdf", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C7310 (Mathematics computing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithms; Basic Linear Algebra Subprograms; BLAS; FORTRAN; high; languages; linear algebra; matrix; performance computers; portable implementations; vector operations", subject = "G.1.6 Mathematics of Computing, NUMERICAL ANALYSIS, Optimization, Linear programming \\ D.3.2 Software, PROGRAMMING LANGUAGES, Language Classifications, FORTRAN 77 \\ G.1.3 Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Matrix inversion \\ D.2.5 Software, SOFTWARE ENGINEERING, Testing and Debugging, Diagnostics", treatment = "P Practical", } @TechReport{Dongarra:1985:PVCa, author = "J. Dongarra", title = "Performance of Various Computers Using Standard Linear Equations Software in a {Fortran} Environment", type = "??", number = "MCA-TM-23", institution = inst-ANL, address = inst-ANL:adr, month = "??", year = "1985", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1985:PVCb, author = "J. J. Dongarra and A. H. Sameh and D. C. Sorensen", title = "Some Implementations of the {QR}-Factorization on an {MIMD}-Machine", journal = j-PARALLEL-COMPUTING, volume = "??", number = "??", pages = "??--??", month = oct, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/Multi.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1985:PVCc, author = "J. J. Dongarra", title = "Performance of various computers using standard linear equations software in a {FORTRAN} environment", journal = j-COMP-ARCH-NEWS, volume = "13", number = "1", pages = "3--11", month = mar, year = "1985", CODEN = "CANED2", ISSN = "0163-5964", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C5470 (Performance evaluation and testing); C7310 (Mathematics computing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "68000 based; Apollo workstations; Cray X-MP; dense systems; evaluation; FORTRAN environment; IBM PCs; linear algebra; linear equations; LINPACK; performance; performance comparison; performance evaluation; software; Sun Workstations; systems", treatment = "X Experimental", } @Article{Dongarra:1986:CCX, author = "Jack J. Dongarra and Alan Hinds", title = "Comparison of the {CRAY X-MP-4}, {Fujitsu VP-200}, and {Hitachi S-810\slash 20}", journal = j-SIMULATION, volume = "47", number = "3", pages = "93--107", month = sep, year = "1986", CODEN = "SIMUA2", ISSN = "0037-5497", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "A set of programs, gathered from major Argonne computer users, was run on the current generation of supercomputers: the CRAY X-MP-4 is a consistently strong performer over a wide range of problems. The Fujitsu and Hitachi computers excel on highly vectorized programs and offer an attractive opportunity to sites with IBM-compatible computers.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C5440 (Multiprocessor systems and techniques); C5470 (Performance evaluation and testing)", classification = "722; 723", corpsource = "Argonne Nat. Lab., IL, USA", journalabr = "Simulation", keywords = "COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL; concurrent; constant stride; contiguous element; CRAY X-MP; CRAY X-MP-4; execution; Fujitsu VP; FUJITSU VP-200; high-performance; HITACHI S-810/20; Hitachi S/810; independent functional units; index vector; indirect address; mainframes; parallel machines; Performance; performance evaluation; pipeline processing; pipeline techniques; programs; register format; register-to-; SUPERCOMPUTERS; supercomputers; VECTOR COMPUTER; vector processors; vectorized", treatment = "P Practical; R Product Review", } @TechReport{Dongarra:1986:FPA, author = "J. J. Dongarra and D. C. (Danny C.) Sorensen", title = "A fully parallel algorithm for the symmetric eigenvalue problem", type = "Technical Report", number = "CSRD-542", institution = inst-UIUC-CSRD, address = inst-UIUC-CSRD:adr, pages = "22", year = "1986", bibdate = "Mon Jul 07 11:50:59 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, note = "Also available as Argonne Report MCS-TM-62.", annote = "Work was supported in part by the Applied Mathematical Sciences Sub-program of the Office of Energy Research, U.S. Department of Energy.", keywords = "Eigenvalues; Parallel processing (Electronic computers)", } @Article{Dongarra:1986:HDM, author = "J. Dongarra", title = "How do the `Mini-Supers' Stack Up?", journal = j-COMPUTER, volume = "19", number = "3", pages = "93, 100", month = mar, year = "1986", CODEN = "CPTRB4", ISSN = "0018-9162", bibdate = "Tue Feb 26 09:51:54 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/How-Do-the-Minisupers-Stack-Up.pdf", acknowledgement = ack-nhfb, } @InProceedings{Dongarra:1986:HPC, author = "J. J. Dongarra and D. C. Sorensen", title = "High performance computers and algorithms from linear algebra", crossref = "Cullum:1986:LSE", pages = "15--36", year = "1986", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "C6100 (Software techniques and systems)", conflocation = "Oberlech, Austria; 8-12 July 1985", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithms; architectures; ease of use; linear algebra; parallel programming; portability; programming; robustness; software development process; software portability; structured", sponsororg = "IBM World Trade Corp", treatment = "G General Review; T Theoretical or Mathematical", } @Article{Dongarra:1986:IDL, author = "Jack J. Dongarra and Tom Hewitt", title = "Implementing Dense Linear Algebra Algorithms Using Multitasking on the {CRAY X-MP-4} (or, {Approaching} the Gigaflop)", journal = j-SIAM-J-SCI-STAT-COMP, volume = "7", number = "1", pages = "347--350", month = jan, year = "1986", CODEN = "SIJCD4", ISSN = "0196-5204", MRclass = "65W05 (65Fxx)", MRnumber = "87c:65170", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Implementing-Dense-Linear-Algebra-Algorithms-Using-Multitasking.pdf", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C7310 (Mathematics computing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "Cholesky decomposition; Cray X-MP-4; dense linear algebra algorithms; L U decomposition; linear algebra; multiprogramming; multitasking; nla, prll, vect; small-grain", treatment = "X Experimental", } @Article{Dongarra:1986:ISC, author = "J. J. Dongarra and A. H. Sameh and D. C. Sorensen", title = "Implementation of Some Concurrent Algorithms for Matrix Factorization", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "25--34", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Implementation-of-Some-Concurrent-Algorithms-for-Matrix-Factorization.pdf", abstract = "Three parallel algorithms for computing the QR-factorization of a matrix are presented. The discussion is primarily concerned with implementation of these algorithms on a computer that supports tightly coupled parallel processes sharing a large common memory. The three algorithms are a Householder method based upon high-level modules, a Windowed Householder method that avoids fork-join synchronization, and a Pipelined Givens method that is a variant of the data-flow type algorithms offering large enough granularity to mask synchronization costs. Numerical experiments were conducted on the Denelcor HEP computer. The computational results indicate that the Pipelined Givens method is preferred and that this is primarily due to the number of array references required by the various algorithms.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C4140 (Linear algebra); C5470 (Performance evaluation and testing)", classification = "722; 723; 921", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Parallel Comput", keywords = "Algorithms; algorithms; array references; COMPUTER PROGRAMMING; COMPUTER SYSTEMS, DIGITAL --- Parallel Processing; CONCURRENT ALGORITHMS; concurrent algorithms; data-flow type; DENELCOR HEP; Denelcor HEP computer; high-level modules; Householder method; large common memory; MATHEMATICAL TECHNIQUES --- Matrix Algebra; matrix algebra; MATRIX FACTORIZATION; matrix factorization; nla, prll, lud, qrd; parallel; parallel processing; performance analysis; performance evaluation; pipelined Givens method; processes; QR-factorization; synchronisation cost masking; tightly coupled parallel; windowed", treatment = "T Theoretical or Mathematical; X Experimental", } @InProceedings{Dongarra:1986:LAHa, author = "J. J. Dongarra and D. C. Sorensen", title = "Linear Algebra on High-Performance Computers", crossref = "Feilmeier:1986:PCP", pages = "3--32", year = "1986", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1986:LAHb, author = "J. J. Dongarra and D. C. Sorensen", title = "Linear Algebra on High Performance Computers", journal = j-APPL-MATH-COMP, volume = "20", number = "1--2", pages = "57--88", month = sep, year = "1986", CODEN = "AMHCBQ", ISSN = "0096-3003", MRclass = "65Fxx (65W05)", MRnumber = "87i:65034", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Linear-Algebra-on-High-Performance-Computers.pdf", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C6110 (Systems analysis and programming); C7310 (Mathematics)", conflocation = "Houghton, MI, USA; 5-8 Aug. 1985", conftitle = "Workshop on Applications of Supercomputers", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "advanced computer architectures; algebra; algorithm restructuring; banded systems; high; linear algebra; modules; nla; numerical analysis; numerical linear; numerical software; parallel; parallel computers; performance; performance computers; processing; programming; QR factorization; software portability; sparse; symmetric eigenvalue problems; transportability; vect; vector computers", treatment = "P Practical; T Theoretical or Mathematical", } @InProceedings{Dongarra:1986:PLI, author = "J. J. Dongarra and D. C. Sorensen", title = "Performance and library issues for mathematical software on high performance computers", crossref = "Wouk:1986:NCE", pages = "112--135", year = "1986", MRclass = "65W05", MRnumber = "849 385", bibdate = "Mon Jan 15 10:41:35 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1986:PVC, author = "J. Dongarra and I. Duff", title = "Performance of Vector Computers for Direct and Indirect Addressing in {Fortran}", type = "Harwell Report", institution = inst-HARWELL, address = inst-HARWELL:adr, month = "??", year = "1986", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1986:SBS, author = "J. J. Dongarra and L. Johnsson", title = "Solving Banded Systems on a Parallel Processor", type = "Technical Report", number = "MCS-TM-85", institution = inst-ANL, address = inst-ANL:adr, month = nov, year = "1986", bibdate = "Tue Oct 9 11:30:35 2007", acknowledgement = ack-nhfb, keywords = "CRAY X-MP-4", } @InProceedings{Dongarra:1986:SHP, author = "Jack J. Dongarra", title = "A survey of high performance computers", crossref = "Bell:1986:DPC", pages = "8--11", year = "1986", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "IEEE catalog number 86CH2285-.", abstract = "Computers that are based on advanced architecture design and have the capability for high performance cover a price range from 50,000 to 20,000,000, and there is a wide range in their performance as well. However, all hope to provide performance close to that of the leading-edge supercomputers at a fraction of their multimillion-dollar price tag. The difficulty of classifying these machines is pointed out. A list of machines that are available or scheduled to appear in 1986 is presented. Data on the various machines are presented.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, IL, USA", affiliationaddress = "Argonne Natl Lab, IL, USA", classcodes = "C5420 (Mainframes and minicomputers)", classification = "722; 723", conference = "Digest of Papers --- COMPCON Spring 86: Thirty-First IEEE Computer Society International Conference.", conflocation = "San Francisco, CA, USA; 3-6 March 1986", corpsource = "Argonne Nat. Lab., IL, USA", journalabr = "Proceedings - IEEE Computer Society International Conference 31st.", keywords = "1986; advanced; architecture design; classification; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL --- Parallel Processing; high performance computers; HIGH-PERFORMANCE COMPUTERS; LOW-COST SUPERCOMPUTERS; mainframes; parallel processing; SUPERCOMPUTERS; supercomputers", meetingaddress = "San Francisco, CA, USA", sponsor = "IEEE Computer Soc, Los Alamitos, CA, USA", sponsororg = "IEEE", treatment = "G General Review", } @Article{Dongarra:1986:SME, author = "Jack J. Dongarra and Linda Kaufman and Sven Hammarling", title = "Squeezing the Most Out of Eigenvalue Solvers on High Performance Computers", journal = j-LINEAR-ALGEBRA-APPL, volume = "77", number = "??", pages = "113--136", month = "??", year = "1986", CODEN = "LAAPAW", ISSN = "0024-3795", MRclass = "65F15 (65-04 65W05)", MRnumber = "837 861", bibdate = "Thu Dec 19 14:33:37 1996", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "Special volume on parallel computing.", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Squeezing-the-Most-out-of-Eigenvalue-Solvers.pdf", acknowledgement = ack-nhfb, keywords = "nla, eig, vect", } @TechReport{Dongarra:1986:STD, author = "J. Dongarra and D. Sorensen", title = "{SCHEDULE}: Tools for Developing and Analyzing Parallel {Fortran} Programs", type = "Technical Report", number = "ANL-MCS-TM-86", institution = inst-ANL, address = inst-ANL:adr, month = nov, year = "1986", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.debug.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @Article{Dongarra:1986:UNE, author = "J. Dongarra and J. DuCroz and S. Hammarling and R. Hanson", title = "An Update Notice on the Extended {BLAS}", journal = j-SIGNUM, volume = "21", number = "4", pages = "2--4", year = "1986", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Wed Aug 17 02:24:34 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Astfalk:1987:FPD, author = "Greg Astfalk and Jack Dongarra and Eric Grosse", title = "Finding Public Domain Mathematical Software", type = "Numerical Analysis Manuscript", number = "87-5", institution = inst-ATT-BELL, address = inst-ATT-BELL:adr, year = "1987", bibdate = "Mon Jul 11 13:32:00 MDT 1994", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/g/grosse-eric.bib", acknowledgement = ack-nhfb, } @Article{Chatelin:1987:SVM, author = "F. Chatelin and J. Dongarra and I. Duff", title = "Special Volume in Memory of {James H. Wilkinson}", journal = j-LINEAR-ALGEBRA-APPL, volume = "88/89", pages = "??--??", year = "1987", CODEN = "LAAPAW", ISSN = "0024-3795", bibdate = "Mon Jan 02 09:49:28 2006", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/duff-iain-s.bib", acknowledgement = ack-nhfb, } @TechReport{Demmel:1987:PDL, author = "James Demmel and Jack Dongarra and Jeremy Du Croz and Anne Greenbaum and Sven Hammarling and Danny Sorensen", title = "Prospectus for the Development of a Linear Algebra Library for High-Performance Computers", type = "LAPACK Working Note" # " and " # type-MCSDTR, number = "01 and ANL/MCS-TM-97", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, month = sep, year = "1987", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.lin.alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "ANL, MCS-TM-97, September 1987, and LAPACK Working Note \#1.", URL = "http://www.netlib.org/lapack/lawnspdf/lawn01.pdf; http://www.netlib.org/lapack/lawns/lawn01.ps", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1987:AAC, author = "J. Dongarra and I. Duff", title = "Advanced Architecture Computers", type = "Technical Report", number = "ANL-MCS-TM-57 (Revision 1)", institution = inst-ANL, address = inst-ANL:adr, month = oct, year = "1987", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/ovr.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @InProceedings{Dongarra:1987:ACR, author = "J. J. Dongarra and E. L. Lusk", editor = "Ahmed K. Noor", booktitle = "Parallel computations and their impact on mechanics / presented at the Winter Annual Meeting of the American Society of Mechanical Engineers, Boston, Massachusetts, December 13-18, 1987", title = "{Advanced Computing Research Facility} and Algorithm Design for Different Computers", volume = "86", publisher = pub-ASME, address = pub-ASME:adr, pages = "49--53", year = "1987", CODEN = "AMDVAS", ISSN = "0160-8835", LCCN = "QA76.6 .A43 1987", bibdate = "Fri Aug 23 12:59:02 MDT 1996", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", series = "AMD (Series)", abstract = "Argonne National Laboratory has established an Advanced Computing Research Facility where researchers can experiment with innovative machines and develop programming tools for advanced-architecture computers. Argonne scientists are using new approaches to write software that operates on different high-performance computers with minimal rewriting. These approaches include restructuring of algorithms and design of a monitors\slash macros technique for synchronizing multiple processes. Additionally, scientists are developing new algorithms that take advantage of the special properties of parallel computers. Argonne researchers have also implemented a parallel Warren Abstract Machine for logic programming that will be used to develop extremely high-performance automated reasoning systems.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", bookpages = "xii + 402", classification = "722; 723", conference = "Parallel Computations and Their Impact on Mechanics. Presented at the Winter Annual Meeting of the American Society of Mechanical Engineers.", journalabr = "AMD (Symposia Series) (American Society of Mechanical Engineers, Applied Mechanics Division)", keywords = "ADVANCED-ARCHITECTURE COMPUTERS; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING --- Algorithms; COMPUTER SYSTEMS PROGRAMMING; COMPUTER SYSTEMS, DIGITAL --- Parallel Processing; PARALLEL COMPUTERS; Research; WARREN ABSTRACT MACHINE", meetingaddress = "Boston, MA, USA", sponsor = "ASME, Applied Mechanics Div, New York, NY, USA; ASME, Pressure Vessels \& Piping Div, New York, NY, USA; ASME, Computer Engineering Div, New York, NY, USA", xxISBN = "none", } @TechReport{Dongarra:1987:BRM, author = "J. Dongarra and S. Hammarling and D. Sorensen", title = "Block Reduction of Matrices to Condensed Forms for Eigenvalue Computations", type = "LAPACK Working Note", number = "02", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, month = sep, year = "1987", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "ANL, MCS-TM-99, September 1987.", URL = "http://www.netlib.org/lapack/lawnspdf/lawn02.pdf; http://www.netlib.org/lapack/lawns/lawn02.ps", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1987:BRMa, author = "Jack Dongarra and Sven Hammarling and Danny Sorensen", title = "Block Reduction of Matrices to Condensed form for Eigenvalue Computations", type = type-MCSDTR, number = "ANL-MCS-TM 99", institution = inst-ANL, address = inst-ANL:adr, month = sep, year = "1987", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/gvl.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "(LAPACK Working Note \#2)", acknowledgement = ack-nhfb, keywords = "nla, block algorithm, eig", } @Article{Dongarra:1987:BRMb, author = "Jack J. Dongarra and Danny C. Sorensen and Sven J. Hammarling", title = "Block Reduction of Matrices to Condensed Forms for Eigenvalue Computations", journal = j-J-COMP-APPL-MATH, volume = "27", number = "1--2", pages = "215--227", month = sep, year = "1989", CODEN = "JCAMDI", ISSN = "0377-0427", MRclass = "65F30", MRnumber = "020 164", bibdate = "Thu Dec 19 14:34:33 1996", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.lin.alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "(LAPACK Working Note \#2)", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Block-Reduction-of-Matrices-to-Condensed-Forms-for-Eigenvalue-Computations.pdf", abstract = "The authors describe block algorithms for the reduction of a real symmetric matrix to tridiagonal form and for the reduction of a general real matrix to either bidiagonal or Hessenberg form using Householder transformations. The approach is to aggregate the transformations and to apply them in a blocked fashion, thus achieving algorithms that are rich in matrix-matrix operations. These reductions to condensed form typically comprise a preliminary step in the computation of eigenvalues or singular values. With this in mind, the authors also demonstrate how the initial reduction to tridiagonal or bidiagonal form may be pipelined with the divide and conquer technique for computing the eigensystem of a symmetric matrix or the singular value decomposition of a general matrix to achieve algorithms which are load balanced and rich in matrix-matrix operations.", acknowledgement = ack-nhfb, affiliation = "Math. and Comput. Sci. Div., Argonne Nat. Lab., IL, USA", classification = "C4140 (Linear algebra); C4240 (Programming and algorithm theory)", keywords = "Bidiagonal; Block algorithms; Block reduction of matrices; Condensed forms; Divide and conquer technique; Eigenvalue computations; Hessenberg form; Householder transformations; Linear algebra; Matrix-matrix operations", pubcountry = "Netherlands", thesaurus = "Eigenvalues and eigenfunctions; Linear algebra; Parallel algorithms", } @Article{Dongarra:1987:CBP, author = "Jack Dongarra and Joanne L. Martin and Jack Worlton", title = "Computer Benchmarking: Paths and Pitfalls", journal = j-IEEE-SPECTRUM, volume = "24", number = "7", pages = "38--43", month = jul, year = "1987", CODEN = "IEESAM", ISSN = "0018-9235", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Computer-Benchmarking-Paths-and-Pitfalls.pdf", abstract = "Benchmarking, running a set of well-known programs on a machine to compare its performance with that of others, is explained, and the problems involved in its use are outlined. Suggestions for avoiding the pitfalls of benchmarking are provided. The need to take into account user-friendliness is highlighted. A hierarchical approach to evaluation is described.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, IL, USA", affiliationaddress = "Argonne Natl Lab, IL, USA", classcodes = "C5470 (Performance evaluation and testing); C6150G (Diagnostic, testing, debugging and evaluating systems)", classification = "721; 722; 723", corpsource = "Argonne Nat. Lab., IL, USA", journalabr = "IEEE Spectrum", keywords = "BENCHMARKING; COMPUTER ARCHITECTURE --- Testing; COMPUTER BENCHMARKING; computer benchmarking; COMPUTER OPERATING SYSTEMS --- Testing; COMPUTER PERIPHERAL EQUIPMENT --- Testing; computer testing; COMPUTERS, DIGITAL; evaluation; hierarchical; Performance; performance evaluation; user-friendliness", treatment = "P Practical", } @Article{Dongarra:1987:DMS, author = "Jack J. Dongarra and Eric Grosse", title = "Distribution of Mathematical Software via Electronic Mail", journal = j-CACM, volume = "30", number = "5", pages = "403--407", month = may, year = "1987", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Distribution-of-Mathematical-Software-via-Electronic-Mail.pdf", abstract = "A large collection of public-domain mathematical software is now available via electronic mail. Messages sent to `netlib@anl-mcs' (on the Arpanet\slash CSNET) or to `research|netlib' (on the UNIX network) wake up a server that distributes items from the collection. The one-line message `send index' causes a library catalog to be sent by return mail.", acknowledgement = ack-nhfb, classcodes = "C7310 (Mathematics)", classification = "716; 718; 722; 723", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Commun ACM", keywords = "algorithms; ARPANET; community; COMPUTER SOFTWARE; documentation; ELECTRONIC MAIL; electronic mail; LIBRARY CATALOG; library catalog; MATHEMATICAL PROGRAMMING; MATHEMATICAL SOFTWARE; mathematical software; mathematics computing; MESSAGES SENT; public-domain; scientific computing; telesoftware; UNIX", subject = "G.4 Mathematics of Computing, MATHEMATICAL SOFTWARE \\ H.4.3 Information Systems, INFORMATION SYSTEMS APPLICATIONS, Communications Applications, Electronic mail \\ C.2.3 Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, Network Operations \\ G.1.0 Mathematics of Computing, NUMERICAL ANALYSIS, General, Numerical algorithms \\ H.3.0 Information Systems, INFORMATION STORAGE AND RETRIEVAL, General \\ K.6.3 Computing Milieux, MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS, Software Management \\ C.2.3 Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, Network Operations, Public networks", treatment = "P Practical", } @Book{Dongarra:1987:EPC, editor = "J. J. Dongarra", title = "Experimental Parallel Computing Architectures", publisher = pub-NH, address = pub-NH:adr, pages = "xiii + 303", year = "1987", ISBN = "0-444-70234-2", ISBN-13 = "978-0-444-70234-0", LCCN = "QA76.5 .E985 1987", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/conc.scientific.computing.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1987:ESF, author = "J. J. Dongarra and J. Du Croz and S. Hammarling and R. J. Hanson", title = "An Extended Set of {Fortran Basic Linear Algebra Subprograms}: Model Implementation and Test Programs", type = "Technical Report", number = "MCS-TM-81", institution = inst-ANL, address = inst-ANL:adr, month = jan, year = "1987", bibdate = "Tue Oct 9 11:35:16 2007", acknowledgement = ack-nhfb, } @Article{Dongarra:1987:FAS, author = "J. J. Dongarra and D. C. Sorensen", title = "A Fast Algorithm for the Symmetric Eigenvalue Problem", journal = j-SIAM-J-SCI-STAT-COMP, volume = "??", number = "8", pages = "338--342", month = "??", year = "1987", CODEN = "SIJCD4", ISSN = "0196-5204", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/Multi.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "{IEEE} Proc. 7th Symposium on Computer Arithmetic, Urbana, {IL}, 1985", acknowledgement = ack-nhfb, } @Article{Dongarra:1987:FPA, author = "J. J. Dongarra and D. C. Sorensen", title = "A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem", journal = j-SIAM-J-SCI-STAT-COMP, volume = "8", number = "2", pages = "S139--S154", month = mar, year = "1987", CODEN = "SIJCD4", ISSN = "0196-5204", MRclass = "65F15 (65W05)", MRnumber = "88f:65054", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/A-Fully-Parallel-Algorithm-for-the-Symmetric-Eigenvalue-Problem.pdf; http://www.netlib.org/utk/people/JackDongarra/PAPERS/siamdc.ps", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra)", conflocation = "Norfolk, VA, USA; 18-21 Nov. 1985", conftitle = "Second Conference on Parallel Processing for Scientific Computing", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithms; computation time, accuracy; Cuppen; deflation technique; divide-and-conquer scheme; eigenvalues and eigenfunctions; fully parallel algorithm; matrix algebra; nla, eig, symmetric matrix, prll; numerical properties; parallel; performance; robust root finding technique; round off error; speedup; symmetric eigenvalue problem; symmetric tridiagonal matrix", reviewer = "Michel Cosnard", sponsororg = "SIAM; NSF; Air Force Office Sci. Res", treatment = "T Theoretical or Mathematical", } @Article{Dongarra:1987:IFP, author = "J. J. Dongarra and D. C. Sorensen", title = "On the implementation of a fully parallel algorithm for the symmetric eigenvalue problem", journal = j-PROC-SPIE, volume = "696", pages = "45--53", year = "1987", CODEN = "PSISDG", ISSN = "0277-786X", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "B0290H (Linear algebra); B6140 (Signal processing and detection); C1260 (Information theory); C4140 (Linear algebra)", conflocation = "San Diego, CA, USA; 19-20 Aug. 1986", conftitle = "Advanced Algorithms and Architectures for Signal Processing", corpsource = "Div. of Math., Argonne Nat. Lab., IL, USA", keywords = "active parallel processes; divide and conquer scheme; eigenvalues and eigenfunctions; fully parallel algorithm; matrix algebra; processing; roundoff error; sensitivity; serial mode; signal; symmetric eigenvalue problem; tridiagonal matrix", sponsororg = "SPIE", treatment = "T Theoretical or Mathematical", } @InProceedings{Dongarra:1987:LAE, author = "J. J. Dongarra and D. C. Sorensen", title = "A look at the evolution of mathematical software for dense matrix problems over the past fifteen years", crossref = "Anonymous:1987:ISS", pages = "203--216", month = "", year = "1987", bibdate = "Mon Sep 9 14:56:14 MDT 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "Looks at the evolution which has taken place in the design of mathematical software for dense matrix problems. The paper also examines the problems facing implementation of such algorithms on a large number of processors. The main emphasis is on algorithms for solving linear algebra problems where the software developed would reside in a library on high-performance computers.", acknowledgement = ack-nhfb, affiliation = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", classcodes = "C7310 (Mathematics); C4140 (Linear algebra)", classification = "C4140 (Linear algebra); C7310 (Mathematics)", conflocation = "Paris, France; 2-6 Feb. 1987", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "Algorithms; algorithms; Dense matrix problems; dense matrix problems; Library; library; Linear algebra problems; linear algebra problems; Mathematical software; mathematical software; mathematics computing; matrix algebra", thesaurus = "Mathematics computing; Matrix algebra", treatment = "P Practical", } @Article{Dongarra:1987:PED, author = "J. J. Dongarra and D. C. Sorensen", title = "A Portable Environment for Developing Parallel {FORTRAN} Programs", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "175--186", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Theory/Matrix.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Portable-Environment-for-Developing-Parallel-FORTRAN-Programs.pdf", abstract = "We present an attempt at a short term solution to the transportability problem. The motivation for developing the package has been to extend capabilities beyond loop based parallelism and to provide a convenient machine independent user interface. A package called SCHEDULE is described which provides a standard user interface to several shared memory parallel machines. A user writes standard FORTRAN code and calls SCHEDULE routines which express and enforce the large grain data dependencies of his parallel algorithm. Machine dependencies are internal to SCHEDULE and change from one machine to another but the users code remains essentially the same across all such machines. The semantics and usage of SCHEDULE are described and several examples of parallel algorithms which have been implemented using SCHEDULE are presented.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C4240 (Programming and algorithm theory); C6115 (Programming support)", classification = "723", conference = "Proceedings of the International Conference on Vector and Parallel Computing.", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing - Issues in Applied Research and Development", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Parallel Computing", keywords = "commercially produced parallel computers; COMPUTER INTERFACES; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES --- Fortran; COMPUTER SYSTEMS, DIGITAL --- Parallel Processing; cs, prll; FORTRAN; FORTRAN PROGRAMS; interface; mathematical software; parallel algorithms; parallel FORTRAN programs; PARALLEL PROGRAMMING; parallel programming; portable environment; PORTABLE SOFTWARE; programming environments; SCHEDULE; SCHEDULE SOFTWARE PACKAGE; SHARED-MEMORY MULTIPROCESSORS; software portability; transportability problem; transportable; user", meetingaddress = "Loen, Norw", sponsor = "Chr. Michelsens Inst, Norw", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical", } @Article{Dongarra:1987:PSLa, author = "Jack Dongarra and Jeremy Du Croz and Iain Duff and Sven Hammarling", title = "A proposal for a set of {Level 3} basic linear algebra subprograms", journal = j-SIGNUM, volume = "22", number = "3", pages = "2--14", month = jul, year = "1987", CODEN = "SNEWD6", ISSN = "0163-5778", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, classcodes = "C4140 (Linear algebra); C7310 (Mathematics)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithms; blas; hierarchical memory; high-performance computers; Level 3 basic linear algebra subprograms; Level 3 BLAS; mathematics computing; matrix algebra; matrix-matrix operations; memory hierarchy; nla; parallel processing capability; prll; software; subroutines; theory", subject = "F.2.1 Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Numerical Algorithms and Problems, Computations on matrices \\ G.2.m Mathematics of Computing, DISCRETE MATHEMATICS, Miscellaneous", treatment = "P Practical; T Theoretical or Mathematical", } @InProceedings{Dongarra:1987:PVCa, author = "J. J. Dongarra", editor = "Walter J. Karplus", booktitle = "Multiprocessors and array processors: proceedings of the Third Conference on Multiprocessors and Array Processors: 14--16 January 1987, San Diego, California", title = "Performance of various computers using standard linear equations software in a {Fortran} environment", publisher = "Society for Computer Simulation", address = "San Diego, CA, USA", pages = "15--32", year = "1987", ISSN = "0735-9276", LCCN = "QA76.5 .C61923", bibdate = "Tue Feb 26 05:52:45 2002", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, bookpages = "xii + 321", classcodes = "C5470 (Performance evaluation and testing)", conflocation = "San Diego, CA, USA; 14-16 Jan. 1987", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "68000 based systems; Apollo; computer performance; CRAY X-MP; FORTRAN; Fortran environment; IBM PC's; linear equations; LINPACK software; performance evaluation; software packages; standard linear equations software; SUN Workstations", treatment = "P Practical", xxISBN = "none", } @Article{Dongarra:1987:PVCb, author = "Jack J. Dongarra", title = "Performance of Various Computers Using Standard Linear Equations Software in a {Fortran} Environment", journal = j-SIMULATION, volume = "49", number = "2", pages = "51--62", month = aug, year = "1987", CODEN = "SIMUA2", ISSN = "0037-5497", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", abstract = "This note compares the performance of different computer systems while solving dense systems of linear equations using the LINPACK software in a Fortran environment. About 100 computers, ranging from a CRAY X-MP to the 68000-based systems such as the Apollo and SUN Workstations to IBM PC's, are compared.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C4140 (Linear algebra); C5470 (Performance evaluation and testing); C7310 (Mathematics)", classification = "722; 723; 921", corpsource = "Math. and Comput. Sci. Div., Argonne Nat. Lab., IL, USA", journalabr = "Simulation", keywords = "68000-based; Apollo; COMPUTER PROGRAMMING LANGUAGES --- FORTRAN; COMPUTER SOFTWARE; COMPUTERS; CRAY X-MP; floating point arithmetic operations; FORTRAN environment; IBM PC; linear algebra; LINPACK programs; LINPACK SOFTWARE; mainframes; MATHEMATICAL TECHNIQUES --- Linear Algebra; microcomputers; minicomputers; minisupercomputers; Performance; performance evaluation; standard linear equations software; SUN Workstations; supercomputers; systems", treatment = "X Experimental", } @Article{Dongarra:1987:SBS, author = "Jack J. Dongarra and Lennart Johnsson", title = "Solving Banded Systems on a Parallel Processor", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "219--246", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F05)", MRnumber = "898 045", bibdate = "Sat Mar 22 15:39:54 MST 1997", bibsource = "Compendex database; ftp://ftp.ira.uka.de/pub/bibliography/Parallel/OVR.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "Proceedings of the international conference on vector and parallel computing---issues in applied research and development (Loen, 1986).", URL = "http://www.netlib.org/utk/people/JackDongarra/PAPERS/Solving-Banded-Systems-on-a-Parallel-Processor.pdf", abstract = "In this paper we examine ways of solving dense, banded systems on different parallel processors. We start with some considerations for processors with vector instructions, then discuss various algorithms for the solution of large, dense, banded systems on a parallel processor. We analyze the behavior of the parallel algorithms on distributed-storage architectures configured as rings, two-dimensional meshes with end-around connections (tori), boolean n-cube configured architectures, and bus-based and switch-based machines with shared storage. We also present measurements for two bus-based architectures with shared storage, namely, the Alliant FX/8 and the Sequent Balance 21000.", acknowledgement = ack-nhfb, affiliation = "Argonne Natl Lab, Argonne, IL, USA", affiliationaddress = "Argonne Natl Lab, Argonne, IL, USA", classcodes = "C4240 (Programming and algorithm theory); C5440 (Multiprocessor systems and techniques)", classification = "722; 723; 921", conference = "Proceedings of the International Conference on Vector and Parallel Computing.", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing - Issues in Applied Research and Development", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", journalabr = "Parallel Computing", keywords = "ALLIANT FX/8; Alliant FX/8; banded systems; boolean n-cube configured architectures; COMPUTER PROGRAMMING --- Algorithms; COMPUTER SYSTEMS, DIGITAL; DENSE BANDED SYSTEMS; DISTRIBUTED-STORAGE ARCHITECTURES; distributed-storage architectures; end-around connections; machines; MATHEMATICAL TECHNIQUES --- Linear Algebra; PARALLEL ALGORITHMS; parallel algorithms; Parallel Processing; parallel processing; parallel processor; rings; SEQUENT BALANCE 21000; Sequent Balance 21000; switch-based; two-dimensional meshes; vector instructions", meetingaddress = "Loen, Norw", sponsor = "Chr. Michelsens Inst, Norw", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical; T Theoretical or Mathematical", } @InProceedings{Dongarra:1987:STD, author = "J. J. Dongarra and D. C. Sorensen", title = "{Schedule: A} Tool for Developing and Analyzing Parallel {Fortran} Programs", crossref = "Jamieson:1987:CPA", volume = "5 (??)", pages = "363--394 (??)", year = "1987", bibdate = "Mon Jan 15 10:51:03 1996", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, keywords = "email, data sharing, implementation", } @Manual{Dongarra:1987:SUG, author = "J. J. Dongarra and D. C. Sorensen", title = "{SCHEDULE} Users Guide", organization = inst-ANL, address = inst-ANL:adr, pages = "??", month = jun, year = "1987", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.debug.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", acknowledgement = ack-nhfb, } @TechReport{Dongarra:1987:WLB, author = "J. J. Dongarra", title = "Workshop on the {Level 3 BLAS}", type = "Technical Report", number = "MCS-TM-89", institution = inst-ANL, address = inst-ANL:adr, pages = "????", month = mar, year = "1987", bibdate = "Tue Oct 9 11:34:27 2007", acknowledgement = ack-nhfb, } @Article{Golub:1987:JW, author = "Gene H. Golub and Miki Neumann and James W. Demmel and Paul Saylor and James M. Boyle and Iain Duff and Jack Dongarra", title = "{James Wilkinson} (1919--1986)", journal = j-ANN-HIST-COMPUT, volume = "9", number = "2", pages = "205--210", month = apr # "\slash " # jun, year = "1987", CODEN = "AHCOE5", ISSN = "0164-1239", bibdate = "Sat Jul 14 18:11:40 2001", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Math/acc-stab-num-alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "From the introduction: ``A series of lightly edited extracts from messages that were sent over various computer networks during the period October 5, 1986--February 13, 1987''.", keywords = "obituary", } @TechReport{Bischof:1988:LPC, author = "C. Bischof and J. Demmel and J. Dongarra and J. Du Croz and A. Greenbaum and S. Hammarling and D. Sorensen", title = "{LAPACK} Provisional Contents", type = type-MCSDTR, number = "ANL-88-38", institution = inst-ANL, address = inst-ANL:adr, month = sep, year = "1988", bibdate = "Tue Feb 26 10:10:44 2002", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Parallel/par.lin.alg.bib; ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "(LAPACK Working Note \#5)", acknowledgement = ack-nhfb, } @TechReport{Bischof:1988:PC, author = "C. Bischof and J. Demmel and J. Dongarra and J. Du Croz and A. Greenbaum and S. Hammarling and D. Sorensen", title = "Provisional Contents", type = "LAPACK Working Note", number = "05", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, month = sep, year = "1988", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "ANL, MCS-TM-38, September 1988.", URL = "http://www.netlib.org/lapack/lawnspdf/lawn05.pdf; http://www.netlib.org/lapack/lawns/lawn05.ps", acknowledgement = ack-nhfb, } @TechReport{Brewer:1988:TAA, author = "O. Brewer and J. Dongarra and D. Sorensen", title = "Tools to Aid in the Analysis of Memory Access Patterns for {FORTRAN} Programs", type = "LAPACK Working Note", number = "06", institution = inst-ANL-MCS, address = inst-ANL-MCS:adr, month = jun, year = "1988", bibdate = "Fri Apr 22 17:06:37 2005", bibsource = "ftp://ftp.math.utah.edu/pub/bibnet/authors/d/dongarra-jack-j.bib", note = "ANL, MCS-TM-120, June 1988.", URL = "http://www.netlib.org/lapack/lawnspdf/lawn06.pdf; http://www.netlib.org/lapack/lawns/lawn06.ps", acknowledgement = ack-nhfb, } @TechReport{Brewer:1988:TAAa, author = "Orlie Brewer and Jack Dongarra and Danny Sorenson", title = "Tools to Aid in the Analysis of Memory Access Patterns for {Fortran} Programs", type = type-MCSDTR, number = "ANL-MCS-TM-119", institution =