Curriculum Vita for Michael W. Berry

UNIVERSITY OF GEORGIA, Athens, GA, B.S. in Mathematics, 1981. Magna Cum Laude.

NORTH CAROLINA STATE UNIVERSITY, Raleigh, NC, M.S. in Applied Mathematics, 1983.

UNIVERSITY OF ILLINOIS, Champaign-Urbana, IL, Ph.D. in Computer Science, 1990.

IBM, Research Triangle Park, NC, May - August 1982
Summer internship with the Computer Products Division. Provided extensive usability testing to software programs currently developed in network control programming departments.

IBM, Research Triangle Park, NC, May 1983 - January 1984
Associate Programmer in the Computer Products Divison. Developed and maintained various software packages used by testers and developers in several network control programming departments.

Triangle Universities Computation Center, Research Triangle Park, NC, June - August 1984
FPS-164 Computing Consultant. Provided software consulting services to users of the Center's Floating Point Systems Attached Processor (FPS-164). Consultations concerned the use of various mathematical software libraries available on the FPS-164, the proper job control language needed to transfer user FORTRAN program from the Center's IBM 3081 machine to the channel linked FPS-164 processor, and efficient programming techniques to achieve maximum speed-up in execution time on the FPS-164. Users included faculty and students from the three local universities: Duke University at The University of North Carolina at Chapel Hill, and North Carolina State University at Raleigh.

North Carolina State University, Raleigh, NC, August 1981 - May 1985
Graduate Teaching Assistant in Department of Mathematics. Taught one 4-credit course per semester. Courses taught included Algebra and Trigonometry, Calculus I, and Calculus II. Received Outstanding Graduate Student Teaching Award in 1983.

North Carolina State University, Raleigh, NC, July 1983 - July 1985
Graduate Research Assistant in Department of Mathematics. Conducted research in the development of parallel algorithms for large sparse matrix computations in structural analysis and the implementation of these algorithms on supercomputers such as the Denelcor HEP and CDC CYBER 205.

Center for Supercomputing Research and Development (CSRD), University of Illinois at Urbana-Champaign, Urbana, IL August 1985 - August 1990
CSRD Computer Scientist at the University of Illinois at Urbana- Champaign. Research involved the support and development of a library of highly optimized algorithms for execution on one or several CEDAR clusters. Specific algorithms included the solution of banded linear systems of equations, the solution of linear least squares problems, the determination of matrix eigensystems and the singular value decomposition. Other research interests included the development and implementation of parallel algorithms for acoustical signal processing, the performance evaluation of supercomputers, and the use of color graphics in numerical analysis via matrix visualization. Dissertation research concerned the development of multiprocesssor algorithms for computing the singular value decomposition of large sparse matrices.

University of Alabama at Birmingham, Birmingham, AL, September 1990 - June 1991
Assistant Professor in the Department of Computer and Information Sciences. Research concerned parallel numerical algorithms for information retrieval and seismic reflection tomography, statistical models for performance prediction using large-scale scientific applications, and the use of visualization techniques for efficient algorithm design. Computer Science courses taught included Graduate courses in Computer Architecture and Performance Evaluation and an undergraduate course in Numerical Methods and Software.

University of Tennessee, Knoxville, TN, June - August 1991
Research Professor in the Department of Computer Science and Center for Research in Parallel Computation (CRPC). Specific research concerned the development of SVDPACK - a portable Fortran-77 software library for the sparse singular value decomposition, parallel and distributed algorithms for solving large scale sparse least squares problems.

University of Tennessee, Knoxville, TN, August 1991 - July 1997
Assistant Professor in the Department of Computer Science. Specific research interests include parallel numerical algorithms, visualization techniques, solution of sparse linear least squares problems, computational models for large scale information retrieval, performance evaluation models, computational models for landscape ecology applications, and benchmarking. Courses taught include Numerical Algorithms, Performance Eval- uation, Information Retrieval, Computer Architecture, Iterative Methods for Solving Linear Systems, and Introduction to Computer Science. Received the 1994 Faculty Member of the Year Award as voted on by departmental staff.

