Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Research of Various Options for Implementing Program Construction «Loop» in Dataflow Computing Model
Authors
	Levchenko N.N.
	Zmejev D.N.
Date of publication
	2022
DOI
	10.31114/2078-7707-2022-4-101-108
Abstract
	When creating multiprocessor high-performance computing systems, the main attention of developers is di-rected to the hardware, since it is traditionally believed that the hardware "should" support all the software that was created before. However, this principle prevents the devel-opment of new ideas, since they often do not fit well with existing software. The Institute for Design Problems in Mi-croelectronics of the Russian Academy of Sciences is working on the creation of a universal computing system based on an original dataflow computing model with a dynamically formed context. This computing model lacks traditional loops and arrays. Instead, there is a "huge" space of virtual nodes, which are identified by name and a set of indices (context fields). This article is devoted to the issue of mapping the program construction "loop" into the dataflow programming paradigm. The article describes three methods of organizing the "loop" construction - mapping the cycle through the context, the method of unfolding the cycle and the traditional approach. Examples of their use are given. Three ways to control the end of cycles are also given: boundary control, data presence control and standard control, as well as options for their use. Efficient mapping of the programming languages "loop" construction into the "distribution" paradigm is a guarantee that the hardware of the parallel dataflow computing system will be able to fully extract all the parallelism that exists in the program.
Keywords
	parallel dataflow computing system, mapping of program construction, loop termination control, dataflow computing model.
Library reference
	Levchenko N.N., Zmejev D.N. Research of Various Options for Implementing Program Construction «Loop» in Dataflow Computing Model // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2022. Issue 4. P. 101-108. doi:10.31114/2078-7707-2022-4-101-108
URL of paper
	http://www.mes-conference.ru/data/year2022/pdf/D048.pdf