Разработка методов дискретной оптимизации, ориентированных на графические ускорители и гибридные системы

Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.

Подобные документы

  • Информационный анализ предметной области и выделение информационных объектов. Определение полного набора входных и выходных данных, формирование рабочих бланков. Определение схем таблиц базы данных, их содержание. Формирование и обработка запросов.

    курсовая работа, добавлен 20.10.2017

  • Управление физическими и виртуальными компонентами телекоммуникационных сервисов с помощью системы инвентаризации. Разработка алгоритма реализации функционала. Описание предметной области, базы данных, интерфейса. Тестирование скорости работы системы.

    дипломная работа, добавлен 15.12.2015

  • Разработка эскизного и технического проектов программы, ее назначение и область применения. Описание алгоритма, организация входных и выходных данных. Выбор состава технических и программных средств. Спецификация, описание и тестирование программы.

    курсовая работа, добавлен 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

  • Описание и специфика основных групп команд процессора. Характеристика и применение команд пересылки данных, сущность и отличительные черты логических и арифметических команд процессора. Группы команд переходов, их использование и предназначение.

    реферат, добавлен 23.06.2015

  • Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.

    контрольная работа, добавлен 16.05.2014

  • Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.

    курсовая работа, добавлен 07.06.2014

  • Анализ работы различных систем управления базами данных MySQL, PgSQL, SqLite при большом количестве данных в одной таблице. Определение положительных и отрицательных аспектов работы баз данных. Разработка рекомендаций по улучшению их производительности.

    статья, добавлен 27.07.2017

  • Требования к интерфейсу Windows-приложения. Описание информационной базы. Спецификации набора данных. Проект базы данных, используемой в задаче. Разработка алгоритмов обработки данных. Краткая характеристика операционных систем. Теория баз данных.

    дипломная работа, добавлен 02.10.2015

  • Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.

    курсовая работа, добавлен 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.