University of Tennessee, Knoxville, TN, August 1997- Present
Associate Professor in the Department of Computer Science. Specific research interests include numerical linear algebra, computational science, information retrieval, computational ecology, parallel computing, and performance evaluation. Recent courses taught include Data Structures, Introduction to Computer Science, and Information and Data Management. Chairman of Undergraduate Committee for the '97-'98 academic year.

Apple Computer, Inc., Cupertino, CA, January 1992 - June 1993
Principal Investigator ($57,500), ``SVDPACK(C) - Sparse SVD Software Library in C for the Macintosh II/fx''

Graduate School, University of Tennessee, Knoxville, TN, June 1992 - June 1993
Principal Investigator ($4,700), ``An experimental information retrieval study at Hodges Library''

Man and the Biosphere (MAB) Program, Seattle, WA, May 1993 - May 1995
Co-Principal Investigator ($130,072), ``Computer Application Software for Land Use Assessment'' University of Washington Subcontract Nos. 265394 and 392654

National Science Foundation, Washington, DC, July 1992 -- June 1997
Co-Principal Investigator ($1,400,000), ``An Experimental Research Facility for Parallel Computing'', Grant No. NSF-CDA-91-15428

National Science Foundation, Washington, DC, August 1993 - December 1995
Principal Investigator ($125,066), ``Sparse Matrix Algorithms and Software for Information Retrieval Applications'', Grant No. NSF-ASC-92-03004

National Science Foundation, Washington, DC, April 1994 - April 1996
Faculty Associate ($607,188), ``Parallel Processing for Individual-Based Ecological Models'', Grant No. NSF-BIR-93-18160

St. Mary's Foundation, Inc., Knoxville, TN, May 1994 - April 1995
Principal Investigator ($5,400), ``Multifactor SVD with Applications to EEG Analysis'', Subcontract with Oak Ridge National Laboratory

Man and the Biosphere (MAB) Program, Seattle, WA, May 1995 - August 1996
Principal Investigator ($32,250), ``Computer Application Software for Land Use Assessment'', University of Washington subcontract No. 392654

USDA Forest Service, Raleigh, NC, July 1995 - September 1998
Participating Investigator ($164,846), ``Integrated Modeling System for the Southern Global Change Program''

National Science Foundation, Washington, DC, July 1995 - June 1998
Co-Principal Investigator ($318,807), ``Scientific Applications in a Distributed Computing Environment'', Grant No. NSF-ASC-94-11394

National Science Foundation, Washington, DC, March 1996 - February 1997
Co-Principal Investigator ($100,000), ``High-Performance ATM Network for Computational Science'', Grant No. NSF-CDA-95-29459

Foundation for Australian Resources, Sydney, Australia, September 1996 -- August 1997
Principal Investigator ($52,500) ``Development of the CLuster Analysis In Mammography (CLAIM) Software System '', Research Contract R96-106UTK-041

USDA Forest Service, Raleigh, NC, July 1997 - June 1998
Principal Investigator ($20,000), ``Neighborhood-Based Transition Probabilities for the Land Use Change Analysis System (LUCAS)''

Publications before PhD completed at Illinois

1. ``An Algorithm to Compute a Sparse Basis of the Null Space,'' M. Berry, M. Heath, I. Kaneko, M. Lawo, R. Plemmons, and R. Ward, Numer. Math. 47, (1985), pp. 483-504.

2. ``Algorithms and Experiments for Structural Mechanics on High-Performance Architectures,'' M. Berry and R. Plemmons, Comp. Methds. Appl. Mechs. Engng. 64, (1987), pp. 487-507.

3. ``Multiprocessor Schemes for Solving Block Tridiagonal Linear Systems,'' M. Berry and A. Sameh, Int. J. of Supercomputer Appl. 2:3, (1988), pp. 37-57.

4. ``Parallel Algorithms for the Singular Value and Dense Symmetric Eigenvalue Problems,'' M. Berry and A. Sameh, Journal of Computational and Applied Mathematics 27, (1989), pp. 191-213.

