Выпуск 1, Выпуск 2, Выпуск 3, Выпуск 4

Юданов Ф.Н. "ИСПОЛЬЗОВАНИЕ ТЕХНОЛОГИИ AUTOFETCH ДЛЯ ОПТИМИЗАЦИИ ORM ЗАПРОСОВ К БАЗЕ ДАННЫХ НА ПРИМЕРЕ УНИВЕРСИТЕТСКОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ (УИС)"

ИСПОЛЬЗОВАНИЕ ТЕХНОЛОГИИ AUTOFETCH ДЛЯ ОПТИМИЗАЦИИ ORM ЗАПРОСОВ К БАЗЕ ДАННЫХ НА ПРИМЕРЕ УНИВЕРСИТЕТСКОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ (УИС)

Статья посвящена описанию исследовательской работы по оптимизации информационной системы масштаба предприятия на уровне работы с базой данных через ORM средства (ORM, Object Relational Mapping − общее название технологий, отображающих объектную модель на реляционную базу данных). Основным направлением исследований стало определение эффективности такого типа оптимизации, как проставление директив предвыборки (prefetch) в те или иные ORM запросы системы с целью минимизации числа обращений к БД и устранения так называемой "N+1 select problem". В качестве основного инструмента при проведении указанной оптимизации была использована библиотека Autofetch. Исследования проводились на примере Университетской информационной системы (УИС), разрабатываемой в ЦНИТ НГУ и активно эксплуатирующейся в НГУ, а также в нескольких других организациях.
Ключевые слова: предвыборка, оптимизация, ORM средства, УИС, Autofetch.

F. N. Yudanov

ORM queries optimization using the Autofetch technology by the example of University Informational System (UIS)

The current article describes the research work to optimize enterprise level informational system. The optimizations were focused on persistence layer based on ORM tool (Object Relational Mapping − a programming technique for converting data between incompatible type systems in relational databases and object-oriented programming languages). The main line of investigation was to determine the efficacy of such optimization type as data prefetching in ORM queries to minimize the number of interactions with database and to solve so-called "N+1 select problem". The most of optimizations were made using the Autofetch library. All researches were based on University Informational System (UIS) − the development of CNIT (Center of New Informational Technologies) NSU. The system is currently in exploitation in NSU and a few other organizations.
Keywords: prefetch, optimization, ORM tools, UIS, Autofetch.

Страницы 112 - 122

Арыков С.Б., Малышкин В.Э. "АЛГОРИТМЫ КОНСТРУИРОВАНИЯ АСИНХРОННЫХ ПРОГРАММ ЗАДАННОЙ СТЕПЕНИ НЕПРОЦЕДУРНОСТИ МЕТОДОМ ГРУППИРОВКИ"

АЛГОРИТМЫ КОНСТРУИРОВАНИЯ АСИНХРОННЫХ ПРОГРАММ ЗАДАННОЙ СТЕПЕНИ НЕПРОЦЕДУРНОСТИ МЕТОДОМ ГРУППИРОВКИ

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

S. B. Arykov, V. E. Malyskin
ALGORITHMS OF ASYNCHRONOUS PROGRAMS CONSTRUCTION WITH PREDEFINED LEVEL OF NON-PROCEDURALITY BASED ON GROUPING METHOD
Problems of asynchronous programs development for parallel implementation of the large scale numerical models are considered. Assembly technology is proposed to be used in order to support program assembling in the asynchronous programming system. This provides automatic implementation of dynamic properties (setting up on the available re-sources, dynamic load balancing, dynamic resource distribution, etc.) of application program. Special version of asyn-chronous model of computation is proposed which allows in the wide range to vary the overheads of the program execu-tion with the help of computation fragments grouping. Asynchronous parallel programming system Aspect is considered which implements some principles of the assembly technology on the symmetric multiprocessor or multicores computers.
Keywords: assembly technology of programming, asynchronous languages and programming systems, dynamic pro-gram's properties, automation of the parallel realization of the numeric models.

Страницы 3 - 15

Андреев Н.Е. "МЕТОДЫ АВТОМАТИЗИРОВАННОГО АНАЛИЗА ПРОИЗВОДИТЕЛЬНОСТИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ"

МЕТОДЫ АВТОМАТИЗИРОВАННОГО АНАЛИЗА ПРОИЗВОДИТЕЛЬНОСТИ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ

