В. 3. Кокотов, д-р. техн. наук, проф., ФГУП "НИИ "Аргон"

Ускорение вычисления рядов в реализации алгоритма "теплового размещения" электрорадиоэлементов на платах с четырехсторонним кондуктивным теплоотводом

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

Стр. 2 - 10

Kokotov V. Z.

Speeding up Series Calculation in Realiyition of Electronic Radio Components on the Boards with Four-Sided Conductive Hear Dissipation.

Methods of speeding up series calculation in criterion function for previously presented modified algorithm of "thermal layout" of electrjnic radio components on he boards with four-sided conductive heat dissipation that allow for acceptable operating speed in program implementations are considered.

О. С. Козлов, канд. техн. наук, доц., Л. М. Скворцов, канд. техн. наук, В. В. Ходаковский, канд. техн. наук,
МГТУ им. Н. Э. Баумана

Решение дифференциальных уравнений в программном комплексе "МВТУ"

Рассматриваются методы численного интегрирования обыкновенных дифференциальных уравнений, реализованные в программном комплексе "МВТУ. Описаны новые явные и неявные методы, эффективные при решении жестких систем. Приведены результаты решения тестовых задач в сравнении с известными методами.

Стр. 10 - 16

Kozlov O. S., Skvortsov L. M., Hodakovskii V. V.

Solution of Differential Equations by "MVTU" Software

Methods for numerical integration of ordinary differential equations realized in "MVTU" software are considered. New explicit and implicit methods effective for stiff systems are described. The results of solving test problems in comparison with known methods

наверх

И. П. Норенков, д-р техн. наук, проф., Н. М. Арутюнян, А. А. Бондаренко, МГТУ им. Н. Э. Баумана

Сравнительный анализ эффективности эволюционных методов на примере задачи синтеза расписаний

В настоящее время для решения сложных NP-трудных задач проектирования и логистики все чаще используются эволюционные методы. Приведены результаты исследования эффективности методов Particles Swarm Optimization, Ant Colony Optimization и Genetic Algorithms применительно к решению задач синтеза расписаний.

Стр. 16 - 20

Norenkov I. P., Arutyunyan N. M., Bondarenko A. A.

Efficiency of Evolutional Method fur Job-Shop Scheduling Problem Solution

The Evolutional Methods are used very successfully for solving NP-hard problems of discrete optimization in many applications of design and logistics. The paper is devoted to the comparison of Efficiency of Evolutional Methods such as Panicles Swarm Optimization, Ant Colony Optimization and Genetic Algorithms. The comparison is worked out on the example of Job-Shop Scheduling Problem Solution.

В. Н. Марков, канд. техн. наук, Кубанский государственный технологический университет

Способ порождения эвристик для решения NP-трудных задач

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

Стр. 21 - 25

Markov V. N.

Way of Generation of Heuristics for the Decision of NP-difficult Tasks

In article the way of generation of heuristics is stated on the basis of statistical research of optimum decisions of NP-difiicult tasks on graphs with the small order and the size Received hcuristics allow ordering a choice of variants of decisions of HP-difficult tasks on graphs with the big order and the size. The general description of a way is added with examples of a deduction of formal heuristics and quantity indicators of a positive effect that it give at comparison with known heuristics.

В. А. Орлов, канд, техн. наук, А. С. Клещев, д-р физ.-мат. наук, ИАПУ ДВО РАН

Компьютерные банки знаний. Универсальный подход к решению проблемы редактирования информации

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

Стр. 25 - 31

Orlov V. A., Kleschev A. S.

Computer Banks of Knowledge. A Unified Approach to Information Editing

The aim of this work is to develop a notion of a unified tool meant for editing Information of Different Extents of Abstraction (IDEA Editor) and providing information carriers with necessary intelligent support during the editing process. Principal requirements on the unified IDEA Editor are formulated. A conceptual description of the unified IDEA Editor that meets the stated requirements is proposed.

И. М.Гуревич, канд. техн. наук, Компания "Гетнет консалдинг", г. Москва

Информационные характеристики сцепленных состояний квантовых битов

Анализируются информационные характеристики сцепленных (запутанных) состояний. Оценивается информация связи двух q-битов. Описаны состояния с максимальной связью, многомерные сцепленные состояния общего вида. Показано, что неопределенность при пространственных преобразованиях сцепленных состояний сохраняется. Модель квантовой механики Хью Эверетта описана в терминах сцепленных состояний. Показано, что классические объекты могут иметь информационные характеристики, тождественные характеристикам сцепленных состояний. Предложено использовать сцепленные состояния для параллельного выполнения операций.

Стр. 32 - 39

Gurevich I. M.

Information Characteristics of the Entangled Slates of the q-Bits

In article information characteristics of the entangled states are analyzed. The information of communication of two q-bits is estimated. States with the maximal communication, the multivariate entangled stales of a general view are described. It is shown, that uncertainty at spatial transformations of the entangled states is kept. The model of quantum mechanics Hugh Everett is described in terms of the entangled states. It is shown, that classical objects can have information characteristics identical to characteristics of the entangled states. It is offered to use the entangled states for parallel performance of operations.

