Tail Recursion Transformation in Functional Dataflow Parallel Programs
Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 4, pp. 48-58.

Voir la notice de l'article provenant de la source Math-Net.Ru

The peculiarities of transforming functional dataflow parallel programs into programs with finite resources are analysed. It is considered how these transformations are affected by the usage of asynchronous lists, the return of delayed lists and the variation of the data arrival pace relative to the time of its processing. These transformations allow us to generate multiple programs with static parallelism based on one and the some functional dataflow parallel program.
Keywords: functional dataflow parallel programming, tail recursion, programs transformation, Pifagor programming language.
@article{MAIS_2012_19_4_a3,
     author = {A. I. Legalov and O. V. Nepomnyaschy and I. V. Matkovsky and M. S. Kropacheva},
     title = {Tail {Recursion} {Transformation} in {Functional} {Dataflow} {Parallel} {Programs}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {48--58},
     publisher = {mathdoc},
     volume = {19},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a3/}
}
TY  - JOUR
AU  - A. I. Legalov
AU  - O. V. Nepomnyaschy
AU  - I. V. Matkovsky
AU  - M. S. Kropacheva
TI  - Tail Recursion Transformation in Functional Dataflow Parallel Programs
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2012
SP  - 48
EP  - 58
VL  - 19
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a3/
LA  - ru
ID  - MAIS_2012_19_4_a3
ER  - 
%0 Journal Article
%A A. I. Legalov
%A O. V. Nepomnyaschy
%A I. V. Matkovsky
%A M. S. Kropacheva
%T Tail Recursion Transformation in Functional Dataflow Parallel Programs
%J Modelirovanie i analiz informacionnyh sistem
%D 2012
%P 48-58
%V 19
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a3/
%G ru
%F MAIS_2012_19_4_a3
A. I. Legalov; O. V. Nepomnyaschy; I. V. Matkovsky; M. S. Kropacheva. Tail Recursion Transformation in Functional Dataflow Parallel Programs. Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 4, pp. 48-58. http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a3/

[1] A. I. Legalov, “Funktsionalnyi yazyk dlya sozdaniya arkhitekturno-nezavisimykh parallelnykh programm”, Vychislitelnye tekhnologii, 2005, no. 1(10), 71–89 | Zbl

[2] Yu. V. Udalova, A. I. Legalov, N. Yu. Sirotinina, “Metody otladki i verifikatsii funktsionalno-potokovykh parallelnykh programm”, Zhurnal Sibirskogo federalnogo universiteta. Seriya «Tekhnika i tekhnologii», 4:2 (2011), 213–224

[3] A. V. Redkin, A. I. Legalov, “Sobytiinoe upravlenie vypolneniem funktsionalno-potokovykh parallelnykh programm”, Nauchnyi vestnik NGTU, 2008, no. 3(32), 111–120

[4] A. I. Legalov, A. V. Redkin, “Rasshirenie asinkhronnogo upravleniya po gotovnosti dannykh”, Parallelnye vychisleniya i zadachi upravleniya, Trudy III Mezhdunarodnoi konferentsii PACO'2006, Institut problem upravleniya im. V. A. Trapeznikova RAN, M., 2006, 1272–1281 (Elektronnoe izdanie)