На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Статьи журнала №4 2012

1. Удостоверяющие федерации научно-образовательных сетей [№4 за 2012 год]
Авторы: Овсянников А.П. (ovsyannikov@jscc.ru) - Межведомственный суперкомпьютерный центр РАН (ведущий научный сотрудник); Савин Г.И. (ASotnikov@jscc.ru) - Межведомственный суперкомпьютерный центр Российской академии наук, г. Москва, академик РАН ; Шабанов Б.М. (jscc@jscc.ru) - Межведомственный суперкомпьютерный центр Российской академии наук, г. Москва (чл.-корр. РАН, директор), доктор технических наук;
Аннотация: Статья посвящена удостоверяющим федерациям научно-образовательных сетей, которые сегодня объединяют огромное количество информационно-вычислительных ресурсов, находящихся в разном организационном, админи-стративном и государственном подчинении и требующих авторизации. Все большее распространение приобретают технологии авторизации, при которых аутентификация пользователя осуществляется обращением к его институту. Группа институтов, договорившаяся о взаимном доступе к своим ресурсам, выработавшая общую политику и механизм удостоверения пользователей и реализовавшая их на организационном и техническом уровнях, образует удостоверяющую федерацию. Функционирование федерации и ее технических служб обеспечивается постоянно работающими коллективами, решающими три основные задачи: эксплуатации, развития и поддержки пользователей. Разнообразие и международный характер научных проектов обусловливают необходимость взаимодействия федераций и создания объединенной удостоверяющей системы в международном масштабе. Описаны структура и механизмы удостоверяющих федераций европейских научно-образовательных сетей eduroam и eduGAIN, основанных на разных механизмах обмена аутентификационной информацией, в которых принимает участие Межведомственный суперкомпьютерный центр Российской академии наук (МСЦ РАН). Организация федеративного взаимодействия актуальна для российской национальной сети науки и образования, которая является объединением ведомственных или проблемно-ориентированных сетей. МСЦ РАН возглавляет работы по формированию удостоверяющих федераций российской национальной сети науки и образования и поддерживает их организационное и техническое взаимодействие с европейскими удостоверяющими федерациями. Созданная МСЦ РАН удостоверяющая федерация российского проекта eduroam открыта для всех российских научных и образовательных организаций.
Abstract: The article is devoted to identity federations of the research and educational networks. Research and educational networks contain a lot of informational and computing resources. These resources are in a dif-ferent organizational, administrative and public supervision. Scientific resources require authentication, for example, to monitor compliance with intellectual property rights, the definition of user rights, etc. Authorization methods with user authentication by his institution are commonly used. Identity federation is a group of institutions had an agreements on mutual access to their resources, developed a common policy and user identity framework, and implemented them on the organizational and technical level. Identity federation have operational team, steering group and user support service. Due to diversity and international level of the research identity federations cooperates to interfederation. The article describes eduroam and eduGAIN identity federations, based on different authentication technologies. Joint Supercomputer Center of Russian Academy of Sciences (JSCC RAS) is participant of the above projects. JSCC RAS works on creation of identity federation in the Russian research and education community and supports coop-eration with European projects. JSCC supports Eduroam in Russia that is open for participation of any research and education institution.
Ключевые слова: федерация., аутентификация, авторизация, сети науки и образования, научные телекоммуника- ции, radius, сетевой доступ, беспроводные сети, wifi, eduroam
Keywords: federation, authentication, authorization, network of science and education, scientific Telecommunications, radius, network access, wireless network, wifi, eduroam
Просмотров: 11311

