Formation of generalized parallel schemes for Floyd-Warshall’s algorithm

Authors

  • S. D. Pohorilyi
  • V. A. Maryanovskiy
  • Yu. V. Boiko
  • D. Yu. Vitel

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.

Author Biographies

S. D. Pohorilyi

Погорілий Сергій Дем’янович,

доктор технічних наук, професор кафедри напівпровідникової електроніки радіофізичного факультету Київського національного університету ім. Тараса Шевченка, Україна, Київ

V. A. Maryanovskiy

Мар’яновський Віталій Анатолійович,

аспірант кафедри напівпровідникової електроніки радіофізичного факультету Київського національного університету ім. Тараса Шевченка, Україна, Київ

Yu. V. Boiko

Бойко Юрій Володимирович,

кандидат фізико-математичних наук, начальник інформаційно-обчислювального центру Київського національного університету ім. Тараса Шевченка, Україна, Київ

D. Yu. Vitel

Вітель Дмитро Юрійович,

студент IV курсу кафедри напівпровідникової електроніки радіофізичного факультету Київського національного університету ім. Тараса Шевченка, Україна, Київ

Published

2010-03-29

Issue

Section

Progressive information technologies, high-efficiency computer systems