Standard

О методе Монте-Карло в системах с распределенной памятью. / Тросиненко, А.В.; Ермаков, С.М.

In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ, Vol. 3(61), No. 4, 2016, p. 558-569.

Research output: Contribution to journal › Article › peer-review

Harvard

Тросиненко, АВ & Ермаков, СМ 2016, 'О методе Монте-Карло в системах с распределенной памятью', ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ, vol. 3(61), no. 4, pp. 558-569. <https://dspace.spbu.ru/bitstream/11701/5896/1/05-Ermakov.pdf>

APA

Тросиненко, А. В., & Ермаков, С. М. (2016). О методе Монте-Карло в системах с распределенной памятью. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ, 3(61)(4), 558-569. https://dspace.spbu.ru/bitstream/11701/5896/1/05-Ermakov.pdf

Vancouver

Тросиненко АВ, Ермаков СМ. О методе Монте-Карло в системах с распределенной памятью. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 2016;3(61)(4):558-569.

Author

Тросиненко, А.В. ; Ермаков, С.М. / О методе Монте-Карло в системах с распределенной памятью. In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 2016 ; Vol. 3(61), No. 4. pp. 558-569.

BibTeX

@article{859d06555abe474e9191be92d4002597,
title = "О методе Монте-Карло в системах с распределенной памятью",
abstract = "Работа посвящена решению систем линейных алгебраических уравнений (СЛАУ) на ком- пьютерах с распределенной памятью. Предполагается наличие M вычислительных узлов, каж- дый из которых имеет ограниченную быструю память, а обмен данными между узлами зани- мает значительное время. При условии, что элементы матрицы и вектора правой части невозможно разместить в полном объеме в памяти одного узла, возникает проблема эффективного использования обору- дования в промежутках между обменами, т.е. возможности использования каждым из узлов доступных ему данных для уменьшения общей невязки. При общих предположениях отно- сительно матрицы системы ответ на этот вопрос отрицателен, что подтверждает пример в приложении работы. Мы рассматриваем случай, когда система имеет достаточно большой порядок и целесооб- разно применять методМонте-Карло.Приэтомматрица разделяется междувычислительными узламинанепересекающиеся блокистрокприодинаковом разбиении наблокииндексовстроки столбцов. Также рассматривается модификация метода простой",
keywords = "Метод Монте-Карло, параллельные вычисления, методасинхронных итераций.",
author = "А.В. Тросиненко and С.М. Ермаков",
year = "2016",
language = "русский",
volume = "3(61)",
pages = "558--569",
journal = "ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ",
issn = "1025-3106",
publisher = "Издательство Санкт-Петербургского университета",
number = "4",

}

RIS

TY - JOUR

T1 - О методе Монте-Карло в системах с распределенной памятью

AU - Тросиненко, А.В.

AU - Ермаков, С.М.

PY - 2016

Y1 - 2016

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

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

KW - Метод Монте-Карло

KW - параллельные вычисления

KW - методасинхронных итераций.

M3 - статья

VL - 3(61)

SP - 558

EP - 569

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

SN - 1025-3106

IS - 4

ER -

ID: 7647684