2. Выбор вычислительной системы для решения научных задач [№4 за 2012 год]
Авторы: Шабанов Б.М. (jscc@jscc.ru) - Межведомственный суперкомпьютерный центр Российской академии наук, г. Москва (чл.-корр. РАН, директор), доктор технических наук;
Аннотация: В статье рассматривается отображение архитектуры вычислительной системы на прикладные программы. Данная задача возникает тогда, когда встает вопрос о выборе вычислительной системы для конкретных целей. Рассматривается формализация выбора вычислительной системы для решения научно-технических задач. Исследуется эффективность выполнения программы на кластере, содержащем многоядерные процессоры и графические ускорители. Рассматривается синхронная модель программы с организацией обменов между ядрами, между процессором и ускорителем, между вычислительными узлами, приводятся оценки времени передачи данных. Анализируются следующие методы определения численных параметров модели: профилирование задачи на вычислительной системе, моделирование выполнения программы на системе, оценка с учетом модели программы и системы. Рассмотрены некоторые типичные случаи обмена данными: обмен с «соседями» (например, между узлами многомерной решетки) и коллективные передачи (один ко всем, все к одному). Для получения исходных данных при решении таких задач в МСЦ РАН составлены наборы бенчмарок из разных областей науки, разработана тестовая программа, которая определяет производительность ядер при выполнении операций с плавающей точкой, оперативной памяти при выполнении операций чтения-записи, коммуникационной среды. Рассмотрены три задачи выбора вычислительной системы – определения компонентов системы таким образом, чтобы при решении заранее определенных задач обеспечить максимальное быстродействие, минимальную стоимость системы или максимальную производительность при фиксированной стоимости. Отмечены особенности решения задачи минимизации цены. Описанный подход использовался в МСЦ РАН при выборе архитектуры высокопроизводительных систем, таких как МВС-10BM, МВС-6000IM, МВС-100К.
Abstract: The article describes mapping of computer architecture to application programs. This problem is important when in is needed to choose computer system for certain programs. Formalization of choice of computer system for solving scientific and engineering problems is discussed. Study of efficiency of the program on a cluster with multicore processors and GPUs is presented. It is considered a synchronous model of the program with exchanges: between cores, between the processor and the accelerator and between the computational nodes, time estimations for data transfer time are provided. The following methods of determining parameters of numerical model are analyzed: profiling programs on a computer system, simulation of the program on the system, evaluation model of the program and the system. Some typical cases of data exchange are considered: exchange with the «neighbors» (e.g., exchange between the nodes of a multidimensional mesh) and collective communications (one to all, all to one). To provide data for solving problems of this kind in the JSCC RAS there was developed a set of benchmarks representing different areas of science, also there was developed test program that measures floating point performance of cores, memory performance, file operations performance and communications performance. Three problems of computer system choice are considered – determination of the system components system for solving certain problems to reach: maximum performance, minimum cost of the system or maximum performance at a fixed price. Specific features of costs minimization are discussed. The described approach was used in the selection of architectures for JSCC RAS high-performance systems such as MVS-10BM, MVS-6000IM, MVS-100K
Ключевые слова: кластер., архитектура компьютеров, модель программы, эффектив- ность выполнения программ, параллельные программы, высокопроизводительные вычисления, суперкомпьютер
Keywords: cluster, computer architecture, model of program, , parallel programs, high-performance computing, supercomputer
Просмотров: 13242

3. Механизм прав на основе групп пользователей в eduroam – федеративной системе управления доступом к сетевым ресурсам научно-образовательных сетей [№4 за 2012 год]
Авторы: Овсянников А.П. (ovsyannikov@jscc.ru) - Межведомственный суперкомпьютерный центр РАН (ведущий научный сотрудник); Овсянникова Т.В. (tat@jscc.ru) - Межведомственный суперкомпьютерный центр РАН, г. Москва (научный сотрудник); Овчаренко С.А. (velegrin@jscc.ru) - Межведомственный суперкомпьютерный центр РАН, г. Москва (стажер-исследователь );
Аннотация: Описывается реализация федеративного контроля доступа для научных сетей на основе технологии eduroam. Технология предоставляет пользователям возможность безопасной аутентификации для доступа к сети и использования сетевых ресурсов в любой сети федерации eduroam с использованием единственного набора учетных данных. Рассматриваются основные технологии и протоколы, используемые для обеспечения прозрачной аутентификации пользователей. Авторами впервые предложен механизм прав доступа на основе групп институтов и пользователей. Информация о группах хранится на групповых RADIUS-серверах в виде списка институтов или списка пользователей. Для аутентификации пользователя в eduroam сервис-провайдер передает запрос на аутентификацию, содержащий имя и пароль пользователя в зашифрованном виде, RADIUS-серверу идентификации института пользователя. Сервер идентификации определяется по доменному имени пользователя, запрос передается через иерархическую систему прокси-серверов RADIUS. Если сервис-провайдер обеспечивает специальный доступ для пользователей некоторой группы, он также направляет на RADIUS-сервер группы запрос о принадлежности пользователя этой группе. Запрос передается через иерархическую систему групповых серверов RADIUS. Иерархия прокси-серверов RADIUS федерации eduroam и групповых серверов основывается на доменной системе имен. Реализация описанных механизмов требует незначительной модификации RADIUS-сервера сервис-провайдера для поддержки групп и не требует внесения изменений в RADIUS-серверы провайдеров идентификации и прокси- серверы системы eduroam. Поддержка групп полностью совместима с существующей системой eduroam, в одной системе могут одновременно функционировать серверы RADIUS сервис-провайдера с поддержкой групп и без поддержки.
Abstract: The paper describes a federated identity management infrastructure based on eduroam. This technology enables secure authentication using single netid for network and resources access in eduroam federation. Major protocols and technologies for transparent user authentication are covered. A way of authorization, based on membership in institutional groups and individual user membership is proposed. For user authentication a service provider sends an authentication request contained the encrypted user name and password to user's institute RADIUS server (identity provider). Identity provider is determined by the domain user name/ The authentication request is passed through th eduroam hierarchy of proxy RADIUS servers. If the service provider provides special access for a certain group of users, it also sends a request to group identity RADIUS-server. A request passes through a hierarchy of group RADIUS servers for group membership checking. Eduroam federation and group RADIUS servers hierarchies are based on the domain name system. The implementation of these mechanisms requires a slight modification of service provider RADIUS server for group support and do not require changes of the identity provider and eduroam federations RADIUS servers. Group support is fully compatible with the existing eduroam infrastucture, the both types of RADIUS servers with and without group support can operate simultaneously.
Ключевые слова: федерация., аутентификация, авторизация, сети науки и образования, научные телекоммуника- ции, radius, сетевой доступ, беспроводные сети, wifi, eduroam
Keywords: federation, authentication, authorization, network of science and education, scientific Telecommunications, radius, network access, wireless network, wifi, eduroam
Просмотров: 11423

