Parallel asynchronous algorithms for discrete data

DOI10.1145/79147.79162MaRDI QIDQ3476277zbMATH OpenOpenAlexFDO

Authors Aydin Üresin, Michel Dubois

Publication date 1990

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/79147.79162

zbMATH Keywords

fixed pointsynchronizationiterative algorithmsmultiprocessorsparallel processorsheuristic methodsconsistent labelingasynchronous algorithmspath and circuit problemsmultiple-data-stream processors (MIMD)multiple-instruction-stream

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Theory of software (68N99)

Recommendations

• Sufficient conditions for the convergence of asynchronous iterations
• scientific article; zbMATH DE number 3990752
• Parallel asynchronous iterations of least fixed points
• Parallel asynchronous label-correcting methods for shortest paths
• Some aspects of parallel and distributed iterative algorithms - a survey

Cited in

(11)

• Some aspects of parallel and distributed iterative algorithms - a survey
• Self-stabilization with path algebra
• scientific article; zbMATH DE number 1446858 (Why is no real title available?)
• scientific article; zbMATH DE number 809141 (Why is no real title available?)
• Discrete asynchronous iterations
• scientific article; zbMATH DE number 4087003 (Why is no real title available?)
• Distributed asynchronous column generation
• scientific article; zbMATH DE number 3990752 (Why is no real title available?)
• scientific article; zbMATH DE number 2084775 (Why is no real title available?)
• A relaxation of Üresin and Dubois' asynchronous fixed-point theory in Agda
• Sufficient conditions for the convergence of asynchronous iterations

This page was built for publication: Parallel asynchronous algorithms for discrete data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3476277)