2015 № 1 (26)



Пазников А. А., Курносов М.Г., Куприянов М.С. *
Сибирский государственный университет телекоммуникаций и информатики 630102, Новосибирск, Россия,
*Санкт-Петербургский государственный электротехнический университет „ЛЭТИ" им. В, И, Ульянова (Ленина) 197376, Санкт-Петербург, Россия
 
МНОГОУРОВНЕВЫЕ АЛГОРИТМЫ ОТОБРАЖЕНИЯ ПАРАЛЛЕЛЬНЫХ МРI-ПРОГРАММ НА ВЫЧИСЛИТЕЛЬНЫЕ КЛАСТЕРЫ
 
В работе рассматривается задача отображения параллельных MPI-программ на иерархические кластерные вычислительные системы (ВС). Требуется по заданному информационному графу программы распределить ее процессы по процессорным ядрам системы с целью минимизации накладных расходов на межмашинные обмены. Для приближенного решения задачи предложены алгоритмы, основанные на эвристических методах разбиения взвешенных графов. Оптимизация достигается за счет распределения интенсивно обменивающихся ветвей параллельной программы по процессорным ядрам, связанным быстрыми каналами связи. В алгоритмах учитываются все иерархические уровни коммуникационной сети ВС. Приводятся результаты экспериментов по отображению MPI-программ из пакетов SPEC MPI и NAS Parallel Benchmarks в пространственно-распределенную мультикластерную вычислительную систему.
Ключевые слова: отображение параллельных программ, MPI, распределенные вычислительные системы, кластерные вычислительные системы.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.4-17
................................................................................................................................................
Корчагин В. П.
Сибирский государственный университет телекоммуникаций и информатики, 630102, Новосибирск, Россия
 
ПРИМЕНЕНИЕ ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПОДХОДА ПРИ ИМИТАЦИОННОМ МОДЕЛИРОВАНИИ МУЛЬТИСЕРВИСНЫХ СЕТЕЙ СВЯЗИ
 
Статья посвящена проектированию объектной модели мультисервисных сетейсвязи. Описываются варианты декомпозиции предметной области на сущности, выделение классов и разработка на их основе общей структуры модели. С помощью программного средства, реализующего представленную объектную модель, проведен анализ влияния повторных вызовов на функционирование мультисервисной сети связи с адаптивной маршрутизацией.
Ключевые слова: мультисервисные сети связи, имитационное моделирование, объектный подход, адаптивная маршрутизация, повторные вызовы
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.18-32
........................................................................................ ........................................................
Бекмуратов Т. Ф., Мухамедиева Д. Т., Примова Х.А.
Ташкентский университет информационных технологий, 100125, Ташкент, Узбекистан
 
ПРИНЯТИЕ СЛАБОСТРУКТУРИРОВАННЫХ РЕШЕНИЙ НА ОСНОВЕ НЕЧЕТКОГО ИНТЕГРАЛА
 
Задача селекции, т. е. оценка качества альтернатив анализируемых объектов (информационно- коммуникационных систем, технико-технологических объектов, сортов сельскохозяйственных культур и т.д.) и выбор наилучшей альтернативы, во многих случаях решается в условиях информационных, процедурно-функциональных, параметрических и критериальных неопределенностей различного типа. В статье рассматривается нечетко-множественный подход к построению моделей описания и оценки альтернатив, а также решению задач принятия слабо-структурированных решений на основе нечетких мер и нечеткого интеграла.
Ключевые слова: принятие слабоструктурированных решений, селекция, нечеткие множества,альтернатива, оценочный функционал, модель, критерий эффективности, нечеткая мера, нечеткий интеграл.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.33-39
................................................................................................................................................
Бекмуратов Т. Ф., Дадабаева Р. А. *, Мухамедиева Д. Т.
Ташкентский университет информационных технологий, 100125, Ташкент,Узбекистан
Ташкентский государственный экономический университет, 100003, Ташкент, Узбекистан
 
ПРИНЯТИЕ СЛАБОСТРУКТУРИРОВАННЫХ РЕШЕНИЙ В ЗАДАЧАХ СЕЛЕКЦИИ В НЕЧЕТКОЙ СРЕДЕ
 