Согласно отчету Межведомственной комиссии по развитию сверхмощных вычислений США, эффективность современных параллельных систем находится ниже отметки в 10%. Для того, чтобы добиться приемлемой эффективности, разработчики пользуются инструментами поиска и устранения проблем производительности. Большая часть таких инструментов полагаются на пользователя при анализе и интерпретации данных, но есть ряд систем позволяющих в той или иной мере автоматизировать этот процесс и снизить нагрузку на пользователя. Именно таким инструментам и методам, которые они реализуют, посвящена данная статья.
Ключевые слова: параллельное программирование, трассировка, оценка производительности, эффективность, автоматизация, оптимизация.

N.E. Andreev
Automated methods of analyzing parallel applications performance

According to the report of the USA High-end computing revitalization task force (HECRTF) sustained performance of contemporary parallel machines is less than 10%. To gain acceptable parallel performance programmers often use performance analysis instruments. Most of them entirely rely on developer in finding parallel performance problems but some automate this process more or less. This paper is dedicated to such kind of instruments.
Keywords: parallel programming, tracing, performance evaluation, effectiveness, automation, optimization.

Страницы 16 - 25

Петров В.А., Тормасов А.Г., Миркин А.Л. "ДЛИТЕЛЬНОСТЬ МИГРАЦИИ ВИРТУАЛЬНЫХ СЕРВЕРОВ В РАСПРЕДЕЛЕННОЙ СИСТЕМЕ"

ДЛИТЕЛЬНОСТЬ МИГРАЦИИ ВИРТУАЛЬНЫХ СЕРВЕРОВ В РАСПРЕДЕЛЕННОЙ СИСТЕМЕ

Виртуализация на уровне операционной системы – это расширение функциональности ядра ОС, которое дает возможность запускать несколько изолированных друг от друга групп процессов, известных как виртуальные серверы (virtual servers) или контейнеры (containers), не требуя при этом загружать еще одно ядро. Подобная изоляция дает возможность сохранять полное состояние (checkpoint) контейнера, чтобы в дальнейшем его можно было восстановить (restart) в такое же состояние. Процедуры сохранения и восстановления используются для реализации миграции в режиме реального времени. В этой статье мы рассматриваем реализацию системы сохранения, восстановления и миграции в проекте OpenVZ.

Ключевые слова: Виртуализация, операционная система, сохранение и восстановление состояния, миграция.

CONTAINERS LIVE MIGRATION

Container-type virtualization is an ability to run multiple isolated sets of processes, known as containers, under a single kernel instance. Having such an isolation opens the possibility to save the complete state of (in other words, to checkpoint) a container and later to restart it. Checkpoint itself is used for live migration, in particular for implementing high-availability solutions. In this paper, we present the checkpoint and restart and live migration feature for containers as implemented in OpenVZ.

Virtualization, operating system, checkpoint, restart, migration.

Страницы 26 - 36

Нестерова Е.И., Щербакова Е.В. "РЕШЕНИЕ ЗАДАЧ КЛАССИФИКАЦИИ АУДИОВИЗУАЛЬНОЙ ТЕХНИКИ С ИСПОЛЬЗОВАНИЕМ ЛИНГВИСТИЧЕСКИХ ШКАЛ"

РЕШЕНИЕ ЗАДАЧ КЛАССИФИКАЦИИ АУДИОВИЗУАЛЬНОЙ ТЕХНИКИ С ИСПОЛЬЗОВАНИЕМ ЛИНГВИСТИЧЕСКИХ ШКАЛ

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

E. I. Nesterova, E. V. Shcherbakova
AUDIOVISUAL EQUIPMENT CLASSIFICATION USING LINGUISTIC SCALES
In work the technique of classification of cinema and video equipment using a multidimensional linguistic scale of the variable "subjective evaluation of the image quality" is discussed. The multidimensional linguistic scale is formed by us-ing a calculation model which is a term-set membership function and is based on experimental one-dimensional linguistic scales of the characteristics influencing the image quality.
Keywords: fuzzy set, linguistic variable, audiovisual equipment, membership function, intellectual evaluation, psy-chophysical evaluation.

Страницы 37 - 42