4. Алгоритм эффективного размещения программ на ресурсах многопроцессорных вычислительных систем [№4 за 2012 год]
Авторы: Киселёв Е.А. (kiselev@jscc.ru) - Межведомственный суперкомпьютерный центр РАН, г. Москва (стажер-исследователь); Аладышев О.С. (aladyshev@jscc.ru) - Межведомственный суперкомпьютерный центр РАН, г. Москва, кандидат технических наук;
Аннотация: В статье рассмотрен новый подход к решению задачи эффективного размещения параллельной программы на ресурсах многопроцессорной вычислительной системы, основанный на использовании параллельной реализации алгоритма моделирования отжига. Предложена модель многопроцессорной вычислительной системы, учитывающей неоднородность вычислительных и коммуникационных ресурсов, а также модель параллельной программы, основанная на учете типовых схем передачи данных между ветвями программ. Для повышения качества размещения ветвей параллельной программы на ресурсах многопроцессорной вычислительной системы предложена параллельная реализация алгоритма моделирования отжига. Проведена оценка влияния конкуренции в сети на время выполнения параллельной программы.
Abstract: This article describes a new application mapping approach for multiprocessor systems based on simulated annealing algorithm. The authors propose a model of multiprocessor system, which takes into account the heterogeneity of computing and communication resources, as well as a model of a parallel program based on the identification of typical communication operations between theprogram threads.The authors propose a parallel implementation of the algorithm simulation annealing to improve the quality of application mapping on the resources of multiprocessor computer system.The authors investigated the effect of competition in the network at the application work time.
Ключевые слова: алгоритм моделирования отжига., алгоритмы эффективного размещения программ, информационный граф параллельной программы, граф вычислительной системы
Keywords: simulated annealing algorithm, application mapping, application graph, parallel algorithms, system graph
Просмотров: 9054