5. ``The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers,'' M. Berry, D. Chen et al., Int. J. of Supercomputer Appl. 3:3, (1989), pp. 5-40.

6. ``Matrix Visualization in the Design of Numerical Algorithms,'' A. Tuchman and M. Berry, ORSA Journal of Computing 2:1, (1990), pp. 84-92.

7. ``The Use of Matrix Visualization in Algorithmic Design,'' M. Berry, Computing Systems in Engineering 1:1, (1990), pp. 63-73. (Invited follow-up article to [6].)

8. ``Hyberbolic Householder Algorithms for Factoring Structured Matrices,'' G. Cybenko and M. Berry, SIAM J. Matrix Anal. Appl. 11:4, (1990), pp. 499-520.

   Publications based on PhD Dissertation

9. ``Large Scale Singular Value Computations,'' M. Berry, Int. J. of Supercomputer Applications 6:1, (1992), pp. 13-49.

10. ``Computing Extremal Singular Triplets of Sparse Matrices on a Shared-Memory Multiprocessor,'' M. Berry, B. Parlett and A. Sameh, Int'l. Journal for High Speed Computing 6:2, (1994), pp. 239-275. (Invited follow-up article to [9].)

    Publications during UTK Appointment

11. ``Estimating the Largest Singular Values of Large Sparse Matrices via Modified Moments,'' M. Berry and G. Golub, Numerical Algorithms 1:4, (1991), pp. 351-372.

12. ``Scientific Benchmark Characterizations,'' M. Berry, G. Cybenko and J. Larson, Parallel Computing 17, (1991), pp. 1173-1194.

13. ``Scientific Workload Characterization By Loop-Based Analyses,'' M. Berry, ACM SIGMETRICS Performance Evaluation Review 19:3, (1992), pp. 17-29.

14. ``Simulating Procurement in the Classroom'', M. Berry, ACM SIG CSE Bulletin 24:4, December, (1992), pp. 15-19.

15. ``XLSI: A Motif-Based User Interface for a Conceptual Retrieval System,'' M. Berry, S. Allen and R. MacIntyre, The X Journal 3:2, (1993), pp. 58-64.

16. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, SIAM, Philadelphia, PA, (1994).

17. ``Parallel Analysis of Clusters in Landscape Ecology,'' M. Berry, J. Comiskey and K. Minser, IEEE Computational Science and Engineering 1:2, (1994), pp. 24-38.

18. ``PDS: A Performance Database Server,'' M. Berry, J. Dongarra, B. LaRose and T. Letsche, Scientific Programming 3:2 (1994), pp. 147-156.

19. ``Public International Benchmarks for Parallel Computers, Parkbench Committee Report-1'', R. Hockney and M. Berry (Eds.), Scientific Programming 3:2 (1994), pp. 101-146.

20. ``Neural Networks for Full-Scale Protein Sequence Classification: Sequence Encoding with Singular Value Decomposition'', C. Wu, M. Berry, S. Shivakumar and J. McLarty, Machine Learning 21:1/2 (1995), pp. 177-193.

21. ``A Parallel Algorithm for the Reduction of a Nonsymmetric Matrix to Block Upper-Hessenberg Form'', M. Berry, J. Dongarra and Y. Kim, Parallel Computing 21:8 (1995), pp. 1189-1212.

22. ``Using Latent Semantic Indexing for Multilanguage Information Retrieval'', M. Berry and P. Young, Computers and the Humanities 29:6 (1995), pp. 413-429.

23. ``Using Linear Algebra for Intelligent Information Retrieval'', M. Berry, S. Dumais, and G. O'Brien, SIAM Review 37:4, (1995), pp. 573-595.

24. ``Parallel Models of Animal Migration in Northern Yellowstone National Park'', E. Uziel and M. Berry, Int. J. of Supercomputer Applications and High Performance Computing 9:4, (1996), pp. 237-255.

25. ``Lucas: A System for Modeling Land-Use Change'', M. Berry, Richard Flamm, Brett Hazen, and Rhonda MacIntyre, IEEE Computational Science and Engineering 3:1, (1996), pp. 24-35.

