Технологiї паралельних обчислень в методi групового урахування аргументiв
Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.
Подобные документы
Характеристика паралельної реалізації для створеного інструментарію моделювання гетерогенних паралельних обчислювальних систем, побудованого на основі фреймворку GridSim. Перевірка та первинне дослідження цієї реалізації на прикладі однієї задачі.
статья, добавлен 29.01.2016Розробка паралельних методів обчислень, алгоритмів і структур швидкодіючих паралельних спецпроцесорів для матричних задач лінійної алгебри. Нові паралельні інтерпретації методів Гаусса і Гаусса-Жордана для розв'язання систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 10.01.2014Розробка методу опису сім'ї паралельних фігур на площині та обчислення периметрів її елементів. Розробка комп'ютерних програм визначення геометричної форми паралельних множин. Аналіз залежності між інтегральними характеристиками деяких паралельних множин.
автореферат, добавлен 18.11.2013Знаходження кореня рівняння заданої неперервної функції на певному відрізку. Умови ітераційних обчислень у методі Ньютона. Критерії умов завершення розрахунку для алгоритму. Недоліки методу Ньютона. Обчислення квадратного кореня за його вказаного методу.
практическая работа, добавлен 09.08.2022Аналіз алгоритму побудови моделей оптимальної складності, що показав, що найбільш затратними операціями є розв’язання системи лінійних алгебраїчних рівнянь. Обчислення кількості арифметичних операцій, які мають місце при реалізації паралельних алгоритмів.
статья, добавлен 30.01.2017Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
статья, добавлен 12.08.2022Опис паралельних множин шляхом розв’язання диференціальних рівнянь Гамільтона-Якобі у вигляді рівняння ейконала, за допомогою нормальної функції та їх геометричне моделювання методом іміджевої екстраполяції та засобами теорії функцій комплексної змінної.
автореферат, добавлен 25.02.2015Означення паралельних прямих на наочно-конкретному рівні. Приклади з навколишнього середовища, що дають уявлення про паралельні прямі. Властивість паралельних прямих. Побудова прямої, що проходить через точку поза даною прямою паралельно до даної прямої.
автореферат, добавлен 20.09.2018Аналіз розвитку методів теорії ГЧС для математичного моделювання і комп’ютерних обчислень. Дослідження методів виконання алгебраїчних операцій і вивчення найбільш важливих класів ізоморфизмів. Вирішення гіперкомплексних лінійних диференціальних рівнянь.
автореферат, добавлен 27.09.2014Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Вивчення гніздових стекових генераторів, що обчислюють трансцендентні числа. Розгляд можливості моделей обчислень з різними обмеженнями щодо задання арифметичних функцій, дійсних чисел та дійсних функцій, а також зв’язки між класами дійсних функцій.
автореферат, добавлен 30.07.2014Арифметичні операції над величинами, що мають інтервальну невизначеність. Інтервальні методи вирішення диференціальних рівнянь. Використання інтервальних методів. Реалізація інтервальних обчислень на ЕОМ. Проблеми використання інтервального аналізу.
реферат, добавлен 04.10.2011- 13. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Класифікація множин, де об’єкти визначені як множини багатовимірних спостережень. Алгоритм методу групового врахування аргументів, критерієм якого вибрано критерій роздільності у трьох формах: внутрішньокласова та міжкласова дисперсія, їх відношення.
статья, добавлен 20.04.2021Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Основоположна характеристика виконання переставної і сполучної властивостей додавання для будь-яких раціональних чисел. Провідна особливість використання атрибутів додавання для спрощення обчислень. Головний аналіз знаходження рівності суми виразів.
конспект урока, добавлен 17.09.2018Характеристика існуючих одноразарядних і паралельних суматорів і арифметично-логічних пристроїв та їх основних мікросхем. Аналіз і способи вирішення проблеми апаратурної реалізації арифметичних операцій кінцевих полів і кілець за модульним принципом.
курсовая работа, добавлен 19.07.2017Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Визначення принципів використання розподільної властивості множення в прямому (розкриття дужок) і зворотному (винесення спільного множника за дужки) порядку як для спрощення обчислень, так і для спрощення числових виразів (зведення подібних доданків).
конспект урока, добавлен 26.09.2018Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018Реалізація методу мінімізації логічних функцій в ортогональній формі представлення. Урахування однакових фрагментів в інформативних функціях логічної функції, яка мінімізується. Багатоваріантна форма представлення, розподілу аргументів логічної функції.
статья, добавлен 30.01.2016Технічний апарат обчислень в напівгрупах автоматних перетворень та групах скінчено автоматних підстановок. Явні зображення вільної групи рангу 2 автоматними підстановками над двоелементним алфавітом. Розв'язання проблеми С.Сідкі про зображуваність групи.
автореферат, добавлен 23.11.2013- 24. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020 Поняття "наближене рівняння" та "степеневі ряди". Наближене обчислення значень функцій за допомогою рядів. Використання рядів для розв’язання рівнянь. Обчислення визначених інтегралів та інтегрування диференціальних рівнянь за допомогою рядів Фур’є.
курсовая работа, добавлен 23.09.2015