главная| новый номер| архив статей| редколлегия| авторам| издательство|
Главная
Новый номер
Архив статей
Редколлегия
Авторам
Издательство

 

 


АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ" №2, 2012

К оглавлению

Р. К. Алекперов, канд. техн. наук, зав. отделом, Институт информационных технологий НАНА, г. Баку, e-mail: rashid@iit.ab.az

Создание распределенных вычислительных сред на основе технологии вычислительных облаков

Рассмотрены принципы создания распределенных вычислительных сред на основе технологии вычислительных облаков. Проведенный анализ показывает, что вычислительные облака обладают следующими преимуществами: увеличение доступных вычислительных мощностей, обеспечение пользователей неограниченным дисковым пространством, высокоскоростная обработка данных, оплачивание фактического использования компьютерных ресурсов и т. д.
Ключевые слова: распределенное вычисление, вычислительные облака, вычислительная система, услуги вычислительных облаков, вычислительная среда, распределение нагрузки

Стр. 2 – 7

Alekperov R. K. Creation of Computing Environments Based on Cloud Computing Technology

The paper investigates the development principles of distributed computing environments based on cloud computing technology. Analysis shows that the "cloud computing" comprises the following advantages: an increase in available computing power, providing users with unlimited disk space, high-speed data processing, payment of the actual use of computer resources, etc.
Keywords: distributed computing, cloud computing, computing system, services of cloud computing, computing environment, loading distribution


С. М. Салибекян, ст. преподаватель, Московский институт электроники и математики, e-mail: salibek@yandex.ru, П. Б. Панфилов, канд. техн. наук, доц., Московский институт электроники и математики, e-mail: panfilov@miem.edu.ru

Объектно-атрибутная архитектура — новый подход к созданию объектных систем

Утверждается, что наиболее популярная на сегодняшний день объектно-ориентированная парадигма программирования (ООП) не удовлетворяет современным требованиям к вычислительной технике: повторное использование кода ограничено, принцип инкапсуляции оказался неудобным для распределенных и параллельных вычислительных систем, не обеспечивается изоморфизм программы и т. д. Предлагается другая (объектно-атрибутная) парадигма, являющаяся дальнейшим развитием ООП, преодолевающая недостатки предшественника, и обеспечивающая полноценную работу вы­числительной системы в режиме управления данными (dataflow).
Ключевые слова: парадигма программирования, объектно-атрибутная парадигма, объектно-ориентированная парадигма, изоморфизм программы и данных, инкапсуляция, параллелизм вычислений, интеллектуальные вычислительные системы, распределенная вычислительная система

Стр. 8 – 13

Salibekyan S. M., Panfilov P. B. Object-Attribute Architecture is a New Approach to Object Systems Developing
In the paper there is assertion that now most popular object-oriented programming paradigm (OOP) isn't sufficient for modern computer engineering, as reuse use is limited, encapsulation is inconvenient for distributed and parallel computing systems, no support of program and data isomorphism, etc.; and author suggest a new programming paradigm named object-attribute which is development of OOP. Suggest paradigm overcome OOP shortcomings and provide a fully fledged dataflow computing system work regime.
Keywords: programming paradigm, object-attribute architecture, object-oriented paradigm, program and data isomorphism, encapsulation, computing parallelism, machine intelligence, distribute computing system


А. Н. Докучаев, аспирант, БГТУ "ВОЕНМЕХ" им. Д.Ф.Устинова, г. Санкт-Петербург, e-mail: a.n.dokuchaev@gmail.com

Особенности диспетчеризации сверхлегких задач в мультипроцессорных вычислительных системах реального времени

Рассматриваются современные методы планирования, применяющиеся в вычислительных системах реального времени с архитектурой симметричного мультипроцессирования. Особое место уделяется вопросу постановки задачи диспетчеризации так называемых "сверхлегких задач" в условиях высокой нагрузки на процессор и недостаточного объема предоставляемого процессорного времени, а также при учете влияния эффекта Далла.
Ключевые слова: система реального времени, симметричное мультипроцессирование, глобальная мультипроцессорная приоритетно-управляемая диспетчеризация, эффект Далла, диспетчеризация "сверхлегких задач"

