Area 4 Working Notes
(February 1995)
- The Area 4 Working Note Series have resulted from the collabolation
between the
ANU
and Fujitsu.
- 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.
- 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.]
- 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.]
- 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]
- 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.]
- 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]
- Z. Leyk,
Modified generalized conjugate residuals method for nonsymmetric systems
of linear equations ,
Postscript
[appeared as CMA Research Report CMA-MR33-93, 1993]
- A. J. Cleary and M. R. Osborne,
Eigenvalue Solvers for Large Problems ,
Postscript
[appeared as Adv. Comp. report ACTR_18_08_93, 1993]
- 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]
- Z. Leyk,
An Implementation of the Modified Generalized Conjugate Gradient Method ,
Postscript
[appeared as CMA Research Report CMA-MR58-93, 1993]
- 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.]
- 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.]
- 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.]
- M. Osborne,
Computing the eigenvalues of tridiagonal matrices on parallel vector processors
, 1994.
DVI
- 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]
- Z. Leyk,
Breakdowns and stagnation in iterative methods , 1994,
Postscript
[appeared as Research Report MRR 037-94, CMA, 1994]
- 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)
- M. Osborne,
Solving Least Squares Problems on Parallel Vector Processors , 1994.
DVI
Postscript file including figures
- M.Hegland,
A distribution independent algorithm for the reduction to tridiagonal
form using one-sided rotations, 1994.
DVI
- M.Hegland,
Experiences of the VPP: Developing Math Libraries.
Postscript
[Presented at the Fujitsu International Supercomputer Users Meeting 4, FISUM 4,
Canberra, September 1995]
- M.Hegland and M.Kahn,
A parallel algorithm for the reduction to tridiagonal form for
eigendecomposition, 1995.
DVI
- R.P. Brent,
A fast vectorised implementation of Wallace's normal
random number generator, 1997.
DVI
Postscript
- O.M. Nielson, G. Mercer and M. Hegland,
Vector-Parallel Fast Wavelet Transforms, 1997.
Postscript
- D.L. Harrar II, M.H. Kahn and M.R. Osborne,
Parallel Eigenvalue Routines on the Fujitsu VPP300, 1997.
Postscript
- G. Keating, Choosing Trees for FFTs, 1997.
Postscript
- 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
-
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
-
D. Harrar II and M. Osborne, Parallel Solution of Some Large Scale Eigenvalue
Problems Arising in Chemistry and Physics.
Postscript
-
D. Harrar II and M. Osborne, Solving Large-Scale Eigenvalue Problems on
Vector Parallel Processors.
Postscript
Editor: