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

  Скачати повний текст