| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№9. Том 21. 2015
УДК 004.043
А. Н. Родионов, д-р техн. наук, вед. науч. сотр. е-mail: ran@newmail.ru, Вычислительный центр ДВО РАН, г. Хабаровск
Периодические данные: идентификация, моделирование и представление в базах данных
Рассматривается полный спектр вопросов моделирования данных, повторяющихся с определенной периодичностью. В первую очередь решается задача по их идентификации. Строится модель, на основании которой могут быть определены параметры циклических процессов, являющихся источником таких данных. Вводятся и исследуются на предмет сопоставимого качества моделирующие структуры и соответствующие им реляционные отношения. Завершает работу рассмотрение вопросов привязки моделируемых структур к единому модельному времени баз данных и перечисление направлений перспективных исследований в этой области.
Ключевые слова: периодические и непериодические циклические данные, тип, экземпляр и клон сущности, многофункциональные циклические структуры данных, темпоральные базы данных
С. 643—650
УДК 519.248
Я. В. Катуева, канд. техн. наук, ст. науч. сотр., gloria@iacp.dvo.ru, Д. А. Назаров, канд. техн. наук, науч. сотр., nazardim@iacp.dvo.ru, Институт автоматики и процессов управления ДВО РАН, г. Владивосток
Методы параметрического синтеза на основе сеточного представления области работоспособности
Обсуждается применение методов параметрического синтеза для обеспечения параметрической надежности с использованием сеточного приближения области работоспособности исследуемой системы. Предложена реализация аналитического метода механической и электрической аналогий для дискретного представления области. Для метода максимального запаса работоспособности предложены различные способы вычисления целевой функции, основанные на вписании в область выпуклых симметричных фигур максимального объема. Реализован метод сужающихся областей для дискретного сужения границы.
Ключевые слова: качество, надежность, работоспособность, параметрический синтез, область работоспособности
С. 651—656
Работа выполнена при частичной поддержке гранта РФФИ № 14-08-31291 "Эффективные методы и алгоритмы построения областей работоспособности аналоговых технических систем".
УДК 519.863
И. Л. Каширина1, д-р техн. наук, доц., kash.irina@mail.ru, Я. Е. Львович2, д-р техн. наук, проф., office@vivt.ru, С. О. Сорокин3, зам. директора департамента, sorokin-so@mon.gov.ru
1Воронежский государственный университет, Воронеж
2Воронежский институт высоких технологий, Воронеж
3Министерство образования и науки Российской Федерации, Москва
Модели и численные методы оптимизации формирования эффективной сетевой системы с кластерной структурой
Рассмотрены механизмы повышения эффективности сетевых систем с кластерной структурой, использующие интегральные оценки элементов системы и основанные на решении ресурсной (параметрической), структурно-ресурсной и комбинированной задач дискретной оптимизации. Для отыскания решения каждой из задач предложены соответствующие алгоритмы.
Ключевые слова: мониторинг, сетевая система, интегральное оценивание, ресурсная оптимизация, структурная оптимизация
С. 657—662
УДК 656.073
Е. М. Бронштейн, д-р физ.-мат. наук, проф., e-mail: bro-efim@yandex.ru, И. Е. Копылов, аспирант, e-mail: kopilya@gmail.com, Уфимский государственный авиационный технический университет
Оптимизационная задача транспортной логистики с простыми маршрутами передвижения
Рассмотрена задача построения оптимального маршрута доставки однородного груза от семейства производителей семейству потребителей при расположении пунктов на линейной или кольцевой дорогах одним транспортным средством с ограниченной вместимостью. Проведен сравнительный анализ трех эвристических алгоритмов.
Ключевые слова: транспортная логистика, оптимизация, эвристические методы, метод ветвей и границ, жадный алгоритм
С. 662—665
Работа выполнена при поддержке РФФИ (проект 01-13-00005).
УДК 004.414.23
А. А. Моисеев, канд. техн. наук, ст. науч. сотр., e-mail: slow.coach@yandex.ru, ГосНИИ химмотологии
Моделирование химической стабильности жидкости методом теории подобия
Проведено моделирование химической стабильности жидкости методом теории подобия. Целью моделирования являлось определение параметров поверочного эксперимента по оценке химической стабильности жидкости в гидростатическом случае. Оно осуществлялось путем построения соответствующих критериев: геометрического подобия экспериментального и натурного сосудов, термодинамического подобия температур и давлений, а также кинетического подобия протекания химической трансформации в натурных и экспериментальных условиях. Полученные критерии позволяют оценить параметры поверочного эксперимента, обеспечивающие подобие реальным условиям химической трансформации жидкости, а также длительность указанного эксперимента.
Ключевые слова: критерий подобия, химическая стабильность, химическая трансформация, геометрическое подобие, термодинамическое подобие, кинетическое подобие, температура, гидростатическое давление, поверочный эксперимент, уравнение Аррениуса
С. 666—669
УДК 004.738
Р. Э. Асратян, канд. техн. наук, вед. науч. сотр., rea@ipu.ru, В. Н. Лебедев, канд. техн. наук, зав. лаб., lebvini@ipu.ru, В. Л. Орлов, канд. техн. наук, вед. науч. сотр., ovl@ipu.ru, Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Организация защищенных каналов взаимодействия на основе применения протокола HTTPS в прокси-серверах
Рассматривается метод организации безопасного информационного взаимодействия в распределенных системах, функционирующих в мультисетевой среде, основанный на применении протокола HTTPS и технологии прокси-серверов. Суть подхода заключается в организации защищенных HTTPS-соединений между прокси-серверами для безопасной передачи информационных запросов из одной частной локальной сети в другую через глобальную сеть с освобождением клиентских и серверных компонентов системы от функций информационной защиты.
Ключевые слова: распределенные системы, Интернет-технологии, сетевые протоколы, прокси-серверы, информационное взаимодействие, информационная безопасность
С. 670—674
УДК 004.272.43
А. Э. Саак, д-р техн. наук, доц., e-mail: saak@tgn.sfedu.ru, Южный федеральный университет, г. Таганрог
Диспетчеризация массивов заявок суммарной ресурсной меры, равной квадрату целого числа
В дальнейшем развитии среды ресурсных прямоугольников определяются массивы заявок с суммарной ресурсной мерой, равной квадрату целого числа, называемые имеющими точную ресурсную меру. Для указанных массивов заявок пользователей проводится диспетчирование и вычисляются эвристические меры ресурсных оболочек начально-кольцевого, уровневого, углового уровневого и алгоритма последовательных приближений. Для этих полиномиальных алгоритмов показывается сохранение свойства адаптированности на массивах заявок, имеющих точную ресурсную меру.
Ключевые слова: линейные полиэдрали точной ресурсной меры, линейные полиэдрали кругового типа, Grid-система, диспетчирование, неэвклидова эвристическая мера, полиномиальная трудоемкость алгоритма, начально-кольцевой алгоритм, уровневый алгоритм, угловой уровневый алгоритм, алгоритм последовательных приближений
С. 675—679
УДК 004.042
В. П. Потапов, д-р техн. наук, зам. директора — директор филиала, potapov@ict.sbras.ru, С. Е. Попов, канд. техн. наук, ст. науч. сотр., popov@ict.sbras.ru , Федеральное государственное бюджетное учреждение науки Институт вычислительных технологий Сибирского отделения Российской академии наук, Новосибирск
Многопоточный алгоритм конвертации чередования данных каналов гиперспектральных снимков
Представлен высокопроизводительный алгоритм преобразования данных спектральных каналов (Band Interleave Conversion) сенсора EO-1 Hyperion, предусматривающий возможность запуска его на многопроцессорных платформах в мультипотоковом режиме и обеспечивающий эффективное выполнение на низкопроизводительных системах ввода/вывода. Предложена реализация порционального считывания данных снимка в оперативную память с последующим размещением значений (Digitals Number) в целевых буферных массивах в несколько потоков, рассчитанных по числу спектральных каналов или по числу линий снимка. Представлено также расширение для программного продукта Exelis ENVI, реализующее разработанный алгоритм, на базе технологии GUI-WIDGETS в интеграции с пакетами Java SwingX. Приведены результаты тестирования представленных алгоритмов с их базовыми аналогами программного комплекса Exelis ENVI.
Ключевые слова: преобразование порядка следования данных, спектральные каналы, гиперспектральные изображения, многопотоковость, Java, IDL-Bridge, EO-1 Hyperion
С. 680—685
УДК 621.391
С. В. Дворников, д-р техн. наук, проф., профессор каф., А. В. Пшеничников, канд. техн. наук, доц., доц. каф., С. С. Манаенко, канд. техн. наук, ст. преподаватель каф., Военная академия связи, г. Санкт-Петербург, e-mail: manaenkoss@mail.ru
Помехоустойчивая модель сигнала КАМ-16 с трансформированным созвездием
Представлены результаты исследования, направленные на разработку модели сигнала КАМ-16 с трансформированной констелляционной диаграммой. Определяются показатели помехоустойчивости, по которым оценивается разработанная модель и модель с трансформированным созвездием в соответствии со стандартом цифрового телевидения DVB-T2.
Ключевые слова: помехоустойчивость, констелляционная диаграмма, вектор сигнального созвездия, квадратурная амплитудная манипуляция
С. 685—689
УДК 519.688, 669.14.242
Н. Н. Светушков, канд. техн. наук, доц. каф., e-mail: svt.n.n@mail.ru, Московский авиационный институт (национальный исследовательский университет), Москва, Россия
Параллельный метод струн для численного решения нелинейных задач теплопроводности
Представлен способ организации параллельных вычислительных потоков для решения нелинейных задач нестационарной теплопроводности на основе разработанного ранее метода струн. В методе струн использован новый алгоритм, при котором уравнения в частных производных сведены к эквивалентной системе интегральных уравнений. Приведена структурная схема вычислительных потоков и показано, что наибольшее количество процессов может быть организовано в случае, когда в каждом потоке решается одно интегральное уравнение. Интегральное описание, лежащее в основе параллельного подхода, позволяет не только более эффективно моделировать процессы теплопередачи, подавляя осцилляционный характер поведения решения в случае больших градиентов температур, но и естественным образом учитывать меняющиеся с течением времени теплофизические характеристики изделия. Проведены тестовые расчеты для модельной задачи и показано, что значительная эффективность алгоритма может быть достигнута для задач большой размерности и в случае использования многопроцессорной техники (включая графические платы). Разработанный алгоритм может быть применен для расчета температурных полей в микротвелах, при термической обработке заготовок из жаропрочных сталей, а также при формовании изделий из препрегов для авиационной и ракетной промышленности.
Ключевые слова: численные методы, параллельные вычисления, программные средства, моделирование, уравнения теплопроводности, интегральные уравнения, точность вычислений
С. 689—693
УДК 004.272.2
Р. А. Соловьев, канд. техн. наук, нач. отдела, e-mail: ZF-Turbo@yandex.ru, Д. В. Тельпухов, канд. техн. наук, науч. сотр., В. С. Рухлов, аспирант, мл. науч. сотр., П. С. Поперечный, аспирант, Институт проблем проектирования в микроэлектронике PAH
Особенности проектирования модулярных многовходовых сумматоров с помощью современных САПР
Исследуются различные методы и подходы к проектированию многовходовых сумматоров по модулю, которые используются в задачах цифровой обработки сигналов и требуют максимальной производительности. Показано, что использование предлагаемых подходов позволяет достичь уменьшения критического пути на 33 % либо уменьшения занимаемой площади до 65 % в сравнении с использованием позиционных сумматоров. На основе сравнения характеристик различных реализаций мультиоперандных сумматоров, синтезированных в базисе ПЛИС и заказных СБИС, был выявлен наиболее эффективный метод построения многовходовых модулярных сумматоров.
Ключевые слова: система остаточных классов, многовходовый сумматор, ПЛИС, СБИС
С. 694—699
УДК 004.942
М. М. Гурарий1, канд. техн. наук, ст. науч. сотр., e-mail: gourary@ippm.ru, С. Г. Русаков1, д-р техн. наук, гл. науч. сотр., e-mail: rusakov@ippm.ru, Р. Р. Алиев2, д-р техн. наук, вед. науч. сотр., e-mail: rubaliev@gmail.com
1Институт проблем проектирования в микроэлектронике РАН
2Институт теоретической и экспериментальной биофизики РАН
Применение методов схемотехнического моделирования для анализа биоэлектрических процессов в многоклеточных системах
Показана возможность применения средств математического моделирования электронных схем для решения актуальной проблемы оценки воздействия внешних электрических полей на распределение потенциала внутри клетки и на поведение многоклеточных биологических систем. Обоснован выбор электрических эквивалентов внутриклеточных процессов. Обсуждаются результаты моделирования.
Ключевые слова: клеточная ткань, мембрана, метод конечных объемов, передаточная функция, схемотехническое моделирование, уравнения Максвелла, электрическая схема
С. 699—705
УДК 629.78; 004.94
Л. Ф. Ноженкова, д-р техн. наук, зав. отд., e-mail: expert@icm.krasn.ru, О. С. Исаева, канд. техн. наук, ст. науч. сотр., e-mail: isaeva@icm.krasn.ru, Е. А. Грузенко, аспирант, e-mail: Gruzenko@icm.krasn.ru, Р. В. Вогоровский, инженер, e-mail: vogorovskiy@icm.krasn.ru, А. Ю. Колдырев, инженер, e-mail: raventus@icm.krasn.ru, А. А. Евсюков, канд. техн. наук, ст. науч. сотр., e-mail: alev@icm.krasn.ru, Институт вычислительного моделирования СО РАН, Красноярск
Комплексная поддержка конструирования бортовых систем контроля и управления космических аппаратов на основе интеллектуальной имитационной модели
Предложена технология автоматизации и программной поддержки решения функциональных задач конструктора бортовой аппаратуры космического аппарата. Выполнен обзор состояния проблемы и существующих технологических и программных решений. Рассмотрены особенности информационного взаимодействия систем космического аппарата, осуществляющих контроль и командно-программное управление его основными системами. Выделены задачи моделирования бортовых систем и требования к интеграции, которым должна отвечать построенная модель. На основе системного подхода выполнено проектирование программного комплекса, предназначенного для информационно-графического и имитационного моделирования, анализа функционирования бортовой аппаратуры, а также для поддержки решения исследовательских задач. Апробация технологических подходов и программных решений выполнена на примере бортовой аппаратуры командно-измерительной системы. Результаты работы предназначены для внедрения в организацию, занимающуюся разработкой спутниковых систем.
Ключевые слова: космический аппарат, бортовая аппаратура, командно-измерительная система, программно-математическая модель, имитационное моделирование, телекоманды, телеметрия, контрольно-проверочная аппаратура, поддержка проведения испытаний, анализ функционирования оборудования, учебно-исследовательская система
С. 706—714
Работа выполнена при финансовой поддержке Минобрнауки России в Институте вычислительного моделирования СО РАН (договор № 02.G25.31.0041).
УДК 004.912
А. Г. Яшина, ассистент, e-mail: ayashina.pmi@gmail.com, Д. Е. Прозоров, д-р техн. наук, профессор, e-mail: prozorov.de@gmail.com, Вятский государственный университет, г. Киров
Взвешенная косинусная мера векторной модели информационного поиска речевых документов
Рассмотрена задача поиска речевых документов по текстовому запросу. Предложено использование взвешенной косинусной меры сходства в качестве функции релевантности векторной модели информационного поиска. Веса вычисляются посредством нечеткого сравнения слов на основе длины наибольшей общей подстроки, либо расстояния Левенштейна. Проведен анализ эффективности поиска речевых документов в зависимости от используемых алгоритмов сравнения слов.
Ключевые слова: информационный поиск, речевые документы, векторная модель информационного поиска, косинусная мера
С. 715—720