Стр. 14 – 18

Dokuchaev A. N. Real-Time Scheduling of the Extra Light Tasks on Multiprocessors
The real-time scheduling of systems of periodic tasks on symmetric multiprocessor platforms is considered in this paper. We propose a set of prerequisites for the new techniques of real-time scheduling on multiproces­sors based on the concepts of "extra light task" and Dhall's effect. According to the simulation results, we also consider the statement of the extra light scheduling problem.

Keywords: real-time systems, symmetric multiprocessing, global priority-driven multicore scheduling, Dhall's effect, scheduling of the extra light tasks

И. П. Норенков, д-р техн. наук, проф., e-mail: norenkov@wwwcdl.bmstu.ru, М. Ю. Уваров, инженер, МГТУ им.Н.Э.Баумана

Задачи обработки знаний на основе ролевой кластеризации онтологий*

Предлагается для решения задач извлечения знаний из документов и их обработки использовать метод ролевой кластеризации онтологий, в соответствии с которым концепты онтологии распределяются между ролевыми кластерами и при поиске документов, содержащих сведения о принятии решений, классификации и аннотировании документов, формировании запросов на поиск информации используются сложные концепты, образуемые из понятий разных кластеров. Приведены примеры применения метода.
Ключевые слова: извлечение знаний, обработка знаний, кластеризация онтологий, классификация и аннотация документов, поддержка принятия решений

* Работа выполнена при финансовой поддержке РФФИ (12-07-002222).

Стр. 19 – 24

Norenkov I. P., Uvarov M. Yu. Knowledge Management on the Base of Ontologies Clasterization
The method of role clasterization of ontologies is suggested. An ontology is subdivided into some clasters and textmining problems are solved on the base of complex concepts. generated from members of different clasters. The examples of annotating, classification, information retrieval, search of problem decision are given.
Keywords: knowledge management, clasterization of ontologies, document classification and annotation, decision support


А. В. Болховитянов, аспирант, МГТУ им.Н.Э.Баумана, e-mail: alex.daiv@gmail.com, А. М. Чеповский, канд. техн. наук, доц., НИУ ВШЭ

Методика автоматического выделения структурных единиц в предложениях на русском языке

Предлагаются математические модели, предназначенные для анализа предложений на русском языке в целях выделения именных групп и причастных оборотов. Алгоритм выделения причастных оборотов основан на модели глагольного управления в русском языке. Предлагаемые алгоритмы предназначены для уменьшения возможных связей в дереве синтаксического разбора, что позволяет применять такого рода анализ в промышленных задачах обработки текстовой информации.
Ключевые слова: обработка естественно-языковых текстов, именная группа, глагольное управление, когнитивный семантический анализ

Стр. 25 – 29

Bolkhovityanov A. V., Chepovskiy A. M. Method of Cognitive Semantic Analysis of Russian Sentence
In this paper, we propose two mathematical models intended for analyzing the russian sentence to detect noun phrases and participial clauses. Algorithm for participial clause identification is based on the concept of syntactic relation between verb and dependent syntactic units in the russian language. Considered algorithms designed on the basis of the proposed models can improve procedure of syntactic parsing.
Keywords: natural language processing, noun phrase, syntactic relation between verb and dependent syntactic units, cognitive semantic analysis


А. А. Левков, канд. техн. наук, докторант, Уфимский государственный авиационный технический университет, г. Уфа

Интеграция знаний и данных в больших информационных системах

Предлагается способ организации онтологии в виде явно заданной иерархии типизированных концептов, что позволяет структурировать хранимые факты базы знаний на основе реляционной схемы данных и ее процедурных расширений, получаемых с помощью прямого преобразования онтологии без потери импеданса моделей.
Ключевые слова: семантическая модель, реляционная система, дескрипционная логика, трансляция моделей, иерархически-реляционная схема данных

Стр. 29 – 33

Levkov A. A. Data and Knowledge Integration in Large Information Systems
A method of ontology organization by clearly defined typed concept hierarchy is offered. It allows direct transform ontology into stored facts structuring through relation database schema and procedural extensions without impedance mismatch.
Keywords: semantic model, relational system, description logic, model translation, hierarchical-relational database scheme


