Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Системы и средства информатики»
№17, Москва, 2007 г.

Оглавление | Аннотации на английском языке

Аннотации на русском языке

I. Информационно-телекоммуникационные системы и сети, моделирование, информатизация общества

  • А.А. Зацаринный, Ю.С. Ионенков
    Некоторые аспекты выбора технологии построения информационно-телекоммуникационных сетей (ИТКС)

    Рассмотрен общий подход к выбору технологии для построения современных телекоммуникационных сетей. Представлены основные характеристики технологий, обеспечивающих построение мультисервисных сетей, предложен набор показателей для их выбора и приведены результаты сравнительной оценки технологий.
  • Я. М. Агаларов
    Динамическая стратегия распределения вычилительных ресурсов локального узла Grid

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

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

    Работа посвящена одному из видов многомерного статистического анализа - кластерному анализу. Проведено исследование, в котором рассматривается применение различных сочетаний метрик и алгоритмов кластерного анализа к детализациям телефонных переговоров - одного из источников данных ЛАС "Аналитик". Актуальность задачи заключается в том, что результаты исследования могут быть использованы в решении таких важных задач, как: выявлении преступных групп лиц в криминалистике, разработке новых тарифов и предложений в мобильной связи, выявлении групп счетов в банковском секторе и т.п.
  • А. А. Грушо, Н. А. Грушо, Е.Е. Тимонина
    О безопасности и надежности подсистем защиты в распределенных информационных системах

    Унифицированный язык моделирования (UML) может использоваться при разработке подсистем защиты. Для достижения безопасности с помощью подсистем защиты необходимо проанализировать различные методы обеспечения их резервирования. Для этого используются вероятностные модели.
  • М.Ю. Архипова, С.Ю. Гутман
    Состояние информационно-коммуникационных технологий в России в зеркале статистики

    Рассматриваются основные тенденции информатизации в России за период с 2001 по 2005 гг. Принимая во внимание существующую международную практику, основное внимание уделяется изучению динамики развития информационных технологий в разрезе видов экономической деятельности. Отдельно выделяется информационная активность в таком виде деятельности, как "Научные исследования и разработки". В работе показано, что, несмотря на устойчивые тенденции роста всех анализируемых показателей, уровень информатизации в России значительно уступает развитым странам мира.
  • И.М. Зацман, О.С. Кожунова
    Семантический словарь системы информационного мониторинга в сфере науки: Задачи и функции

    Статья мотивирована созданием в России систем мониторинга, анализа и оценки результатов и результативности деятельности субъектов в социально значимых сферах, включая сферу науки. В рамках данной работы проведен краткий обзор существующих семантических словарей терминов, определение задач и функций семантического словаря терминов системы информационного мониторинга в сфере науки.
  • И.М. Зацман, О.А. Курчавова
    Информационно-коммуникационные технологии долговременного применения и термины для их описания

    Разработка технологий долговременного применения, включая создание, хранение и использование объектов цифровой среды, нашла отражение в перечне приоритетных информационно-коммуникационных технологий Седьмой рамочной программы Европейского союза (ЕС), принятой на период 2007-2013гг. Проблема долговременного хранения и использования объектов цифровой среды, фиксирующих формы представления знаний человека, приобрела особую актуальность на рубеже веков, когда для отдельных категорий юридически значимых документов длительного хранения стали использоваться только электронные формы их представления без одновременного создания и хранения юридически значимых бумажных форм этих же документов. В качестве примера таких документов в статье рассматриваются описания патентуемых изобретений и предлагаются дефиниции ряда терминов, необходимых для описания технологий долговременного применения. Анализируются требования Европейского патентного ведомства в отношении этих технологий.
  • И. М. Гуревич
    Об информационных моделях в космологии

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

