Е. С. Васяева, канд. техн. наук, доц.,
Н. С. Васяева, канд. техн. наук, доц.,
Марийский государственный технический университет,
А. С. Синельников, РМЭ ОАО "ВолгаТелеком"
Особенность поддержки неопределенных типов данных в интеллектуальных
информационных системах*
Проводится анализ операций реляционной алгебры в базисе операций
обработки неопределенных значений. По результатам анализа строятся
таблицы признаков для всех операций реляционной алгебры. Дается
алгоритмическое представление операций сравнения полей кортежей
и их типов неопределенности при выполнении рассматриваемых операций.
Проводится группировка типов неопределенных значений в зависимости
от их практической реализации.
Стр. 11 - 17
*Работа выполняется при финансовой поддержке РФФИ (граты
№ 02-07-90317, № 03-07-06121 и № 04-07-90185).
Vasjaeva E. S., Vasjaeva N. S., Sinelnikov A. S.
Particularity of Support of the Vague Types of Data in Intellectual
Information System
Analysis operation relational algebra is conducted in work to basis
operation processing of vague values. Tables sign are built on result
of the analysis for all operation of the relational algebra. It
is given algorithmic presentation operation comparisons by flap
of the tuples and their types lo uncertainties when performing considered
operation. The group of the types of vague values is conducted depending
on their practical realization.
наверх
|
М. М. Баженов,
А. В. Сычев, канд. физ.-мат.
наук, Воронежский государственный университет
Идентификация веб-сообществ в глобальной сети WAP-ресурсов
Рассматривается задача идентификации
веб-сообществ в сети WAP-ресурсов. Описывается модель веб-сообществ
и анализируются некоторые известные алгоритмы идентификации этих
сообществ. Вводится классификация веб-графов. Предлагается модификация
базового алгоритма, учитывающая специфику сети WAP-ресурсов. Приводятся
и анализируются результаты эксперимента по идентификации самоорганизованных
веб-сообш,еств в этой сети.
Стр. 38 - 44
Bazhenov M. M., Sychov A. B.
Web-Communities Identification in the Global Area Network of WAP-Resources
The problem of web-communities identification in the network of
WAP-resources is under consideration. Web-community model is described
and some web-community identification algorithms are analized. A
classification for web-graphs is introduced. A modification of the
base algorithm, which takes into account the WAP-resources network
specific, is proposed. The results of experiment on self-organized
web-communitics identification in the network and its analysis are
presented.
В. Ю. Волконский,
канд. техн. наук, Д. М. Масленников, Е. В. Ровинскнй,
Институт микропроцессорных вычислительных систем РАН
Развитие эвристической системы статического предсказания профильной
информации в оптимизирующем компиляторе
Для принятия решений о выполнении тех или иных оптимизаций современные
компиляторы широко используют динамическую или, при ее отсутствии,
статическую профильную информацию. Проведенные в статье исследования
показывают, что с ростом объема и разнообразия современных программ
качество работы описанных в литературе методов статического предсказания
существенно ухудшается. Кроме того, для решения задач оптимального
планирования для архитектур типа VLIW современным компиляторам необходима
оценка вероятности условных переходов. В статье предлагаются пути
совершенствования методики статического предсказания профильной
информации. В частности, предложена технология адаптивной настройки
системы статического предсказания, которая дает пользователю компилятора
возможность повышать качество оптимизации в условиях полного или
частичного отсутствия динамической профильной информации.
Стр. 45 - 57
Volkonsky V. Yu., Maslennikov D. M., Roviosky E. V.
The Development of Heuristic System of the Static Profile Prediction
in Optimizing Compiler
To make a decision of optimizations applying, the modern compilers
widely dynamic profile information, or, if not available, static
profile information. The researches held in the article show that
as the size and diversity of the modern programs grow, the quality
of static profiling methods described in literature significantly
decreases. Besides, to solve the task of optimal scheduling for
VLIW-like architectures modern compiler needs the estimation of
the conditional branches probability. In this work we propose ways
of perfection of static profile prediction methods. In particular,
the technology of adaptive tuning of static prediction system is
proposed, which gives the user of the compiler an opportunity to
increase the optimization quality when dynamic profile information
is fully or partially absent.
наверх
К. С. Коротаев, МФТИ, e-mail: dev@sw.ru
П. В. Емельянов, МФТИ
Многоуровневый планировщик процессорного времени для групп процессов,
обеспечивающий гарантии в обслуживании
Представлен новый подход к получению "честного" группового
планировщика процессов, обеспечивающего гарантии в обслуживании
на многопроцессорных системах. Предложенный планировщик основывается
на существующем планировщике ОС Linux, модифицированном Start-tag
fair Queueing (SFQ) алгоритме и модели виртуальных процессоров.
Продемонстрировано превосходство данного подхода над другими системами
"честного" разделения процессорных ресурсов (Хеп, Linux-Vserver),
обеспечение лучшей "честности" и производительности в
представленных в работе результатах измерений.
Стр. 58 - 63
Korotaev K. S., Emelianov P. V.
Multilevel Fair CPU Scheduler for Process Groups
Proposed in this paper is a new fair CPU scheduler based on modified
SFQ algorithm, virtual CPU model and standard Linux CPU scheduler.
The resulted fair CPU scheduler is capable running on SMP systems
and demonstrates outstanding fairness and performance results compared
to other existing solutions such as Xen and Linux-Vserver.
наверх
А.
А. Штрик, д-р техн. наук Российский НИИ информационных технологий
и систем автоматизированного проектирования, г. Москва
Готовность стран мира к переходу на электронные правительства и
к росту электронного участия граждан
Приведено исследование показателей глобальной готовности стран мира
к переходу на электронные правительства и росту электронного участия
граждан в деятельности государства и общества. Анализируется роль
ИКТ и электронного правительства для обеспечения устойчивого развития
согласна программе ООН. Рассматриваются методы и показатели, используемые
для проведения сравнительного анализа степени развития электронных
правительств и электронного участия граждан. Приведены результаты
количественных исследований индекса готовности электронных правительств
и индекса электронного участия для разных стран мира, включая Россию
и страны СНГ.
Стр. 64 - 72
Schtrik A. A.
Readiness of the Countries of the World for Transition to the Electronic
Government-: and to Growth of Electronic Participation of Citizens
Article is devoted to research of parameters of global readiness
of the countries of the world to transition to the electronic governments
and growth of electronic participation of citizens in activity of
the state and a society. Role ICT and the electronic government
for maintenance of steady development according to the program of
the United Nations are analyzed. Methods and the parameters used
for carrying out of the comparative analysis of a degree of development
of the electronic governments and electronic participation of citizens
are considered. Results of quantitative researches of an index of
readiness of the electronic governments and an index of electronic
participation for the different countries of the world, including
Russia and the countries CIS are resulted.
наверх
А. Е. Краснов, д-р физ.-мат. наук, проф.,
Д. Е. Умеренков, Московский государственный университет технологий
и управления (МГУТУ)
Моделирование деятельности предприятия, производящего товар ограниченного
срока хранения в условиях нестабильности спроса
Рассмотрена модель хозяйственной деятельности предприятия. Основной
особенностью модели является отдельный учет партий товара, произведенных
в различные периоды времени, что позволяет моделировать деятельность
предприятий, производящих скоропортящиеся товары, в частности, предприятий
пищевой промышленности. Показана зависимость объема реализации от
цены, устанавливаемой предприятием, и уровня цен на рынке. Дополнительное
внимание уделено программной реализации модели. Рассмотрены рекурсивный
и матричный варианты реализации модели, а также трудности, возникающие
на стадии вычисления.
Стр. 72 - 77
Krasnov A. E., Umerenkov D. E.
A Model of Enterprise Producing Products with Limited Shelf Life
in a Case of Stochastic Demand
This article describes an economic model of a firm. The main feature
of this model is the ability to separately treat the products produced
at different time periods. This allows modeling of the behavior
of firms producing perishable goods, namely food industry firms.
A function describing the share of goods to be sold based on the
price and current price level is an essential part of the model.
The model's behavior is described in presence of stochastic demand
induced by changes in price level. Additional emphasis is placed
on the model's calculation. Matrix and recursive variants of calculation
are described.
наверх
оглавление
|