М. В. Бочков, д-р техн. наук, проф., e-mail: mrboykov@rambler.ru, НОУ ДПО "Центр предпринимательских рисков", г. Санкт-Петербург, П. Н. Бойков, инженер, УССИ ФСО России в СЗФО, г. Санкт-Петербург

Способ автоматического рубрицирования неструктурированной информации сети Интернет

Предложен способ классификации гипертекстовых документов, полученных из неструктурированных источников информации, на основе автоматического выделения полезной информации и удаления служебных данных html-страниц.
Ключевые слова: обработка html-страниц, сингулярное выражение, латентно-семантический анализ

Стр. 34 – 36

Bochkov M. V., Boykov P. N. Way of Automatic Classification of Not Structured Information of a Network the Internet
The given article suggests a type of classification of hypertext documents which is gathered from the unstructured sources of information and is based on automatic choice of useful information and elimination of html-page service data.
Keywords: processing of html-pages, singular value decomposition, LSA


А. В. Меркушева, канд. техн. наук, инж.-исследователь, Г. Ф. Малыхина, д-р техн. наук, проф., В. М. Малыхин, канд. техн. наук, доц., Санкт-Петербургский государственный политехнический университет, e-mail: v_m_malykhin@mail.ru

Структуры, методы и алгоритмы адаптивной фильтрации нестационарных сигналов

Рассмотрены методы, алгоритмы и вычислительные схемы для создания системы адаптивных фильтров, ориентированных на управление линейными нестационарными системами и на их идентификацию. Даны элементы математической основы построения адаптивных фильтров с различной сложностью и показателями качества функционирования. Анализируются варианты адаптивных фильтров с ускоренной реализацией.
Ключевые слова: системы, управление, идентификация, нестационарные сигналы, фильтрация, методы, алгоритмы, структуры вычислительных схем, вычислительная сложность

Стр. 37 – 43

Merkusheva A. V., Malychina G. F., Malykhin V. M. Structures, Methodes and Algorithms for Adaptive Filtering of Nonsyationary Signals
Methods, algorithms and schemes of computation are considered for constructing adaptive filter system being oriented on identification and control of linear system. Elements of mathematical basis are given for constructing adaptive filters of different complexity and functionality quality measure. A number of adaptive filters with fast convergence are considered and adaptive algorithms oriented on data blocks input. Computation complexity is given for several algorithms.
Keywords: systems, control, identification, non-stationary signals, filtering, methods, algorithms, computation scheme structures, computation complexity


В. В. Воловиков1, канд. техн. наук, доц., А. В. Сарафанов2,3, д-р техн. наук, проф., директор по развитию бизнеса
1Московский государственный институт электроники и математики, e-mail: valbox@rambler.ru,
2Сибирский федеральный университет,
3ЗАО "Ай-Теко", e-mail: sav@lab-init.ru

Моделирование теплового сопротивления при вынужденном конвективном теплообмене в каналах конструкций радиоэлектронной аппаратуры

Рассматриваются вопросы снижения погрешностей вычисления сопротивления конвективного теплообмена в каналах конструкций радиоэлектронной аппаратуры для математических моделей, формируемых на основе эквивалентных тепловых схем. Приведены аналитические зависимости для теплообмена при ламинарном, переходном и турбулентном течениях теплоносителя в каналах круглого и прямоугольного сечениях. Предложены способ вычисления теплового сопротивления при разбиении канала на изотермические участки и поправка на соотношение сторон при турбулентном течении в прямоугольном канале, обеспечивающие снижение погрешностей вычислений.
Ключевые слова: моделирование тепловых процессов, радиоэлектронные устройства, электротепловая аналогия, вынужденная конвекция в каналах, снижение погрешности, тепловое сопротивление

Стр. 44 – 48