II. Информационные технологии

  • Н.А.Маркова
    Техническая Коммуникация в Программном Проекте

    Рассматривается одна из важнейших составных частей программного проекта - техническая коммуникация. Отмечается недостаточность выделения ресурсов, подготовки кадров, методического оснащения. Предлагается уделить большее внимание гуманитарным аспектам коммуникации
  • В. А. Дьячков, А. С. Попов, Д. С. Шулятников
    Проблематика распределенных файловых систем

    Статья посвящена основным проблемам, возникающим при проектировании, реализации и использовании распределенных файловых систем. Рассмотрены наиболее распространенные распределенные файловые системы, имеющие в открытом доступе общее описание своей архитектуры. В ходе исследования было проведено сравнение этих систем на основе наиболее значимых критериев. Результатом работы является постановка проблем, возникающих при построении распределенных файловых систем, для их дальнейшего исследования и решения.
  • Н.А. Маркова, О.Л. Обухова, И.В. Соловьев, А.П.Чочиа
    Эффективная фасетная навигация в электронных коллекциях

    В статье рассматривается специальный вид виртуальных коллекций - коллекции, состоящие из независимых объектов, полностью определяемых своими свойствами. Предлагается формальная модель, определяющая процесс навигации в коллекции как интерактивную последовательность шагов по построению фасетной формулы. Рассматриваются решения, позволяющие повысить эффективность процесса навигации. Предложен вариант наглядного визуального интерфейса фасетной навигации.
  • Б.З. Шмейлин
    Ускорение выборки данных из памяти путем преобразования кода прикладной программы

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

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

    В данной работе рассматривается методы, позволяющие расширить возможности логико-аналитической системы "Аналитик" в плане хранения и обработки информации. Для этого, во-первых, в качестве хранилища структур знаний предлагается использовать СУБД ORACLE, которая допускает работу с большими объемами данных. И, во-вторых, рассматриваются варианты подключения к системе Аналитик в качестве дополнительных источников информации внешних баз данных (БД), что позволяет пользователю получать более полную информацию об интересующем объекте. В качестве примера рассматривается средства подключения БД МГТС.
  • А.А.Перекрестенко
    Разработка и программная реализация системы автоматического выделения синтаксических групп для естественных языков

    В данной статье представлена работа, в ходе выполнения которой были созданы два центральных компонента синтаксического процессора - синтаксический парсер и модуль унификации, а также проведён анализ существующих ограниченных синтаксических формализмов на предмет их адекватности в качестве базовой модели системы автоматического синтаксического анализа. Парсер работает с формализмом, позволяющим, среди прочего, представлять разрывные составляющие и эллипсис. Модуль унификации предназначен для описания и анализа функциональной структуры предложений и морфологического согласования. В парсер встроен модуль графического представления результатов анализа. И парсер, и унификатор реализованы на языке программирования С++ платформенно-независимым образом.
  • И.В. Галина
    Функционально-синонимичные способы выражения аспектуально-таксисных значений во французском и русском языках (для многоязычного лингвистического процессора)

    Работа посвящена анализу базовых способов выражения аспектуально-таксисных значений в функционально-синонимичных конструкциях французского и русского языков на материале причастно-герундиальных оборотов и полипредикативных конструкций. Оценка семантического сходства различных синтаксических структур производится на основе унификационного подхода к формальному представлению языковых структур в виде системы семантических полей, выражающих одинаковые типы значений синонимичными языковыми средствами. Данный анализ позволяет разработать систему правил трансфера (переноса значений); примеры некоторых формализованнх правил трансфера приведены в статье в псевдокоде реализуемого в ИПИ РАН лингвистического процессора. Также проведено тестирование действующей системы машинного перевода, демонстрирующий необходимость учитывать наличие аспектуально-таксисных значений при моделировании грамматик автоматического перевода.
  • Н.В. Лунева
    Архитектура и метаданные многоязычной лингвистической базы знаний

    В работе приводится описание основных архитектурных решений и способов применения метаданных в многоязычной лингвистической базе знаний, создаваемой для отладки семантико-синтаксических представлений в лингвистических процессорах систем машинного перевода и обработки текстовых знаний. Новая база знаний предназначена для широкого круга специалистов в области компьютерной лингвистики и интеллектуальных технологий для сопоставительного анализа языковых структур и разработки сред, обучающих языку. В рамках комплекса планируется создание рабочего места переводчика и формирование компоненты "переводческой памяти".
  • С.К. Дулин, С.В. Духин, В.Г. Поповидченко
    О многоуровневой онтологии геоданных

    В статье обсуждается онтологический статус изображения, полученного в результате дистанционного зондирования или фотосъемки. Утверждается, что изображения имеют двойную природу: они являются полями с непрерывными характеристиками на уровне измерения и объектами на уровне классификации. Для изображений необходимо собственное онтологическое описание, отличное и независимое от онтологии прикладной области, которую использует специалист-геоинформатик. В работе предлагается использовать многоуровневую онтологию для изображений, комбинируя парадигмы поле и объект и проводя различия между онтологиями изображения и пользователя. На основе предлагаемой структуры могут быть реализованы два ключевых момента: (1) поддержка множественных представлений для одного и того же изображения и (2) использование изображений для обнаружения пространственно-временных конфигураций географических явлений.
  • А.И. Мартыненко, А.Н. Никишин, Д. А. Никишин
    Единая географическая информационная система, проблемы и стратегии формирования

    Рассматриваются основные проблемы, возникающие при интеграции разнообразных пространственных данных в современных геоинформационных системах (ГИС), ориентированных на широкий круг пользователей. Анализируются основные причины возникновения проблем интеграции, связанных со спецификой картографического наполнения баз данных традиционных ГИС. Преодоление проблем видится авторам в переходе к многоуровенной и универсальной единой системе геоинформации, интегрирующей данные самого различного тематического содержания и масштабов. Предлагается концепция единой ГИС, формируемой на базе детальных картографических данных. Показана возможность ее практической реализации на примере интеграции локальных ГИC, формируемых для местных органов управления территориями в единую ГИС федерального или регионального уровня.

