?? http:^^www.cis.ufl.edu^~davis^
字號:
Date: Thu, 21 Nov 1996 20:20:54 GMT
Server: Stronghold/1.3.2 Ben-SSL/1.3 Apache/1.1.1
Content-type: text/html
Set-Cookie: Apache=gs3521542848607654115; path=/
Content-length: 10568
Last-modified: Mon, 18 Nov 1996 22:49:26 GMT
<html><head><title>Tim Davis</title></head><body><h1><!WA0><a href="http://www.cis.ufl.edu/~davis/davis.gif"> <!WA1><img src="http://www.cis.ufl.edu/~davis/davis-bw.gif"></a>Tim Davis</h1>I'm a faculty member (Associate Professor) in the<!WA2><a href="http://www.cis.ufl.edu/"> Computer and Information Science and Engineering Department</a>, at the<!WA3><a href="http://www.ufl.edu/"> University of Florida</a>.<p>(If you don't recognize the picture ... I haven't had the beard since '91or so, and I no longer wear contact lenses).<p><h2>COP 4600: Operating Systems (Fall '96):NOTICE: PROJECT 2 DEADLINE EXTENDED(Nov 19 is +10%, Nov 21 is +5%, regular deadline now Nov 26).</h2><ul><li><!WA4><a href="http://www.cise.ufl.edu/~davis/midtermsoln.ps"> Solution to mid-term exam.</a><li><!WA5><a href="http://www.cise.ufl.edu/~davis/test"> Chapters & Sections from the two books, covered by the midterm.</a><li><!WA6><a href="http://www.cise.ufl.edu/~tmasood"> Tariq Masood's home page (TA for COP4600)</a> (will) contain a list of frequently-asked-questions about projects, and other course-related information.<li><!WA7><a href="http://www.cise.ufl.edu/~davis/sample.html"> Previous semeester exams, and final, with solutions.</a> Note that diagrams are missing (hand-drawn). Please see the solutions on reserve in Marston Sci. Library for the diagrams.<li><!WA8><a href="http://www.cise.ufl.edu/~davis/project1"> Project 1, due OCTOBER 22 (note the extension).</a><li><!WA9><a href="http://www.cise.ufl.edu/~davis/project2"> Project 2, assign October 31, due November 19.</a><li><!WA10><a href="ftp://ftp.cise.ufl.edu/pub/faculty/davis/Minix/Minix174.ps"> Minix 1.7.4 User Guide for COP 4600</a><li><!WA11><a href="ftp://ftp.cise.ufl.edu/pub/faculty/davis/Minix/README"> README file on how to obtain Minix 1.7.4 (changes to User Guide, above)</a><li><!WA12><a href="ftp://ftp.cise.ufl.edu/pub/faculty/davis/Minix"> ftp-accessible directory containing the Minix distribution</a> Be careful downloading the files in this directory using Netscape. They are binary files and should be downloaded using ftp, in binary mode.<li><!WA13><a href="ftp://ftp.cise.ufl.edu/pub/faculty/davis/MinixRoot"> A copy of the Minix root directory.</a> Scan through this to see the source code for Minix, without having to boot Minix itself. If you have a CISE account, then cd to ~davis/Minix1.7.4/MinixRoot to see the same thing (allows you to "grep" the source code, see the <!WA14><a href=http://www.cis.ufl.edu/~davis/MinixRoot.README> MinixRoot README file</a> for more information). Most of the stuff is in the usr/ subdirectory. The rest is currently empty.</ul><p><h2>Technical Reports and lists of abstracts:</h2><ul><li><!WA15><a href="http://www.cis.ufl.edu/~davis/techreports.html"> my own technical reports, and related reports of my students and colleagues.</a><li><!WA16><a href="http://www.cis.ufl.edu/cis/tech-reports/"> CIS technical reports.</a></ul><p><h2>*** (still under construction) *** Web-aware sparse matrix collection:</h2><p><ul>I maintain a large collection of sparse test matrices.Each matrix has its own web page, with statisticalinformation on the matrices and a small picture ofthe nonzero pattern.<!WA17><a href="http://www.cis.ufl.edu/~jmc/sparse">Click here for sparse matrices and patterns.</a>Also available via<!WA18><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/matrices"> ftp.</a>Other useful collections of sparse matrices include the<!WA19><a href="ftp://orion.cerfacs.fr/pub/harwell_boeing"> Harwell/Boeing collection</a>and the<!WA20><a href="ftp://ftp.cs.umn.edu/pub/sparse"> SPARSKIT2</a>collection of <!WA21><a href="ftp://ftp.cs.umn.edu/pub/sparse/matrices"> sparse matrices.</a>Our web site gives you static pictures of sparse matrices - the advantage beingthat you don't have to download the whole matrix.A dynamic viewer (assuming that you have the matrix) can give moreinformation. The<!WA22><a href="ftp://ftp.cs.indiana.edu/pub/techreports/TR412b.ps.Z"> Emily </a>package is one such example.<p></ul><h2>The Approximate Minimum Degree ordering algorithm (AMD):</h2><p><b> ********* Now released (Jan. 18, 1996) ********** </b><p><ul>AMD will appear as MC47 in Release 12 of the Harwell Subroutine Library.Related AMD variants (not AMD itself, however) are available for non-commercialuse in<!WA23><a href="http://www.netlib.org/linalg/amd/"> NETLIB</a>and via<!WA24><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/AMD"> anonymous ftp at this site</a>.Take a look at my technical report lists for more information, orclick<!WA25><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/ILAY/ilay2.ps.gz"> here</a>for a set of transparencies from a talk given at theInternational Linear Algebra Year, Direct Methods Workshop,September 1995, hosted by<!WA26><a href="http://www.cerfacs.fr"> CERFACS</a>in Toulouse, France.Or, click<!WA27><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/ILAY/ilay.abstract.ps"> here</a>for a one-page abstract of the talk.For papers related to the talk, see<!WA28><a href="ftp://ftp.cis.ufl.edu/cis/tech-reports/tr94/tr94-039.ps"> "An approximate minimum degree ordering algorithm"</a>and<!WA29><a href="ftp://ftp.cis.ufl.edu/cis/tech-reports/tr95/tr95-020.ps"> "A combined unifrontal/multifrontal method for unsymmetric sparse matrices."</a></ul><h2>UMFPACK: a package for solving sparse linear systems:</h2><p><b> ********* Version 2.0 is now released! (Sept. 13, 1995) ********** </b><p><p><b> ********* Version 2.1(Beta) is also released (Dec. 7, 1995) ********** </b><ul>See T. A. Davis and I. S. Duff,<!WA30><a href="ftp://ftp.cis.ufl.edu/cis/tech-reports/tr95/tr95-020.ps"> "A combined unifrontal/multifrontal method for unsymmetric sparse matrices",</a>TR-95-020, Submitted to ACM Transactions on Mathematical Software,for more information.<p>The Unsymmetric-pattern MultiFrontal Package<!WA31><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/UMFPACK2.tar.gz"> (UMFPACK, Version 2.0)</a>solves the linear system <b>Ax</b>=<b>b</b>using LU factorization, where <b>A</b> is a general unsymmetric sparse matrix.The method relies on dense matrix kernels<!WA32><a href="http://www.netlib.org/blas/index.html"> (the BLAS, also see below)</a>to factorizerectangular frontal matrices, which are dense submatrices of the sparsematrix being factorized. As a result, it obtains high performanceon RISC-based workstations and vector supercomputers.The package includes a<!WA33><a href=ftp://ftp.cis.ufl.edu/pub/umfpack/README>Users' Guide</a>and bothdouble and single precision versions. It requires <!WA34><a href="http://www.netlib.org/blas/index.html"> the BLAS,</a>and two subroutines from the <!WA35><a href="ftp://netlib.att.com/netlib/harwell.tar"> Harwell MA28 code</a>(MC21B and MC13E, available from NETLIB).UMFPACK is freely available for research purposes. For commercial use,UMFPACK Version 2.0 will soon appear as MA38 be placed in the<!WA36><a href="http://www.rl.ac.uk/departments/ccd/numerical/hsl/hsl.html"> Harwell Subroutine Library.</a>UMFPACK is written in ANSI Fortran 77. <p><p>A Beta release of<!WA37><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/UMFPACK2.1Beta.tar.gz"> UMFPACK Version 2.1</a>is now available (only by ftp, not in NETLIB).The primary difference with Version 2.0 is that COMPLEX and COMPLEX*16versions are included in UMFPACK Version 2.1.If you use the Beta release, please let me know (whether or not youencounter any bugs). I'll submit the final release of Version 2.1 oncethe Beta release is tested in a real application. My test suite of complexmatrices is rather limited.Note that the complex versions will not appear in the nextrelease of the Harwell Subroutine Library (for whichJanuary 1996 is the target date).<p>This work is in collaboration with<!WA38><a href="http://www.rl.ac.uk/departments/ccd/numerical/staff/isd.html"> Iain Duff,</a>Group Leader of the<!WA39><a href="http://www.cis.rl.ac.uk/struct/ARCD/NUM.html"> Numerical Analysis Group</a>of the<!WA40><a href="http://www.rl.ac.uk"> Rutherford Appleton Laboratory, England,</a>and<!WA41><a href="http://www.cerfacs.fr"> The European Centre for Research and Advanced Training in Scientific Computation (CERFACS).</a><p><!WA42><a href="http://www.netlib.org/linalg/umfpack2.tar.gz"> UMFPACK Version 2.0</a>is also in NETLIB. UMFPACK Versions 1.0 and 1.1 are no longer available,nor supported.<p><!WA43><a href="http://www.cis.ufl.edu/~davis/techreports.html"> Click here for a list of related technical reports.</a><p></ul><h2>The BLAS (Basic Linear Algebra Subprograms):</h2><p><ul>The<!WA44><a href="http://www.netlib.org/blas/index.html"> Fortran BLAS in NETLIB</a>is a "model implementation." For best performanceof UMFPACK, you should use vendor-optimized BLAS. Alternatively, anexcellent optimized BLAS for RISC workstations is available from MichelDayde, Iain Duff, Antoine Petitet, and Abderrahim Qrichi Aniba.In my experiments on a Sparc 20 Model 41, this optimized BLAS is up tofour times faster than the non-optimized BLAS available in NETLIB.You can get the most recent version via <!WA45><a href="ftp://ftp.enseeiht.fr/pub/numerique/BLAS/RISC/blas_risc.tar.Z"> anonymous ftp to ENSEEIHT, France</a>.However, since the trans-Atlantic link can be slow, I've placed<!WA46><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/blas_risc.tar.gz"> a copy (with the authors' permission) at this Univ. of Florida site</a>.Note that the UF copy might not be the mostrecent, although I will try to keep it up-to-date. Click<!WA47><a href="ftp://ftp.cis.ufl.edu/pub/umfpack/blas_risc.readme"> here</a>for more information about the optimized BLAS.<p></ul><h2>FLOODS/FLOOPS: Florida Object Oriented Device/Process Simulators: </h2><p><ul>UMFPACK has been incorporated as the primary sparse factorization code in the<!WA48><a href="http://www.tcad.ee.ufl.edu/~flooxs"> FLOODS and FLOOPS</a>packages for semiconductor device and process simulation.The two packages are written by<!WA49><a href="http://www.tcad.ee.ufl.edu/~law"> Mark Law</a>in the<!WA50><a href="http://www.tcad.ee.ufl.edu"> VLSI/TCAD Group</a>of the<!WA51><a href="http://www.ece.ufl.edu"> Electrical Engingeering Department</a>of the<!WA52><a href="http://www.ufl.edu/"> University of Florida</a>.For more information, contact Mark Law <i>(law@tcad.ee.ufl.edu)</i>.</ul><h2>How to contact me:</h2><p><ul> <li> Email address: <i>davis@cis.ufl.edu</i> <li> Office: E338 CSE, Computer and Information Science and Engineering Department, PO Box 116120, Gainesville, FL 32611-6120 USA <li> Phone: (352) 392-1481, Fax: (352) 392-1220. (NOTE THE CHANGE OF AREA CODE from 904 to 352).</ul><p></body></html>?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -