Contents
This directory contains publications, abstracts and related material
by Richard Brent. See the README file for hints on obtaining these
by anonymous ftp. In most cases the files are compressed dvi files
produced by Tex or Latex, or compressed postscript files. If both
dvi and postscript files are available, the dvi files are usually
smaller, but postscript may avoid problems with missing fonts and
diagrams. If both compressed dvi and compressed postscript are
available and essentially equivalent then we do not always list
the compressed postscript below.
Most files are named rpbxyzpq.dvi.gz or rpbxyzpq.ps.gz
where "xyz" is a 3-digit sequence number
and "pq" is a 0-2 letter tag,
e.g. "a" means Abstract,
"t" means Transparencies (1 per A4 page),
"t4" means Transparencies (4 per A4 page),
"tr" means Technical Report,
"pr" means Preliminary Report,
"" means the final version, or close to it.
In cases where both the Technical Report and the final version
are available, there are usually significant differences,
e.g. the Technical Report is often more detailed.
For files with names of the form rpbxyzt*.dvi.gz, the files may contain
compressed dvi suitable for producing transparencies (use -x2000
option on dvips for A4 size transparencies).
For files with names of the form rpbxyzt*.ps.gz, the files contain
compressed postscript suitable for producing transparencies on
colour (or B&W) printers such as Tektronix Phaser II.
In most cases, only abstracts are available for publications earlier
than about 1989. These old publications may be available in hardcopy
as reprints or Technical Reports. For information, please contact
the author.
Richard Brent
Oxford University Computing Laboratory
Wolfson Building, Parks Road
Oxford OX1 3QD
UK
e-mail: Richard.Brent@comlab.ox.ac.uk
url: http://www.comlab.ox.ac.uk/oucl/people/richard.brent.html
______________________________________________________________________
abstract.dvi.gz Most abstracts rpb*a.dvi in one compressed dvi file.
abstract.ps.gz The same in a compressed postscript file.
abstract2.ps.gz The same, 2 pages per A4 page.
arith14t.dvi.gz R. P. Brent, Computer arithmetic - a programmer's
arith14t4.ps.gz perspective. Invited talk presented at ARITH14,
Adelaide, 14 April 1999.
champs.txt R. P. Brent (editor), Large factors found by ECM,
October 1995 (last rev. 22 April 1999). ASCII.
champs1.txt.gz Version of champs.txt up to 31 December 1998.
champs2.txt.gz Additional details omitted from champs.txt, champs1.txt.
champs96.txt Subset of champs1.txt for 1996 only.
champs96.txt Subset of champs1.txt for 1996 only.
champs97.txt Subset of champs1.txt for 1997 only.
F10p252.cer Primality certificates for large factors of the tenth
F11p564.cer and eleventh Fermat numbers, Nov. 1995 (ASCII files).
gzipexe.exe IBM PC self-extracting archive containing IBM PC
programs gzip.exe (version 1.2.4) and documentation.
Use gzip -daN file.gz to uncompress a text file on PC,
use gzip -dN file.gz to uncompress a binary file on PC,
use gzip -L to see copyright notice,
use gzip -h to see other options.
nicely.dvi.gz R. P. Brent, review of a paper by Thomas Nicely
nicely.ps.gz on the computation of Brun's constant and the Pentium
floating-point divide bug. Review appeared in
Math. Comp. 66 (1997), 924-925.
public.asc My public key (for secure messages using PGP2.6).
recent List of selected recent additions (a subset of contents).
rpb001a.dvi.gz M. P. C. Legg and R. P. Brent, Automatic contouring,
Proc. Fourth Australian Computer Conference,
Adelaide, 1969, 467-468.
rpb002a.dvi.gz R. P. Brent, Algorithms for matrix multiplication,
Report TR-CS-70-157, Department of Computer
Science, Stanford University, March 1970, 55 pp.
rpb002/*.gif gif-format page images are in rpb002/pgxyz.gif
rpb003a.dvi.gz R. P. Brent, On the addition of binary numbers,
IEEE Trans. on Computers C-19 (1970), 758-759.
rpb004a.dvi.gz R. P. Brent, Error analysis of algorithms for matrix
multiplication and triangular decomposition using
Winograd's identity, Numer. Math. 16 (1970), 145-156.
rpb005a.dvi.gz R. P. Brent, An algorithm with guaranteed convergence
for finding a zero of a function, Computer Journal
14 (1971), 422-425.
rpb011a.dvi.gz R. P. Brent,
Algorithms for Minimization Without Derivatives,
Prentice-Hall, 1973, 195 pages.
rpb013a.dvi.gz R. P. Brent, Reducing the retrieval time of scatter
storage techniques, Comm. ACM 16 (1973), 105-109.
rpb014a.dvi.gz R. P. Brent, Some efficient algorithms
for solving systems of nonlinear equations,
SIAM J. Numer. Anal. 10 (1973), 327-344.
rpb015a.dvi.gz R. P. Brent, D. J. Kuck and K. Maruyama,
The parallel evaluation of arithmetic expressions
without division, IEEE TC C-22 (1973), 532-534.
rpb016a.dvi.gz R. P. Brent, S. Winograd and P. Wolfe,
Optimal iterative processes for rootfinding,
Numer. Math. 20 (1973), 327-341.
rpb017a.dvi.gz R. P. Brent, On the precision attainable with
various floating-point number systems,
IEEE Trans. on Computers C-22 (1973), 601-607.
rpb022a.dvi.gz R. P. Brent, The parallel evaluation of general
arithmetic expressions, J. ACM 21 (1974), 201-206.
rpb023.tar.gz R. P. Brent, Algorithm 488: A Gaussian pseudo-random
rpb023a.dvi.gz number generator [G5], Comm. ACM 17 (1974), 704-706.
Note: rpb023.tar.gz is a compressed tar file containing
Gaussian and uniform random number generators.
rpb024a.dvi.gz R. P. Brent, Irregularities in the distribution of
primes and twin primes, Math. Comp. 29 (1975), 43-56.
Note: see also nicely.dvi.gz
rpb026a.dvi.gz R. P. Brent, Some high-order zero-finding methods
using almost orthogonal polynomials,
J. Austral. Math. Soc. 19 (Series B) (1975), 1-29.
rpb028a.dvi.gz R. P. Brent, Multiple-precision zero-finding methods
and the complexity of elementary function evaluation,
in Analytic Computational Complexity (edited by
J. F. Traub), Academic Press, New York, 1976, 151-176.
rpb033a.dvi.gz R. S. Anderssen, R. P. Brent, D. J. Daley and
P. A. P. Moran, Concerning [an integral] and a Taylor
series method, SIAM J. Appl. Math. 30 (1976), 22-30.
rpb034a.dvi.gz R. P. Brent, Fast multiple-precision evaluation of
elementary functions, J. ACM 23 (1976), 242-251.
rpb035.txt.gz MP Users Guide (fourth edition),
rpb035a.dvi.gz Report TR-CS-81-08, DCS, ANU, June 1981, 73 pages.
Note: rpb035.txt.gz is a compressed Ascii file; to print
zcat rpb035.txt | lpr
rpb037a.dvi.gz R. P. Brent, Analysis of the binary Euclidean
algorithm, in Algorithms and Complexity (ed. Traub)
Academic Press, New York, 1976, 321-355.
Note: Errata and "Stop Press" added July 1997.
rpb039a.dvi.gz R. P. Brent and H. T. Kung, Fast algorithms for
composition and reversion of multivariate power
series, Proc. Conference on Theoretical Computer
Science, Univ. of Waterloo, 1977, 149-158.
rpb040a.dvi.gz R. P. Brent, Computation of the regular
continued fraction for Euler's constant,
Math. Comp. 31 (1977), 771-777.
rpb041a.dvi.gz A. H. Sameh and R. P. Brent,
Solving triangular systems on a parallel computer,
SIAM J. Numerical Analysis 14 (1977), 1101-1113.
rpb042a.dvi.gz R. P. Brent, A Fortran multiple-precision arithmetic
package, ACM Trans. on Mathematical Software
4 (1978), 57-70. See also rpb035, rpb043.
rpb043.tar.gz R. P. Brent, Algorithm 524: MP, a Fortram multiple-
rpb043a.dvi.gz precision arithmetic package [A1], ACM Trans. on
Mathematical Software 4 (1978), 71-81.
Note: rpb043.tar.gz (211 Kbyte) is a compressed tar file
containing the MP package and some test programs.
For a description of the package, see rpb035, rpb042.
rpb045a.dvi.gz R. P. Brent and H. T. Kung,
Fast algorithms for manipulating formal power series,
J. ACM 25 (1978), 581-595.
rpb047a.dvi.gz R. P. Brent, On the zeros of the Riemann
zeta function in the critical strip,
Math. Comp. 33 (1979), 1361-1372.
rpb049a.dvi.gz R. P. Brent and E. M. McMillan, Some new algorithms
for high-precision computation of Euler's constant,
Math. Comp. 34 (1980), 305-312.
rpb050a.dvi.gz R. P. Brent and J. F. Traub, On the complexity of
composition and generalized composition of power
series, SIAM J. Computing 9 (1980), 54-66.
rpb051a.dvi.gz R. P. Brent, An improved Monte Carlo factorization
algorithm, BIT 20 (1980), 176-184.
rpb052a.dvi.gz R. P. Brent, Unrestricted algorithms for elementary
and special functions, Information Processing 80,
North-Holland, 1980, 613-619.
rpb053a.dvi.gz R. P. Brent and H. T. Kung, The chip complexity of
binary arithmetic, Proc. 12th ACM Symposium on the
Theory of Computing, ACM, New York, 1980, 190-200.
rpb055a.dvi.gz R. P. Brent and H. T. Kung, The area-time complexity
of binary multiplication, J. ACM 28 (1981), 521-534.
rpb056a.dvi.gz R. P. Brent and H. T. Kung, On the area of binary
tree layouts, IPL 11 (1980), 46-48.
rpb059a.dvi.gz R. P. Brent, F. G. Gustavson and D. Y. Y. Yun,
Fast solution of Toeplitz systems of equations and
computation of Pade approximants,
J. of Algorithms 1 (1980), 259-295.
rpb060a.dvi.gz R. P. Brent and H. T. Kung,
A regular layout for parallel adders,
IEEE Trans. on Computers C-31 (1982), 260-264.
rpb061a.dvi.gz R. P. Brent and J. M. Pollard,
Factorization of the eighth Fermat number,
Math. Comp. 36 (1981), 627-630.
rpb062a.dvi.gz R. P. Brent, Topics in Computational Complexity and
the Analysis of Algorithms, Report TR-CS-80-14,
DCS, ANU, October 1980, 375 pp.
rpb064a.dvi.gz R. P. Brent and L. M. Goldschlager,
Some area-time tradeoffs for VLSI,
SIAM J. Computing 11 (1982), 737-747.
rpb065a.dvi.gz A. Bojanczyk, R. P. Brent and H. T. Kung,
Numerically stable solution of dense systems of linear
equations using mesh-connected processors,
SIAM J. Sci. and Stat. Computing 5 (1984), 95-104.
rpb070a.dvi.gz R. P. Brent, J. van de Lune, H. J. J. te Riele and D. T.
Winter, On the zeros of the Riemann zeta function in the
critical strip, II, Math. Comp. 39 (1982), 681-688.
rpb073a.dvi.gz R. P. Brent and H. T. Kung,
Systolic VLSI arrays for polynomial GCD computation,
IEEE Trans. on Computers C-33 (1984), 731-736.
rpb077a.dvi.gz R. P. Brent and H. T. Kung, A systolic algorithm for
integer GCD computation, in ARITH-7 (edited by Hwang),
IEEE/CS Press, 1985.
rpb078a.dvi.gz R. P. Brent and F. T. Luk, A systolic array for the
linear-time solution of Toeplitz systems of equations,
J. VLSI and Computer Systems 1, 1 (1983), 1-23.
rpb079a.dvi.gz R. P. Brent, H. T. Kung and F. T. Luk, Some linear-
time algorithms for systolic arrays, in Information
Processing 83, North-Holland, 1983, 865-876.
rpb080a.dvi.gz R. P. Brent, F. T. Luk and C. Van Loan,
Computation of the SVD using mesh-connected processors,
J. VLSI and Computer Systems 1, 3 (1983-1985), 242-270.
rpb083a.dvi.gz R. P. Brent, F. T. Luk and C. Van Loan,
Computation of the generalized SVD using mesh-connected
processors, Proc. SPIE Vol. 431, Real Time Signal
Processing VI (edited by Bromley), SPIE, 1983, 66-71.
rpb084a.dvi.gz R. P. Brent and F. T. Luk, The solution
of singular-value and symmetric eigenvalue
problems on multiprocessor arrays,
SIAM J. Sci. Stat. Comput. 6 (1985), 69-84.
rpb085a.dvi.gz R. P. Brent and L. M. Goldschlager,
A parallel algorithm for context-free parsing,
Australian Computer Science Communications 6 (1984).
rpb086a.dvi.gz A. W. Bojanczyk and R. P. Brent, Tridiagonalization of
a symmetric matrix on a square array of mesh-connected
processors, J. Parallel and Distributed Computing
2 (1985), 261-276.
rpb089a.dvi.gz R. P. Brent, Efficient implementation of the first-fit
strategy for dynamic storage allocation, ACM Trans. on
Programming Languages and Systems 11 (1989), 388-405.
rpb090a.dvi.gz R. P. Brent, Dynamic storage allocation on a computer
with virtual memory, Report TR-CS-84-06, Oct. 1984.
rpb092a.dvi.gz A. W. Bojanczyk, R. P. Brent and F. R. de Hoog,
QR factorization of Toeplitz matrices,
Numer. Math. 49 (1986), 81-94.
rpb094a.dvi.gz R. P. Brent and B. D. McKay,
Determinants and ranks of random matrices over Z_m,
Discrete Mathematics 66 (1987), 35-49.
rpb095a.dvi.gz A. W. Bojanczyk, R. P. Brent,
P. van Dooren and F. R. de Hoog,
A note on downdating the Cholesky factorization,
SIAM J. Sci. Stat. Comput. 8 (1987), 210-221.
rpb097a.dvi.gz R. P. Brent, Some integer factorization algorithms
using elliptic curves, Report CMA-R32-85, CMA, ANU,
September 1985, 20 pp. See also rpb102.
rpb099a.dvi.gz B. B. Zhou and R. P. Brent,
An efficient architecture for solving the recursive
convolution equation with high throughput,
Proc. First IASTED Symposium, 1987, 771-775.
rpb100a.dvi.gz R. P. Brent and G. L. Cohen,
A new lower bound for odd perfect numbers,
Math. Comp. 53 (1989), 771-775.
rpb101a.dvi.gz R. P. Brent and B. D. McKay,
rpb101tr.dvi.gz On determinants of random symmetric matrices over Z_m,
Ars Combinatoria 26A (1988), 57-64.
Also TR-CS-88-03, February 1988.
rpb102a.dvi.gz R. P. Brent, Some integer factorization algorithms
rpb102.dvi.gz using elliptic curves, Australian Computer Science
Communications 8 (1986), 149-163.
rpb103a.dvi.gz B. B. Zhou and R. P. Brent, A high throughput systolic
implementation of the second order recursive filter,
Proc. IEEE Conf. on ASSP, 1988.
rpb104a.dvi.gz B. B. Zhou and R. P. Brent,
A two-level pipelined implementation of direct-form
recursive filters, TR-CS-88-06, CSL, ANU, April 1988.
rpb105.dvi.gz R. P. Brent and B. B. Zhou, A stabilized parallel
rpb105a.dvi.gz algorithm for direct-form recursive filters,
IEEE Trans. on Computers 40 (1991), 333-336.
rpb108a.dvi.gz R. P. Brent, Old and new algorithms for Toeplitz
systems, Proc. SPIE, Vol. 975 (1989), 2-9.
rpb110.dvi.gz R. P. Brent, Parallel algorithms for digital signal
rpb110a.dvi.gz processing, Numerical Linear Algebra, Digital Signal
Processing and Parallel Algorithms (edited by Golub
and Van Dooren), Springer-Verlag, 1991, 93-110.
rpb111.dvi.gz R. P. Brent, Parallel algorithms for Toeplitz
rpb111a.dvi.gz systems, Numerical Linear Algebra, Digital Signal
Processing and Parallel Algorithms (edited by Golub
and Van Dooren), Springer-Verlag, 1991, 75-92.
rpb112a.dvi.gz R. P. Brent, F. T. Luk and C. J. Anfinson,
Checksum schemes for fault tolerant systolic computing,
in Mathematics in Signal Processing II,
Clarendon Press, Oxford, 1990, 791-804.
rpb113a.dvi.gz R. P. Brent, Factorization of the eleventh Fermat
number, AMS Abstracts 10 (1989), 89T-11-73.
rpb114a.dvi.gz R. P. Brent, F. T. Luk and C. J. Anfinson,
Choosing small weights for multiple error detection,
Proc. SPIE, Volume 1058, High Speed Computing II,
SPIE, Los Angeles, 1989, 130-136.
rpb115.dvi.gz R. P. Brent, Parallel algorithms for integer
rpb115a.dvi.gz factorisation, Number Theory and Cryptography (edited
by Loxton), Cambridge University Press, 1990, 26-37.
rpb116.dvi.gz R. P. Brent, G. L. Cohen and H. J. J. te Riele,
rpb116.ps.gz Improved techniques for lower bounds for odd
rpb116a.dvi.gz perfect numbers, Math. Comp. 57 (1991), 857-868.
rpb116p.dvi.gz Note: rpb116.dvi.gz is the paper (11 pages);
rpb116p.ps.gz rpb116p.dvi.gz is the proof tree (195 pages).
rpb117.dvi.gz R. P. Brent, Factor: an integer factorization program
rpb117a.dvi.gz for the IBM PC, Report TR-CS-89-23, October 1989, 7 pp.
rpb117.exe Contains the IBM PC program(s) and an updated file of
factors referred to in the above Report TR-CS-89-23.
To extract from rpb117.exe (1400 Kbyte),
ftp to an IBM PC (using binary mode) and then
run rpb117.exe (a self-extracting archive using pkzip).
rpb117.sig Detached PGP signature for rpb117.exe.
Last updated 10 Dec 1997.
rpb118.dvi.gz R. P. Brent, Factorising, Australian Math. Society
rpb118a.dvi.gz Gazette 16, 5 (October 1989), 154-155.
rpb119.dvi.gz R. P. Brent, Fast training algorithms for multi-
rpb119a.dvi.gz layer neural nets, IEEE Trans. on Neural Networks
2 (1991), 346-354.
rpb120.dvi.gz R. P. Brent, Primality testing and integer
rpb120a.dvi.gz factorisation, The Role of Mathematics in Science,
rpb120t.ps.gz Australian Academy of Science, Canberra, 1991, 14-26.
Note: rpb120t.ps.gz generates transparencies for a talk.
rpb121.dvi.gz P. E. Strazdins and R. P. Brent, Implementing BLAS
rpb121a.dvi.gz level 3 on the CAP-II, Proc. First Fujitsu-ANU CAP
Workshop (edited by Brent and Ishii), Fujitsu
Research Laboratories, Kawasaki, Japan, 1990, 9 pp.
rpb122.dvi.gz R. P. Brent, Vector and parallel algorithms for
rpb122a.dvi.gz integer factorisation, Proc. Third Australian
Supercomputer Conference, Strategic Research
Foundation, University of Melbourne, 1990, 12 pp.
rpb123a.dvi.gz R. P. Brent and M. Ishii (editors),
Proceedings of the First Fujitsu-ANU CAP Workshop,
Kawasaki, Japan, November 1990.
rpb124.dvi.gz D. L. Boley, R. P. Brent, G. H. Golub and F. T. Luk,
rpb124a.dvi.gz Error correction via the Lanczos process,
SIAM J. on Matrix Analysis 13 (1992), 312-332.
rpb125a.dvi.gz R. P. Brent, Parallel computers and parallel
algorithms (abstract of 1990 Forsythe Lecture #1).
rpb126tr.dvi.gz A. W. Bojanczyk, R. P. Brent and F. R. de Hoog,
rpb126a.dvi.gz Stability analysis of fast Toeplitz linear system
solvers, CMA-MR17-91, CMA, ANU, August 1991, 23 pp.
rpb127.dvi.gz R. P. Brent, Computing Aurifeuillian factors,
rpb127a.dvi.gz presented at a Conference on Computational Algebra and
Number Theory, University of Sydney, November 1992.
rpb128tr.dvi.gz R. P. Brent, Parallel algorithms in linear algebra,
rpb128a.dvi.gz Proceedings Second NEC Research Symposium
rpb128t.ps.gz (Tsukuba, Japan, August 1991), SIAM, Philadelphia,
1993, 54-72.
rpb129pr.dvi.gz R. P. Brent (editor), Proceedings of the Second
rpb129a.dvi.gz Fujitsu-ANU CAP Workshop, ANU, November 1991.
Note: Only the title page, program and index.
rpb130.dvi.gz R. P. Brent, The LINPACK benchmark on the AP 1000,
rpb130a.dvi.gz Proc. Frontiers '92, IEEE Press, 1992, 128-135.
rpb130pr.dvi.gz Note: rpb130t.ps.gz generates transparencies for
rpb130t.ps.gz the talk at Frontiers '92.
rpb131.dvi.gz P. E. Strazdins and R. P. Brent, The implementation
rpb131a.dvi.gz of BLAS level 3 on the AP 1000: Preliminary report.
Proc. CAP Workshop '91, DCS, ANU, November 1991.
rpb132.dvi.gz R. P. Brent, Uniform random number generators for
rpb132a.dvi.gz supercomputers, Proc. Fifth Australian Supercomputer
rpb132tr.dvi.gz Conference (Melbourne, December 1992), 95-104.
rpb132t.ps.gz Note: rpb132t.ps.gz generates transparencies.
rpb133.dvi.gz R. P. Brent, On the periods of generalized Fibonacci
rpb133a.dvi.gz recurrences, Math. Comp. 63 (1994), 389-401.
rpb134.dvi.gz R. P. Brent and H. J. J. te Riele,
rpb134a.dvi.gz Factorizations of a^n +- 1, 13 <= a < 100,
rpb134t.txt.gz Report NM-R9212, Centrum voor Wiskunde en Informatica,
Amsterdam, June 1992, 368 pp.
rpb134u1.dvi.gz R. P. Brent, P. L. Montgomery and H. J. J. te Riele,
rpb134u1.txt.gz Update 1 to the above, September 1994, 46 pp.
rpb134u2.dvi.gz Notes: rpb134.dvi.gz is the Introduction (5 pages).
rpb134u2.txt.gz rpb134t.txt.gz is a compressed text file
of the tables (363 pages).
rpb134u1.*.gz is Update 1 to the tables (Sept. 1994).
rpb134u2.*.gz is Update 2 to the tables (March 1996).
See also rpb117.exe.
rpb135.dvi.gz R. P. Brent, On computing factors of cyclotomic
rpb135a.dvi.gz polynomials, Math. Comp. 61 (1993), 131-149.
rpb136.dvi.gz R. P. Brent and P. E. Strazdins,
rpb136a.dvi.gz Implementation of the BLAS level 3 and Linpack
benchmark on the AP 1000, Fujitsu Sci. and Tech. J.
29 (1993), 61-70.
rpb137a.dvi.gz B. B. Zhou and R. P. Brent, Parallel implementation of
eigenvalue algorithms on distributed memory machines,
Proc. 16th Australian Computer Science Conference,
Brisbane, 3-5 Feb. 1993, 19-25.
rpb138.dvi.gz B. B. Zhou and R. P. Brent, Parallel computation of
rpb138a.dvi.gz the SVD on tree architectures, TR-CS-93-05, CSL, ANU,
rpb138tr.dvi.gz Jan-May 1993. Short version in Proc. ICPP '93, 128-131.
rpb139a.dvi.gz R. P. Brent, An asymptotic expansion inspired
rpb139tr.dvi.gz by Ramanujan, CMA-MR02-93/SMS-10-93, CMA, ANU,
February 1993, 7 pp. Appeared in Austral. Math. Soc.
Gazette 20 (1993), 149-155.
rpb139.dvi.gz R. P. Brent, Ramanujan and Euler's constant, Proc.
Symposia in Applied Mathematics, Vol. 48, 1994, 541-545.
rpb139t.dvi.gz B&W transparencies for a talk on Ramanujan
rpb139t.ps.gz and Euler's constant (Vancouver, August 1993).
rpb139t4.ps.gz Transparencies, 4 per page.
rpb140.dvi.gz R. P. Brent and A. Tridgell, A fast, storage-efficient
rpb140a.dvi.gz parallel sorting algorithm, Proc. ASAP '93, 369-379.
rpb140tr.dvi.gz An implementation of a general-purpose parallel sorting
rpb140tr.ps.gz algorithm, TR-CS-93-01, CSL, ANU, February 1993, 24 pp.
rpb140t1.ps.gz Note: Files rpb140t*.ps.gz generate transparencies for
rpb140t2.ps.gz talk on "Practical parallel sorting algorithms".
rpb141tr.dvi.gz R. P. Brent, Fast normal random number generators
rpb141a.dvi.gz for vector processors, TR-CS-93-04, CSL, ANU,
March 1993, 7 pp.
rpb142.dvi.gz B. B. Zhou, R. P. Brent and A. Tridgell,
rpb142a.dvi.gz Efficient implementation of sorting algorithms
rpb142tr.dvi.gz on asynchronous distributed-memory machines,
rpb142tr.ps.gz Proc. 1994 International Conference on Parallel and
Distributed Systems (Hsinchu, Taiwan, December 1994),
IEEE Computer Society Press, 1994, 102-106.
rpb142t.ps.gz Transparencies (incomplete).
rpb143tr.dvi.gz A. W. Bojanczyk, R. P. Brent and F. R. de Hoog,
A weakly stable algorithm for general Toeplitz systems,
TR-CS-93-15, CSL, ANU, August 1993 (rev. June 1994), 17pp.
rpb143a.dvi.gz Revision "Stability analysis of a general Toeplitz system
solver" in Numerical Algorithms 10 (1995), 225-244.
rpb143t.dvi.gz R. P. Brent, Parallel algorithms and numerical
rpb143t.ps.gz stability for Toeplitz systems, invited paper
rpb143t4.ps.gz presented at SIAM Conference on Linear Algebra
in Signals, Systems and Control, Seattle, August 1993.
Note: rpb143t*.*.gz generates B&W transparencies,
rpb144.dvi.gz A. W. Bojanczyk, R. P. Brent, F. R. de Hoog and
rpb144a.dvi.gz D. R. Sweet, On the stability of the Bareiss and
related Toeplitz factorization algorithms,
SIAM J. Matrix Analysis and Applications 16 (1995), 40-57.
rpb144tr.dvi.gz Also TR-CS-93-14, CSL, ANU, November 1993, 18 pp.
rpb145tr.dvi.gz B. B. Zhou and R. P. Brent, Parallel implementation of
rpb145a.dvi.gz QRD algorithms on the Fujitsu AP1000, TR-CS-93-12, CSL,
ANU, November 1993. Appeared in Proc. 17th Australian
Computer Science Conf., Christchurch, NZ, Jan. 1994, 733-743.
rpb146.dvi.gz R. P. Brent, A. Czezowski, M. Hegland, P. E. Strazdins
rpb146a.dvi.gz and B. B. Zhou, Linear algebra research on the AP1000,
Proc. PCW '93, Kawasaki, Nov. 1993, 13 pp.
rpb147.dvi.gz R. P. Brent, Uses of randomness in computation, TR-CS-94-06,
rpb147t.dvi.gz CSL, ANU, June 1994, 14 pp. Invited talk at Theory Day, UNSW,
rpb147t.ps.gz 22 April 1994, also presented at Griffith and ANU.
rpb147t4.ps.gz Note: rpb147t*.*.gz generates B&W transparencies.
rpb148.ps.gz R. P. Brent, A. Cleary et al, Area 4 Working Note 16:
Implementation and Performance of Scalable Scientific
Library Subroutines on Fujitsu's VPP500 Parallel-Vector
Supercomputer. Also Proc. Scalable High Performance
Computing Conference, IEEE CS Press, 1994, 526-533.
rpb149.ps.gz Hong Tang, B. B. Zhou, I. D. G. Macleod, R. P. Brent
and Wei Sun, Parallel implementation of an adaptive and
iterative noise filter for efficient signal restoration,
Proc. IEEE Region 10 Ninth Annual Internat. Conf. on
Parallel Computation and Applications, Singapore,
August, 1994, Vol. 2, 672-676.
rpb150.dvi.gz R. P. Brent, Integer Factorization, in Grand Challenges
rpb150.ps.gz in Supercomputing at the Australian National University
(edited by T. Bossomaier, D. Singleton and M. Kahn),
CSL, ANU, April 1994, 34-39.
rpb151.ps.gz Hong Tang, B. B. Zhou, I. D. G. Macleod and R. P. Brent,
A class of parallel iterative median-type algorithms for
efficient image processing, Proc. Internat. Conf. on
Systems, Control and Information, Wuhan, China, October
1994, 21-28.
rpb153.dvi.gz B. B. Zhou and R. P. Brent, A parallel ring ordering
rpb153.ps.gz algorithm for efficient one-sided Jacobi SVD computations,
J. Parallel and Distributed Computing 42 (1997), 1-10.
rpb154.dvi.gz B. B. Zhou and R. P. Brent, On parallel implementation
rpb154.ps.gz of the one-sided Jacobi algorithm for singular value
decompositions, Proc. Euromicro Workshop on Parallel
and Distributed Processing (San Remo, Jan. 1995),
IEEE Computer Society Press, 1995, 401-408.
rpb155.dvi.gz B. B. Zhou, R. P. Brent and M. H. Kahn, A one-sided
rpb155.ps.gz Jacobi algorithm for the symmetric eigenvalue problem,
Proc. Third Parallel Computing Workshop, Kawasaki,
Japan, November 1994, P1-Q-1 - P1-Q-7.
rpb156tr.dvi.gz C. Eldershaw and R. P. Brent, Factorization of large
rpb156tr.ps.gz integers on some vector and parallel computers,
TR-CS-95-01, CSL, ANU, January 1995, 6 pp.
Appeared in Proc. Neural, Parallel and Scientific
Computations 1 (1995), 143-148.
rpb157tr.dvi.gz D. R. Sweet and R. P. Brent, Error analysis of a fast
rpb157tr.ps.gz partial pivoting method for structured matrices,
TR-CS-95-03, CSL, ANU, June 1995, 18 pp.
rpb157sp.dvi.gz Appeared in Proc. SPIE, Vol. 2563(?), 1995, 266-280.
rpb157t.dvi.gz B&W transparencies for a talk on numerical stability of
rpb157t.ps.gz fast algorithms for structured matrices (Santa Barbara
rpb157t4.ps.gz Workshop, 1 August 1996).
rpb158.dvi.gz A. Tridgell and R. P. Brent, A general-purpose
rpb158.ps.gz parallel sorting algorithm, Int. J. High Speed
rpb158a.dvi.gz Computing 7 (1995), 285-301.
rpb158tr.ps.gz A. Tridgell, R. P. Brent and B. McKay, Parallel
integer sorting, Tech. Report, 13 Dec 1995, 32 pp.
Also TR-CS-97-10, 23 May 1997.
rpb160.ps.gz W. Ma, C. W. Johnson and R. P. Brent, Concurrent
programming in T-Cham, Proc. 19th Australian Computer
Science Conference, 1996, 291-300.
rpb161.dvi.gz R. P. Brent, Factorization of the tenth Fermat number,
rpb161.ps.gz Math. Comp. 68 (1999), 429-451.
rpb161tr.dvi.gz R. P. Brent, Factorization of the tenth and eleventh
rpb161a.dvi.gz Fermat numbers, TR-CS-96-02, February 1996, 25 pp.
rpb161t.dvi.gz B&W transparencies for a talk on factorization of
rpb161t.ps.gz Fermat numbers (Flinders University, 9 July 1996).
rpb161t4.ps.gz Transparencies, 4 per page.
rpb162tr.ps.gz W. Liang and R. P. Brent, Constructing the spanners of
graphs in parallel, Tech. Report TR-CS-96-01, Feb. 1996,
16 pp. Shorter version appeared in Proc. Tenth Internat.
rpb162.ps.gz Parallel Processing Symp., IEEE/CS Press, 1996, 206-210.
rpb163.ps.gz B. B. Zhou and R. P. Brent, Jacobi-like algorithms
for eigenvalue decomposition of a real normal matrix
using real arithmetic, Proc. Tenth Internat. Parallel
Processing Symposium, IEEE/CS Press, 1996, 593-600.
rpb164.ps.gz W. Ma, C. W. Johnson and R. P. Brent, Programming with
transactions and the Chemical Abstract Machine,
Proc. 1996 Internat. Symposium on Parallel Architectures,
Algorithms, and Networks, IEEE CS Press, 1996, 562-564.
rpb166.dvi.gz R. P. Brent, A. J. van der Poorten and H. J. J. te Riele,
rpb166.ps.gz A comparative study of algorithms for computing continued
fractions of algebraic numbers (extended abstract),
presented at ANTS II, Bordeaux, May 1996.
Appeared in LNCS 1122, 1996, 35-47.
rpb167.dvi.gz B. B. Zhou, R. P. Brent and X. Qu, The design of a
rpb167.ps.gz supporting environment for on-line parallel debugging,
Proc. PCW'96, 1996, P1-S-1 -- P1-S-8.
rpb168.dvi.gz B. B. Zhou, R. P. Brent, X. Qu and W. F. Liang,
rpb168.ps.gz A novel parallel algorithm for enumerating combinations,
Proc. 25th ICPP, 1996, Vol. 2, 70-73.
rpb169.dvi.gz B. B. Zhou, R. P. Brent and X. Qu, An efficient
rpb169.ps.gz scheduling algorithm for multiprogramming on parallel
computing systems, Proc. 20th ACSC, 1997, 336-345.
rpb170a.dvi.gz R. P. Brent, A fast vectorised implementation of
rpb170tr.dvi.gz Wallace's normal random number generator,
rpb170tr.ps.gz TR-CS-97-07, CSL, ANU, April 1997, 9 pp.
rpb171tr.ps.gz M. M. Murshed and R. P. Brent, RMSIM: a serial
simulator for reconfigurable mesh parallel computers,
TR-CS-97-06, CSL, ANU, April 1997, 10 pp.
rpb172tr.ps.gz Xun Qu, Jeffrey Xu Yu and R. P. Brent, A mobile TCP
socket, TR-CS-97-08, CSL, ANU, April 1997, 24 pp.
rpb173.dvi.gz R. P. Brent, Numerical stability of some fast algorithms
rpb173.ps.gz for structured matrices, Proc. WSC'97, Springer, 1998.
rpb173t.dvi.gz Transparencies for a talk presented at Chinese Univ. of
rpb173t.ps.gz Hong Kong, March 1997.
rpb173t4.ps.gz Transparencies, 4 per page.
rpb174tr.ps.gz M. M. Murshed and R. P. Brent, Constant time algorithms
for computing the contour of maximal elements on the
reconfigurable mesh, TR-CS-97-09, CSL, ANU, May 1997, 9 pp.
rpb174.ps.gz Revision appeared in PPL 8 (1998), 351-361. Shorter version
rpb174pr.ps.gz in Proc. ICPADS'97, Seoul, Korea, Dec. 1997, 172-177.
rpb175.dvi.gz R. P. Brent, R. E. Crandall, K. Dilcher and C. Van Halewyn,
rpb175.ps.gz Three new factors of Fermat numbers, to appear in Math. Comp.
rpb175tr.dvi.gz R. P. Brent, R. E. Crandall and K. Dilcher,
rpb175tr.ps.gz Two new factors of Fermat numbers,
TR-CS-97-11, CSL, ANU, May 1997, 7 pp.
CANT97t.dvi.gz Transparencies for a talk presented at Sydney Univ.,
CANT97t.ps.gz CANT'97 Conference, Dec 1997.
CANT97t4.ps.gz Transparencies, 4 per page.
CWI98t.dvi.gz Transparencies for a similar talk presented at CWI,
CWI98t.ps.gz Amsterdam, Number Theory Day, May 1998.
CWI98t4.ps.gz Transparencies, 4 per page.
rpb176tr.ps.gz M. M. Murshed and R. P. Brent, Algorithms for optimal
self-simulation of some restricted reconfigurable meshes,
TR-CS-97-16, CSL, ANU, July 1997, 12 pp.
rpb176.ps.gz Revision appeared in Proc. ICCIMA'98, Monash Univ.,
Feb. 1998, 734-744.
rpb177tr.dvi.gz R. P. Brent, Stability of fast algorithms for structured
rpb177tr.ps.gz linear systems, TR-CS-97-18, CSL, ANU, Sept 1997, 13 pp.
Camb01t.dvi.gz Transparencies for a talk presented at DAMTP, Cambridge
Camb01t4.ps.gz University, UK, 20 May 1999.
rpb178.ps.gz B. Murphy and R. P. Brent, On quadratic polynomials
for the number field sieve, ACSC 20, 3 (1998), 199-213.
rpb178tr.ps.gz Also TR-CS-97-17, CSL, ANU, August 1997, 18 pp.
rpb179tr.ps.gz Xun Qu, Jeffrey Xu Yu and R. P. Brent, Implementation of a
portable-IP system for mobile TCP/IP, TR-CS-97-19, CSL, ANU,
November 1997, 11 pp.
rpb180.dvi.gz B. B. Zhou, X. Qu and R. P. Brent, Effective scheduling
in a mixed parallel and sequential computing environment,
Proc 6th Euromicro Workshop, Madrid, 1998.
rpb183.dvi.gz R. P. Brent, Further analysis of the binary Euclidean
algorithm, Technical Report, Oxford University Computing
Laboratory, to appear [not yet available].
Warwickt.dvi.gz Transparencies for a talk "The binary Euclidean algorithm
Warwickt.ps.gz revisited", presented at Warwick University, 12 June 1998.
Warwickt4.ps.gz Transparences, four per A4 page.
aofa99t.dvi.gz Transparencies for a talk "Revisiting the binary Euclidean
aofa99t4.ps.gz Algorithm", presented at AofA'99, Barcelona, 17 June 1999.
rpb184.ps.gz M. M. Murshed and R. P. Brent, Serial simulation of
reconfigurable mesh, an image understanding architecture,
Proc. ISAVIIA'98, Baden-Baden, Germany, 1998, 92-97.
rpb185.dvi.gz Random number generation and simulation on vector
rpb185.ps.gz and parallel computers, LNCS, Vol. 1470, 1998, 1-20.
rpb186tr.ps.gz M. M. Murshed and R. P. Brent, Adaptive AT^2 optimal
algorithms on reconfigurable meshes, TR-CS-98-02, CSL,
ANU, March 1998, 15 pp. Revision appeared in Proc. Tenth
rpb186.ps.gz IASTED Conf. on Parallel and Distributed Computing and
Systems, Las Vegas, Nevada, Oct. 1998, 190-195.
rpb189.ps.gz B. B. Zhou, R. P. Brent, C. W. Johnson and D. Walsh,
Job re-packing for enhancing the performance of gang
scheduling, in Job Scheduling Strategies for Parallel
Processing, LNCS, to appear, 1999.
rpb191.ps.gz M. M. Murshed and R. P. Brent, A new adaptive sorting
algorithm on the reconfigurable mesh, an image
understanding architecture, Proc. ISIMADE'99, to appear.
rpb192.dvi.gz B. B. Zhou and R. P. Brent, A block Jacobi-like algorithm
for eigenvalue decomposition of a real normal matrix using
real arithmetic, SIMAX, to appear.
rpb193.dvi.gz R. P. Brent, Some parallel algorithms for integer
rpb193.ps.gz factorisation, invited paper for Europar'99, to appear.
rpbcv.dvi.gz Curriculum vitae.
rpbcvpub.dvi.gz The same with selected publications.
rpbcv[pub].ps.gz The same, compressed postscript format.
rpbpubs.dvi.gz Complete list of publications. The sequence numbers
rpbpubs.ps.gz "xyz" are the same as for the files rpbxyz* above.
rpbpubs2.ps.gz As above, 2 pages per A4 page.
rpbres.dvi.gz Resume of research.
rpbres.ps.gz The same, compressed postscript format.
Last revised 20 July 1999.
______________________________________________________________________