Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Computer Science

Editor-in-Chief: van den Broek, Egon

Covered by:
Web of Science - Emerging Sources Citation Index

CiteScore 2018: 0.63

Source Normalized Impact per Paper (SNIP) 2018: 0.604

ICV 2017: 98.90

Open Access
See all formats and pricing
More options …

Software complex for modeling and optimization of program implementation on parallel calculation systems

Valery Bakanov
Published Online: 2018-12-31 | DOI: https://doi.org/10.1515/comp-2018-0019


The paper considers the problem of developing rational methods for the creation of a framework (a plan, execution timetable) of parallel programs for real parallel computing systems. To solve this problem, a software environment (software stand) has been developed that allows implementing different strategies for building a framework for parallel programs and assessing the quality of these strategies. The built-in script Lua programming language is used to increase the flexibility of modeling and optimization capabilities. Results of applying some of the proposed strategies for constructing rational plans for parallel programming are outlined.

Keywords: graph algorithm presentations; analysis of information program structure; line-parallel form (LPF) of information graph; rational parameters for execution of parallel programs; strategy for constructing a rational plan for the parallel program execution


  • [1] Voevodin V. V., Voevodin Vl. V., Parallel’nye vychislenija (Parallel computing), St. Petersburg, BHV-Petersburg, 2002 (in Russian)Google Scholar

  • [2] Ierusalimschy R., Programming in Lua, 3rd Edition, PUC-Rio, Brasil, Rio de Janeiro, 2013Google Scholar

  • [3] AlgoWiki, Open Encyclopedia of Parallel Algorithmic Features, Available at: 18.10.2016, http://algowiki-project.org/en/Open_Encyclopedia_of_Parallel_Algorithmic_Features (reference date: 01.06.2018)Google Scholar

  • [4] Gary M., Johnson D., Vychislitel’nye mashiny i trudnoreshaemye zadachi (Computers and intractable problems), Moscow, Mir, 1982 (in Russian)Google Scholar

  • [5] Fisher J. A., Very long instruction word architectures and the ELI- 512, In: Proceedings of the 10th annual International Symposium on Computer Architecture, New York, NY, USA: Association for Computing Machinery (ACM), 1983, 140-150Google Scholar

  • [6] McNairy C., Soltis D., Itanium2 processor microarchitecture, IEEE Micro Magazine, 2003, 23(2), 44-55CrossrefGoogle Scholar

  • [7] Bakanov V. M., Dynamics control computing in the processor data flow architecture for different types of algorithms, Programmnaya Ingeneria (Software Engineering), 2015, 9, 20-24 (in Russian).Google Scholar

About the article

Received: 2018-06-29

Accepted: 2018-12-05

Published Online: 2018-12-31

Published in Print: 2018-12-31

Citation Information: Open Computer Science, Volume 8, Issue 1, Pages 228–234, ISSN (Online) 2299-1093, DOI: https://doi.org/10.1515/comp-2018-0019.

Export Citation

© by Valery Bakanov, published by De Gruyter. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. BY-NC-ND 4.0

Comments (0)

Please log in or register to comment.
Log in