Asynchronous Iterative Methods for Multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Asynchronous Iterative Methods for Multiprocessors

Full text

Pdf (1.33 MB)

Source

Journal of the ACM (JACM) archive
Volume 25 , Issue 2 (April 1978) table of contents

Pages: 226 - 244

Year of Publication: 1978

ISSN:0004-5411

Author

Gérard M. Baudet

Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 47, Citation Count: 25

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/322063.322067 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	CHARNAY, M It6rattons chaot~ques sur un prodmts d'espaces m6triques. Th6se de 36me cycle, U Claude Bernard, Lyon, France, 1975
	2	CHAZAN, D., AnD MmANKER, W Chaotic relaxation. Linear Algebra and Appl 2 (1969), 199-222
	3	DON~ELLY, J D P Periodic chaottc relaxation Linear Algebra and Appl 4 (1971), 117-128
	4	KANTOROVITCH, L V, VULICH, B Z, AND PINSKER, A G Functional Analysts m Parttally Ordered Spaces (Russian) Gos Izdat Tehn-Teor Lt, Moscow, 1950
	5	KUNG, H.T Synchronized and asynchronous parallel algorithms for multtprocessors In Algortthms and Complexuy New Dtrectlons and Recent Results, J F Traub, Ed, Academic Press, New York, 1976
	6	MIELLOU, J-C. It6rauons chaotlques a retards Comptes Rendus de l'Acad Set Parts, Ser A, 278 (Aprd 1974), 957-960
	7	MIELLOU, J.-C It6ratlons chaotques a retards, 6tudes de la convergence dans le cas d'espaces paruellement ordonnes Comptes Rendus de l'Acad Set Parts, Set A, 280 (Jan. 1975), 233-236
	8	MIELLOU, J-C Algonthmes de relaxation h retards Revue d'Automattque, Informatlque et Recherche Op~ratlonnelle 9, R-1 (April 1975), 55-82
	9	James M. Ortega , Werner C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2000
	10	ROBERT, F Contracttons en norme vectorielle. Linear Algebra and Appl. 13 (1976), 19-35
	11	ROBERT, F, CnARSAY, M, AND MUSV, F It6rations chaotlques s6ne-parall~le pour des equations nonlineaires de point fixe Aphkace Matemattcky 20 (1975), 1-38.
	12	VARt;A, R Matrix Iterattve Analysts Prenuce-Hall, Englewood Chffs, N J , 1962
	13	WuLr, W A , ANO BELL, C G C mmp-A multi-mini-processor Proc AFIPS 1972 FJCC, Vol 41, AFIPS Press, Montvale, N J, pp 765-777

CITED BY 25

	Edith Schonberg , Edmond Schonberg, Highly parallel Ada—Ada on an ultracomputer, ACM SIGAda Ada Letters, v.V n.2, p.58-71, Sep., Oct. 1985
	A. Bojańczyk, Optimal Asynchronous Newton Method for the Solution of Nonlinear Equations, Journal of the ACM (JACM), v.31 n.4, p.792-803, Oct. 1984
	Boris Lubachevsky , Debasis Mitra, A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius, Journal of the ACM (JACM), v.33 n.1, p.130-150, Jan. 1986
	Berverly A. Sanders, An Asynchronous, Distributed Flow Control Algorithm for Rate Allocation in Computer Networks, IEEE Transactions on Computers, v.37 n.7, p.779-787, July 1988
	Shohei Fujita, Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms, Proceedings of the 5th ACM SIGSMALL symposium on Small systems, p.49-59, August 02-04, 1982, Colorado Springs, Colorado, United States
	Michel Dubois , Fayé A. Briggs, The Run-Time Efficiency of Parallel Asynchronous Algorithms, IEEE Transactions on Computers, v.40 n.11, p.1260-1266, November 1991
	Richard P. LaRowe, Jr. , James T. Wilkes , Carla S. Ellis, Exploiting operating system support for dynamic page placement on a NUMA shared memory multiprocessor, ACM SIGPLAN Notices, v.26 n.7, p.122-132, July 1991
	Mohamed Jarraya , Didier El Baz, Implementation of distributed iterative algorithm for optimal control problems on several parallel architectures, Journal of Systems and Software, v.60 n.2, p.141-148, 1 February 2002
	Ming Chau , Didier El Baz , Ronan Guivarch , Pierre Spiteri, MPI implementation of parallel subdomain methods for linear and nonlinear convection--diffusion problems, Journal of Parallel and Distributed Computing, v.67 n.5, p.581-591, May, 2007
	Mukesh Singhal, A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems, IEEE Transactions on Computers, v.38 n.5, p.651-662, May 1989
	Aydin Üresin , Michel Dubois, Parallel asynchronous algorithms for discrete data, Journal of the ACM (JACM), v.37 n.3, p.588-606, July 1990
	Stephen A. Edwards , Edward A. Lee, The semantics and execution of a synchronous block-diagram language, Science of Computer Programming, v.48 n.1, p.21-42, July 2003
	D. Schonberg, On-the-fly detection of access anomalies, ACM SIGPLAN Notices, v.24 n.7, p.285-297, July 1989
	J. C. Miellou , P. Spiteri , D. El Baz, A new stopping criterion for linear perturbed asynchronous iterations, Journal of Computational and Applied Mathematics, v.219 n.2, p.471-483, October, 2008
	Michael Patriksson, Decomposition Methods for Differentiable Optimization Problems overCartesian Product Sets, Computational Optimization and Applications, v.9 n.1, p.5-42, Jan. 1998
	M. Cosnard , P. Fraigniaud, Analysis of Asynchronous Polynomial Root Finding Methods on a Distributed Memory Multicomputer, IEEE Transactions on Parallel and Distributed Systems, v.5 n.6, p.639-648, June 1994
	Didier El Baz , Andreas Frommer , Pierre Spiteri, Asynchronous iterations with flexible communication: contracting operators, Journal of Computational and Applied Mathematics, v.176 n.1, p.91-103, 1 April 2005
	J. L. Gaudiot , C. M. Lin , M. Hosseiniyar, Solving partial differential equations in a data-driven multiprocessor environment, ACM SIGARCH Computer Architecture News, v.16 n.2, p.223-230, May 1988
	P. C. Kanellakis , A. A. Shvartsman, Efficient parallel algorithms can be made robust, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.211-219, June 1989, Edmonton, Alberta, Canada
	Bertrand Ducourthial , Sébastien Tixeuil, Self-stabilization with path algebra, Theoretical Computer Science, v.293 n.1, p.219-236, 3 February 2003
	Bruno Galilee , Franck Mamalet , Marc Renaudin , Pierre-Yves Coulon, Parallel Asynchronous Watershed Algorithm-Architecture, IEEE Transactions on Parallel and Distributed Systems, v.18 n.1, p.44-56, January 2007
	Edith Schonberg, On-the-fly detection of access anomalies, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Hans-Christian Hege , Hinnerk Stüben, Vectorization and parallelization of irregular problems via graph coloring, Proceedings of the 5th international conference on Supercomputing, p.47-56, June 17-21, 1991, Cologne, West Germany
	P. C. Saxena , D. R. Choudhury , G. Gabrani , S. Gupta , M. Bhardwaj , M. Chopra, A heuristic approach to resource locations in broadband networks, Journal of Network and Computer Applications, v.25 n.1, p.1-35, January 2002
	Charng-da Lu , Daniel A. Reed, Assessing Fault Sensitivity in MPI Applications, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.37, November 06-12, 2004