Разработка методов дискретной оптимизации, ориентированных на графические ускорители и гибридные системы
Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.
Подобные документы
Рассмотрение уровней оптимизации программного обеспечения и методов оптимизации вычислительных циклов. Использование дискретного метода роя частиц как оптимизационного метода, который позволяет найти локальный либо глобальный минимум времени выполнения.
статья, добавлен 10.07.2022Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.
курсовая работа, добавлен 16.04.2017Методика оптимального (рационального) размещения набора заданий с учетом их отношений предшествования и периодичности потока входных данных на достаточном количестве процессоров. Эффективность этого алгоритма с использованием случайной генерации примеров.
статья, добавлен 28.10.2018Характеристика применения кластерных вычислительных систем для решения сложных задач. Особенность программы, обеспечивающей требования по вероятности выполнения поставленного задания и минимальной стоимости на основе теоретико-игровой оптимизации.
статья, добавлен 30.05.2017- 81. Игра "Пятнашки"
Разработка эскизного и технического проектов программы. Выбор среды программирования. Описание входных и выходных данных. Особенности создания алгоритма игры "Пятнашки". Аспекты разработки интерфейса программы. Блок-схема процедуры тестирования.
курсовая работа, добавлен 05.05.2014 Разработка приложения баз данных. Критерии выбора системы управления базами данных. Требования к рабочей среде. Реализация реляционной модели данных. Матрица сравнений альтернатив по критерию "Модель данных". Максимально возможный объем хранимых данных.
статья, добавлен 29.06.2017Проведение исследования теоремы о NP-полноте задачи деобфускации при добавлении к запутываемой программе дополнительных входных и выходных данных. Разработка алгоритма перевода машинного кода в промежуточное представление на основе частичной эмуляции.
автореферат, добавлен 31.03.2018Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Анализ предметной области и выявление необходимого набора сущностей. Построение набора отношений базы данных, таблиц и атрибутов. Разработка и построение интерфейса главной и рабочей форм. Выполнение программного кода в среде Microsoft Visual C#.
курсовая работа, добавлен 15.11.2012Разработка эскизного и технического проекта программы, моделирующей игру "Сбей самолет". Назначение и область применения, технические характеристики. Организация входных и выходных данных, описание алгоритма. Исходный код программы, ее тестирование.
курсовая работа, добавлен 15.07.2012Классификация основных типов и механизмов репликации данных. Распределение, использующее двухфазную фиксацию. Анализ и характеристика существующих технических решений, выбор системы управления базами данных. Создание и настройка подчиненного сервера.
дипломная работа, добавлен 14.12.2019Основная характеристика технологии разработки баз данных для предметной области "Сессия". Определение способа приобретения программного обеспечения для автоматизации задач учета результатов сессии. Главная особенность обоснования проектных решений.
курсовая работа, добавлен 27.04.2019Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Описание процесса проектирования базы данных. Особенность создания таблиц в режиме конструктора. Установление типа одно-многозначной связи. Основная характеристика структур запросов и отображение течения их сотворения. Анализ результатов вывода отчетов.
отчет по практике, добавлен 08.04.2015Метод стеганографического скрытия данных в аппаратных контейнерах с LUT-ориентированной архитектурой, его развитие. Принципы выполнения распространения инверсии на одиночные входы блока LUT. Подходы к аппаратно-программной реализации предложенного метода.
статья, добавлен 23.02.2016Программные методы создания приложения для выполнения операций с текстом. Описание Assembler; разработка алгоритма; системные требования; интерфейс программы. Архитектура информационной системы; технология работы и экономическая эффективность внедрения.
курсовая работа, добавлен 16.06.2013Базы данных как один из самых важных объектов при автоматизации предприятий. Описание методов оптимизации книжного магазина. Форма для редактирования и добавления автора. Основные принципы создания и функционирования системы управления базы данных.
статья, добавлен 31.03.2019Функциональный состав микро-ЭВМ. Разработка системы команд. Описание взаимодействия блоков микро-ЭВМ при выполнении команд программы. Запоминающие устройства. Организация кэш-памяти процессора. Описание схемы предсказания переходов. Пример программы.
курсовая работа, добавлен 23.05.2013- 96. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 Вербальное описание прокатного стана, порядок его работы. Сущность системы как портативная установка, предназначенная для размерной обработки листового металла. Характеристика входных и выходных данных системы. Главные задачи опорной станины, редуктора.
практическая работа, добавлен 20.05.2013Проведение исследования функциональных требований программного продукта. Основная характеристика входных и выходных данных. Особенность документирования кода программы. Главный анализ разработки мер защиты информации от несанкционированного доступа.
дипломная работа, добавлен 07.08.2018Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.
контрольная работа, добавлен 24.02.2017Характеристика запуска консольного приложения isql.exe. Выполнение простых команд в данном окне. Установка системы управления базами данных FireBird и подключение к тестовой базе данных. Особенность показа таблицы базы данных и показа самой базы данных.
лабораторная работа, добавлен 09.01.2021