Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 636228)
Контекстум
Руконтекст антиплагиат система
Атом  / №4 (44) 2009

ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫЙ АЛГОРИТМ (100,00 руб.)

0   0
Первый авторСапронов
АвторыБыков А.Н.
Страниц2
ID558587
АннотацияКомпьютерное моделирование вопросов и предсказания погодных явлений, процессов, происходящих на наноуровне (расстояния ~10–9 м, время ~10–9 с) аэрогидродинамических процессов, термоядерный синтез, компьютерное моделирование ядерных испытаний и других процессов приводит к необходимости решения крайне сложных численных задач. Объемы вычислительной работы, требующейся для их решения, оказываются невообразимо большими. Уже сейчас актуальной реальностью являются задачи, для численного решения которых на самом современном персональном компьютере потребовались бы десятки, сотни и даже тысячи лет. Понятно, что ни ученых, ни инженеров, ни конструкторов — никого заинтересованного в расчетах такие сроки не устраивают
Сапронов, И.С. ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫЙ АЛГОРИТМ / И.С. Сапронов, А.Н. Быков // Атом .— 2009 .— №4 (44) .— С. 26-27 .— URL: https://rucont.ru/efd/558587 (дата обращения: 22.05.2024)

Предпросмотр (выдержки из произведения)

БыкоВ Компьютерное моделирование вопросов и предсказания погодных явлений, процессов, происходящих на наноуровне (расстояния ~ 10–9 время ~ 10–9 м, с) аэрогидродинамических процессов, термоядерный синтез, компьютерное моделирование ядерных испытаний и других процессов приводит к необходимости решения крайне сложных численных задач. <...> Уже сейчас актуальной реальностью являются задачи, для численного решения которых на самом современном персональном компьютере потребовались бы десятки, сотни и даже тысячи лет. <...> Для минимизации времени расчетов представляется разумным объединить несколько (в современных представлениях — до сотен тысяч) компьютеров некоторым образом в единое целое для совместного решения единой задачи. <...> Такие системы принято в обобщенном смысле называть многопроцессорными вычислительными системами или, более просто, суперкомпьютерами. <...> Сегодня в России появляются возможности расчета сложных задач математической физики на числе процессоров порядка нескольких тысяч, например, на многопроцессорной вычислительной системе СКИФ МГУ, построенной в 2008 г. в МГУ им. <...> Однако, необходимо распределить вычислительную работу между процессорами суперкомпьютера некоторым оптимальным образом так, чтобы получить максимальный выигрыш во времени расчета. <...> Рациональное размещение на системе процессоров большой программы и расчетных данных называется распараллеливанием программы. <...> К сожалению, пока не существует автоматических средств распараллеливания произвольных программ. <...> Задача оптимального, качественного распараллеливания является крайне сложной и требует для каждой сколько-нибудь сложной программы отдельных подходов, специального исследования и большого объема программирования. <...> 24 При работе программы в параллельном режиме каждый процессор ведет расчеты по своей части программы и обменивается результатами своих расчетов с другими процессорами. <...> На практике не удается <...>