А.
Л. Стемпковский, чл.-корр. РАН,
д-р техн. наук,
А. И. Корнилов, канд. техн. наук,
Институт проблем проектирования в микроэлектронике РАН,
М. Ю. Семенов, НИЦ "Микростайл"
Особенности реализации устройств цифровой обработки сигналов
в интегральном исполнении с применением модулярной арифметики
Рассмотрена общая структура устройств цифровой обработки сигналов
в модулярной арифметике. Показаны преимущества использования модулярной
арифметики с учетом развития интегральной схемотехники. Определены
и систематизированы основные вычислительные процедуры для устройств
данного типа.
Stempkovsky A. L., Kornilov A. I., Semenov M. Y.
The Integrated Implementation Features of Digital Signal Processing
Systems with the Use of Modular Arithmetic
The generalized structure of digital signal processing systems with
the use of modular arithmetic has been considered. The advantages
of modular arithmetic application for VLSI implementation have been
shown. The basic computing procedures for the mentioned systems
have been designated and systematized.
наверх
|
О. Д. Жуков,
канд. техн. наук,
Московский государственный университет им. М. В. Ломоносова
Обработка числовых данных с повышенной точностью в модулярной алгебре
Представлены методы для расширения числового диапазона и приведения
числовых данных к исходному диапазону в системе счисления, основанной
на свойствах системы вычетов и полиномиальной модулярной алгебры.
Предлагаемые методы обеспечивают максимальный параллелизм реализуемых
процедур и поэтому характеризуются значительно меньшими временными
издержками по сравнению с другими известными методами.
Zhukov O. D.
Digital Data Processing with Increased Accuracy in Modular Algebra
In the paper it is presented a method for increasing numerical range
(accuracy of operands) and method for reducing results of operations
to initial range in number systems based on properties of remainder
system and polynomial modular algebra. The proposed methods provide
maximum parallelism of procedures executing these methods.
наверх
|
Э. А. Мухачева,
д-р техн. наук, проф.,
Э. Ю. Орехов, канд. физ.-мат. наук,
Уфимский государственный авиационный технический университет
Точный алгоритм составления расписания для одностадийной системы
с независимыми параллельными машинами*
Рассматривается задача составления расписания для одностадийной
системы с независимыми параллельными машинами при минимизации общего
времени завершения работ (R ||Сmах).
Описан эффективный точный алгоритм для решения рассматриваемой задачи.
Алгоритм базируется на методе минимизации функций, заданных на нормально
разворачиваемых, частично упорядоченных множествах. Основные понятия
метода применены к задаче составления расписания для одностадийной
системы с независимыми параллельными машинами при произвольных критерии
оптимальности f и ограничениях g (задача R|g|f).
Решается проблема сокращения времени работы алгоритма путем эффективной
организации множества расписаний в памяти ЭВМ, а также путем сокращения
числа просматриваемых расписаний.
*Работа поддержана РФФИ, проект 01-01-00510
Moukhachyova E. A., Orekhov E. Yu.
An Exact Algorithm for Scheduling a Single-Stage System with Unrelated
Parallel Machines
We consider a single-stage problem of scheduling jobs between unrelated
parallel machines to minimize the maximum completion time (an R||Cmax
problem).
We describe an efficient exact algorithm to solve the considered
problem. The algorithm is based on the method of minimizing functions
defined on normally developed partially ordered sets. The main concepts
of the method are applied to a single-stage problem of scheduling
jobs between unrelated parallel machines with an arbitrary optimality
criterion/and arbitrary restrictions g (an R |g|f problem).
In order to speed up the algorithm we suggest a way to organize
the set of schedules efficiently in the computer memory, as well
as some methods that reduce the number of schedules generated and
considered.
наверх
|
Е. А. Перепелкин,
д-р техн. наук,
Алтайский государственный технический университет
Оптимизация портфеля запросов к распределенной информационно-поисковой
системе
Вводится понятие портфеля запросов к распределенной информационно-поисковой
системе. Рассматриваются две модели портфеля - детерминированная и
стохастическая. Обсуждаются подходы к решению задачи оптимизации структуры
портфеля запросов.
Perepyolkin Ye. A.
Optimization of Queries Portfolio for Distributed Information Retrieval
Systems
Concept of a queries portfolio for a distributed information retrieval
system is introduced. Two models of the portfolio - deterministic
and stochastic are considered. Approaches to solving the optimization
problem of the queries portfolio are discussed.
наверх
|
М. Я. Парфенова,
канд. техн. наук, доц.,
Уфимский государственный авиационный технический университет,
e-mail: mari@mail.rb.ru
В. И. Иванов, президент НИФ - технологии XXI века
(Москва), гл. конструктор ВОЭБИС,
И. И. Парфенов, первый зам. гл. конструктора ВОЭБИС, д-р
электротехники РАЭН, изобретатель СССР, НИФ - технологии XXI века
(Москва)
Всероссийская объединенная электронная биржа интеллектуальной
собственности на основе интеллектуальной информационной технологии
Рассматриваются основы построения Всероссийской объединенной электронной
биржи интеллектуальной собственности (ВОЭБИС). Излагается концепция
построения ВОЭБИС и на ее основе приводится постановка задачи на
создание интеллектуальной информационной технологии. Объект управления
и организационная структура управления представляются во взаимодействии
в аппаратно-программной среде системы искусственного интеллекта
с принятием решений.
Parfenova M. Y., Ivanov V. I., Parfcnov I. I.
Electronic Intellectual Property United Stock Exchange of Russia
Based on Intellectual Information Technologies
The bases of construction of the Electronic intellectual property
united stock exchange of Russia (EIP USER) are considered. Тhe concept
of the EIP USER creation is stated and on its basis the statement
of a task on creation of intellectual information technology is
formulated. The structure of the object of management and the organizational
structure of the EIP USER management in hardware-software environment
of the artificial intelligence system in interaction with the decisions
making are represented.
наверх
|
Ю. В. Федоров,
канд. техн. наук,
Тольяттинский государственный институт сервиса
Математическая модель управления социально-экономическим развитием
города
Предложен алгоритм поддержки принятия решения по оценке эффективности
управления социально-экономическим развитием города. Методика формирования
функции полезности, являющейся одной из двух составляющих рассматриваемого
показателя, основана на иерархическом представлении исследуемой
проблемы и применении метода анализа иерархий. В качестве второй
составляющей использована расходная часть бюджета. Математическая
модель представлена в виде задачи дробно-линейного программирования.
Fedorov Yu. V.
Mathematical Model of Management Social-Economic Development of
City
Efficiency of management social-economic development of city is
offered to measure a correlation "increasing of quality life
a to expenseses of society (budget of city)". Brought strategy
of shaping a function of usefulness (qualities lifes). The Mathematical
model enclosed criterion is presented in the manner of problems
crushed-single-line programming.
наверх
|
С. Л. Лобачев,
канд. техн. наук,
Российский государственный институт открытого образования
Оптимизация процесса обновления ПО в территориально-распределенной
информационно-образовательной среде открытого образования
Предложен метод обновления БД с типовым ПО в территориально распределенной
информационной системе, функционирующей в среде Интернет. Поставленная
задача решена в общем виде, а также показано применение полученного
решения к конкретной системе, содержащей около 100 серверов. Метод
опирается на анализ пропускной способности каналов связи и позволяет
настраивать процедуру обновления под пропускную способность виртуальных
каналов связи.
Lobatchev S. L.
The Optimization of the Software Replication Process within the
Geographically-Distributed Information and Educational Environment
of Open Education
The author offers a software replication method within the multiserver
system which is working in the Internet. There is a general scheme
and its use in the system which includes near 100 working servers.
The method bases on the analysis of the connection capabilities
and enables to optimize the replication process to the concrete
ones.
наверх
|
В. В. Исаев,
канд. техн. наук, доц.,
Военный институт радиоэлектроники, г. Воронеж
Модель управления обучением в автоматизированной обучающей системе
Разработана аналитическая модель процесса управления обучением в
автоматизированной обучающей системе формирования практических (процедурных)
знаний (умений, навыков), учитывающая достоверность данных контроля
обученности, индивидуальные способности обучаемых и влияние параметров
управления обучением на результативные характеристики учебной деятельности.
На ее основе синтезированы алгоритмы адаптивного управления обучением
и проведена оценка их эффективности.
Isaev V. V.
Model for Controlling the Learning Process in a Computerized Learning
System
An analytical model is worked out for learning control process
in a computerized learning system intended for forming practical
(procedural) knowledge (skills and abilities). It takes into account
validity of data of controlling the degree of proficiency, trainees,
individual capabilities as well as influence of parameters for controlling
the learning process on characteristics of educational activity
outcome. Based on it, algorithms are synthesized for adaptive management
of learning process. Evaluation of their efficiency is made.
наверх
|