Анотація до роботи:

Кужій Л.І. Методи обчислення сплайнів орієнтовані на реалізацію засобами однорідних обчислювальних середовищ. - Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 01.05.02 – “математичне моделювання та обчислювальні методи”.– Національний університет “Львівська політехніка”, Львів, 2007.

Дисертаційна робота присвячена питанням розробки методів паралельного обчислення функцій, наближених поліноміальними і раціональними рівномірними чебишовськими сплайнами, орієнтованих на реалізацію засобами однорідних обчислювальних середовищ.

Встановлено властивості наближення та розроблено обчислювальні алгоритми для представлення однієї функції, а також набору функцій з спільною множиною вузлів, кусковими наближеннями - сплайнами з розбиттям відрізка наближення на нерівні частини з однаковою похибкою на кожній з них. Зменшення об’єму пам’яті для зберігання параметрів наближення досягається за рахунок вирівнювання величин максимальних похибок на кожному з підінтервалів.

Розроблено алгоритми і програмні засоби автоматизованого налаштування ООС на паралельне обчислення арифметичних і умовних виразів. Особливість реалізації паралельних алгоритмів полягає в тому, що в запропонованому підході розпаралелювання здійснюється як в межах одного виразу, так і для різних виразів.

Запропоновано алгоритм синтезу засобами ООС матричних сплай-обчислювачів для швидкого обчислення функцій, представлених сплайнами! з нерівним поділом проміжку наближення з використанням паралельних обчислень. Перевага запропонованого підходу до побудови паралельних обчислювачів полягає в тому, що розпаралелювання здійснюється, як між ланками сплайну, так і в межах однієї ланки.

Публікації автора:

1. Кужій Л.І. Паралельний алгоритм обчислення набору функцій, наближених сплайнами зі спільною множиною вузлів // Інформаційні технології і системи. – 2004. – Т. 7. – № 1. – С. 64-69.

2. Кужій Л.І. Алгоритм паралельного обчислення функцій, наближених сплайнами // Відбір і обробка інформації. – 2003. – № 18(94). – С. 119-123.

3. Кужій Л.І., Олексів Б.Я. Особливості реалізації сплайн-наближень засобами однорідних обчислювальних середовищ // Відбір і обробка інформації. – 2002. – № 16(92). – С. 116-120.

4. Кужій Л.І., Олексів Б.Я. Розпаралелювання в багатопроцесорних системах, керованих потоками даних, та їх налаштування з елементами оптимізації // Відбір і обробка інформації. – 1997. – № 11(87).– С. 129-133.

5. Кужий Л.И., Попов Б.А. Погрешность приближения непрерывных функций равномерными рациональными сплайнами // Отбор и передача информации. – 1986. – № 73. С. – 41-48.

6. Кужий Л.И., Попов Б.А. Приближение нескольких функций сплайнами со звеньями одинаковой длины // Отбор и передача информации. – 1985. – № 71. – С. 48-53.

7. Кужий Л.И., Попов Б.А. Исследование точности приближения равномерными многочленными сплайнами // Отбор и передача информации. – 1984. – № 70. – С. 39-44.

8. Кужий Л.И., Попов Б.А. Рациональные равномерные сплайны для приближения непрерывных функций // Контрольно-измерительная техника. – 1983. – № 33. – С. 5-9.

9. Кужий Л.И., Попов Б.А. Аппроксимирующие сплайны с заданным количеством звеньев // Отбор и передача информации. – 1981. – № 63. – С. 39-42.

10. Кужiй Л.I., Мельничок Л.С. Олексiв Б.Я. Підсистема проектування мікропрограмних модулів для однорідних обчислювальних середовищ // Відбір і обробка інформації. – 1997. – № 11(87). – С. 133-136.

11. Бунь Р.А., Густі М.І., Дачук В.С., Кужій Л.І., Стрямець Г.В., Стрямець С.П., Токар О.Є., Цибрівський Я.Б. Геоінформаційний підхід до інвентаризації парникових газів / Інформаційні технології інвентаризації парникових газів та прогнозування вуглецевого балансу України: Монографія. – Львів: УАД, 2004. – С. 47-88.

12. Бунь А.Р., Густі М.І., Кужій Л.І. Моделі та алгоритми формування кадастрів викидів парникових газів в енергетичній галузі з врахуванням невизначеностей // Збірник наукових праць. Інститут проблем моделювання в енергетиці. – Вип. 28. – Київ, 2005. – С. 89-96.

13. Кужій Л.І., Олексів Б.Я. Розпаралелювання алгоритмів та синтез матричних обчислювачів для реалізації чебишовських сплайнів / Праці Міжнар. конф. з індуктивного моделювання “ІСІМ-2002”.– Львів, 2002. – Т. 2. – С. 186-191.

14. Кужій Л.І., Олексів Б.Я. Автоматизація налаштування однорідного обчислювального середовища та алгоритми компресії на них дискретних сигналів / Праці Другого міжнар. конгресу “Інформатизація рекреаційної та туристичної діяльності”.– Трускавець, 2003. – С. 48-52.

15. Олексів Б.Я., Кужій Л.І. Модель ділянок програми з умовними виразами, їх розпаралелювання і налаштування в багатопроцесорних системах / Тез. доп. Міжнар. конф. “Інформаційні технології і системи”.– Львів, 1993. – С. 28-29.

16. Кужий Л.И. Параллельный и последовательный алгоритм для приближения набора функций сплайнами / Тез. докл. и сообщ. IV Всесоюз. школы-семинара “Распараллеливание обработки информации”.– Львов, 1983. – С. 127-128.