Фролова Л.В., Пиоттух-Пелецкий В.Н., Филатова Л.С., Макаров Л.И. "КЛАССИФИКАЦИЯ НАУЧНЫХ ПУБЛИКАЦИЙ В ОБЛАСТИ ХИМИИ НА ОСНОВЕ МЕТОДА ТАКСОНОМИИ РЕФЕРАТОВ СТАТЕЙ"

КЛАССИФИКАЦИЯ НАУЧНЫХ ПУБЛИКАЦИЙ В ОБЛАСТИ ХИМИИ НА ОСНОВЕ МЕТОДА ТАКСОНОМИИ РЕФЕРАТОВ СТАТЕЙ

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

L. V. Frolova, V. N. Piottukh-Peletsky, L. S. Filatova, L. I. Makarov
AUTOMATIC CLASSIFICATION OF SCIENTIFIC PUBLICATIONS IN CHEMISTRY USING THE TAXONOMY METHOD APPLIED TO ABSTRACTS OF ARTICLES
A new method of scientific articles taxonomy based on their abstracts proposed. The taxonomy algorithm using span-ning graph corresponding to document distance matrix discussed. A taxonomy example for 1000 abstracts in the field of heterocyclic chemistry taken from Chemical Abstracts discussed and analyzed.
Keywords: taxonomy, cluster analysis, automatic document analysis, information retrieval.

Страницы 43 - 51

Якушев И.С. "СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВЛИЯНИЯ ПАРАМЕТРОВ ФИЗИЧЕСКОГО УРОВНЯ ИХ ХАРАКТЕРИСТИКИ БЕСПРОВОДНОЙ СЕТИ СТАНДАРТА IEEE 802.11"

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВЛИЯНИЯ ПАРАМЕТРОВ ФИЗИЧЕСКОГО УРОВНЯ НА ХАРАКТЕРИСТИКИ БЕСПРОВОДНОЙ СЕТИ СТАНДАРТА IEEE 802.11

Выполнено аналитическое исследование влияния параметров физических уровней на характеристики функции распределенного контроля (DCF) сетей стандарта IEEE 802.11 при идеальных условиях в канале. Исследование выполнено для пакетов малого и большого размера, а так же различных скоростей передачи данных. Для аналитического исследования была использована двумерная модель цепи Маркова для условий режима насыщенности.
Ключевые слова: WLAN, беспроводные сети, MAC, IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, физический уровень, производительность, задержка.

Comparative analysis impact of physical layer parameters on characteristic of the IEEE 802.11 WLAN.
This paper presents analytical study impact of physical layer parameters on characteristic of the IEEE 802.11 WLAN. Distributed Coordination Function assuming ideal channel conditions. Study is performed for two types of packets small and relative large; different set of physical layers and data rates. For analytical study was used two-dimensional Markov chain model for saturated traffic conditionals.

Keywords— Wireless LAN, IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, MAC, physical layer, Saturated Traffic, Performance Evaluation.

Страницы 57 - 65

Евтюшкин А.В., Филатов А.В. "ТЕХНОЛОГИЯ ПОСТРОЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА МЕСТНОСТИ И ОЦЕНКИ СМЕЩЕНИЙ МЕТОДОМ РАДАРНОЙ ИНТЕРФЕРОМЕТРИИ"

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ВЛИЯНИЯ ПАРАМЕТРОВ ФИЗИЧЕСКОГО УРОВНЯ НА ХАРАКТЕРИСТИКИ БЕСПРОВОДНОЙ СЕТИ СТАНДАРТА IEEE 802.11
Целью работы является исследование характера влияния параметров физического уровня на характеристики беспроводной сети стандарта IEEE 802.11, а также определение наиболее эффективного варианта физического уровня протокола IEEE 802.11 для передачи пакетов малой длины, характерных для систем управления и контро-ля. Для аналитического исследования была использована математическая модель на основе двумерной цепи Мар-кова. Получены выражения для расчета пропускной способности и времени задержки с учетом влияния парамет-ров физического уровня. Исследование было выполнено для пакетов малого и большого размера, а также различных скоростей передачи данных.
Ключевые слова: WLAN, беспроводные сети, MAC, IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, физический уровень, производительность, задержка.

