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