А. А. Сигарев, научный сотрудник, Институт проблем моделирования в энергетике им. Г. Е. Пухова НАН Украины, Киев, e-mail em@ipme.kiev.ua, london@diawest.net.ua

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

Показана принципиальная возможность упразднения межпроцессорного обмена в многопроцессорных вы-числительных системах (МВС) со множественным по-током команд. Единственной аппаратной базой полного его исключения может служить только специальным образом организованная двухпортовая память, названная памятью передачи данных. Функции обмена в предлагаемом подходе может выполнять любая адресная арифметико-логическая операция при условии попадания ее адресной части в определенный зафиксированный диапазон адресного пространства. Упразднение межпроцессорного обмена ведет к увеличению производительности МВС, а интенсивность межпроцессорного обмена перестает играть роль критического фактора при распараллеливании программ.
Ключевые слова: межпроцессорный обмен, ортогональные многопроцессорные системы, конвейерные сис-темы, синхронизация.

Стр. 2 – 7

Sigarev A. A. Methodology of Eliminating Interprocessor Exchange into Multiprocessors System of MI (Multiple
Instruction Stream) Classes
Methodology of eliminating interprocessor exchange is shown. The single hardware base of its total eliminating may be only specially organized two port memory so called memory of data transmission. Any address arithmetic logical operation from the set of commands of nonparallel program may perform the functions of exchange. The exchange elimination results in increasing of efficiency of the systems and the intensity of interprocessor exchange is no longer a critical factor by program paralleling.
Keywords: interprocessor exchange, orthogonal multiprocessor, pipeline information processing, synchronization.

Д. Л. Аверичева, науч. сотр., А. С. Семенов, нач. сектора,
e-mail: semenov@nicevt.ru
А. С. Фролов, нач. сектора, ОАО "НИЦЭВТ"

Поиск вширь в графе на суперкомпьютере с мультитредово-потоковой архитектурой

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

Стр. 7 – 12

Avericheva D. L., Semenov A. S., Frolov A. S. Breadth-First Search on the Supercomputer with a Stream-Multithreading Architecture
This paper presents new effective algorithms of highly irregular and memory intensive breadth-first search problem for the Russian supercomputer with stream-multithreading architecture. Performance results of proposed algorithms are obtained on a program simulator of the considered supercomputer and compared with the best performance results of breadth-first search on other architectures.
Keywords: breadth-first search, graph processing, supercomputing, distributed shared memory, multithreading

А. Е. Мамченко, канд. техн. наук, доц., Московский государственный университет путей сообщения (МИИТ), e-mail: vss.miit@gmail.com

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

Широко распроcmраненные архитектуры ЭВМ и однoкриcmaльных микропроцессоров и микpoкoнmpoллepoв — классическая (принстонская, фон-Неймановская) и гарвардcкая — рассматриваются с точки зрения оперируемыхх ими адресных пространств памяти, адресами которых идентифицируются команды и обрабатываемые данные. Обсуждается также модифицированная гарвардская архитектура и образование последней из гарвардской в случае одной пары шин адреса и данных.
Ключевые слова: вычислительная система, процессор, архитектура

Стр. 13 – 18

Mamchenko A. E. Educational and Methodological Aspect of Princeton and Harvard Architecture of Computing System Processors
Wide spread architectures (classical — Princeton, von Neumann's — and Harvard's) of electronic computers, monocrystal microprocessors and microcontrollers are considered from the point of view of address memory areas which are operated by these architectures. The addresses of these address memory areas identify orders and processed data. The modified Harvard's in case of one pair of buses of the address and data are also discussed in this article.
Keywords: computing system, processor, architecture.

А. И. Грушин, канд. техн. наук, вед. науч. сотр., М. Л. Ремизов, инж.-констр., А. В. Ростовцев, инж.-констр., ИТМ и ВТ им. С. А. Лебедева РАН, г. Москва, e-mail: aigrushin@ipmce.ru, Д. Д. Николаев, студент, Чинь Куанг Киен, студент, Московский физико-технический институт (государственный университет)

Высокопроизводительное устройство для обработки радиолокационной информации

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

Стр. 19 – 25

Grushin A. I., Remizov M. L., Rostovtsev A. V., Nikolaev D. D., Chinh Kuang Kien. High Performance Numerator for Radar Signal Processing
Real time complex matrix calculation is a typical radar signal processing problem. Implementation of recursive calculation of complex matrix 64 x 64 is considered in the article.
Keywords: numerator, matrix, complex multiply add, floating point, FPGA.

В. А. Богатырев, д-р техн. наук, проф.,
С. В. Богатырев, аспирант, Санкт-Петербургский государственный университет информационных технологий механики и оптики, e-mail: bva@tinuviel.ru

