Разработка методов дискретной оптимизации, ориентированных на графические ускорители и гибридные системы
Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.
Подобные документы
Управление физическими и виртуальными компонентами телекоммуникационных сервисов с помощью системы инвентаризации. Разработка алгоритма реализации функционала. Описание предметной области, базы данных, интерфейса. Тестирование скорости работы системы.
дипломная работа, добавлен 15.12.2015Информационный анализ предметной области и выделение информационных объектов. Определение полного набора входных и выходных данных, формирование рабочих бланков. Определение схем таблиц базы данных, их содержание. Формирование и обработка запросов.
курсовая работа, добавлен 20.10.2017Разработка эскизного и технического проектов программы, ее назначение и область применения. Описание алгоритма, организация входных и выходных данных. Выбор состава технических и программных средств. Спецификация, описание и тестирование программы.
курсовая работа, добавлен 06.11.2017Определение бита и бинарных данных. Криптографические операции и криптографический ключ. Понятие полного перебора. Линейный и дифференциальный криптоанализ. Ключи асимметричного алгоритма. Максимальная длина ключа для симметричных криптосистем.
реферат, добавлен 15.09.2012Главная особенность моделирования проектируемой базы данных. Разработка таблиц и конструирование визуальных форм. Создание запросов, отчетов и кнопочной формы. Основная характеристика построения инфологической модели по предметной области "Автосервис".
курсовая работа, добавлен 14.12.2021Исследование и сравнительный анализ различных методов синтаксического анализа информации, хранящейся в XML-файлах. Анализ результатов тестирования методов парсинга на различных контрольных выборках документов, при разном объеме извлекаемых данных.
статья, добавлен 17.02.2021Информационные потребности пользователя, модульная декомпозиция информационно-поисковой системы. Выбор средств разработки, проектирование базы данных, описание входных и выходных данных. Алгоритмы работы программы и модулей, пользовательский интерфейс.
дипломная работа, добавлен 03.10.2017Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.
презентация, добавлен 13.12.2013Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015Разработка схемы локальной сети с учетом судовой специфики – приоритетов контролируемых объектов для построения системы упреждающего мониторинга. Описание информационной модели системы в виде набора матриц, хранящих информацию о состоянии всех объектов.
автореферат, добавлен 22.07.2018Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014Описание и специфика основных групп команд процессора. Характеристика и применение команд пересылки данных, сущность и отличительные черты логических и арифметических команд процессора. Группы команд переходов, их использование и предназначение.
реферат, добавлен 23.06.2015Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Требования к интерфейсу Windows-приложения. Описание информационной базы. Спецификации набора данных. Проект базы данных, используемой в задаче. Разработка алгоритмов обработки данных. Краткая характеристика операционных систем. Теория баз данных.
дипломная работа, добавлен 02.10.2015- 65. Анализ производительности систем управления базами данных при работе с большим объемом информации
Анализ работы различных систем управления базами данных MySQL, PgSQL, SqLite при большом количестве данных в одной таблице. Определение положительных и отрицательных аспектов работы баз данных. Разработка рекомендаций по улучшению их производительности.
статья, добавлен 27.07.2017 Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016Описание структуры процесса анализа характеристик потока событий. Изучение статистических методов анализа данных с целью установления стационарности потока заявок. Описание этапов при исследовании входных потоков данных для систем обработки информации.
статья, добавлен 27.07.2017Анализ существующих поисковых систем в Интернет. Разработка уникального поискового алгоритма системы, предназначенной для Российской Федерации. Выбор критериев его оптимизации. Описание системы на структурно-параметрическом и функциональном уровне.
реферат, добавлен 21.01.2015Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Главный анализ составления концептуальной модели данных. Особенность получения логической модели данных. Основная характеристика физической модели данных на основе логической модели данных c учетом выбранной системы управления базами данных (Firebird).
лабораторная работа, добавлен 09.01.2021Разработка диалоговой системы, позволяющей формировать исходные данные, выводить их на экран, читать из файла, решать задачу с помощью полного перебора и эвристического метода, выводить результаты решения на экран и в файл. Ее структура и функционал.
курсовая работа, добавлен 09.06.2016Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Обзор системы оптимизации потребления невозобновляемых ресурсов. Описания структуры дискретной системы, её функционирования в режиме анализа ранжированных решений. Синтез последовательности субоптимальных решений в виде цепей переходов дискретной системы.
статья, добавлен 26.05.2017Разработка эскизного и технического проектов программы. Исследование особенностей работы с массивами данных. Изучение алгоритма написания программы и организации входных и выходных данных. Выбор состава технических средств, установка продукта на ПК.
курсовая работа, добавлен 18.07.2012