Abstract
The paper describes software components to support the 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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Vasilchikov, V.V., Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki (Means of Parallel Programming for Computational Systems with Dynamical Balancing of Loading) Yaroslavl: Yar. Gos. Univ., 2001.
Vasilchikov, V.V. and Shubin, A.V., The library for parallel execution of rpC-programs under WIN32, Model. Analis Inform. Sist., 2008, vol. 15, no. 1, pp. 37–40.
Boytsov, E.A. and Vasilchikov, V.V., Cross platform library of parallel execution of RPC-programs, in Sovremennye problemy matematiki i informatiki: Sbornik nauchnykh trudov molodykh uchenykh, aspirantov i studentov (Contemporary Problems of Mathematics and Informatics. Collection of Sci. Papers of Young Scientists, Post-Graduated Students and Students) Yarosl. Gos. Univ., Yaroslavl, 2011.
Vasilchikov, V.V., Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem.NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM 1 2013619925, (Communication Module for Organization of Full-Linked Connection of Computers in Local Net with Use of.NET Framework. Evidence of State Registration of Program for Computers No. 2013619925), 2013.
Vasilchikov, V.V., Biblioteka podderzhki rekursivno-parallelnogo programmirovaniya dlya.NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM (Library of Recursive-Parallel Programming Support for Computers. Evidence of State Registration of Program for Computers No. 2013619926), 2013.
Bron, C. and Kerbosh, J., Algorithm 457 — Finding all cliques of an undirected graph, Comm. ACM, 1973, vol. 16, pp. 575–577.
Boytsov, E.A. and Vasilchikov, V.V., Solution of problem about clique on the rpC language with the help of RPM library, in Zametki po informatike i matematike. Sbornik statey (Notes on Informatics and Mathematics. Collection of Papers) Yaroslavl: Yarosl. Gos. Univ., 2011, pp. 28–37.
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
About this article
Cite this article
Vasilchikov, V.V. On the recursive-parallel programming for the .NET framework. Aut. Control Comp. Sci. 48, 575–580 (2014). https://doi.org/10.3103/S014641161407030X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S014641161407030X