Development of a mathematical subroutine library for Fujitsu vector parallel processors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Development of a mathematical subroutine library for Fujitsu vector parallel processors

Full text

Pdf (1.09 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 12th international conference on Supercomputing table of contents

Melbourne, Australia

Pages: 13 - 20

Year of Publication: 1998

ISBN:0-89791-998-X

Authors

R. Brent	Australian National University, Canberrra ACT, 0200, Australia
L. Grosz	Australian National University, Canberrra ACT, 0200, Australia
D. Harrar, II	Australian National University, Canberrra ACT, 0200, Australia
M. Hegland	Australian National University, Canberrra ACT, 0200, Australia
M. Kahn	Australian National University, Canberrra ACT, 0200, Australia
G. Keating	Australian National University, Canberrra ACT, 0200, Australia
G. Mercer	Australian National University, Canberrra ACT, 0200, Australia
O. Nielsen	Australian National University, Canberrra ACT, 0200, Australia
M. Osborne	Australian National University, Canberrra ACT, 0200, Australia
B. Zhou	Australian National University, Canberrra ACT, 0200, Australia
M. Nakanishi	High Performance Computing Group, Fujitsu Ltd., Numazu-Shi Shizuoka, 410-03, Japan

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 19, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/277830.277837 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Stuart L. Anderson, Random number generations generators on Vector supercomputers and other advanced architectures, SIAM Review, v.32 n.2, p.221-251, June 1990 [doi>10.1137/1032044]
	2	O. Axelsson and M. Neytcheva, Algebraic multilevel iteration method for $tieltjes matrices, Num. Lin. Alg. Appl., 1, 213-236, 1994.
	3	R. P. Brent, Uniform Random Number Generators for Supercomputers, Proc. Fifth Australian Supercomputer Conference, Melbourne, 95-104, 1992.
	4	R. P. Brent, Fast Normal Random Number Generators for Vector Processors, Area 4 working note ~4, 1993.
	5	Richard P. Brent, On the periods of generalized Fibonacci recurrences, Mathematics of Computation, v.63 n.207, p.389-401, July 1994 [doi>10.2307/2153583]
	6	R. P. Brent, A fast Vectorised Implementation of Wallace's Normal Random Number Generator, Area 4 Working Note ~21, 1997.
	7	R. Brent, A. Cleary, M. Hegland, J. Jenkinson, Z. Leyk, M. Osborne, P. Price, S. Roberts, D. Singleton and M. Nakanishi, Implementation and Performance of Scalable Scientific Library Subroutines on Fujitsu's VPP5OO Parallel-Vector Supercomputer, Proceedings of the Scalable High Performance Computing Conference, Knoxville, Tennesee, May 1994, iEEE/CS Press, 526- 533, 1994.
	8	C. K. Chui, Wavelets: a mathematical tool/or signal processing, SIAM Monographs on Mathematical Modeling and Computation, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, With a foreword by Gilbert Strang, 1997.
	9	J.W. Cooley and J.W. Tukey, An algorithm /or the machine calculation of complex Fourier series, Math. Comp. 19, 297-301, 1965.
	10	P. Duhamel and H. Hollman, Split radix FFT algorithms, Electron. Le~t., 20, 14-16, 1984.
	11	C.Dun, M.Hegland, and M.Osborne, Stable parallel solution methods /or tridiagonal systems of linear equations, CTAC95 Proceedings, 1996.
	12	Fujitsu SSLII/VPP User's Guide (Scientific Subroutine Library), Fujitsu, Japan.
	13	C. Gauss, Theoria interpolationis raethodo novo iractats, vol. 3, K5nigliche Gesellschaft der Wissenschaften, GSttingen, 1866.
	14	I.J. Good, The interaction algorithm and practical Fourier analysis, J. Roy. Stat. Soc. Ser. B 22, 372-375, 1958
	15	D.L. Harrar II and M.H. Kahn, On the ej}icient solution of symmetric/Hermitian eigenvalue problems on parallel arrays of vector processors, Computational Techniques and Applications: CTAC '97 (Adelaide, Australia) (J. Noye, M. Teubner, and A. Gill, eds.), World Scientific, To appear 1998.
	16	D.L. Harrar II and M.R. Osborne, Composite Arnoldi- Newton methods for large nonsymmetric eigenvalue problems, Computational Techniques and Applications: CTAC '97 (Adelaide, Australia) (J. Noye, M. Teubner, and A. Gill, eds.), World Scientific, To appear 1998.
	17	Markus Hegland, A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing, Numerische Mathematik, v.68 n.4, p.507-547, Oct. 1994 [doi>10.1007/s002110050074]
	18	Markus Hegland, An implementation of multiple and multivariate Fourier transforms on vector processors, SIAM Journal on Scientific Computing, v.16 n.2, p.271-288, March 1995 [doi>10.1137/0916018]
	19	M.Hegland, and M.Osborne, Wrap-around partitioning for block bidiagonal linear systems, JIMA Num. Anal., To appear.
	20	M. Hegland and W. Wheeler, Linear bijections and the fast Fourier transform, Applicable Algebra in Engineering, Communication and Computing 8, no. 2, 143-163, 1997.
	21	High Performance Fortran, High Performance Fortran Forum, Jan 31, 1997.
	22	G. Keating, Choosing trees for FFTs, Parallel Computing Workshop '97 Proceedings, Australian National University, P2-X-1 - P2-X-6, 1997.
	23	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	24	Joseph L. Leva, A fast normal random number generator, ACM Transactions on Mathematical Software (TOMS), v.18 n.4, p.449-453, Dec. 1992 [doi>10.1145/138351.138364]
	25	Makoto Nakanishi , Hiroshi Ina , Kenichi Miura, A high performance linear equation solver on the VPP500 parallel supercomputer, Proceedings of the 1994 conference on Supercomputing, p.803-810, December 1994, Washington, D.C., United States
	26	Maya G. Neytcheva, Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer, Applied Numerical Mathematics, v.19 n.1-2, p.71-90, Nov. 1995 [doi>10.1016/0168-9274(95)00019-Q]
	27	M.R. Osborne and D.L. Haxrax II, Inverse iteration and deflation in general eigenvalue problems, Tech. Report Mathematics Research Report No. MRR 012-97, Australian National University, 1997.
	28	Beresford N. Parlett, The symmetric eigenvalue problem, Prentice-Hall, Inc., Upper Saddle River, NJ, 1998
	29	W. P. Petersen, Some Vectorized Random Number Generators for Uniform, Normal, and Poisson Distributions for CRA Y X-MP, J. Supercomputing, 1,327-335, 1988.
	30	W. P. Petersen, Lagged Fibonacci Series Random Number Generators for the NEC SX-3, International J. of High Speed Computing, 6, 387-398, 1994.
	31	Y. Saad, Numerical Methods for Large Eigenvalue Problems, Manchester University Press (Series in Algorithms and Architectures for Advanced Scientific Computing), Manchester, 1992.
	32	Horst D. Simon, Bisection is not optimal on vector processors, SIAM Journal on Scientific and Statistical Computing, v.10 n.1, p.205-209, January 1989 [doi>10.1137/0910015]
	33	P. N. Swarztrauber, Multiprocessor FFTs, Parallel Comput., 5, 197-210, 1987.
	34	Charles Van Loan, Computational frameworks for the fast Fourier transform, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	35	C. S. Wallace, Fast pseudorandom generators for normal and exponential variates, ACM Transactions on Mathematical Software (TOMS), v.22 n.1, p.119-127, March 1996 [doi>10.1145/225545.225554]
	36	Stephen J. Wright, A collection of problems for which Gaussian elimination with partial pivoting is unstable, SIAM Journal on Scientific Computing, v.14 n.1, p.231-238, Jan. 1993 [doi>10.1137/0914013]
	37	B. B. Zhou , R. P. Brent, A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations, Journal of Parallel and Distributed Computing, v.42 n.1, p.1-10, April 10, 1997 [doi>10.1006/jpdc.1997.1304]