Formation of generalized parallel schemes for Floyd-Warshall’s algorithm
Abstract
Floyd-Warshall’s algorithm is formalized using the mathematical tool of modified algorithmic algebras systems. A set of schemes is created step-by-step, and their features and possible problems in using them are considered along with a generalized parallel regular algorithm scheme which takes into account the peculiarities of systems with shared and distributed memory.Downloads
Published
2010-03-29
Issue
Section
Progressive information technologies, high-efficiency computer systems