III Архитектура и системные решения вычислительных комплексов и сетей новых поколений

  • А.В.Филин
    Суперкомпьютеры и суперкомпьютинг: состояние проблемы параллельных вычислений

    Описаны результаты достижений интернациональной отрасли сверхбыстрых вычислений (суперкомпьютинга) по состоянию до июня 2006 года. Показано, что в жёсткой конкуренции суперкомпьютерных архитектур победу одерживает класс суперкомпьютеров кластерного типа на основе неймановской концепции параллелизма, известной как "модель клеточных автоматов". Рассмотрены намерения и перспективные планы изготовителей суперкомпьютерных систем в США, Японии, Великобритании, Китае и других странах. Сформулированы обобщающие выводы, характеризующие текущее состояние и перспективы отрасли сверхбыстрых вычислений.
  • А.В.Филин
    Суперкомпьютинг и классические компьютеры

    В работе продолжен анализ состояния отрасли сверхбыстрых вычислений, начатых в [1]. Показано, что ведущие изготовители СБИС-микропроцессоров общего назначения (корпорации Intel, AMD, IBM и др.) приступили к реализации многоядерной концепции их построения. Этим событием они обозначили, что дальнейшее повышение производительности однопроцессорных компьютеров исчерпало себя экономически и пришло время компьютеров на основе многоядерных процессоров. В качестве одной из основных областей применения многоядерных процессоров рассматривается сектор суперкомпьютеров и суперкомпьютинга. Никаких других альтернативных предложений тому, что реализуют ведущие микропроцессорные корпорации, не обнаружено.
  • Л. П. Плеханов
    Самосинхронность и задачи анализа строго самосинхронных электронных схем

    Понятие самосинхронности (связанное с индицируемостью), введенное В.И.Варшавским, не получило в дальнейшем заметного практического развития. Однако поребности проектирования больших и не ограниченных по размерам строго самосинхронных схем (ССС-схем), анализ которых невозможен существующими методами, вновь привлекают внимание к данному понятию. В статье приводится обоснование возможности применения чисто функционального понятия самосинхронности, не связанного с событийными моделями, для анализа больших ССС-схем. Даются соответствующие постановки задач анализа, отличные от используемых в настоящее время.
  • Ю. А. Степченков, Ю. Г. Дьяченко, В. С. Петрухин
    Самосинхронные последовательностные схемы: Опыт разработки и рекомендации по проектированию

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