В. 3. Кокотов, д-р. техн. наук, проф.,
ФГУП "НИИ "Аргон"
Ускорение вычисления рядов в реализации алгоритма "теплового размещения" электрорадиоэлементов на платах с четырехсторонним кондуктивным теплоотводом
Для ранее описанного модифицированного алгоритма "теплового размещения " ЭРЭ на платах с четырехсторонним кондуктивным теплоотводом рассмотрены приемы ускорения вычисления рядов в критериальной функции, позволяющие получать приемлемое быстродействие в программных реализациях.
О. С. Козлов, канд. техн. наук, доц., Л. М. Скворцов, канд. техн. наук, В. В. Ходаковский, канд. техн. наук,
МГТУ им. Н. Э. Баумана
Решение дифференциальных уравнений в программном комплексе "МВТУ"
Рассматриваются методы численного интегрирования обыкновенных дифференциальных уравнений, реализованные в программном комплексе "МВТУ. Описаны новые явные и неявные методы, эффективные при решении жестких систем. Приведены результаты решения тестовых задач в сравнении с известными методами.
И. П. Норенков, д-р техн. наук, проф., Н. М. Арутюнян, А. А. Бондаренко,
МГТУ им. Н. Э. Баумана
Сравнительный анализ эффективности эволюционных методов на примере задачи синтеза расписаний
В настоящее время для решения сложных NP-трудных задач проектирования и логистики все чаще используются эволюционные методы. Приведены результаты исследования эффективности методов Particles Swarm Optimization, Ant Colony Optimization и Genetic Algorithms применительно к решению задач синтеза расписаний.
В. Н. Марков, канд. техн. наук,
Кубанский государственный технологический университет
Способ порождения эвристик для решения NP-трудных задач
В настоящее время вычислительные ресурсы компьютеров позволяют проводить статистические исследования NP-трудных задач на графах с малым порядком и размером, выявлять закономерности и на их основе порождать эвристики для приближенного решения подобных задач на графах с большим порядком и размером. Сути предлагаемого подхода заключается в эвристическом упорядочивании просмотра вариантов решений конкретной задачи.
В. А. Орлов, канд, техн. наук, А. С. Клещев, д-р физ.-мат. наук,
ИАПУ ДВО РАН
Компьютерные банки знаний. Универсальный подход к решению проблемы редактирования информации
Приводится концепция единого универсального редактора, предназначенного для редактирования информации различных уровней общности и предоставляющего пользователям соответствующих классов необходимую им интеллектуальную поддержку в процессе редактирования этой информации. Сформулированы принципиальные требования, которым должен удовлетворять универсальный редактор. Предложено концептуальное описание универсального редактора, удовлетворяющего этим требованиям.
И. М.Гуревич, канд. техн. наук
Компания "Гетнет консалдинг", г. Москва
Информационные характеристики сцепленных состояний квантовых битов
Анализируются информационные характеристики сцепленных (запутанных) состояний. Оценивается информация связи двух q-битов. Описаны состояния с максимальной связью, многомерные сцепленные состояния общего вида. Показано, что неопределенность при пространственных преобразованиях сцепленных состояний сохраняется. Модель квантовой механики Хью Эверетта описана в терминах сцепленных состояний. Показано, что классические объекты могут иметь информационные характеристики, тождественные характеристикам сцепленных состояний. Предложено использовать сцепленные состояния для параллельного выполнения операций.
С. В. Востокин, канд. техн. наук, доц.,
Самарский государственный аэрокосмический университет им. С. П. Королева
(easts@mail.ru)
Объектно-ориентированный метод структурирования кода метакомпьютерного приложения
Рассмотрен метод проектирования распределенных вычислительных приложений на основе паттерна поведения объектов, названного автором постоялец≈посетитель. Представлена структура и динамика паттерна с использованием диаграмм UML. Приведены результаты сравнительных тестов на эффективность, обосновывающие применение паттерна.
О. В. Трайн╦в,
Московский государственный университет приборостроения и информатики
Концепции и принципы построения программно-технических комплексов для систем принятия решений
Раскрыты проблемы методологии разработки и внедрения программно-технических комплексов (ПТК) для систем принятия решений. Рассмотрены подходы, принципы, классификатор методов и перспективные информационные технологии построения ПТК, подчеркнута необходимость соответствия уровня технических средств решаемым задачам.
Ю. В. Баскаков,
Институт микропроцессорных вычислительных систем РАН, г. Москва
О выборе метрик при организации контроля деградаций показателей производительности компиляторов на этапе разработки
Работа посвящена проблеме организации контроля деградаций показателей производительности компиляторов на этапе разработки, в частности, представлена классификация метрических характеристик производительности. Проведено исследование пространства метрик, которые могут быть использованы для оценки эффекта от модификации компилятора на его производительность, и представлены рекомендации по их выбору. Затронута проблема выбора порога допустимости для выявленных деградаций.
С. Л. Шлыков,
Институт микропроцессорных вычислительных систем РАН, г. Москва
shlykov@mcst.ru
Использование приоритетов планирования операций в алгоритме "List Scheduling"
Современные микропроцессорные архитектуры с высоким уровнем параллелизма вычислений предоставляют большие возможности для параллельного исполнения потопа команд. При этом задача эффективного использования возможностей параллельного исполнения операции для достижения максимальной производительности возлагается на современные оптимизирующие компиляторы. Применение различных оптимизаций в процессе компиляции позволяет существенно распараллеливать исполняемый код, поэтому оптимальное планирование порол -дельного потока операций является одной из в ажнейших задач оптимизирующей компиляции. В данной статье предложены механизмы модификации классического алгоритма планирования "List Scheduling", позволяющие получать более эффективный параллельный код.
А. В. Меркушева, канд. техн. наук,
Санкт-Петербургский политехнический университет
Обобщенная модификация преобразования Фурье для обработки нестационарных сигналов в информационно-измерительных системах
Предлагаются основные элементы теории вращаемого преобразования Фурье (ВПФ), его свойства, виды интерпретаций как оператора, соотношения взаимосвязи ВПФ с время-частотными распределениями нестационарных сигналов (с распределением Вигнера, кратковременным преобразованием Фурье и спектрограммой). Эти соотношения имеют замкнутую аналитическую форму. Даны примеры ВПФ ряда сигналов и приложения ВПФ.
X. Г. Асадов, д-р техн. наук, М. Д. Керимов, канд. техн. наук,
Азербайджанское национальное аэрокосмическое агентство, г. Баку
Новый принцип оптимизации информационных систем дистанционного зондирования в нестационарных режимах работы
Предлагается многоступенчатый принцип оптимизации, где используется известный метод Гаусса≈Зайделя, вариационный метод и методы математического анализа. Показано, что при использовании сеперабельных функционалов в качестве критерия эффективности в некоторых случаях возможно получение аналитического решения задачи оптимизации системы дистанционного зондирования по энергоинформационному критерию.
А. В. Чернышев, канд. техн. наук, доц.,
Московский государственный институт леса
Программное обеспечение рабочего места контроля бортовой телеметрической аппаратуры
Рассмотрена структура программного обеспечения (ПО) для современного автоматизированного рабочего места контроля бортовой телеметрической аппаратуры. Описаны цели, преследуемые при разработке ПО. Выделены существенные программные комплексы, описано их назначение и решаемые задачи.