Надежность резервированной двухуровневой компьютерной системы при ограниченном времени обслуживания запросов

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

Стр. 25 – 32

Bogatyrev V. A., Bogatyrev S. V. Reliability Redundancy Two-Level Computer System at the Limited Holding Time of Inquiries
Is estimated reliability of two-level computer system with duplication of circuits of a communication subsystem efficient under condition of interrelation between computer units of the top and bottom levels for the average time which is not exceeding set threshold value.
Keywords: a communication subsystem, fault tolerance, reliability, computer system, average time of stay.

А. Л. Стемпковский, акад. РАН, директор, А. Л. Глебов, д-р техн. наук, зав. сектором, С. В. Гаврилов, д-р техн. наук, зав. сектором, О. Н. Гудкова, аспирант, Институт проблем проектирования в микроэлектронике РАН, г. Москва, e-mail: Gudkova_O@ippm.ru

Вероятности напряженного состояния транзисторов для временного анализа с учетом электротемпературной нестабильности

Нестабильность, вызванная отрицательным смещением и температурой (НОСТ, англоязычная a66ревиатура — NBTI) становится одним из основных механизмов, вызывающих деградацию быстродействия интегральных схем. Хорошоизвестно, что НОСТ влияет на p-канальные МОП-тpaнзисmopы в ходе pаботы схемы, и дeгpaдaцuя имеет место, когда p-тpaнзистop находится в проводящем состоянии. Поэтому точный анализ НОСТ-дeгpaдaцuu требует paссмompeнuя логики paбomы схемы. Дeгpaдaцuя конфетного p-тpaнзистopa зависит от той части вpeмeнu работы схемы, в течение которой тpaнзистор находится в наряженном состоянии, иначе говор, от вepoяmнoсmu наряженного состояния. В настоящей работе предлагается aлгopumм кoррeкmнoгo вычисления вероятности наряженного состояния для каждого p-mpaнзисmopa в сложном КМОП-вентиле. По сравнению с простым "наивным " подходом предлагаемый алгоритм учитывает два дополнительных фактора: корреляции между сигналами на входах вентиля и потенциал питания, поступающий через "'нижний" узел p-тpaнзистopa. Численные эксnepuмeнmы noдmвepждaюm важность учета обоих этих фaкmopoв.
Ключевые слова: временной анализ СБИС, КМОП-вентиль, нестабильность, вызванная отрицательным смещением и температурой (НОСТ).

Stempkovsky A. L., Glebov A. L., Gavrilov S. V., Gudkova O. N. Transistor Stress Probabilities for Timing Analysis with Accounting for NBTI
Negative bias temperature instability (NBTI) has become a primary mechanism that degrades per-formance of integrated circuits. It is well known that NBTI impacts pMOS transistors during circuit operation, and the degradation occurs when pMOS transistor is in a conducting state. So, accurate NBTI degradation analysis requires analysis of logic states. Degradation of specific pMOS transistor
depends on part of lifetime, in which this transistor is under stress, in other words, on stress probability. In this paper, we propose the correct algorithm of calculating stress probability for every pMOS transistor of complex CMOS gate. Comparing to simple "naive" approach, our algorithm takes into account two additional factors: correlations between signals at gate inputs, and VDD-potential coming through "bottom" of pMOS transistor. Numerical experiments show the importance of accounting for both these factors.
Keywords: analysis of VLSI circuits, CMOS gate, negative bias temperature instability (NBTI).

Стр. 32 – 38

В. Н. Ильин, д-р техн. наук, Р. А. Гришин, аспирант, Московский авиационный институт (ТУ), e-mail: GrishinRA@gmail.com

Методика оценки основных параметров цифровых устройств на ПЛИС на ранних этапах проектирования с использованием двухуровневого макромоделирования

Изложена новая методика оценки основных параметров цифровых устройств (ЦУ) на программируемых логических интегральных схемах (ПЛИС) в ходе ранних этапов проектирования— этапов разработки технического предложения (ТП) и эскизного проекта (ЭП). Сформулированы требования, которым должна удовлетворять такая методика. Показано, что предлагаемая методика оценки с использованием двух уровней макромоделей соответствует предъявленным требованиям и позволяет рассмотреть большее число вариантов ЦУ, что сокращает сроки разработки ТП и ЭП и повышает качество проекта.
Ключевые слова: макромодель, системное проектирование, ПЛИС.

Стр. 39 – 46

