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

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

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

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

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

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

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