Елементи теорії паралельних обчислень
Моделювання і аналіз паралельних обчислень. Визначення часу виконання паралельного алгоритму. Навчальний приклад обчислення часткових сум послідовності числових значень. Оцінка максимально досяжного паралелізму. Закони Амдаля та Густавсона-Баріса.
Подобные документы
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
статья, добавлен 14.07.2016Дослідження властивостей певного об'єкта методами математичного моделювання. Оцінка основних характеристик математичних моделей. Визначення фізичної і математичної подібності математичної моделі. Головні етапи алгоритму побудови математичної моделі.
реферат, добавлен 24.06.2015Конструкція часткових когомологій напівгруп, їх котроєчне зображення і зв'язок із когомологіями Ейленберга – Маклейна. Використання часткових когомологій для класифікації сильно примарних асоціативних алгебр. Аналіз нових властивостей моноїда Брауера.
автореферат, добавлен 23.11.2013Встановлення кількості сагайдаків часткових та однозначних відображень, їх зв’язок з досконалими праворядними кільцями скінченного типу. Дослідження алгебраїчно замкнених полем та характеристика квазіфробеніусового симетричного кільця у теорії графів.
автореферат, добавлен 30.10.2015Сутність визначників, їх класифікація та типи, характерні особливості та властивості, розклад за елементами рядка або стовпця, порядок і принципи обчислення. Поняття та форми матриць, існуючі дії та операції над ними. Поняття рангу матриці, її значення.
лекция, добавлен 08.08.2014Аналіз моделювання роботи реальних гідротехнічних і гідроенергетичних об’єктів. Визначення особливостей моделювання білякритичних течій. Наведення залежностей, рекомендованих для використання при гідравлічному та математичному моделюванні цих течій.
статья, добавлен 24.01.2020Розробка та реалізація математичної моделі пошуку можливого діапазону кількості циклів генерування випадкової величини для подальшого отримання адекватних значень показників надійності імітаційним методом. Оцінка надійності системи електропостачання.
статья, добавлен 30.01.2017Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Аналіз зв’язку класичної теорії ймовірностей, теорії нечітких множин і можливості застосування цієї теорії в економічних цілях. Визначення поняття усередненої міри, ризику та міри ризику на підставі теорії нечітких множин. Властивості функції належності.
статья, добавлен 30.01.2017Розробка методу обчислення та відтворення ступінчастих функцій одного класу з числоімпульсною формою зображення аргументу, оптимального з точки зору часу та похибки їх обчислення. Алгоритми виробки приростів відтворюваних функцій ступінчастим методом.
автореферат, добавлен 15.11.2013Побудова гістограм та обчислення числових характеристик вибіркових сукупностей, розподіл частот. Перевірка гіпотези про рівномірний закон розподілу випадкової величини. Встановлення зв’язку між ознаками, виміряних за шкалою інтервалів або відношень.
учебное пособие, добавлен 12.11.2014Історія виникнення ідеї створення логарифмів, перші кроки вчених до спрощення обчислень. Введення терміну "логарифм" шотландським математиком Д. Непером. Таблиці звичайних логарифмів. Поняття логарифму числа. Основні властивості логарифмічної функції.
презентация, добавлен 25.12.2014Алгоритм формування дискретних моделей внутрішніх та зовнішніх еквідистант до замкнутих кривих з використанням апарату числових послідовностей. Визначення обмежень на параметри еквідистант для унеможливлення утворення на них петель та самоперетинів.
статья, добавлен 25.10.2016Методика застосування цілісної теорії нелінійних різницевих рівнянь з неперервним аргументом для моделювання явищ самоорганізації та детермінованого хаосу. Оцінка асимптотичної динаміки недисипативних систем на некомпактних функціональних просторах.
автореферат, добавлен 29.09.2014Огляд числових послідовностей, їх границь, функцій: означення множини, елементів, ірраціональних чисел; властивості модуля; поняття функції; класифікація і класи елементарних функцій; трансцендентні функції; теорема Вейєрштрасса; неперервність функції.
лекция, добавлен 30.04.2014Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
реферат, добавлен 19.11.2017Створення теоретичної основи й алгоритмічної бази для комп’ютерних програм. Визначення геометричної форми об’єкта, що є динамічним проявом процесу гетерогенного типу в зазначені моменти часу за описами послідовності вузлових зображень цього об’єкта.
автореферат, добавлен 20.04.2014Технічний апарат обчислень в напівгрупах автоматних перетворень та групах скінчено автоматних підстановок. Явні зображення вільної групи рангу 2 автоматними підстановками над двоелементним алфавітом. Розв'язання проблеми С.Сідкі про зображуваність групи.
автореферат, добавлен 23.11.2013Послідовність визначення числових характеристик багатократних повторних нерівноточних вимірів. Оцінка надійності середніх квадратичних похибок. Точність функцій виміряних величин. Дисперсія функції для незалежних аргументів. Поняття випадкової величини.
дипломная работа, добавлен 26.08.2013Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Основні поняття теорії випадкових процесів, його реалізація. Ймовірність випадкового процесу: дискретного, неперервного часу або стану, математичного сподівання та дисперсії, квадратичного відхилення. Властивості кореляційних функцій випадкового процесу.
лекция, добавлен 01.05.2014Перспективи застосування геометричних моделей в будівництві. Аналіз методів ефективного формоутворення просторових трансформованих систем. Визначення математичних залежностей та розробка алгоритму процесу моделювання трансформації складчастих систем.
автореферат, добавлен 05.10.2019Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018Вивчення математичних моделей випадкових явищ. Специфічність задач математичної статистики. Числові характеристики вибірки. Статистичні оцінки параметрів розподілу. Елементи теорії регресії i кореляції. Виконання розрахунків можливих реальних змін явища.
доклад, добавлен 02.06.2016