26. ``Low-Rank Orthogonal Decompositions for Information Retrieval Applications,'' M. W. Berry and R. D. Fierro, Numerical Linear Algebra With Applications 3:4, (1996), pp. 301-328.

    ---

27. ``Algorithmic Bombardment for the Iterative Solution of Linear Systems: A Poly-Iterative Approach'', R. Barrett, M. Berry, J. Dongarra, V. Eijkhout and C. Romine, Journal of Computational and Applied Mathematics 74:1-2, (1996), pp. 91-109.

28. ``Sparse Matrix Reordering Schemes for Browsing Hypertext'', M.W. Berry, B. Hendrickson, and P. Ragahavan, Proceedings of the 1995 Summer Seminar on Mathematics of Numerical Analysis: Real Number Algorithms, Lectures on Applied Mathematics, J. Renegar, M. Shub, and S. Smale (eds.), American Mathematical Society, (1996), pp. 99-123.

29. ``Approximating Dominant Singular Triplets of Large Sparse Matrices via Modified Moments,'' S. Varadhan, M. W. Berry and G. H. Golub, Numerical Algorithms 13:1-2, (1996), pp. 123-152.

30. ``Parallelization of the Hoshen-Kopelman Algorithm Using a Finite State Machine'', J. M. Constantin, M. W. Berry, and B. T. Vander Zanden, International Journal of Supercomputer Applications and High Performance Computing 11:1 (1997), pp. 31-45.

31. ``Large-Scale Information Retrieval with Latent Semantic Indexing'', T. A. Letsche and M. W. Berry, Information Sciences - Applications 100, (1997), pp. 105--137.

32. ``Parallelization in a Spatially-Explicit Individual-Based Model - 1. Spatial Data Interpolation'', H.-K. Luh, C. A. Abbott, M. W. Berry, E. J. Comiskey, J. C. Dempsey, and L. J. Gross, Computers & Geosciences 23:3, (1996), pp. 293-304.

33. ``Percolation and cluster structure parameters. II. The Enhanced Hoshen-Kopelman algorithm'', J. Hoshen, M. W. Berry, and K. S. Minser, Physical Review E 56:2, (1997), pp. 1455-1460.

34. ``The Simulation of Land-Cover Change Using a Distributed Computing Environment'', B. C. Hazen and M. W. Berry, Simulation Practice and Theory 5:6, (1997), pp. 489-514.

35. ``Computational Models of White-Tailed Deer in the Florida Everglades'', C. A. Abbott, M. W. Berry, E. J. Comiskey, L. J. Gross, and H.-K. Luh, IEEE Computational Science and Engineering 4:4, (1997), pp. 60-72.

36. ``The Design and Implementation of an Individual-Based Predator-Prey Model for a Distributed Computing Environment'', L. E. Mellott, M. W. Berry, E. J. Comiskey, and L. J. Gross, Simulation Practice and Theory, (1998), In Press.

37. ``Cluster Analysis Techniques for Diabetic Retinopathy'', M. W. Berry and D. M. Westerman, Mathematical Models in Medical and Health Sciences, M.A. Horn, G. Simonett, and G. Webb (Eds.), Vanderbilt University Press, (1998).

    In Press

38. ``The Design and Implementation of an Individual-Based Predator-Prey Model for a Distributed Computing Environment'', L. E. Mellott, M. W. Berry, E. J. Comiskey, and L. J. Gross, Simulation Practice and Theory, (1998), In Press.

39. ``Downdating the Latent Semantic Indexing Model for Conceptual Information Retrieval'', D.I. Witter and M.W. Berry, The Computer Journal 41:8, (1999), In Press.

40. Understanding Search Engines: Mathematical Modeling and Text Retrieval, M. Berry and M. Browne, SIAM Book Series: Software, Environments, and Tools, SIAM, Philadelphia, PA, (1999), In Press.

41. ``Matrices, Vector Spaces, and Information Retrieval'', M.W. Berry, Z. Drma\v{c}, and E.R. Jessup, SIAM Review, (1999), In Press.

42. ``Results Ranking in Web Search Engines", M. Courtois and M.W. Berry, Online, May/June (1999), In Press.

