Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 18.97.9.175
    [SESS_TIME] => 1733874600
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 8acd5c0dc0b4fa8d6e63e0d8cc84c004
    [UNIQUE_KEY] => bd224c34011d21cd960cec8610653eec
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Автометрия

2003 год, номер 3

ВЛОЖЕНИЕ СТРУКТУР ПАРАЛЛЕЛЬНЫХ ПРОГРАММ В СТРУКТУРЫ ЖИВУЧИХ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

М. С. Тарков
(Новосибирск)
Страницы: 84–96

Аннотация

Предложен метод вложения структур параллельных программ в структуры живучих распределенных вычислительных систем (ВС). Разработаны эффективные алгоритмы для реализации этапов метода: 1) эвристический алгоритм отображения вершин графа параллельной программы в граф распределенной ВС, существенно сокращающий время вложения по сравнению с известным алгоритмом Бохари; 2) децентрализованный алгоритм отображения ребер графа программы, не совпадающих с ребрами графа ВС, в кратчайшие пути на графе ВС. Исследовано вложение одномерных (линейка, кольцо) и двумерных (решетка, тор) структур параллельных программ в регулярные структуры (тор, двумерный циркулянт, гиперкуб) живучих вычислительных систем с неисправными компонентами (машинами и межмашинными соединениями). Показано, что одномерные структуры параллельных программ вкладываются в структуры распределенных ВС лучше, чем двумерные, и при возникновении дефектов в структуре ВС (отказов компонентов ВС) качество вложения одномерных структур ухудшается меньше, чем качество вложения двумерных структур.