The Semantic Model Features of the Statically Typed Language of Functional-dataflow Parallel Programming

被引:0
|
作者
Legalov A.I. [1 ]
Chuykin N.K. [1 ]
机构
[1] Higher School of Economics, National Research University, Moscow
关键词
architecture-independent parallel programming; functional-dataflow parallel programming; parallel computation model; parallelism; transformation of parallel programs;
D O I
10.14529/JSFI230203
中图分类号
学科分类号
摘要
The features of a statically typed functional-dataflow model of parallel computation and its mapping to the statically typed language of functional-dataflow parallel programming Smile are considered. To provide support for architecture-independent parallel programming, we used: a functional style, an implicit managing of calculations on data readiness, structured data objects that provide representation of various types of parallelism. A distinctive feature of the approach is the inclusion in the model of special asynchronous data objects that can generate events on partial filling. These data objects are stream and swarm. Each of these data objects has its own specifics to control by parallel calculations. A stream is used to process data of the same type that arrives sequentially and asynchronously at random intervals. A swarm is used to describe independent data of the same type or different types, on which it is possible to perform massive parallel operations. The use of streams and swarms in various situations as well as their mapping into each other and other program objects are shown. An analysis is made of the possibilities of transforming the formed language constructs into programming languages used in writing programs for modern parallel architectures. © The Authors 2023. This paper is published with open access at SuperFri.org
引用
收藏
页码:32 / 45
页数:13
相关论文
共 43 条
  • [1] MULTIMETHODS IN A STATICALLY-TYPED PROGRAMMING LANGUAGE
    MUGRIDGE, WB
    HAMER, J
    HOSKING, JG
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 512 : 307 - 324
  • [2] Roy A Statically Typed, Functional Language for Java']JavaScript
    McKenna, Brian
    IEEE INTERNET COMPUTING, 2012, 16 (03) : 86 - 91
  • [3] A statically allocated parallel functional language
    Mycroft, A
    Sharp, R
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 37 - 48
  • [4] High Level Data Structures for GPGPU Programming in a Statically Typed Language
    Mathias Bourgoin
    Emmanuel Chailloux
    Jean-Luc Lamotte
    International Journal of Parallel Programming, 2017, 45 : 242 - 261
  • [5] High Level Data Structures for GPGPU Programming in a Statically Typed Language
    Bourgoin, Mathias
    Chailloux, Emmanuel
    Lamotte, Jean-Luc
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2017, 45 (02) : 242 - 261
  • [6] Teaching Type Systems Implementation with STELLA, an Extensible Statically Typed Programming Language
    Abounegm, Abdelrahman
    Kudasov, Nikolai
    Stepanov, Alexey
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (405): : 1 - 19
  • [7] PROGRAMMING PARALLEL VISION ALGORITHMS - A DATAFLOW LANGUAGE APPROACH
    SHAPIRO, LG
    INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1988, 2 (04): : 29 - 44
  • [8] A semantic model of a small typed functional language using Object-Z
    Tan, WK
    SEVENTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2000, : 249 - 257
  • [9] Construction of a semantic model for a typed assembly language
    Tan, G
    Appel, AW
    Swadi, KN
    Wu, DH
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, PROCEEDINGS, 2004, 2937 : 30 - 43
  • [10] Ad-hoc Polymorphism and Dynamic Typing in a Statically Typed Functional Language
    van Noort, Thomas
    Achten, Peter
    Plasmeijer, Rinus
    WGP 2010: PROCEEDINGS OF THE 2010 ACM SIGPLAN WORKSHOP ON GENERIC PROGRAMMING, 2010, : 73 - 84