文章基本信息

标题：Parallel Iterative Algorithms for Solving Path Problems
本地全文：下载
作者：Manger, Robert
期刊名称：Journal of Computing and Information Technology
印刷版ISSN：1330-1136
电子版ISSN：1846-3908
出版年度：1993
卷号：1
期号：2
页码：99-110
语种：English
出版社：SRCE - Sveučilišni računski centar
摘要：Path problems are a family of optimization and enumeration problems involving the determination of paths in directed graphs. In this paper few parallel iterative algorithms for solving path problems are developed. More precisely, the considered algorithms are parallelized counterparts of the classical iterative methods, such as Jacobi or Gauss-Seidel. The underlying model of computation is a tightly coupled multiprocessor. It is shown that the algorithms obtain the required solution after a finite number of iterations. For each algorithm, the computational complexity of a single iteration is estimated, and an upper bound for the number of iterations is established. On the basis of these results the algorithms are compared.
关键词：hrčak;hrcak;znanstveni časopisi;hrvatski;scientific journals;croatian