PAC

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

PAC: first experiments on a 128 transputers méganode

Full text

Pdf (862 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1991 international symposium on Symbolic and algebraic computation table of contents

Bonn, West Germany

Pages: 343 - 351

Year of Publication: 1991

ISBN:0-89791-437-6

Authors

Françoise Roch-Siebert	Equipe Calcul Parallèle et Calcul Formel, LMC - CNRS 46, av. Félix Viallet, F-38031 Grenoble Cédex
Gilles Villard	Equipe Calcul Parallèle et Calcul Formel, LMC - CNRS 46, av. Félix Viallet, F-38031 Grenoble Cédex

Sponsors

GMD : German Natl Research Ctr for Information Tech. - Gesellschft
German Comp Soc : GI - Gesellshaft for Informatik
SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 8, 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/120694.120748 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	E.H. Bareiss, Computational solutions of matrix problems over an integral domain, J. Inst. Math. Applic. I 0 (1972) 68-104.
	2	I. Borosh and A.S. Fraenkel, Exact solutions of linear equations with rational coefficients by congruence techniques, Mathematics oj" Computation 20 (1966) 107-112.
	3	Stanley Cabay, Exact solution of linear equations, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, p.392-398, March 23-25, 1971, Los Angeles, California, United States [doi>10.1145/800204.806310]
	4	S. Cabay , T. P. L. Lam, Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations, ACM Transactions on Mathematical Software (TOMS), v.3 n.4, p.386-397, Dec. 1977 [doi>10.1145/355759.355765]
	5	M.J. Flynn, Very high-speed computing systems, Proc. IEEE 54 (1966) 1901 - 1909.
	6	John L. Gustafson, Reevaluating Amdahl's law, Communications of the ACM, v.31 n.5, p.532-533, May 1988 [doi>10.1145/42411.42415]
	7	J.L. Gustafson, The scaled-sized model : a revision of Amdahl's law, in IC S Supercomputing 88, L.P. Kartashev and S.I. Kartashev eds., International Supercomputing Institute Inc. (1988), vol. Ii, 130-133.
	8	J.L. Gustafson, S. Hawkinson and K. Scott, The architecture of a homogeneous vector supercomputer, Proc. ICCP 86, IEEE Comp. Science Press, Silver Spring, MD (1986) 649- 652.
	9	K. Hwang and F. Briggs, Parallel processing and computer architecture, Mc Graw Hill (1984).
	10	INMOS, The transputer data book, Press Ltd, Bath (1989).
	11	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	12	J.D. Lipson, Elements of algebra and algebraic computing, Addison Wesley P. Co. (1981).
	13	Michael T. McClellan, The Exact Solution of Systems of Linear Equations with Polynomial Coefficients, Journal of the ACM (JACM), v.20 n.4, p.563-588, Oct. 1973 [doi>10.1145/321784.321787]
	14	B. Plateau et A.Touzene, Mesures de performances des communications du Meganode & 128 transputers, La lettre du transputer et des calculateurs distribu~s 7 (1990) 73-77.
	15	Y. Robert , B. Tourancheau , G. Villard, Data allocation strategies for the Gauss and Jordan algorithms on a ring of processors, Information Processing Letters, v.31 n.1, p.21-29, April 1989 [doi>10.1016/0020-0190(89)90104-X]
	16	F.Roch, Calcul Forrnel et parall~lisme : forme normale d'Hermite, m~thodes de catcul et Parall~lisation, These de l'Instistut National Polytechnique de Grenoble, France (1990).
	17	J.-L. Roch , P. Senechaud , F. Sievert-Rich , G. Villard, Computer algebra on MIMD machine, ACM SIGSAM Bulletin, v.23 n.1, p.16-32, Jan. 1989 [doi>10.1145/66062.66065]
	18	Y. Saad, Gaussian elimination on hypercubes, Proceedings of the international workshop on Parallel algorithms & architectures, p.5-17, November 1986, Luminy, France
	19	Telmat Informatique, T.node overview, TN/doc/1_02/3.2 (1990).
	20	H. Takahasi and Y. Ishibashi, A new method for exact calculation by a digital computer, Information Processing in Japan, 1 (i 961) 28- 42.
	21	G. Villard, Calcul Formel et parall~tisme : r@solution de syst@mes lin@aires, These de l'Institut National Polytechnique de Grenoble, France (1988).
	22	G.Villard, Chinese remaindering on a MIMD parallel computer, submitted for publication in Journal of Symbolic Computation.
	23	David M. Young , Robert Todd Gregory, A Survey of Numerical Mathematics, Dover Publications, Incorporated, 1988