Area 4 Working Notes

(February 1995)

  1. The Area 4 Working Note Series have resulted from the collabolation between the ANU and Fujitsu.
  2. The programs developed in this collaboration are and will be incorporated into Fujitsu mathematical library or SSLII/VPP on the VPP500 series.
Participating institutes at ANU are the Group for Advanced Computation, the Computer Science Laboratory and the ANU Supercomputing Facilities.

Area 4 Working Notes sorted by number.

  1. R.P. Brent, Uniform random number generators for vector and parallel computers Compressed DVI, Report TR-CS-92-02, CSL, ANU, March 1992, 16 pp. [Revision appeared in Proc. Fifth Australian Supercomputer Conference, Melbourne, Dec. 1992, 95-104.]
  2. R. P. Brent, On the periods of generalized Fibonacci recurrences , Compressed DVI Report TR-CS-92-03, CSL, ANU, March 1992 and Report CMS-MR8-92/SMS-31-92, April 1992, 11 pp. [Appeared in Mathematics of Computation 63 (1994), 389-401.]
  3. A. J. Cleary, A New Torus-like Mapping for Parallel Sparse Matrix Factorization Compressed postscript [appeared as advanced computation report ACTR_13_09_92, 1992]
  4. R. P. Brent, Fast normal random number generators on vector processors , Compressed DVI Report TR-CS-93-04, CSL, ANU, March 1993, 6 pp. [Not yet submitted for publication elsewhere.]
  5. M. Hegland, A self-sorting in-place fast Fourier transform Algorithm suitable for vector and parallel processing , 1993, (Numerische Mathematik, 68 (4), pp. 507-547,1994, preprint as Mathematics Research Report MRR 012-94, ANU. ) DVI [to appear in Numerische Mathematik]
  6. Z. Leyk, Modified generalized conjugate residuals method for nonsymmetric systems of linear equations , Postscript [appeared as CMA Research Report CMA-MR33-93, 1993]
  7. A. J. Cleary and M. R. Osborne, Eigenvalue Solvers for Large Problems , Postscript [appeared as Adv. Comp. report ACTR_18_08_93, 1993]
  8. A. J. Cleary, An Algorithm Implementing a New Torus-like Mapping for Parallel Sparse Matrix Factorization Postscript [appeared as Adv. Comp. report ACTR_24_10_93, 1993]
  9. Z. Leyk, An Implementation of the Modified Generalized Conjugate Gradient Method , Postscript [appeared as CMA Research Report CMA-MR58-93, 1993]
  10. M. Hegland and M. Osborne, Boundary equation methods for linear systems of equations , 1993, DVI [Proceedings of the Computational Techniques and Applications Conference CTAC93 Canberra, pp.285-293, preprint as CMA report CMA-MR50-93.]
  11. M. Hegland, On Some Block Algorithms for Fast Fourier Transforms , 1993, DVI [Proceedings of the Computational Techniques and Applications Conference CTAC93 Canberra, pp. 276-284, 1994, preprint as CMA report CMA-MR51-93.]
  12. M. Hegland, An implementation of multiple and multi-variate Fourier transforms on vector processors , 1994 DVI [SIAM J. Sci. Comp., 1995, Vol. 16, No. 2, pp. 271-288, March 1995, preprint as CMA report MRR 016-94. ANU.]
  13. M. Osborne, Computing the eigenvalues of tridiagonal matrices on parallel vector processors , 1994. DVI
  14. M.Hegland, Real and Complex Fast Fourier Transforms on the Fujitsu VPP 500, 1994. DVI [Parallel Computing, 22, pp. 539-553, 1996, preprint as CMA report MRR 034-94 and as Joint DCS/CSL report TR-CS-94-07]
  15. Z. Leyk, Breakdowns and stagnation in iterative methods , 1994, Postscript [appeared as Research Report MRR 037-94, CMA, 1994]
  16. A. Cleary, Implementation and Performance of Scalable Scientific Library Subroutines on Fujitsu's VPP500 Parallel-Vector Supercomputer , 1994, DVI [appeared in Proceedings of the IEEE Scalable High Performance Computing Conference, Knoxville, TN, Pages 526-533, May 1994] One figure (Postscript)
  17. M. Osborne, Solving Least Squares Problems on Parallel Vector Processors , 1994. DVI Postscript file including figures
  18. M.Hegland, A distribution independent algorithm for the reduction to tridiagonal form using one-sided rotations, 1994. DVI
  19. M.Hegland, Experiences of the VPP: Developing Math Libraries. Postscript [Presented at the Fujitsu International Supercomputer Users Meeting 4, FISUM 4, Canberra, September 1995]
  20. M.Hegland and M.Kahn, A parallel algorithm for the reduction to tridiagonal form for eigendecomposition, 1995. DVI
  21. R.P. Brent, A fast vectorised implementation of Wallace's normal random number generator, 1997. DVI Postscript
  22. O.M. Nielson, G. Mercer and M. Hegland, Vector-Parallel Fast Wavelet Transforms, 1997. Postscript
  23. D.L. Harrar II, M.H. Kahn and M.R. Osborne, Parallel Eigenvalue Routines on the Fujitsu VPP300, 1997. Postscript
  24. G. Keating, Choosing Trees for FFTs, 1997. Postscript
  25. R. Brent, L. Grosz, D. Harrar II, M. Hegland, M. Kahn, G. Keating, G. Mercer, O. Nielsen, M. Osborne, B. Zhou and M. Nakanishi, Development of a Mathematical Subroutine Library for Fujitsu Vector Parallel Processors, Submitted to ICS98, 1998. Postscript
  26. R. Brent, L. Grosz, D. Harrar II, M. Hegland, M. Kahn, G. Keating, G. Mercer, M. Osborne, B. Zhou and M. Nakanishi, Design of the Scientific Subroutine Library for the Fujitsu VPP300, Submitted to HPCAsia 98, Singapore Sept 98. Postscript
  27. D. Harrar II and M. Osborne, Parallel Solution of Some Large Scale Eigenvalue Problems Arising in Chemistry and Physics. Postscript
  28. D. Harrar II and M. Osborne, Solving Large-Scale Eigenvalue Problems on Vector Parallel Processors. Postscript

Editor:

  • M. Kahn ( Margaret.Kahn@anu.edu.au )