О поддержке рекурсивно-параллельного программирования в .NET Framework
https://doi.org/10.18255/1818-1015-2014-2-15-25
Аннотация
Рассматриваются программные компоненты для поддержки рекурсивно-параллельного программирования в .NET Framework. Они представляют собой динамически подключаемые библиотеки, предоставляющие необходимую функциональность для разработки и отладки приложений, предназначенных для параллельного выполнения на локальной сети. Библиотечные классы коммуникационного модуля обеспечивают удобные средства для установления соединения компьютеров в сети по принципу ”каждый с каждым” и надежную асинхронную передачу сериализуемых объектов. Классы модуля поддержки рекурсивно-параллельного программирования обеспечивают возможность оформления параллельных ветвей вычислений как мигрирующих процессов, их распределение по сети, передачу параметров и возврат результатов с необходимой синхронизацией, динамическое перераспределение работы для балансировки загрузки, а также работу с общими данными. Приводятся несколько вариантов рекурсивного распараллеливания решения задачи о поиске максимальной клики в неориентированном графе и результаты тестирования рассматриваемых компонентов на примере этой задачи.
Об авторе
Владимир Васильевич Васильчиков
Ярославский государственный университет им. П.Г. Демидова
Россия
Россия
канд. техн. наук, зав. кафедрой вычислительных и программных систем,
150000 Россия, г. Ярославль, ул. Советская, 14
Список литературы
1. Васильчиков В.В. Средства параллельного программирования для вычислительных систем с динамической балансировкой загрузки. Ярославль: ЯрГУ, 2001. [Vasilchikov V.V. Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki. Yaroslavl: YarGU, 2001 (in Russian)].
2. Васильчиков В.В., Шубин А.В. Библиотека параллельного исполнения rpC-программ для Win32 // Моделирование и анализ информационных систем. 2008. Т. 15, №1. С. 37–40. [Vasilchikov V.V., Shubin A.V. The library for parallel execution of rpC-programs under Win32 // Modeling and Analysis of Information Systems. 2008. V. 15, No 1. P. 37–40 (in Russian)].
3. Бойцов Е.А., Васильчиков В.В. Кроссплатформенная библиотека параллельного выполнения rpC-программ // Современные проблемы математики и информатики: Сборник научных трудов молодых ученых, аспирантов и студентов / Яросл. гос. ун-т им. П.Г. Демидова. Ярославль, 2011. Вып. 12. С. 71–81. [Boytsov E.A., Vasilchikov V.V. Krossplatformennaya biblioteka parallelnogo vypolneniya rpC-programm // Sovremennye problemy matematiki i informatiki: Sbornik nauchnykh trudov molodykh uchenykh, aspirantov i studentov / Yarosl. gos. un-t im. P.G. Demidova. Yaroslavl, 2011. Vyp. 12. S. 71–81 (in Russian)].
4. Васильчиков В.В. Коммуникационный модуль для организации полносвязного соединения компьютеров в локальной сети с использованием .NET Framework. Свидетельство о государственной регистрации программы для ЭВМ № 2013619925, 2013. [Vasilchikov V.V. Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem .NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619925, 2013 (in Russian)].
5. Васильчиков В.В. Библиотека поддержки рекурсивно-параллельного программирования для .NET Framework. Свидетельство о государственной регистрации программы для ЭВМ № 2013619926, 2013. [Vasilchikov V.V. Biblioteka podderzhki rekursivnoparallelnogo programmirovaniya dlya .NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619926, 2013 (in Russian)].
6. Bron C., Kerbosh J. Algorithm 457 – Finding all cliques of an undirected graph // Comm. of ACM. 1973. 16. P. 575—577.
7. Бойцов Е.А., Васильчиков В.В. Решение задачи о клике на языке rpC с помощью библиотеки RPM // Заметки по информатике и математике: Сборник статей / Яросл. гос. ун-т им. П.Г. Демидова. Ярославль, 2011. С. 28–37. [Boytsov E.A., Vasilchikov V.V. Reshenie zadachi o klike na yazyke rpC s pomoshch’yu biblioteki RPM // Zametki po informatike i matematike. Sbornik statey / Yarosl. gos. un-t im. P.G. Demidova. Yaroslavl, 2011. S. 28–37 (in Russian)].
Рецензия
Для цитирования:
Васильчиков В.В. О поддержке рекурсивно-параллельного программирования в .NET Framework. Моделирование и анализ информационных систем. 2014;21(2):15-25. https://doi.org/10.18255/1818-1015-2014-2-15-25
For citation:
Vasilchikov V.V. On the Recursive-Parallel Programming for the .NET Framework. Modeling and Analysis of Information Systems. 2014;21(2):15-25. (In Russ.) https://doi.org/10.18255/1818-1015-2014-2-15-25
Просмотров:
865
Послать статью по эл. почте 