ЭВМ И ВЫЧИСЛИТЕЛЬНЫЕ СЕТИ УДК 004.3
А. А. Сигарев, научный сотрудник,
Институт проблем моделирования в энергетике им. Г. Е. Пухова НАН Украины, Киев,
e-mail em@ipme.kiev.ua, london@diawest.net.ua
Методология упразднения межпроцессорного обмена в МВС со множественным потоком команд
Показана принципиальная возможность упразднения межпроцессорного обмена в многопроцессорных вычислительных системах (МВС) со множественным потоком команд. Единственной аппаратной базой полного его исключения может служить только специальным образом организованная двухпортовая память, названная памятью передачи данных. Функции обмена в предлагаемом подходе может выполнять любая адресная арифметико-логическая операция при условии попадания ее адресной части в определенный зафиксированный диапазон адресного пространства. Упразднение межпроцессорного обмена ведет к увеличению производительности МВС, а интенсивность межпроцессорного обмена перестает играть роль критического фактора при распараллеливании программ.
Ключевые слова: межпроцессорный обмен, ортогональные многопроцессорные системы, конвейерные системы, синхронизация.
УДК 519.688; 004.451.31
Д. Л. Аверичева, науч. сотр.,
А. С. Семенов, нач. сектора,
e-mail: semenov@nicevt.ru
А. С. Фролов, нач. сектора,
ОАО "НИЦЭВТ"
Поиск вширь в графе на суперкомпьютере с мультитредово-потоковой архитектурой
Предложены новые алгоритмы эффективного решения на российском мультитредово-потоковом (МТП) суперкомпьютере задачи поиска вширь в графе, которая характеризуется интенсивной нерегулярной работой с памятью. Результаты, полученные при выполнении разработанных алгоритмов на программной имитационной модели МТП-суперкомпьютера, сравниваются с наилучшими известными результатами выполнения поиска вширь в графе на разных суперкомпьютерах.
Ключевые слова: поиск вширь в графе, обработка графов, суперкомпьютинг, распределенная общая память, мультитредовость.
УДК 004.27
А. Е. Мамченко, канд. техн. наук, доц.,
Московский государственный университет путей сообщения (МИИТ),
e-mail: vss.miit@gmail.com
Образовательно-методологический аспект "принстонской" и "гарвардской" архитектур процессоров вычислительных систем
Широко распроcmраненные архитектуры ЭВМ и однoкриcmaльных микропроцессоров и микpoкoнmpoллepoв ≈ классическая (принстонская, фон-Неймановская) и гарвардcкая ≈ рассматриваются с точки зрения оперируемыхх ими адресных пространств памяти, адресами которых идентифицируются команды и обрабатываемые данные. Обсуждается также модифицированная гарвардская архитектура и образование последней из гарвардской в случае одной пары шин адреса и данных.
Ключевые слова: вычислительная система, процессор, архитектура
УДК 004.315
А. И. Грушин, канд. техн. наук, вед. науч. сотр.,
М. Л. Ремизов, инж.-констр.,
А. В. Ростовцев, инж.-констр.,
ИТМ и ВТ им. С. А. Лебедева РАН, г. Москва,
e-mail: aigrushin@ipmce.ru,
Д. Д. Николаев, студент,
Чинь Куанг Киен,студент
Московский физико-технический институт (государственный университет)
Высокопроизводительное устройство для обработки радиолокационной информации
Одной из характерных задач обработки радиолокационной информации является вычисление комплексной матрицы в режиме реального времени. В работе рассмотрена реализация алгоритма рекурсивного вычисления комплексной матрицы 64x64.
Ключевые слова: вычислительное устройство, матрица, комплексное умножение с накоплением, числа с плавающей запятой, ПЛИС.
УДК 004.053
В. А. Богатырев, д-р техн. наук, проф.,
С. В. Богатырев, аспирант,
Санкт-Петербургский государственный университет информационных технологий механики и оптики,
e-mail: bva@tinuviel.ru
Надежность резервированной двухуровневой компьютерной системы при ограниченном времени обслуживания запросов
Оценена надежность двухуровневой кмпьютерной системы с дублированием цепей коммуникационной подсистемы, работоспособной при условии взаимосвязи между компьютерными узлами верхнего и нижнего уровней, за среднее время, не превышающее заданное пороговое значение.
Ключевые слова: коммуникационная подсистема, отказоустойчивость, надежность, компьютерная система, среднее время пребывания.
СИСТЕМЫ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ
УДК 621.3.049.771.14
А. Л. Стемпковский, акад. РАН, директор,
А. Л. Глебов, д-р техн. наук, зав. сектором,
С. В. Гаврилов, д-р техн. наук, зав. сектором,
О. Н. Гудкова, аспирант,
Институт проблем проектирования в микроэлектронике РАН, г. Москва,
e-mail: Gudkova_O@ippm.ru
Вероятности напряженного состояния транзисторов для временного анализа с учетом электротемпературной нестабильности
Нестабильность, вызванная отрицательным смещением и температурой (НОСТ, англоязычная a66ревиатура ≈ NBTI) становится одним из основных механизмов, вызывающих деградацию быстродействия интегральных схем. Хорошоизвестно, что НОСТ влияет на p-канальные МОП-mpaнзuсmopы в ходе pаботы схемы, и дeгpaдaцuя имеет место, когда p-mpaнзисmop находится в проводящем состоянии. Поэтому точный анализ НОСТ-дeгpaдaцuu требует paссмompeнuя логики paбomы схемы. Дeгpaдaцuя конфетного p-mpaнзисmopa зависит от той части вpeмeнu работы схемы, в течение которой mpaнзистор находится в наряженном состоянии, иначе говор, от вepoяmнoсmu наряженного состояния. В настоящей работе предлагается aлгopumм кoррeкmнoгo вычисления вероятности наряженного состояния для каждого p-mpaнзисmopa в сложном КМОП-вентиле. По сравнению с простым "наивным " подходом предлагаемый алгоритм учитывает два дополнительных фактора: корреляции между сигналами на входах вентиля и потенциал питания, поступающий через "'нижний" узел p-mpaнзисmopa. Численные эксnepuмeнmы noдmвepждaюm важность учета обоих этих фaкmopoв.
Ключевые слова: временной анализ СБИС, КМОП-вентиль, нестабильность, вызванная отрицательным смещением и температурой (НОСТ).
УДК 004.414.2
В. Н. Ильин, д-р техн. наук,
Р. А. Гришин, аспирант,
Московский авиационный институт (ТУ),
e-mail: GrishinRA@gmail.com
Методика оценки основных параметров цифровых устройств на ПЛИС на ранних этапах проектирования с использованием двухуровневого макромоделирования
Изложена новая методика оценки основных параметров цифровых устройств (ЦУ) на программируемых логических интегральных схемах (ПЛИС) в ходе ранних этапов проектирования≈ этапов разработки технического предложения (ТП) и эскизного проекта (ЭП). Сформулированы требования, которым должна удовлетворять такая методика. Показано, что предлагаемая методика оценки с использованием двух уровней макромоделей соответствует предъявленным требованиям и позволяет рассмотреть большее число вариантов ЦУ, что сокращает сроки разработки ТП и ЭП и повышает качество проекта.
Ключевые слова: макромодель, системное проектирование, ПЛИС.
ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ УДК 004.4.414
А. Ш. Сулейманов, канд. техн. наук,
Азербайджанский технический университет, г. Баку,
e-mail: akif@inbox.ru
Метод определения контекстных слов при анализе текста
Рассматривается модель текста произвольного содержания, которая позволяет отобразить семантическую связность и последовательность текста в виде структуры с использованием логических шкал, а также наглядно определить ключевые слова с контекстом, организовывать анализируемые тексты в единую, целостную информационную структуру, обеспечивая последующий анализ совокупности документов и выделение из них общих тематических кластеров.
Ключевые слова: словосочетание, анализ, содержание, поиск, контекст, частотная модель, ключевые слова, текст, классификация.
А. Е. Ермаков, канд. техн. наук, рук. отдела компьютерной лингвистики
ООО "ЭР СИ О",
e-mail: ermakov@rco.ru
Извлечение знаний из текста и их обработка: состояние и перспективы
Выполнен анализ достижений в области компьютерной обработки знаний, содержащихся в текстах на естественном языке. Формулируются актуальные направления прикладных исследований, связанные с извлечением и обработкой знаний в текстах Интернета. Описывается экспериментальная система для оценки потребительских свойств товаров на основании анализа отзывов их потребителей, размещенных в социальной сети Интернет.
Ключевые слова: извлечение знаний, обработка знаний, автоматизированные системы управления знаниями, компьютерный анализ текста, социальные сети Интернета.
УДК 025.4
В. А. Васенин, д-р физ.-мат. наук, зав. лаб.,
С. А. Афонин, канд. физ.-мат. наук, вед. науч. сотр.,
А. С. Козицын, канд. физ.-мат. наук, вед. науч. сотр.,
НИИ механики МГУ им. М. В. Ломоносова,
e-mail: vasenin@msu.ru
Автоматизированный анализ текстовой информации
Рассматривается система, предназначенная для поиска информации и тематической фильтрации входящего информационного потока и ориентированная, в первую очередь, на использование в сети Интернет либо в крупной корпоративной информационной системе.
Ключевые слова: коллекция документов, автоматическая обработка, значимость, информация, поисковые системы, индексация текстов.
КОМПЬЮТЕРНАЯ ГРАФИКА УДК 532.5+536.24
К. В. Максименко-Шейко, канд. физ.-мат. наук,
А. В. Толок, д-р техн. наук, проф.,
ИПМаш НАН Украины, ХНУ им. В. Н. Каразина, г. Харьков,
Т. И. Шейко, д-р техн. наук, проф.,
ИПУ РАН им. В. А. Трапезникова, г. Москва
R-функции и аналитическое описание геометрических объектов, обладающих симметрией
Предложены новые подходы, раскрывающие возможности применения теории R-функций к построению нормализованных уравнений сложных обладающих симметрией геометрических объектов из различных прикладных областей.
Ключевые слова: геометрический объект, симметрия, трансляционный элемент, преобразование координат, R-функции.
УДК 004.4-1, 004.93-.-, 004.-7-.-5, 004.9-
А. П. Кудряшов, мл. науч. сотр.,
Институт автоматики и процессов управления РАН, г. Владивосток,
e-mail: kudryshovA@iacp.dvo.ru
Реконструкция трехмерных сцен городской обстановки1
Представлен метод реконструкции трехмерных сцен городской обстановки по некалиброванной последовательности фотоизображений. Предлагаемый подход основан на моделировании полигональных объектов по пространственным отрезкам, полученным в результате предварительной вeкmoрuзaцuu исходных изo6paжений, их карибровкu и работы алгоритма сопоставления линий на изображениях. Метод существенно использует ортогональность и параллельность ребер и граней объектов сцены.
Ключевые слова: трехмерная реконструкция сцены городской обстановки, эпилиния, эпиролярная геометрия, векторизация, сопоставление.
_____________________________________________________________________________________
1 Работа выполнена при финансовой поддержке РФФИ (проект 08-07-00113-а).
ДИСКУССИОННЫЙ КЛУБ УДК 002.63
И. Д. Котляров, канд. экон. наук,
Северо-Западный институт печати Санкт-Петербургского государственного университета технологии и дизайна, г. Санкт-Петербург,
e-mail: lrpg@mail.ru
Сетевая публикация результатов диссертационных исследований
Предлагается усилить контроль за качеством результатов диссертационных исследований с помощью специализированного электронного архива публикаций аспирантов, докторантов и соискателей ученой степени. Сформулированы требования, которым должен удовлетворять такой архив, и предложен алгоритм его функционирования и механизм финансирования.
Ключевые слова: результаты диссертационных исследований, электронный архив, апробация.