Submitted

• ``Mining Consumer Product Data Via Latent Semantic Indexing'', J. Jiang, M. W. Berry, J. M. Donato, G. Ostrouchov, and N. W. Grady, submitted to Data Mining and Knowledge Discovery, (1997).

• ``Solving Total Least Squares Problems in Information Retrieval'', M. W. Berry and D. M. Westerman, submitted to Linear Algebra and Its Application, (1999).

• ``Overcoming the Curse of Dimensionality in Clustering by means of the Wavelet Transform'', F. Murtagh, J.-L. Starck, and M. W. Berry, submitted to The Computer Journal, (1998).

• ``Using Dendronal Signatures for Feature Extraction'', L. Chen, M.W. Berry, and W.W. Hargrove, submitted to ACM Transactions on Information Systems, (1998).

• ``Higher Order Interpolation Using the Modified Shepard Method'', M.W. Berry and K.S. Minser, submitted to ACM Transactions on Mathematical Software, (1998).

Theresa H. Do, University of Tennessee, Knoxville, MS Thesis, December 1992, ``Sequential and Data-Parallel Implementations of a Lanczos Algorithm for the Sparse Singular Value Decomposition''

Douglas J. Sept, University of Tennessee, Knoxville, MS Thesis, May 1993, ``The Design, Implementation and Performance of a Queue Manager for PVM''

Brian H. LaRose, University of Tennessee, Knoxville, MS Thesis, May 1993, ``The Development and Implementation of a Performance Database Server''

Karen S. Minser, University of Tennessee, Knoxville, MS Thesis, May 1993, ``Parallel Map Analysis on the CM-5 for Landscape Ecology Models''

Ethel J. Comiskey, University of Tennessee, Knoxville, MS Thesis, August 1993, ``Data-Parallel Implementations of Map Analysis and Animal Movement for Landscape Ecology Models''

Michael C. Stricklin, University of Tennessee, Knoxville, Senior Thesis, May 1993, ``Parallelization of a Molecular Dynamics Simulation Code''

Vijay K. Krishna, University of Tennessee, Knoxville, MS Thesis, August 1994, ``Sparse Matrix-Vector Multiplication Kernels on the Cray T3D''

Gavin W. O'Brien, University of Tennessee, Knoxville, MS Thesis, December 1994, ``Information Management Tools for Updating an SVD-Encoded Indexing Scheme''

Paul G. Young, University of Tennessee, Knoxville, MS Thesis, December 1994, ``Cross-Language Information Retrieval Using Latent Semantic Indexing''

Ember Uziel, University of Tennessee, Knoxville, MS Thesis, December 1994, ``Parallel Animal Migration Models of Bison and Elk in Northern Yellowstone National Park''

Susan C. Allen, University of Tennessee, Knoxville, MS Thesis, December 1994, ``XLSI - A Graphical User Interface for a Conceptual Retrieval System''

Rhonda L. MacIntyre, University of Tennessee, Knoxville, MS Thesis, December 1994, ``A Graphical User Interface for the Land-Use Change Analysis System''

Amy T. Shippy, University of Tennessee, Knoxville, MS Thesis, May 1995, ``An Analysis of the Latent Semantic Indexing Retrieval System''

Brett C. Hazen, University of Tennessee, Knoxville, MS Thesis, August 1995, ``A Distributed Implementation of the Land-Use Change Analysis System (LUCAS) Using PVM''

Catherine A. Abbott, University of Tennessee, Knoxville, MS Thesis, August 1995, ``A Parallel Individual-Based Model of White-Tailed Deer in the Florida Everglades''

Jeffrey M. Constantin, University of Tennessee, Knoxville, MS Thesis, August 1995, ``A Parallel Implementation of the Hoshen-Koppelman Algorithm Using a Finite State Machine''

Sowmini Varadhan, University of Tennessee, Knoxville, PhD Dissertation, December 1995, ``Estimating the Largest Singular Values/Vectors of Large Sparse Matrices via Modified Moments''

