On the Recursive-Parallel Programming for the .NET Framework
https://doi.org/10.18255/1818-1015-2014-2-15-25
Abstract
The paper describes software components to support recursive-parallel programming for the .NET Framework. They are dynamic link libraries providing the necessary functionality for developing and debugging applications for parallel execution on a local network. Communication module library classes provide user-friendly software tools to establish ”each with each” network connection and reliable asynchronous transmission for serializable objects. Classes of the recursive-parallel programming library provide representation of parallel computation branches as migratory processes, their initial distribution over the network, the transmission parameters and return results with the necessary synchronization, dynamic reallocation of work for load balancing and also sharing data processing. By this example it also describes some variants of the recursive-parallel algorithm to solve the problem of finding a maximum clique in a non-oriented graph and the results of testing the considered components.
About the Author
V. V. Vasilchikov
P.G. Demidov Yaroslavl State University
Russian Federation
Russian Federation
канд. техн. наук, зав. кафедрой вычислительных и программных систем,
Sovetskaya str., 14, Yaroslavl, 150000, Russia
References
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)].
Review
For citations:
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
Views:
864
Email this article 