Гулаєва Н. М. Локальні алгоритми та їх ефективна реалізація в багатопроцесорних обчислювальних системах

У роботі розглянуто модель локальних обчислень. Показано, що класи локальних алгоритмів Ю.І.Журавльова, локальних алгоритмів С.В.Яблонського та О.Ю.Чернова, локальних предикативних та обчислювальних алгоритмів В.А.Євстігнєєва ефективно транслюються в клас локальних алгоритмів А.В.Анісімова (в подальшому А-локальних алгоритмів). Показано, що класи скінченноавтоматних програм, класичних та розширених мереж Петрі, генетичних алгоритмів на основі індивідів, штучних нейронних мереж, машин Тьюрінга ефективно транслюються в клас локальних за А.В.Анісімовим алгоритмів. Побудовано нові А-локальні алгоритми розв'язання практично важливих дискретних задач. Запропоновано ефективні способи реалізації А-локальних алгоритмів у багатопроцесорних обчислювальних системах, зокрема, в мережі процесорних елементів з чотирма портами введення/виведення на кожен процесорний елемент, в однорідному обчислювальному середовищі, а також за допомогою штучних нейронних мереж.