Volovikov V. V., Sarafanov A. V. Modeling of Thermal Resistance During Forced Convection Heat Transfer within Radio Electronic Appliances
This article discusses ways to reduce errors in the computation of thermal resistance during forced convection heat transfer within radio electronic appliances. This resistance uses to build electrotermal analogy models. The article contains equations of heat transfer for laminar, mixed and turbulent flow in circular and rectangular cross-section ducts. First way to reduce errors is based on taking into account width and height ratio of a rectangular duct during turbulent flow. Also the article suggests one again way to accurate calculating of thermal resistance computation which is based on dividing ducts into uniform temperature parts.
Keywords: computation of heat transfer, radio electronic appliances, electrotermal analogy, forced convection within ducts, reduce errors, thermal resistance


B. А. Бобков, д-р техн. наук, зав. лаб., e-mail: bobkov@iacp.dvo.ru,
C.  В. Мельман, ст. инж.-программист, e-mail: gruzd@dvo.ru, В. П. Май, канд. техн. наук, вед. науч. сотр.,
e-mail: may@iacp.dvo.ru, Институт автоматики и процессов управления ДВО РАН

Визуализация динамики циклонов*

Работа направлена на разработку программных графических средств визуального анализа синоптических объектов и, прежде всего, тропических циклонов. В представленной системе реализован метод пространственно-темпоральной визуализации динамики циклона с помощью вычисляемых по спутниковым данным температурных аномалий. Для увеличения вычислительной производительности обрабатываемых и визуализируемых данных применены шейдер и CUDA-технологии многопроцессорной обработки на базе графических процессоров.
Ключевые слова: тропический циклон, визуализация скалярных полей, анимация, аномалия, шейдеры, CUDA

*Работа выполнена при финансовой поддержке РФФИ (проект 11-07-98504-р_восток_а) и Президиума РАН (Программа 2).

Стр. 49 – 54

Bobkov V. A., Melman S. V., May V. P. Visualization of Cyclones Dynamics
This work is devoted to developing tools for the visual analysis of synoptic objects, especially tropical cyclones based on satellite data. In the presented system the spatio-temporal visualization method of dynamics of a cyclone is realized. This method uses temperature anomalies calculated on the satellite data. CUDA technology and shaders were used to increase the performance of processing and visualization of data.
Keywords: tropical cyclones, visualization of scalar fields, animation, temperature anomalies, shaders, CUDA


Ю. А. Мезенцев, канд. экон. наук, доц., П. С. Павлов, аспирант, Новосибирский государственный технический университет, e-mail: mesyan@yandex.ru

К программной реализации декомпозиционного алгоритма решения одного класса задач дискретной оптимизации с полуопределенной релаксацией

Рассмотрена универсальная экономико-математическая модель, предназначенная для определения оптимальных стратегий управления подсистемами (компонентами подсистем) логистики предприятий. Разработан приближенный эффективный алгоритм решения оптимизационных задач реальной размерности, имеющих высокую вычислительную сложность.
Ключевые слова: декомпозиция, задача полуопределенного программирования, дискретная оптимизация, релаксация, эффективный алгоритм

Стр. 54 – 59

Mesentsev Yu. A., Pavlov P. S. About Single Class Discrete Optimization Problems with Semidefinite Relaxation Decomposition Algorithm Program Implementation
Universal mathematical economic model has been examined. This models' purpose is to define optimal management strategy for logistic subsystems of enterprise. Approximate effective algorithm has been implemented for real dimension count problems with high complexity.
Keywords: decomposition, semidefinite programming problem, discrete optimization, relaxation, efficient algorithm


В. В. Топка, канд. техн. наук, ст. науч. сотр., Институт проблем управления им. В.А.Трапезникова РАН, e-mail: topka3@mail.ru

Управление стоимостью проекта с учетом показателя его надежности

Предложена модель надежности сетевого проекта как сложной технической системы, где в качестве надежности принимается полученная ее гарантированная оценка снизу. На этой основе сформулирована задача календарного планирования не только с ресурсными ограничениями, но и с учетом показателя надежности проекта. Рассмотрена задача минимизации стоимости проекта при ограничениях на время и оценку надежности при линейных связях между переменными в детерминированной конъюнктивной модели проекта, в которой исходные данные известны неточно. Для ее решения предложено использовать регуляризованный двухшаговый метод линеаризации для некорректных задач при неточных исходных данных.
Ключевые слова: управление проектами, сеть, надежность, оптимизация

Стр. 60 – 66

