Паралелізація невід'ємної факторизації розріджених матриць надвеликої розмірності
Факторизація матриць як одна з найпопулярних технологій в комп'ютерній лінгвістиці. Побудова моделей паралелізації обчислення розріджених матриць надвеликої розмірності. Показники швидкодії роботи розподіленого алгоритму в порівнянні з локальним.
Подобные документы
Розробка структури та опис процедури перемноження матриці на матрицю на восьми процесорах, з заданою системою зв’язків. Граф-схема загальної схеми виконання програми та покрокового алгоритму. Множення матриць при стрічковій схемі розділення даних.
курсовая работа, добавлен 13.05.2015Вивчення передобумовлювачiв, побудованих з використанням методики неповного розкладу на основi алгоритмiв методу базисних матриць, їх застосування при розв’язаннi систем лiнiйних алгебраїчних рiвнянь, що виникають при дискретизацiї напруженого стану.
статья, добавлен 14.09.2016Поняття про вбудовані функції Маткада. Звернення та обчислення визначника для квадратних матриць. Знаходження скалярного і векторного добутку двох заданих трьохелементних векторів. Обчислення максимального і мінімального елемента довільної матриці.
лабораторная работа, добавлен 19.07.2017Головні переваги систем з роздільною пам'яттю. Дослідження масивно-паралельної архітектури МРР Red Storm, розробка паралельного алгоритму та програмна реалізація обчислення особистих чисел матриці із аналізом залежності часу виконання для різних матриць.
реферат, добавлен 16.01.2017Задачі на визначення умов розгалуження. Обчислення значень функцiї в залежності вiд заданої умови. Пошук максимуму (мiнiмуму), ранжировка та перестановка. Обробка матриць. Обчислення інтеграла за формулою Сiмпсона з використанням подвійного перерахунку.
учебное пособие, добавлен 16.07.2017Комплексний озгляд основних операцій з потоками виконання. Використання неблокуючої паралелізації для вирішення найпростіших математичних задач, застосовуючи мову програмування C++. Дослідження та оцінювання ефективності паралелізації алгоритму.
лабораторная работа, добавлен 06.09.2023Розробка методів бінарного розрідженого розподіленого представлення та обробки інформації про прецеденти і аналоги. Дослідження методу пошуку схожих бінарних розріджених розподілених представлень за допомогою нейромережевої авто-асоціативної пам'яті.
автореферат, добавлен 29.09.2014- 8. Метод та засоби організації динамічної структури мобільної комп'ютерної мережі великої розмірності
Підвищення ефективності процесу маршрутизації за рахунок оптимізації динамічної структури мобільної комп'ютерної мережі великої розмірності. Метод підтримки оптимальної інфраструктури мобільної мережі з точки зору часу маршрутизації службового трафіка.
автореферат, добавлен 28.08.2015 Методи підвищення швидкодії функціональної верифікації цифрових систем на кристалах. Програмне забезпечення логічного моделювання, виконуване на послідовному комп'ютері. Удосконалення моделі сферичного мультипроцесора, розв’язання булевих рівнянь.
автореферат, добавлен 26.08.2015Суть методів визначення коренів рівнянь. Обчислення коренів поліномів та власних чисел матриць. Побудова графіків розв'язку системи диференціальних рівнянь. Методика наближення функцій методом поліноміальної регресії та сплайнів за допомогою Mathcad.
лабораторная работа, добавлен 23.10.2020Методика та алгоритми комбінованого діагностування, які базуються на ідентифікації невідомих вірусів. Дослідження і використання математичних моделей, згенерованих на основі матриць інцидентності. Шляхи підвищення ефективності антивірусного захисту.
автореферат, добавлен 05.01.2014Проблема скорочення розмірності надлишкових даних, що використовуються для побудови діагностичних моделей складних об’єктів і процесів. розробка нового методу скорочення навчальної вибірки нейронної мережі, який дозволяє виконувати редукцію множини даних.
статья, добавлен 29.07.2016Оцінка залежності часу обчислення фрагмента на моделі "Route" за мурашиним та генетичним алгоритмах від кількості маршрутизаторів в комп’ютерній мережі Придніпровської залізниці. Дослідження часу роботи даної моделі при різній кількості маршрутизаторів.
статья, добавлен 30.10.2016Метод, що дозволяє провести розрахунки усереднених ваг об’єктів, що підлягають оцінюванню (альтернатив), на основі експертної інформації, матриць парних порівнянь, отриманих від групи експертів. Рівень компетентності експерта в питанні, що розглядається.
статья, добавлен 29.01.2019Розгляд "ручного" методу проектування систем автоматики з застосуванням програмованих логічних матриць, який оснований на шести етапах проектування. використання теорії автоматів і комп’ютерної логіки. Застосування методу продемонстрованого на прикладі.
статья, добавлен 27.07.2016Модель немарківського потоку сполучень, що надходять на вхід вузла комп'ютерної мережі. Розщеплення композиційного самоподібного неоднорідного вхідного потоку на складові. Декомпозиція марківського ланцюга високої розмірності на основі групування станів.
автореферат, добавлен 28.08.2015Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Методика та алгоритми комбінованого діагностування, які базуються на ідентифікації невідомих вірусних програм за їх автоматично згенерованими математичними моделями, на основі матриць інцидентності. Шляхи підвищення ефективності антивірусного захисту.
автореферат, добавлен 11.11.2013Аналіз сегментації зображень на базі алгоритмів різного рівня, розробка моделей реляційної кластеризації для автоматичного пошуку областей інтересу з використанням матриць толерантності. Програмні засоби для інтерпретації та сегментації відеоданих.
автореферат, добавлен 10.09.2014Типи проекцій у комп'ютерній графіці. Формування зображення об'єктів тривимірного простору, приклад видового перетворення. Поняття контексту графічного пристрою в бібліотеці OpenGl. Побудова довільної кількості точок на поверхні форми, їх маштабування.
контрольная работа, добавлен 28.10.2009Використання способу числової стійкості для створення методики розрахунку високочастотних синтетичних сейсмограм. Перехід до матриць вищого порядку. Обчислення хвильових полів для горизонтально-шаруватого напівпростору на основі матричного методу.
статья, добавлен 30.10.2016Аналіз причин порушення ранжирування (виникнення реверсу рангів) альтернатив при визначенні їхніх ваг із застосуванням методів парних порівнянь. Обчислення усереднених ваг альтернатив на основі матриць парних порівнянь, отриманих від групи експертів.
статья, добавлен 29.01.2019Методи обробки цифрових зображень. Сутність процесу підсилення відеосигналу. Визначення інтенсивності пікселів у вікні. Вибір оптимальної розмірності маски за допомогою вагових коефіцієнтів. Головні стадії математичної моделі процесу підвищення різкості.
статья, добавлен 28.09.2016Формування адекватних сучасному розвитку технологій вимог до інтерфейсу та швидкодії систем автоматичного динамічного розпаралелювання обчислень. Аналіз методики самодіючої побудови паралельного алгоритму на основі його розміченого послідовного аналога.
автореферат, добавлен 30.07.2015Розробка немарківської математичної моделі рішення задач управління ресурсам комп’ютерних мереж. Розщеплення композиційного неоднорідного вхідного потоку на складові. Використання розподілу Ерланга. Декомпозиція марківського ланцюга високої розмірності.
автореферат, добавлен 24.07.2014