Todd A. Letsche, University of Tennessee, Knoxville, MS Thesis, August 1996, ``Toward Large-Scale Information Retrieval Using Latent Semantic Indexing''

Linda E. Mellott, University of Tennessee, Knoxville, MS Thesis, May 1997, ``A Distributed Implementation of an Individual-Based Predator-Prey Model''

Jingqian Jiang, University of Tennessee, Knoxville, MS Thesis, December 1997 ``Using Latent Semantic Indexing for Data Mining''

Dian I. Witter, University of Tennessee, Knoxville, MS Thesis, December 1997 ``Downdating the Latent Semantic Indexing Model for Information Retrieval''

Melanie K. Hughey, University of Tennessee, Knoxville, MS Thesis, May 1997 ``An Implemention of kd-Trees for Improved Query Matching With Latent Semantic Indexing''

Safeer Ladha, University of Tennessee, Knoxville, Senior Thesis, May 1998 ``Evaluation of a PC-Based LSI Search Engine''

Luojian Chen, University of Tennessee, Knoxville MS Thesis, May 1998 ``Feature Extraction and Retrieval Using DICE: Dendronic Image Characterization Environment''

Dax M. Westerman, University of Tennessee, Knoxville MS Thesis, May 1998 ``The Design and Application of ICAT: Interactive Cluster Analysis Tool''

Eric P. Jiang, University of Tennessee, Knoxville {PhD Dissertation, August 1998} ``Information Retrieval and Filtering Using the Riemannian SVD''

Stefen O. Howard, University of Tennessee, Knoxville MS PILOT, December 1998 ```gtp: General Text Parser Software in C++''

CS 371 - Numerical Methods & Software: Fall 1991, Fall 1992, Spring 1996

CS 594 - Peformance Evaluation: Spring 1992
CS 593 - Information Retrieval Seminar: Fall 1992
CS 102 - Introduction to Computer Science: Fall 1992, Fall 1994, Fall 1996
CS 530 - Computer Architecture: Fall 1993, Fall 1994
CS 593 - Object-Oriented Programming Seminar: Fall 1993, Spring 1996
CS 690 - Parallel and Distributed Computation: Spring 1994
CS 494 - Information Retrieval: Fall 1995
CS 112 - Data Structures: Spring 1997
CS 460 - Data & Information Management: Fall 1997
CS 460 - Information Storage & Retrieval : Spring 1999
CS 411 - Ethics & Computing : Spring 1998
CS 370 - Introduction to Scientific Computing : Fall 1998

Society of Industrial and Applied Mathematics (SIAM), 1983 - Present
Association of Computing Machinery (ACM), 1992 - Present
Institute of Electrical and Electronics Engineers (IEEE) Computer Society, 1993 - Present

UTK Science Alliance: received 6 consecutive Science Alliance Awards as an Assistant Professor in the Department of Computer Science. Chosen as a panelist on the selection committee for the 1996-8 Science Alliance awards.

NSF PFF Candidate for UTK: One of two faculty members selected University-wide as UTK candidates for the National Science Foundation's Presidential Faculty Fellows Awards for the three consecutive academic years 1992-1993, 1993-1994, and 1994-1995.

Who's Who in the South and Southwest: Elected into Marquis Who's Who in the South and Southwest in 1994 (24th Edition).

Recipient of a 1997 Undergraduate Computational Engineering and Science Award sponsored by the U.S. Department of Energy and the Krell Institute

1998 Chancellor's Award for Professional Promise in Research and Creative Achievement, University of Tennessee, Knoxville

UTK Energy, Environment and Resources Center (EERC) Faculty Associate Appointment, November 1997.

Editorships

Computing in Science and Engineering (IEEE Computer Society and American Institute of Physics)
(formerly IEEE Computational Science and Engineering)
1994 - Present
Product News & Reviews Editor (1994-1995)
Emerging Applications Editor (1996 - Present)

Bell Communications Research (Bellcore), Morristown, NJ, 1989 - 1997
Cognitive Technologies, Inc., Arlington, VA, 1995 - Present
Foundation for Australian Resources, University of Technology, Sydney, Australia, 1996 - Present