Методы построения генераторов псевдослучайных последовательностей на основе параллельных вычислений с использованием графических процессоров
Анализ специфики программирования параллельных систем. Характеристика реализации метода генерации Блюма-Блюма-Шуба на графическом процессоре. Описание метода Вихрь-Мерсена и анализ статистических свойств генератора псевдослучайных последовательностей.
Подобные документы
Особенности формализации систем с помощью Q-схем. Особенности задач исследования вероятностно-временных характеристик процесса функционирования вычислительного центра. Алгоритм DAT генерации псевдослучайных чисел равномерно распределенных в интервале.
лабораторная работа, добавлен 05.09.2013Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Метод разбиения пространства функциональных состояний на классы на основе методики скрытого семантического анализа. Модульная архитектура программно-аналитического диагностического комплекса на базе технологии распределенных параллельных вычислений.
автореферат, добавлен 14.04.2018Рассмотрение реализация подхода к пространственной 3D-стереовизуализации трехмерных сцен с использованием параллельного GPU. Реализация синтеза изображений трехмерной сцены. Влияние увеличения размера вычислительной сети на скорость вычислений.
статья, добавлен 26.03.2016Описание алгоритма сжатия байт-кода JVM, основанного на генерации новых инструкций для часто встречающихся последовательностей байт-кодов исходной программы. Минимизация суммарного размера программы и интерпретатора, необходимого для её исполнения.
статья, добавлен 15.01.2019- 106. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Составление и поиск экстремумов аппроксимирующих функций при параллельных вычислениях. Оптимизация алгоритма обработки информации и моделирования потоков данных. Минимизация среднеквадратической ошибки выборки методом сходящегося итерационного процесса.
статья, добавлен 03.12.2018Анализ генераторов случайных чисел в системах программирования на языках C# и Visual Basic. Рассмотрение основных способов оценки качества работы генератора случайных чисел. Особенности моделирования систем со случайным характером функционирования.
лабораторная работа, добавлен 10.05.2021Тенденции развития организации ЭВМ. Классификация ВТ по способу комплексирования. Элементы архитектуры и организация памяти параллельных ВС. Параллелизм на уровне прикладного программирования. Методы оценки реальной производительности микропроцессоров.
курс лекций, добавлен 26.08.2015Номенклатура основных видов компьютеров и вычислительных систем. Классификация компьютеров и параллельных вычислительных систем. Задача формирования списков пользователя в MS Excel, расчета величины, установления межтабличных связей, построения диаграммы.
курсовая работа, добавлен 23.04.2013- 111. Сортировка данных
Принципы распараллеливания вычислительных задач размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания. Анализ последовательных и параллельных алгоритмов пузырьковой и чет-нечетной сортировки, метода Шелла.
лекция, добавлен 17.09.2013 Анализ модели вычисления в виде графа "операции-операнды", которая может использоваться для описания информационных зависимостей в выбираемых алгоритмах решения задач. Оценка эффективности максимально возможного параллелизма в результате их использования.
лекция, добавлен 17.09.2013Источники энергопотребления серверов, параллельных многопроцессорных вычислительных систем и грид сетей. Экономия потребляемой электроэнергии за счет оптимизации программного обеспечения. Спад активности элементов и оптимизация программного обеспечения.
статья, добавлен 29.07.2016Анализ особенностей применения симплекс-метода. Основы метода искусственного базиса. Задачи оптимизации на безусловный экстремум. Характеристика основных аспектов математического программирования. Рассмотрение сходимости метода возможных направлений.
курс лекций, добавлен 08.02.2015Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.
курсовая работа, добавлен 17.07.2017Методы решения дифференциальных уравнений в частных производных. Организация параллельных вычислений для систем с общей памятью. Проблема блокировки при взаимоисключении. Ленточная схема разделения данных. Коллективные операции обмена информацией.
учебное пособие, добавлен 17.09.2013Методы и условия эффективного поиска в среде Паскаль, преимущества метода дихотомии. Описание методов сортировки массивов со смысловой и стилистической правкой. Сортировка последовательностей и поиск медианы. Сравнение методов сортировки массивов.
курсовая работа, добавлен 17.02.2012Исследование перечня исполнителей и их задач на основе анализа внешних событий. Изучение диаграммы последовательностей на основе основного успешного сценария в развернутом формате описания прецедента. Объекты предметной области или концептуальные классы.
реферат, добавлен 08.04.2020Анализ возможности использования метода сценариев применительно к развитию цифровой экономики. Преимущества данного метода при принятии стратегических управленческих решений. Анализ методики построения сценариев, на основе которой разработан алгоритм.
статья, добавлен 01.02.2019Обзор подходов для генерации ассоциативных правил. Характеристика методов генерации рекомендаций. Анализ процесса разработки метода определения закономерностей с ассоциативными правилами для генерации рекомендаций пользователем информационного портала.
дипломная работа, добавлен 27.05.2013Особенности и методы построения приложений с технологией оптического потока. Простые функции для преобразования изображений. Примитивные типы данных в OpenCV. Выбор языка программирования. Разработка приложения с использованием алгоритма Лукаса-Канаде.
дипломная работа, добавлен 07.08.2018Описание метода генерации тестов для протоколов обмена информацией на основе критерия псевдоэквивалентности неопределенного конечного автомата. Рассмотрение поиска уникальной последовательности в NDFAD с целью оценки максимальной длины покрытия.
статья, добавлен 25.08.2020Метод Гаусса: последовательный, параллельный алгоритм. Прямой, обратный ход. Главная функция программы main. Метод сопряженных градиентов, итерации при решении системы линейных уравнений второго порядка. Коммуникационная сложность параллельных вычислений.
учебное пособие, добавлен 17.09.2013Анализ методов и средств генерации тестовых программ. Разработка языка для шаблонов, позволяющего описывать их структурные и поведенческие свойства. Архитектура расширяемого генератора для микропроцессоров с возможностью интегрировать разные техники.
автореферат, добавлен 02.05.2018Имитационная модель, понятие, сущность и назначение. Специализированные языки программирования и программы имитационных моделей. Методы получения псевдослучайных чисел. Разработка модели, ее схемы, блок-диаграммы, текста программы на языке GPSS.
курсовая работа, добавлен 14.03.2015