Search academic texts

Information × 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 Close