5. Настройка выполнения параллельных программ [№4 за 2012 год]
Авторы: Телегин П.Н. (pnt@jscc.ru) - Межведомственный суперкомпьютерный центр РАН (ведущий научный сотрудник), кандидат технических наук;
Аннотация: Статья посвящена разработке методов оптимизации настройки выполнения программ для параллельных вычислительных систем с распределенной памятью (в данном случае на выбранном оборудовании). Настройка выполнения – это выбор параметров для параллельной программы с учетом специфики используемого оборудования. Под параметрами подразумеваются схема параллельного выполнения программы и распределение работы между процессорами (ядрами). В статье рассматривается выполнение программы, над которой предварительно проведена параллельная декомпозиция и выделены псевдолинейные участки, представляющие собой простые операции, структуры ветвления, циклы и неструктурированные участки с одним входом и выходом. Описаны декомпозиция программы и ее выполнение в потоковой, динамической и статической схемах. Исследованы три способа оценки времени работы программных фрагментов – предсказание времени работы, профилирование, оценка пользователем. Описан эффект усиления при предсказании времени работы программных фрагментов. Отношение времени коммуникаций к времени операций в процессорах велико, поэтому требуется тщательный анализ программы для принятия решения о ее параллельном выполнении. Исследуется планирование параллельных циклов. Приводятся формулы оценки эффективности выполнения циклов в разных схемах для разных случаев множеств передаваемых данных. Описанные методы оценки производительности реализованы в системе автоматизированного распараллеливания Ratio. Приведено сравнение предсказанного и реального ускорений программы интегрирования. Параллельная программа, использующая динамическую модель, была построена с помощью системы автоматизированного распараллеливания Ratio и выполнялась на суперкомпьютере МВС-100К.
Abstract: The article describes issues related to development of optimization methods for tuning programs for distributed memory parallel computers. Optimization tuning of parallel programs for given hardware is discussed. Tuning means choice of parameters of the parallel program for specific hardware. Parameters are the scheme of parallel execution and distribution of work among processors or cores. We consider execution of program with pre-made parallel decomposition and determined pseudolinear sections, including simple operation, branching structure, loops and unstructured regions with a single input and output. Program decomposition and its execution in flow, dynamic and static schemes is described. Three ways to estimate execution time of program fragments are investigated: time prediction, profiling, user assertion. Effect of magnification in predicting execution time of program fragments is described. The ratio of communication time operations time in processors is large, thus a careful program analysis to make a decision on parallel execution is required. Scheduling parallel loops is described. Formulas for efficiency estimation of the loops executions for different schemes and different transferred data sets are presented. The described method performance estimations was implemented in the automatic parallelization tool Ratio. Parallel program utilizing dynamic scheme was built using by Ratio parallelization tool and executed on MVS-100K supercomputer. The comparison of predicted and actual acceleration for application program is given.
Ключевые слова: декомпозиция програм- мы., схема программы, планирование, кластер, автоматическое распараллеливание, модель программы, настройка программ, эффективность выполнения программ, параллельная программа
Keywords: program decomposition, program scheme, planning, cluster, automatic parallelization, model of program, program tuning, programs efficiency, parallel program
Просмотров: 10262

6. Принципы построения и формирования электронной библиотеки «Научное наследие России» [№4 за 2012 год]
Авторы: Калёнов Н.Е. (nkalenov@jscc.ru) - Межведомственный суперкомпьютерный центр (МСЦ) РАН – филиал ФГУ ФНЦ Научно-исследовательский институт системных исследований (НИИСИ) РАН (профессор, главный научный сотрудник), доктор технических наук; Савин Г.И. (ASotnikov@jscc.ru) - Межведомственный суперкомпьютерный центр Российской академии наук, г. Москва, академик РАН ; Серебряков В.А. (serebr@ultimeta.ru) - Вычислительный центр им. А. А. Дородницына РАН (профессор, зав. отделом), доктор физико-математических наук; Сотников А.Н. (asotnikov@iscc.ru) - Федеральный исследовательский центр «Информатика и управление» РАН, ул. Вавилова, 44-2, г. Москва, 119333, Россия (главный научный сотрудник), доктор физико-математических наук;
Аннотация: Рассматривается подход к формированию цифровых информационных ресурсов средствами электронных библиотек. Представлена реализация проекта по созданию электронной библиотеки «Научное наследие России». Определены ее место и роль среди аналогичных проектов российского и мирового цифрового научно-образовательного пространства. Сформулированы основные архитектурные принципы построения электронной библиотеки и формирования ее информационных фондов. Определены источники, структура и типы цифровых информационных объектов. Предложена концепция интеграции информационных объектов различной природы в единое информационное пространство. Обсуждаются возможности формирования межведомственной кооперации по созданию интегрированного информационного ресурса.
Abstract: A construction philosophy for digital information resources by digital libraries tools is considered. Russian Scientific Heritage Digital Library Project is under consideration. Place and role of the Russian Scientific Heritage Digital Library among similar local and international projects where defined. Basic architecture statements and data aggregation tools for digital library construction were presented. Sources, types and structure of the digital objects were discussed. Data integration and federation concept as a main stone for the common education and scientific space is presented. Collaboration across national boundaries and information sources defined as imperative.
Ключевые слова: интеграция данных., цифровые информационные ресурсы, электронные библиотеки
Keywords: data integration, digital information resources, digital libraries
Просмотров: 23388