С. В. Востокин, канд. техн. наук, доц.,
Самарский государственный аэрокосмический университет им. С. П. Королева (easts@mail.ru)

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

Стр. 40 - 45

Vostokin S. V.

Object-Oriented Method for Structuring Metacomputer Application Cod

The article discusses method for designing distributed scientific applications bawd on the special object behavior pattern called Resident-Visitor. The pattern structure and dynamics were described using UML diagrams. The results of comparative effectiveness tests to show the pattern usability were presented.

наверх

О. В. Трайнёв, Московский государственный университет приборостроения и информатики

Концепции и принципы построения программно-технических комплексов для систем принятия решений

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

Стр. 46 - 51

Trainev O.V.

Concepts and Principles of Construction of Program Technical Complexes for Systems of Decision-making

Article is devoted to problems of methodology of development and introduction of a program technical complexes for realization of problems of decision-making. Approaches, principles, the qualifier of methods, perspective information technologies and tool means for construction of a program technical complexes are considered. In article necessity of conformity of a level of means to solved problems is emphasized.

наверх

Ю. В. Баскаков, Институт микропроцессорных вычислительных систем РАН, г. Москва

О выборе метрик при организации контроля деградаций показателей производительности компиляторов на этапе разработки

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

Стр. 52 - 57

Baskakov Vu. V.

On the Choice of Metrics far Measuring the Effect of Compiler Modifications on Performance

Preventing performance degradations during compiler development is one of the key problems that should be solved to obtain a competitive compiler. In this paper we present a classification of compiler performance characteristics. Also we present a study on metrics that can be used for measuring the effect of changes introduced to a compiler on its performance. Finally, we discuss allowance thresholds for measured degradations.

наверх

С. Л. Шлыков, Институт микропроцессорных вычислительных систем РАН, г. Москва shlykov@mcst.ru

Использование приоритетов планирования операций в алгоритме "List Scheduling"

Современные микропроцессорные архитектуры с высоким уровнем параллелизма вычислений предоставляют большие возможности для параллельного исполнения потопа команд. При этом задача эффективного использования возможностей параллельного исполнения операции для достижения максимальной производительности возлагается на современные оптимизирующие компиляторы. Применение различных оптимизаций в процессе компиляции позволяет существенно распараллеливать исполняемый код, поэтому оптимальное планирование порол -дельного потока операций является одной из важнейших задач оптимизирующей компиляции. В данной статье предложены механизмы модификации классического алгоритма планирования "List Scheduling", позволяющие получать более эффективный параллельный код.

Стр. 57 - 61

Shlykov S. L.

Instructions Scheduling Priorities in "List Scheduling"

The present paper relates to optimizing code executed on architecture with full predication and speculation support, and having considerable processor resources to use instruction level parallelism (ILP). New technique for "List Scheduling" algorithm is considered and some experimental results of applying this method are given.

наверх

А. В. Меркушева, канд. техн. наук, Санкт-Петербургский политехнический университет

Обобщенная модификация преобразования Фурье для обработки нестационарных сигналов в информационно-измерительных системах

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

Стр. 62 - 72

Merkusheva A. V.

Analytical Forms of Signal Processing fir IMS Based on Generalized Modification of Fourier Transformation

Generalized modification of traditional Fourier transformation (rotational Fourier transformation, - RTF) introduced by mathematicians comparatively long ago, remained long unknown in signal processing community where RFT has not small potential for applications. RTF depends on parameter a and is interpreted as time-frequency plane rotation. For a = p/2 RFT is usual Fourier transformation, for a = 0 — identity operator, and the angles of RFT being implemented sequentially are additive (as the angles of successive rotation). In analytical representation, RFT is the series expansion of signal on the basis consisting of set of signals with rapidly changing frequency (on SRCF-components). The theory base elements for RFT, its properties, types of interpretation as operator, interdependence ratios of RFT with time-frequency distributions of non-stationary signals (with Wigner', short-time Fourier distributions and with spectrogram). These ratios have closed analytical forms. RFT examples for some signals and RFT applications are given

наверх

X. Г. Асадов, д-р техн. наук, М. Д. Керимов, канд. техн. наук,
Азербайджанское национальное аэрокосмическое агентство, г. Баку

Новый принцип оптимизации информационных систем дистанционного зондирования в нестационарных режимах работы

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

Стр. 73 - 75

Asadov H. G., Kerimov M. D.

The New Principle for Optimization of Information Systems of Remote Sensing in Transit Regimes

In the article The new principle for optimization of information systems of remote sensing" (he combined principle including well - known method of Gauss - Zaidel, variation calculation and mathe-matic analysis method is proposed. It is shown, that if the separable functional are used as criterion of effectiveness, in some cases analytical solution of the problem of optimization of the remote sensing system on energetic - information criterion may be obtained.

наверх

Стр. 76 - 79

оглавление