Search academic texts

Registration Number

0405U003242, Candidate dissertation

Status

к.ф.-м.н.

Date

30-06-2005

popup.evolution

o

Title

Local Algorithms and Their Effective Implementation in the Multiprocessor Computing Systems

Author

Gulayeva Nataliya Mykhaylivna,

popup.head Glybovets Mykhola Mykholayovych
popup.opponent Буй Дмитро Борисович
popup.opponent Гороховський Семен Самуїлович
popup.opponent Карпенко Ігор Вікторович

Description

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

Registration Date

2005-06-30

popup.nrat_date

2020-04-04