AV-2 Associate Professor Anne Cathrine Elster

 

AV-2 CV for Anne C. Elster                           http://www.idi.ntnu.no/~elster

 

EDUCATION:

Minor: Computer Science;

Abstract: http://www.englib.cornell.edu/thesesabstracts/August94/elster.html

Thesis Title: Efficient Parallel Algorithms for Matrix Operations.

Amherst, Amherst, Massachusetts, USA, May 1985.

 

 

PROFESSIONAL EXPERIENCE:

      Dept. of Computer and Information Science  (January 2001 – present)

 

Advanced computing training courses and consulting.

Recent course: US Air Force's Research Lab at WPAFB

 

  Dept. of Electrical and Computer Engineering

- Supervising a senior honors project [EE 484H] + independent research (S 2001)

- Taught Operating Systems (Fall 2000) [ EE 360P]  and

              - Upper division data structures course (CS 7) in C++ (Summer 2000) [ EE 360C]

 

Center for Numerical Analysis/ Texas Inst. for Computational and Applied Math.

Indep. research on parallel scientific computing and alg. for signal processing.

UT Computer Science Department:

o       Taught CS 2 (Summer 1997). [ CS 315] and

o        CS 7 (Summer 1998). [ CS 328] both in C++.

 

Schlumberger APC-Research, Austin, TX, End-to-End Simulation Dept. (1996-1997).

 Austin Systems Center, Austin, TX, Common Systems and Tools Dept. (1994-1996).

 