I. S. Yakushev
COMPARATIVE ANALYSIS IMPACT OF PHYSICAL LAYER PARAMETERS ON CHARACTERISTIC OF THE IEEE 802.11 WLAN
Goal of this research is study character of impact physical layer parameters on characteristic of the IEEE 802.11 WLAN, and definition most efficient modification of physical layer of IEEE 802.11 protocol for transmitting small size packets, which typical for control and check systems. Expression, for delay and throughput are obtained, with take into account of physical layer features. For analytical study was used mathematical model base on two-dimension Markov chain. Study is performed for two types of packets small and relative large; different set of physical layers and data rates.
Keywords: Wireless LAN, IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, MAC, physical layer, saturated traffic, performance evaluation.

Страницы 66 - 72

Демин А.В., Витяев Е.Е. "РАЗРАБОТКА УНИВЕРСАЛЬНОЙ СИСТЕМЫ ИЗВЛЕЧЕНИЯ ЗНАНИЙ «DISCOVERY» И ЕЕ ПРИМЕНЕНИЯ"

РАЗРАБОТКА УНИВЕРСАЛЬНОЙ СИСТЕМЫ ИЗВЛЕЧЕНИЯ ЗНАНИЙ «DISCOVERY» И ЕЕ ПРИМЕНЕНИЯ

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

Ключевые слова: Обнаружение закономерностей, предсказание, знание, извлечение знаний, интеллектуальный анализ данных

A. V. Demin, E. V. Vityaev
General knowledge acquisition system “Discovery” development and its applications

General knowledge acquisition method and program system “Discovery” is considered in the paper. It base on the first-order logic and can discover any set of hypotheses formulated in this logic. Applica-tions of the system to several important tasks as medicine, finance and bioinformatics are presented.

Keywords: Regularities detection, Knowledge Acquisition, Data Mining, Knowledge, Intelligent Data Analysis

Першин Д.Ю. "СРАВНИТЕЛЬНЫЙ АНАЛИЗ МОДЕЛЕЙ ТРОПОСФЕРНОЙ ЗАДЕРЖКИ В ЗАДАЧЕ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ВЫСОКОЙ ТОЧНОСТИ В СПУТНИКОВЫХ НАВИГАЦИОННЫХ СИСТЕМАХ ГОНАСС/GPS"

СРАВНИТЕЛЬНЫЙ АНАЛИЗ МОДЕЛЕЙ ТРОПОСФЕРНОЙ ЗАДЕРЖКИ В ЗАДАЧЕ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ВЫСОКОЙ ТОЧНОСТИ В СПУТНИКОВЫХ НАВИГАЦИОННЫХ СИСТЕМАХ ГЛОНАСС/GPS

В связи с массовым и разнообразным применением спутниковой навигации растут требования к ее точности. В последнее время идет активная работа по развитию методов определения местоположения высокой точ- ности. Тропосферная задержка является одним из серьезных факторов в ошибке определения местоположения. В статье производится сравнительный анализ моделей тропосферной задержки в аспекте их эффективности для компенсации тропосферной задержки в задаче автономного определения местоположения высокой точности. Рассматриваются следующие модели тропосферной задержки радиосигналов: модель Блэка, модель Гоада – Гуд-мана, модель Гоада – Гудмана с дополнительным учетом высоты от геоида, модель университета Нью Брусвика, модель Саастамойнена, модель GCAT, модель MOPS, модель Нейлла.
Ключевые слова: СНС, ГЛОНАСС, тропосферная задержка, определение местоположения.

D. Yu. Pershin
COMPARATIVE ANALYSIS OF TROPOSPHERIC DELAY MODELS IN PRECISE POINT POSITIONING IN SATELLITE NAVIGATION SYSTEMS GLONASS / GPS
Due to massive usage of satellite navigation systems in the world precision requirements become more important. In the last year there is a big development of Precision Point Positioning (PPP) methods. Thropospheric delay is one of the biggest sources of errors in positioning solution. In article the quality of error prediction is analysed for tropospheric delay models in PPP. There are the following models analysed: Black, Goad-Gutman, Goad-Gutman with height, University of New Brunswick, Saastamoinen, GCAT, MOPS, Neill. The special interest for PPP is in GCAT, MOPS and Neill models as they do not require weather information.
Keywords: GNSS, PPP, tropospheric delay, GLONASS, GPS.

Страницы 84 - 91

RSS-материал