Рассматривается задача принятия слабоструктурированных решений при селекции — оценке и выборе наилучшей альтернативы (наилучшего объекта) по совокупности всех заданных признаков (критериев) в нечеткой среде в условиях многокритериальное  и нечеткой недоминируемости альтернатив и критериев. Приводится алгоритм решения задачи на примере выбора наилучшего сорта хлопчатника, обеспечивающего оптимальные значения агротехнологических параметров в различных усло¬виях: посева, выращивания, вегетации и уборки.
Ключевые слова: принятие слабоструктурированных решений, селекция, нечеткая среда, альтернатива, исход, критерий эффективности, недоминируемое отношение предпочтений.
статья
 

Библиографическая ссылка:Пробл. информатики. 2015. № 1.С.40-46
........................................................................................ ........................................................
Кожушко О. А., Тарков М.С. *
Новосибирский государственный университет, 630090, Новосибирск, Россия
*Институтфизики полупроводников им. А, В, Ржанова СО РАН*, 630090, Новосибирск, Россия
 
ИСПОЛЬЗОВАНИЕ ИЕРАРХИЧЕСКОЙ ВРЕМЕННОЙ ПАМЯТИ ДЛЯ ИДЕНТИФИКАЦИИ СИСТЕМЫ РАНЖИРОВАНИЯ ДОКУМЕНТОВ
 
Предложена модель иерархической временной памяти (ИВП) для идентификации системы ранжирования текстовых документов. Предложен подход к выбору параметров модели, и дана оценка времени обучения модели. Тестирование модели проведено на данных алгоритма OkapiBm25, примененного к коллекции текстовых документов семинара РОМИП. Полученные результаты позволяют судить о перспективности модели ИВП для решения поставленной задачи.
Ключевые слова: алгоритм ранжирования, идентификация системы, иерархическая временная память.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.47-54
................................................................................................................................................
Бредихин С. В., Ляпунов В.М., Щербакова Н.Г.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
МЕРА „ЦЕНТРАЛЬНОСТИ" ДЛЯ РАНЖИРОВАНИЯ НАУЧНЫХ CТАТЕЙ
 
Предметом изучения является сеть цитирования, отражающая взаимосвязь журнальных статей из коллекции базы данных RePEc. Изучены характеристики множества публикаций и вычислена мера „центральность по посредничеству" вершин взвешенного графа коцитирова ния для нормированного и ненормированного случаев. Выполнено ранжирование коллекции статей на основе этой меры.
Ключевые слова: сети цитирования и коцитирования, мера „центральность по посредничеству", алгоритм Брандеса.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.55-64
........................................................................................ ........................................................
Токтошов Г.Ы.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
ВОПРОСЫ ОБ ОРГАНИЗАЦИИ ИНФРАСТРУКТУРЫ МЕГАПОЛИСА
 
В данной работе рассматриваются как общие подходы при решении задач об организации инфраструктуры мегаполиса, так и решение данной проблемы путем структуризации процесса проектирования на новой методологической основе.
Ключевые слова: сети инженерных коммуникаций, коммуникационные тоннели, инфраструктура, графы, гиперсети.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.65-72
........................................................................................ ........................................................
Игнатьев Д. А.
Сибирский университет потребительской кооперации, 630087, Новосибирск, Россия
 
ОРГАНИЗАЦИЯ ИНТЕЛЛЕКТУАЛЬНОЙ МУЛЬТИАГЕНТНОЙ ПОИСКОВОЙ CИСТЕМЫ
 
Рассмотрен подход к организации мультиагентной поисковой системы для специализированного портала на основе бионического подхода к интеллектуальному анализу текстовых источников.
Ключевые слова: поисковая машина, эффективность поиска, аддитивный интеллектуальный поиск, адаптивный поиск, оценка полноты и точности поиска, мультиагентная интеллектуальная поисковая машина, коэффициент репрезентативности выборки, конъюнктивный запрос.
статья
 

Библиографическая ссылка: Пробл. информатики. 2015. № 1.С.73-84
................................................................................................................................................