Design Research Institute at Cornell University, Ithaca, NY (organized with Xerox's Webster Research Center).

 

Yorktown Heights, NY. Worked with J.W. Cooley, R. Agarwal and F. Gustavsson.

 

Division of Computer Science, Bergen, Norway. Reasearch on the Intel Hypercube.

 

 

SELECTED HONORS AND AWARDS:

DMCC5, April 1990;

Conf. on Vector and Parallel Computing, June 1988;

 

SELECTED OTHER GRANTS:

 

 

SELECTED PROFESSIONAL ACTIVITIES:

Orginaized first conference of this type at NTNU. See details at http://www.csgsc.org

 

 

PROFESSIONAL AFFILIATIONS:

 

ACM , IEEE , IEEE Computer Society , IEEE Signal Processing Society, NORSIG,  SIAM, and SIMS (incl. NFA) as well as AAAS , AAUW , and AGU.

 

AV-2 Publication list for Anne C. Elster

 

List of Anne C. Elster's Publications and Presentations 1992-2001

 

 This document was prepared in the connection of the Departmental Review by the Norwegian Research Council Fall 2001.

 

Note: Most of this work was done elsewhere since Dr. Elster joined NTNU in Jan. 2001.

 

JOURNAL ARTICLES:

 

  1. Strandh, Robert (Univ. of Bordeaux) and Elster, Anne C., "Fast Recursive Bit Reversal: Shuffling N Elements in Less Than 5N Cycles with No Special Hardware", in review.

 

  1. Kincaid, David R. and Elster. A.C. "Iterative Methods Symposium Honors Dr. David M. Young, Jr.", IEEE Computational Science & Engineering, pp 12-15, Dec. 1998.

 

 

BOOK:

 

  1. Iterative Methods in Scientific Computation II, Kincaid, D.R. and Elster, A.C. co-editors.

Book published August 1999 through IMACS based on the papers presented at the Fourth IMACS International Symposium on Iterative Methods in Scientific Computation, Austin, Texas, Oct. 1998.

 

 

BOOK CHAPTERS:

 

  1. Elster, A.C. "Software Test-bed for Large Parallel Solvers ", in book Iterative Methods in Scientific Computation II, IMACS, 1999. Paper was orginally presented at Fourth IMACS International Symposium, Oct. 18-20, 1998, The Univ. of Texas at Austin. Abstract at: http://king.ticam.utexas.edu/dmy98/abstracts.html

 

  1. Cavallaro, Joseph R. (Rice University), and Elster, A.C., "A CORDIC Processor Array for the SVD of a Complex Matrix",  BOOK ARTICLE in SVD and Signal Processing, II: Algorithms, Analysis and Applications, Ed. R. J. Vaccaro, Elsevier, 1991, pp 227-239. [Revision of same title in Proc. of the 2nd Intern'l Workshop on SVD and Signal Processing, pp 66-73, Kingston, RI, June 25-27, 1990.]

 

 

REFEREED CONFERENCE ARTICLES:

 

  1. Sack,P. and Elster, A.C., "Fast MPI Broadcasts Through Reliable Multicasting", to be submitted Oct. 2001 for review at CAC/IPPDS.

 

  1. Elster, A.C and Clark, L.D., "Optimized FFTs for ADSL", Proceeding of the NORSIG 2001 Symposium Oct. 18-19, Trondheim, Norway.

 

  1. Elster, A.C. and Presberg, David L. "Setting Standards For Parallel Computing: The High Performance Fortran and Message Passing Interface Efforts", Theory Center SMART NODE Newsletter, May, 1993, Vol.5, No. 3, Cornell University.

 

 

DISSERTATION:

 

  1. Elster, A.C., "Parallelization Issues and Particle-in-Cell Codes", Ph.D. dissertation, Cornell University, August 1994. Abstract at:

http://www.englib.cornell.edu/thesesabstracts/August94/elster.html

 

 

TECHNICAL REPORTS AND SELECTED OTHER WRITTEN PUBLICATIONS:

 

  1. Strandh, Robert and Elster, A.C., "A Very Efficient Linear-time, Logarithmic-space Bit Reversal Algorithm", Center for Numerical Analysis, TR no. CNA-287, The University of Texas at Austin, Fall 1998. (A shorter version of this report is being submitted as a reviewed journal publication.)

 

  1. .Elster, A.C., "Using ITPACK 2C on the UT Austin Math Sun Machines", Nov. 1998, CNA, Univ. of Texas at Austin.  Included as course notes for Dr. David M. Young's graduate class on Diff. Eqn. and to be included on the ITPACK.               Web pages at http://rene.ma.utexas.edu/CNA/ITPACK/

 

  1. Elster, A.C., On-line course notes for CS 328, a level CS7 class on Advanced Data Types in C++ taught at the Univ. of Texas at Austin, Summer 1998: http://www.cs.utexas.edu/user/elster/cs328-su98

 

  1. Elster, A.C., On-line course notes for CS 315, a level CS2 class on Data Structures and C++ taught at the Univ. of Texas at Austin, Summer 1997: http://www.cs.utexas.edu/user/elster/cs315.html

 

  1. Elster, A.C., "User's Guide -- FMM Code", documentation on how to use the Fast Multipole Method code used at TICAM, The Univ. of Texas at Austin, May 16, 1997.

 

  1. Elster, A.C., Design notes and and User's guide for the payphone-network interactions simulator we developed using DES (Discrete Event Simiulation). Internal documents, Schlumberger Austin Research Center, 1996.

 

  1. Elster, A.C., SWIFT documentation describing design, configuration and use of the Schlumberger World-wide Issue Tracking system, a distributed database based on SYBASE/SCOPUS. Internal documents, Schlumberger APC, 1995 and 1996.

 

  1. Elster, A.C., SMS documentation describing the structure of SMS, the Schlumberger Software configuration Management System. Internal documents, Schlumberger APC, Fall 1994.

 

 

  1. Elster, A.C., "MPI_LOAD_INFO ", Proposal presented to the MPI Committee in Dallas, Texas, May 12, 1993. This proposal encouraged adding dynamic process features to MPI. Although this proposal did not make it into the MPI-1 standard, it was one of the motivators for process control in MPI-2.

 

  1. Elster, A.C. and Ramesh, Palghat S. (XEROX, DRI) "Simulation of Charge Transport Using Parallel BLAS on the Intel Hypercube", Xerox Internal Report X9200084, Webster Research Center, NY, April 1992.

 

 

SELECTED OTHER PRESENTATIONS AND ABSTRACTS:

 

  1. Elster, A.C. and Clark, L.D., "Optimizing ADSL/VDSL Algorithms" SIAM Annual Meeting in San Diego, July 2001

 

  1. Elster, A.C. "Developing and Testing New Parallel Iterative Methods Using PETSc", Tenth SIAM Conference and Parallel Processing for Scientific Computing, March 12-14, 2001, Portsmouth, Va. http://www.siam.org/confpart/showmin.cfm?SESSIONCODE=231

 

  1. Elster, A.C: "Research Techniques -- a Personal Perspective", Doctoral seminar, Dept. of Computer & Info Science, NTNU, Trondheim, Norway, March 1, 2001. http://www.idi.ntnu.no/~ekaterip/dif8916/info-emner.html

 

  1. Elster, A.C. Informal talk on my research with R&D group members, Fast Search and Transfer ASA, Porsgrunn, Norway, Feb 9, 2001.

 

  1. Strandh, R. and Elster, A.C., "A Very Fast Recursive Bit-Reversal Algorithm", First SIAM Conference on Computational Science and Engineering, Washington, D.C., Sep 21-24, 2000.

http://www.siam.org/meetings/cse00/cp12.htm>

 

  1. Elster, A.C. and Liang, C., "Developing and Testing Linear Solvers Using PETSc", First SIAM Conference on Computational Science and Engineering, Washington, D.C., Sep 21-24.

http://www.siam.org/meetings/cse00/cp25.htm

 

  1. Elster, A.C., "Software Environment for Analyzing and Testing Large Parallel Scientific Codes", SciTools'98, Oslo, Norway, Sept 14-16, 1998. REVIEWED abstract at:

http://www.oslo.sintef.no/SciTools98/WebAbstracts/elster-abs.html

 

  1. Elster, A.C., "Parallel Infrastructures for Particle-in-Cell Codes". Parallel Infrastructures for Applications, workshop at the Univ. of Texas at Austin, Austin, TX, April 24, 1996.

Schedule at: http://www.cs.utexas.edu/users/rvdg/workshop.sched2.html

 

  1. Elster, A.C., "Parallelization Issues and Particle Simulation Codes", and  "SWIFT Schlumberger World-wide Issue Filing & Tracking System". In-house seminar, Schlumberger Cambridge Research Center, Cambridge, England, Feb. 1, 1995.

 

  1. Elster, A.C., Otani, Niels (Cornell, now Case Western) and Shaw, John G. (XEROX Research Center), "Parallelization Issues for Particle-in-Cell Codes", Supercomputing'94, Nov. 14-18, 1994. REVIEWED abstract of poster presentation at: http://www.computer.org/conferen/sc94/posters/elster_a.html

 

  1. Elster, A.C., "Parallelization Issues and Particle Simulation Codes", Schlumberger Austin Systems Center, in-house seminar, Autin, Texas, May 16, 1994.

 

  1. Elster, A.C., "Parallelizing C Particle Simulation Codes Using Pthreads", Parallel Computing on the Kendall Square Research KSR1, Workshop, Engineering & Theory Center, Cornell Univ., Ithaca, New York, May 6, 1993.

 

  1. Elster, A.C. "The Message Passing Interface (MPI) Forum", Cornell Engineering & Theory Center Staff-to-Staff Seminar, Cornell University, Ithaca, New York, Apr. 23, 1993.

 

  1. Elster, A.C., Part I: "Testing Particle Simulation Codes"; Part II: "KSR1 Overview", Xerox Design Research Institute Seminar, Cornell University, Ithaca, NY, Dec. 8, 1992.

 

  1. Elster, A.C. and Ramesh, Palghat S. (XEROX), "Simulation of Charge Transport Using Parallel BLAS on the Intel hypercube", Xerox Workshop on Scientific Computation and Modeling, Ithaca, NY, April 22, 1992.

 

 

INVITED LECTURES:

 

  1. DSP Seminar -- Dept. of Electrical & Comp. Engineering, University of Texas at Austin, October, 2001: "Chebyshev Polynomials -- Not just for Filters". Abstract at:

http://signal.ece.utexas.edu/seminars/dsp_seminars/01fall/elster.html

 

  1. Guest Lecture -- Dept. of Electrical & Comp. Engineering, University of Texas at Austin, October, 2001: Guest lecture in EE 306, UT ECE's freshman course in Computer Engineering. The lecture covered numbering systems, bit manupulations, O(logN) vs O(N) and bit-reversal.

 

  1. DSP Seminar -- Dept. of Electrical & Comp. Engineering, University of Texas at Austin, April 12, 2001: "FFT Applications". Abstract at: http://signal.ece.utexas.edu/seminars/dsp_seminars/01spring/elster.html

 

  1. Minisymposium talk -- SIAM Annual Meeting 2000 in Puerto Rico, July 10-14, 2000:

"Complex Chebyshev Acceleration Using PETSc", Part of Mini Symposium organized by Dr. David Kincaid on "Iterative Methods: Honoring Professor David M. Young". Work is joint with Chun Liang and David M. Young.  Schedule at: http://www.siam.org/meetings/an00/MS49.htm

 

  1. Graduate Lecture -- Department of Computer & Info. Science, Norwegian Institute of Technology (NTNU), February 11, 2000: "Optimization of Numerical Algorithms (Focus: FFT and Bit-Reversal Algorithms)" . (Translation of Norwegian title.)

 

  1. Undergraduate Lecture -- Department of Computer & Info. Science, Norwegian Institute of Technology (NTNU), February 11, 2000:  "Examples Which Illustrate the Practical Benefits of Improved Algorithmic Time-Complexity" (Translation of Norwegian title.)

 

  1. Telecommunications and Signal Processing Seminar -- Dept of ECE, University of Texas at Austin, Texas, November 10, 1999: "Fast Fourier Transform and Fast Bit Reversal Algorithms"

 

  1. Colloquium -- Dept. of Computer and Information Science, Norwegian Institute of Technology (NTNU), Trondheim, October 8, 1999: "Developments in Parallel Computing the past 15 years -- A Personal Perspective".  (Translation of Norwegian title.)

 

  1. .Seminar -- Dept. of Computer Science, Univ. of Bordeaux, Bordeaux, France, Jan. 12 and 14, 1999: "Algorithms for Bit Reversal and the The Fast Fourier Transform"

 

  1. Colloquium -- Dept of Comp. Science, Univ. of Southern California, Oct. 31, 1997:

"Building a Software Environment for Analyzing and Testing Large Parallel Scientific Codes".

 

  1. Seminar -- Center for Numerical Analysis, Univ. of Texas at Austin, May 12, 1994:

"Parallelization Issues and Particle Simulation Codes".

 

  1. .Seminar -- Dept. of Computer Science, University of Houston, Texas, May 11, 1994:

(same as May 12, 1994 presentation).

 

  1. Seminar -- Dept. of Computer Science, Syracuse University, New York, April 20, 1994:

(same as May 12, 1994 presentation).

 

 

 

AV-2 Five selected publications for Anne C. Elster

 

  1. Elster, A.C., "Parallelization Issues and Particle-in-Cell Codes", Ph.D. dissertation, Cornell University, August 1994. Abstract at:

http://www.englib.cornell.edu/thesesabstracts/August94/elster.html

 

  1. Sack,P. and Elster, A.C., "Fast MPI Broadcasts Through Reliable Multicasting", to be submitted Oct. 2001 for review at CAC/IPPDS.

 

  1. Elster, A.C and Clark, L.D., "Optimized FFTs for ADSL",  Proceedings of  the NORSIG 2001 Symposium , Oct. 18-19, Trondheim, Norway.

 

  1. Elster, A.C. "Software Test-bed for Large Parallel Solvers ", in book Iterative Methods in Scientific Computation II, IMACS, 1999. Paper was orginally presented at Fourth IMACS International Symposium, Oct. 18-20, 1998, The Univ. of Texas at Austin. Abstract at: http://king.ticam.utexas.edu/dmy98/abstracts.html

 

  1. Strandh, Robert and Elster, A.C., "A Very Efficient Linear-time, Logarithmic-space Bit Reversal Algorithm", Center for Numerical Analysis, TR no. CNA-287, The University of Texas at Austin, Fall 1998. (A shorter version of this report is being submitted as a reviewed journal publication.)

 

 

AV-2 Personal statement by Anne C. Elster

 

My main research foci are Parallel Scientific Computing and Communication Algorithms.

I joined IDI in Jan. 2001, so most of my work listed above has been performed elsewhere.

 

Graduate Work and Ph.D. Thesis (Selected Publication No. 1):

Since I published several papers during my early graduate career (all before 1991),  two of which received honors (a student paper award and an honorable mention, respectively), my Ph.D. advisor did not encourage paper publications based on my dissertation. We hoped instead that  I could focus on published the results in journals after graduating. However, since I joined industry (Schlumberger) right after my Ph.D., none of my Ph.D. work nor the work I did at Schlumberger got published as papers. As can be seen above, highlights of PhD work did get presented as a poster presentation at Supercomputing 1994 (due to the regular  paper submission deadline being before my Ph.D. defense) . However, my co-advisor f rom Xerox Research, Dr. John Shaw, used a lot of the experiences from my PhD work to build a very successful physical simulator for copy machines that had a major impact at Xerox.

 

Experience at Schlumberger, Univ. of Texas at Austin and Acenor Inc.:

As Schlumberger decided to end their research efforts in Scientific Computing at their Austin, Texas site, I joined the University of Texas at Austin as a Research Associate/Lecurer in the Spring of 1997. I worked mainly at their Center for Numerical Analysis, but later became an Adjunct Assistant Professor with their Department of Electrical and Computer Engineering (ECE) as I spent time starting my own company Acenor Inc. (1999-2000) . Among others, a UT colleague and I taught, through Acenor, a short-course for the US Airforce Research Center at WPAFB on Parallell Krylov Methods. Acenor Inc. was, however,  “iced” when I joined IDI in January 2001so I could focus on my academic career again.

 

Current Collaborations at Univ. of Texas at Austin:

I again spent this past summer (2001) as an adjunct faculty member at the University of Texas at Austin (ECE) where I supervised an Honors Project with led to the publication with Paul Sack (Selected Publication No. 2) . We expect to extend this work into another conference paper as well as a journal paper next year.

 

Work with Current NTNU Students and Others:

Starting this fall, I am also supervising Jøran Sandberg, one of three candidates that started our “forskerskole” program that we initiated this fall. The program lets 5th year Masters students take their final MS year over two years while they start their PhD work.

Mr. Sandberg’s work is focusing on Algorithms for Telecommunications. The recent publication I wrote with my husband, Lloyd Clark on “Optimizing FFT Algorithms for ADSL,” (Selected Publication No. 3) sketches some of the theories Mr. Sandberg will be basing his research on.

 

I am also currently teaching SIF 80BI Paralell Programming Environments and Scientific Computing as a special-topic 5th year course for 9 M.S. students. I am currently also developing a 4th year upper division/core course in this area that I expect to offer during the 2001/2002 academic year. This course and future MS/PhD project will hence build on my Parallel Environment work (Selected Publication No. 4).

 

Finally, the linear bit-reversal algorithm I published in 1989 has since 1996 been known as “Elster’s algorithm” since it at that point still was the fasted known such algorithm. With Dr. Strandh I further enhanced this algorithms down to 5 cycles per element (load ans store take 2 each!) using recursive stack techniques (Selected Publication No. 5). I plan to continue my collaborations with Dr. Robert Strandh and his students at Univ. of Bordeaux on Bit-reversal and other related algorithms.

 

 

 

 

 

This document was last updated Oct. 22, 2001