Il'in V. N., Grishin R. A. The Method for Early Design-Stage Estimate of the Field-Programmable Gate Array(FPGA)-Based Digital Devices' Basic Characteristics Utilizing Two-Leveled Macromodeling
In this work the new method for early design-stage estimate of the field-programmable gate array(FPGA)-based digital devices' characteristics is proposed. For the purpose of this article early design-stages include research and problem-solving stages(R&PS). The requirements for the new method are specified. It is shown that the proposed method utilizing two levels of macromodels satisfies the specified requirements. This method enables the exploration of greater amount of design variants thus shrinking the R&PS time and improving the project's quality.
Keywords: macromodel, system-level design, FPGA

А. Ш. Сулейманов, канд. техн. наук, Азербайджанский технический университет, г. Баку,
e-mail: akif@inbox.ru

Метод определения контекстных слов при анализе текста

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

Стр. 46 – 49

Suleymanov A. Sh. Method of Determination of the Contextual Words in Text Analysis
In given article are considered model of the text of any maintenance which allows displaying semantic coherence and sequence of the text in the form of structure with use of logic scales. And also allows defining visually keywords with a context, to organize analyzed texts in uniform, complete information structure, providing the subsequent analysis of set of documents of allocation from them the general thematic clusters.
Keywords: word-combination, the analysis, maintenance, search, context, classification.

А. Е. Ермаков, канд. техн. наук, рук. отдела компьютерной лингвистики ООО "ЭР СИ О",
e-mail: ermakov@rco.ru

Извлечение знаний из текста и их обработка: состояние и перспективы

Выполнен анализ достижений в области компьютерной обработки знаний, содержащихся в текстах на естественном языке. Формулируются актуальные направления прикладных исследований, связанные с извлечением и обработкой знаний в текстах Интернета. Описывается экспериментальная система для оценки потребительских свойств товаров на основании анализа отзывов их потребителей, размещенных в социальной сети Интернет.
Ключевые слова: извлечение знаний, обработка знаний, автоматизированные системы управления знаниями, компьютерный анализ текста, социальные сети Интернета.

Стр. 50 – 55

Ermakov A. E. Knowledge Extraction from Text and its Processing: Current State and Prospects
The article is dedicated to the analysis of achievements in computer knowledge processing from natural language text. Present-day applied research trends devoted to knowledge mining and knowledge processing of Internet textual data are represented. An experimental system for evaluation of consumer characteristics of products is described, which is based on the analysis of consumer opinions placed in a social network on the Internet.
Keywords: knowledge extraction, knowledge processing, automatic knowledge management systems, text mining, social networks on the Internet.

Автоматизированный анализ текстовой информации

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

Стр. 56 – 57

Vasenin V. A., Afonin S. A., Kozitsyn A. S. Automated Text Information Analysis
In this paper some practical aspects of a large-scale intellectual information processing system development are considered. The system under consideration is designed for information searching and thematic content filtering in large data sets like enterprise-wide text collections, or Internet.
Keywords: collections of documents, automatic processing, significance, information, search engine, text indexing.

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

Стр. 57 – 62

Maksymenko-Sheyko K. V., Tolok A. V., Sheyko T. I. R-Functions and the Analytical Description of the Geometrical Objects Having Symmetry
In this paper the new approaches uncovering possibilities of application of the R-functions theory to construction of the normalized equations of complex geometric objects possessing a symmetry from various applied areas are offered.
Keywords: geometric object, symmetry, translational element, coordinates transformation, R-functions.

А. П. Кудряшов, мл. науч. сотр., Институт автоматики и процессов управления РАН, г. Владивосток, e-mail: kudryshovA@iacp.dvo.ru

Реконструкция трехмерных сцен городской обстановки

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

Стр. 63 – 68

Kudryashov A. P. 3D Reconstruction of Urban Environment
The article presents a method for reconstruction 3D scenes of urban environment from noncali-brated sequence of pictures. The proposed approach is based on modeling of polygonal objects from the spatial lines derived from vectorized source images, their calibration and matching lines algorithm on the images. This method uses orthogonality and parallelism of edges and faces in objects scenes.
Keywords: 3D reconstruction, urban scene, epiline, epipolar geometry, vectorization, matching.

И. Д. Котляров, канд. экон. наук, Северо-Западный институт печати Санкт-Петербургского государственного университета технологии и дизайна, г. Санкт-Петербург, e-mail: lrpg@mail.ru

Сетевая публикация результатов диссертационных исследований

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

Стр. 69 – 77

Kotliarov I. D. Online Publication of Results of Obtained in Thesis Researches
The present article contains a description of a method of control of the quality of results obtained in doctoral and post-doctoral theses. This method is based on a specialized electronic archive of publications of Ph. D. students. A list of requirements this archive should meet is proposed. An algorithm of this archive is described. Financial model of this archive is proposed.
Keywords: results of doctoral research, electronic archive, approbation.