7. Системная динамика в задачах мониторинга массовой вакцинации населения [№4 за 2012 год]
Автор: Лапшина С.Ю. (lapshina@jscc.ru) - Межведомственный суперкомпьютерный центр РАН – филиал ФНЦ НИИСИ РАН (начальник научно-организационного отдела);
Аннотация: ниторинг мероприятий по вакцинации населения карантинных зон региона в период распространения и затухания инфекционных заболеваний. Модель базируется на идеях и методах System Dynamics, а также на возможностях широко известного персонифицированного программного пакета имитационного моделирования IThink. В разработке модели использовались доступные материалы по вспышке и распространению в Москве эпидемии гриппа A/H1N1 в 2009–2010 гг. Действующий прототип позволил провести серию имитационных экспериментов с целью верификации модели, подтверждающих достоверность и объективность полученных результатов.
Abstract: The simulation modeling prototype of aggregate model with which help probably to organize monitoring of actions for vaccination of the population of quarantine zones of region in distribution and attenuation of mass infectious diseases is presented. The model is based on ideas and methods System Dynamics, and also on possibilities of widely known personified software package of simulation modeling IThink. At modeling accessible materials on flash and distribution in Moscow flu epidemics A/H1N1 in 2009–2010 were used. At the initial stage of prototyping following aggregate entities (resources) of model are distinguished: unvaccinated, vaccinated, successfully vaccinated, infected, sick, recover from, have acquired immunity, deaths. The current state of resources in the dynamics of the model describes the state of the situation as a whole. Resources (as primary basic concepts) are concentrated in interacting conceptual blocks vaccination and epidemic outbreaks, infection and disease progression. Behavior of the model considered in the context of plausible assumptions drawn from domestic and foreign sources. The current prototype has provided a series of simulation experiments to verify the model, confirming the integrity and objectivity of the results.
Ключевые слова: верификация модели., блоки, кон- цепты, ресурсы модели, агрегатная модель, системная динамика, имитационное моделирование
Keywords: model's verification, building blocks, concepts, model's resources, aggregate model, system dynamics, simulation
Просмотров: 11755

8. Социальная сеть РАН – единое информационное пространство для ученых [№4 за 2012 год]
Автор: Сулейманов Р.С. ( mail@ruslan.cc) - Московский педагогический государственный университет (преподаватель);
Аннотация: Cтатья посвящена современным инструментам интернет-общения, в частности социальным сетям. В ней проанализированы основные действующие социальные сети, описаны история их возникновения, внутренняя структура, принципы работы. Показаны основные инструменты и технологии прототипирования и проектирования высоконагруженных информационных систем. Рассмотрена основная структура институтов РАН и проанализированы проблемы быстрого обмена информацией между научными сотрудниками РАН. В работе рассказывается о проектировании и создании новой социальной сети профессиональной тематики – социальной сети Российской академии наук для научных сотрудников. Показаны основные цели и перспективы внедрения проекта. Приводятся обоснование выбора используемых технологий, примеры интерфейсов, инструменты для совместной работы и обзор основного функционала созданной социальной сети.
Abstract: This article is about the modern tools of Internet communication, particularly about social networks. The main directions are: analysis of existing social networks, the story of their origin, their internal structure and operating principles. Described the main tools and techniques of prototyping and design of high loaded information systems. Also considered is the basic structure of RAS institutes and analyzed the problems of rapid exchange of information between researchers of RAS. Author writes of the design and development of a new social network for professional purposes. It is social network of the Russian Academy of Sciences for the science employee. Outlines the key objectives of the project and perspectives of the project implementation. The rationale for the choice of technologies used, examples of interfaces, collaboration tools and a review of the primary functional formed social network.
Ключевые слова: ран., php, mvc, web-приложение, совместная работа, интернет-общение, социальная сеть
Keywords: ras, php, mvc, web-application, collaboration, internet communication, socialnetwork
Просмотров: 12556