Topka V. V. Project Cost Management under Taking into Account its Reliability Index
An Activity-on-Nod network dependability model is proposed as a complex technical system whose resulted secure lower estimate is considered to be its reliability parameter. On the basis of this model, the scheduling problem is stated not only under resource constraints, but also in terms of project dependability. The problem considered is minimizing a project cost under the duration and reliability estimate constraints in a determinate conjunctive project model with the source data known inexactly. The regularized twicesteps method of linearization for ill-conditioned problems is recommended to solve the stated problem.
Keywords: project management, network, reliability, optimization


А. С. Боровский1, канд. техн. наук, доц., А. Д. Тарасов2, ст. преподаватель кафедры "Автоматизированные системы обработки информации и управления",
1Оренбургский институт путей сообщения — филиал Самарского государственного университета путей сообщения,
2Оренбургский государственный университет

Метод обработки экспертной информации на основе нечетких гиперграфов для проектирования систем физической защиты

Предлагается метод обработки экспертных знаний для автоматизированного принятия решения в задаче определения требуемого состава системы физической защиты охраняемого объекта. Основой метода является описание общей модели процесса функционирования системы физической защиты в виде нечетких гиперграфов.
Ключевые слова: система физической защиты, лингвистические переменные, нечеткие гиперграфы, композиция гиперграфов.

Стр. 67 – 72

Borovski A. S., Tarasov A. D. Method of Using Expert Information to Development Physical Defense System Based on Fuzzy Hypergraphs
It is describing method of expert information using for automatic decision making in physical defense system structure definition problem. Method based on general model of physical defense system operation process which descript in fuzzy hypergraphs form.
Keywords: physical defense system, linguistic variable, fuzzy hypergraphs, hypergraphs composition


Г. Ч. Набибекова, зав. отделом, Институт информационных технологий НАН Азербайджана, г. Баку, e-mail: gulnara@iit.ab.az, gulnarara58@mail.ru

Применение OLAP-технологий в системах поддержки принятия решений в сфере внешней политики

Рассмотрена возможность применения OLAP-технологий в информационно-аналитических системах поддержки принятия решений в сфере внешней политики. С этой целью рассмотрены проблемы, возникающие при принятии внешнеполитических решений, сущность многомерной модели данных, функции и структура хранилища данных, многомерный OLAP-куб.
Ключевые слова: информационно-аналитическая система поддержки принятия решений, хранилища данных, технология OLAP, многомерная модель данных, OLAP-куб

Стр. 73 – 76

Nabibekova G. Ch. Application of Olap-Technology in Decision Making Support Systems in the Sphere of Foreign Policy
This article examines the possibility of using OLAP-technologies in the information and analytical systems of decision making support in the sphere of foreign policy. Aiming at this, the problems arising while making foreign decisions, the essence of the multidimensional data model, functions and structure of data warehouse, multidimensional OLAP-cube are studied.
Keywords: information and analytical systems for decision making support, data warehouse, OLAP-technology, multidimensional data model, OLAP-cube


Т. А. Барбасова, канд. техн. наук, доц., Е. В. Вставская, канд. техн. наук, доц., В. И. Константинов, доц., ФГБОУ ВПО Южно-Уральский государственный университет, г. Челябинск, e-mail: tatyana_barbasova@mail.ru

Кодирование информации методом пропуска полупериодов сетевого напряжения в системах освещения

Предложен метод кодирования информации пропуском полупериодов напряжения сети. Рассмотренный метод позволяет передавать требуемый объем информации, используя минимальное число пропусков полупериодов сетевого напряжения. Метод применим в системах освещения, силовым элементом которых является электронный блок с коммутацией при переходе сетевого напряжения через ноль.
Ключевые слова: кодирование информации, управление источниками света, передача информации

Стр. 76 – 78

Barbasova T. A., Vstavskaya E. V., Konstantinov V. I. Encoding Information Using Method of Supply Voltage Half-Cycle Passing in Lighting Systems
An encoding information method using supply voltage half-cycle passing is offered. The method allows transmitting information using minimum of passed half-cycles. The method is applicable in lighting systems with power electronic block using zero-cross voltage commutation.
Keywords: information encoding, lighting sources control, information transmit

оглавление