Паралельний алгоритм множення матриць
Множення матриць при стрічковій схемі розділення даних. Виділення інформаційних залежностей. Алгоритм Фокса та алгоритм Кэннона множення матриць при блоковому розділенні даних. Масштабування і розподіл підзадач по процесорах. Визначення підзадач.
Подобные документы
Алгоритм как последовательность математических и логических операций. Совокупность допустимых действий, дискретность, определенность, результативность и массовость как характеристики алгоритма. Создание базы данных, таблиц и форм, отчетов и запросов.
реферат, добавлен 19.11.2010История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Концепції бази даних, типи сутностей, обмеження цілісності, реляційна структура даних. Маніпулювання реляційними даними. Нормалізація функціональних та багатозначних залежностей. Основні поняття необхідні для створення бази даних у середовищі Access.
курсовая работа, добавлен 07.06.2015Алгоритм как набор инструкций, описывающих порядок действий для достижения результата. Фундаментальные понятия информатики. Выполнение операций, изменяющих команды. Определенность и детерминированность свойств. Объект систематического исследования.
реферат, добавлен 14.01.2015Поняття бази даних, її проектування. Призначення та класифікація систем управління базами даних (СУБД). Вимоги до інформаційного забезпечення. Визначення файла даних: запис, структура і поле запису. Його реквізити (ім'я, тип, розмірність). Типи даних.
курсовая работа, добавлен 26.06.2010Матрично-функціональний метод розрахунку даних для відображення повітряної обстановки в геоінформаційних системах управління. Алгоритм візуалізації картографічної інформації, що дозволяє побудувати на екрані системи зорову сцену повітряної обстановки.
автореферат, добавлен 19.07.2015Проведено аналіз різних алгоритмів класифікації даних, описано актуальність проведення наукового дослідження в цьому напрямі. Для аналізу було вибрано класифікатори на основі методів статистики, нейронних мереж та засновані на машинному навчанні.
статья, добавлен 22.10.2023Методика дослідження предметної галузі диспетчерської швидкої допомоги. Характеристика особливостей специфікації програмних модулів. Алгоритм та графічний інтерфейс бази даних. Розробка концептуальної інформаційної моделі автоматизованої системи.
курсовая работа, добавлен 21.09.2015Основні реляційні операції, їх характеристика. Реалізація набору алгебраїчних операторів. Реалізація проектування, агрегування та об’єднань. Алгоритм індексованих вкладених циклів та алгоритм об’єднання сортованого злиття. Оптимізація SQL запиту.
реферат, добавлен 21.02.2012Розробка алгоритму побудови моделей процесів управління на основі ретроспективних даних, що описують проходження цих процесів у минулому. Підвищення ефективності функціонування підприємств. Визначення мір подібності окремих атрибутів і об'єктів у цілому.
автореферат, добавлен 04.03.2014Алгоритм как последовательность действий, приводящая к решению поставленной задачи за конечное число шагов. Свойства алгоритма, его описание на естественном языке. Способы задания алгоритмов, стандарты графических изображений функциональных блоков.
контрольная работа, добавлен 20.04.2011- 62. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Введение в машинную графику. Алгоритмы вычерчивания отрезков. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для генерации окружностей. Растровая развёртка сплошных областей. Алгоритм с упорядоченным списком рёбер. Удаление невидимых линий.
дипломная работа, добавлен 22.11.2010Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017RC4 как один из широко распространенных алгоритмов потокового шифрования. Сущность, строение и описание алгоритма. Генератор ключевого потока RC4 и алгоритм инициализации. Исследования Руза и восстановление ключа из перестановки, манипуляция битами.
реферат, добавлен 24.03.2011Алгоритмы применения блочных шифров для защиты данных. Разработка криптографического программного обеспечения, способного шифровать и дешифровать текст алгоритмом DES. Алгоритм пермутации ключа, реверсный порядок применения подключей для дешифрования.
контрольная работа, добавлен 26.01.2013Характеристика головних принципів обробки типів даних лінійної структури. Особливість проведення основних та додаткових операцій з пріоритетною чергою. Виконання дій за фіксований час. Аналіз застосування черговості пріоритетів в операційній системі.
лабораторная работа, добавлен 23.11.2016Алгоритм визначення напружено-деформованого стану для ламаної тріщини, який складає основу для побудови енергетичного критерію руйнування. Використання модифікованих інтегральних рівнянь, за яких умови на берегах основної тріщини задовольняються тотожно.
статья, добавлен 30.01.2017Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Применения методов алгоритмизации и практического программирования на языках C/C++. Разработка программы базовых алгоритмов обработки данных. Расширенный алгоритм Евклида и алгоритм "Решето Эратосфена". Сортировка слияние и алгоритм сортировки Хоара.
курсовая работа, добавлен 12.07.2012- 71. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Характеристика видів кешування даних. Аналіз залежностей часу запису/зчитування від кількості даних у кеші. Дослідження програмного забезпечення кешування даних. Обґрунтування вибору засобу кешування для оптимізації роботи високонавантажених веб-систем.
статья, добавлен 27.07.2016Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
дипломная работа, добавлен 22.06.2012- 75. Алгоритм
Рассмотрение процедуры ввода данных с клавиатуры. Рассмотрение форматов вывода для представления на экране значений целого типа. Представление значение вещественного типа в экспоненциальной форме. Алгоритм определения плотности материала данного тела.
презентация, добавлен 16.03.2016