9. Оптимизация переходов в двоичном трансляторе для архитектуры «Эльбрус» [№4 за 2012 год]
Авторы: Рыбаков А.А. (rybakov@jscc.ru ) - Межведомственный суперкомпьютерный центр РАН – филиал ФНЦ НИИСИ РАН (ведущий научный сотрудник), кандидат физико-математических наук;
Аннотация: В компании «МЦСТ» разрабатываются микропроцессоры архитектуры «Эльбрус». Для вычислительного комплекса «Эльбрус» создана система двоичной трансляции LIntel, позволяющая исполнять приложения Intel x86 на микропроцессорах «Эльбрус». Важной составляющей LIntel является многоуровневый оптимизирующий двоичный транслятор. Команды подготовки переходов в архитектуре «Эльбрус» позволяют распараллеливать исполнение программы по разным ветвям и выполнять переходы за один такт без потери тактов. Применение оптимизации переходов в двоичном трансляторе дает возможность переносить команды подготовки переходов между линейными участками программы, что приводит к повышению производительности системы.
Abstract: MCST company develops «Elbrus» architecture microprocessors. For «Elbrus» architecture binary translation system LIntel is developed. Lintel allows execute Intel x86 applications on «Elbrus» microprocessors. Multilevel optimizing binary translator is important component of Lintel. Branch preparing instructions in «Elbrus» architecture allow parallelize program execution and process branches instructions immediately, without loss of processor time. Applying branches optimization in binary translator allows transfer branch preparing instructions between linear sections of program. This optimization leads to system performance improvement.
Ключевые слова: подготовка перехода., промежуточное представление, глобальное планиро- вание, «эльбрус», intel x86, двоичная трансляция, оптимизирующий компилятор
Keywords: branch preparing , intermediate representation, global scheduling, «elbrus», intel x86, binary translation, optimizing compiler
Просмотров: 7544

10. Параллельный программный комлекс оптимального развития динамической транспортной сети [№4 за 2012 год]
Авторы: Григоренко Н.Л. (zhalex@yandex.com) - (Московский государственный университет им. М.В. Ломоносова, г. Москва, доктор физико-математических наук; Жарков А.В. (zhalex@yandex.com) - (Московский государственный университет им. М.В. Ломоносова, г. Москва (аспирант); Пивоварчук Д.Г. (zhalex@yandex.com) - (Московский государственный университет им. М.В. Ломоносова, г. Москва (ассистент кафедры), кандидат физико-математических наук; Попова Н.Н. (popova@cs.msu.su) - (Московский государственный университет им. М.В. Ломоносова, г. Москва (доцент), кандидат физико-математических наук;
Аннотация: Предлагается модель динамической транспортной сети, под которой понимается сеть поставок, объединяющая некое количество поставщиков, потребителей и распределителей и имеющая стохастически изменяющиеся со временем параметры (спрос, потребление). Рассматривается задача оптимального развития подобной сети, то есть ее развитие с целью максимального удовлетворения спроса потребителей на протяжении модельного времени. Предложен параллельный алгоритм решения задачи оптимизации управления развитием сети, необходимость разработки которого обусловлена большим объемом вычислений при решении задачи на графах реальных транспортных сетей. Данный алгоритм составляет основу программного комплекса, позволяющего решать поставленную задачу на суперкомьютерах. Описан язык aDOT (расширение языка DOT) с удобным для пользователя представлением входных данных. Проведена апробация комплекса на вычислительной системе «Ломоносов» на тестовых и реальных задачах оптимизации. Приведены графики времени выполнения алгоритма на задачах различной вычислительной сложности, ускорения и эффективности, сделаны выводы по масштабируемости алгоритма. Приводится схема решения задачи разработки оптимального плана регламентных работ на нефтепередающей сети, иллюстрирующая применение созданного программного комплекса.
Abstract: In this paper the model of the dynamic transport network is suggested. The dynamic transport network is defined as the delivery network which connects some amount of supplies, distributers and consumers. Parameters of this network (demand and consumption) stochastically change depending on the time. In this paper the problem of optimal development of such network is researched. Optimal development is the development, the object of which is the maximum satisfaction of consumers’ demand over the model time. The parallel algorithm of optimal development network problem solving is suggested. The necessity of creation such an algorithm is conditioned by large amount of computational operations, which are needed for problem solving of real transport network graphs. The suggested algorithm is taken as a basis of the software package, which allows solving the given problem at supercomputers. The ADOT language, which is the extension of DOT language, is described. This language allows representing the input data in user-friendly form. The approbation of this software package is executed at Lomonosov supercomputer. The graphics of algorithm time solving, speedup and efficiency are represented. The scheme of optimal task scheduling development is described in this paper.
Ключевые слова: транспортная сеть., оптимальное управление, параллельные алгоритмы и программы
Keywords: flow network, optimal control, parallel algorithms and programs Image processing
Просмотров: 10323

| 1 | 2 | 3 | 4 | 5 | 6 | Следующая →