Показать сокращенную информацию
dc.contributor.author | Соколинская, И.М. | |
dc.contributor.author | Соколинский, Л.Б. | |
dc.contributor.author | Sokolinskaya, I.M. | |
dc.contributor.author | Sokolinsky, L.B. | |
dc.date.accessioned | 2021-05-17T08:49:39Z | |
dc.date.available | 2021-05-17T08:49:39Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Соколинская, И.М. Исследование масштабируемости алгоритма Чиммино для решения систем линейных неравенств на кластерных вычислительных системах / И.М. Соколинская, Л.Б. Соколинский// Вестник ЮУрГУ . Серия «Вычислительная математика и информатика». – 2019. – Т. 8, № 1. – С. 20-35.DOI: 10.14529/cmsel90102 | ru_RU |
dc.identifier.issn | 2410-7034 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/34901 | |
dc.description | Соколинская Ирина Михайловна, к.ф.-м.н., доцент, кафедра вычислительной математики и высокопроизводительных вычислений, Южно-Уральский государственный университет (национальный исследовательский университет) (Челябинск, Российская Федерация) Соколинский Леонид Борисович, д.ф.-м.н., профессор, проректор по информатизации, Южно-Уральский государственный университет (национальный исследовательский университет) (Челябинск, Российская Федерация) I.M. Sokolinskaya, L.B. Sokolinsky South Ural State University (pr. Lenina 76, Chelyabinsk, 454080 Russia) E-mail: irina.sokolinskaya@susu.ru, leonid.sokolinsky@susu.ru Received: 05.05.2018 | ru_RU |
dc.description.abstract | Работа посвящена исследованию масштабируемости алгоритма Чиммино для решения систем неравенств. Данный алгоритм является типичным представителем класса итерационных проекционных алгоритмов для решения систем линейных уравнений и неравенств. Для аналитического анализа масштабируемости используется модель параллельных вычислений BSF (Bulk Synchronous Farm). Дается представление алгоритма Чиммино в виде операций над списками с использованием функций высшего порядка Мар и Reduce. Выводятся аналитические оценки верхней границы масштабируемости алгоритма для многопроцессорных вычислительных систем с распределенной памятью. Приводятся данные о реализация алгоритма Чиммино над списками на языке C++ с использованием программного шаблона BSF и библиотеки параллельного программирования MPI. Демонстрируются результаты масштабных вычислительных экспериментов, выполненных на кластерной вычислительной системе. На основе экспериментальных результатов дается анализ адекватности оценок, полученных аналитическим путем с помощью стоимостных метрик модели BSF. The paper is devoted to a scalability study of Cimmino algorithm for linear inequality systems. This algorithm belongs to the class of iterative projection algorithms. For the analytical analysis of the scalability, the BSF (Bulk Synchronous Farm) parallel computation model is used. An implementation of the Cimmino algorithm in the form of operations on lists using higher-order functions Map and Reduce is presented. An analytical estimation of the upper scalability bound of the algorithm for cluster computing systems is derived. Information about the implementation of Cimmino algorithm on lists in CH—Ь language using the BSF program skeleton and MP1 parallel programming library is given. The results of large-scale computational experiments performed on a cluster computing system are demonstrated. A conclusion about the adequacy of the analytical estimations by comparing them with the results of computational experiments is made. | ru_RU |
dc.description.sponsorship | Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 17-07-00352 а, Правительства РФ в соответствии с Постановлением №211 от 16.03.2013 г. (соглашение №s 02.А03.21.0011) и Министерства образования и науки РФ (государственное задание 2.7905.2017/8.9). | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Т. 8 | |
dc.subject | УДК 519.688 | ru_RU |
dc.subject | УДК 004.272.2 | ru_RU |
dc.subject | алгоритм Чиммино | ru_RU |
dc.subject | система линейных неравенств | ru_RU |
dc.subject | итерационный алгоритм | ru_RU |
dc.subject | проекционный алгоритм | ru_RU |
dc.subject | релаксация | ru_RU |
dc.subject | модель параллельных вычислений BSF | ru_RU |
dc.subject | оценка масштабируемости | ru_RU |
dc.subject | эффективность распараллеливания | ru_RU |
dc.subject | кластерные вычислительные системы | ru_RU |
dc.subject | Cimmino algorithm | ru_RU |
dc.subject | system of linear inequalities | ru_RU |
dc.subject | iterative algorithm | ru_RU |
dc.subject | projection algorithm | ru_RU |
dc.subject | parallel computation model | ru_RU |
dc.subject | BSF | ru_RU |
dc.subject | scalability estimation | ru_RU |
dc.subject | speedup | ru_RU |
dc.subject | parallel efficiency | ru_RU |
dc.subject | cluster computing systems | ru_RU |
dc.title | Исследование масштабируемости алгоритма Чиммино для решения систем лиейных неравенств на кластерных вычислительных системах | ru_RU |
dc.title.alternative | Scalability evaluation of Сimmino algorithm for solving systems of linear ine-qualities on cluster computing systems | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/cmsel90102 |