Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/MODELS-C.2019.00049acmconferencesArticle/Chapter ViewAbstractPublication PagesmodelsConference Proceedingsconference-collections
research-article

Executable modelling for highly parallel accelerators

Published: 06 August 2021 Publication History

Abstract

High-performance embedded computing is developing rapidly since applications in most domains require a large and increasing amount of computing power. On the hardware side, this requirement is met by the introduction of heterogeneous systems, with highly parallel accelerators that are designed to take care of the computation-heavy parts of an application. There is today a plethora of accelerator architectures, including GPUs, many-cores, FPGAs, and domain-specific architectures such as AI accelerators. They all have their own programming models, which are typically complex, low-level, and involve explicit parallelism. This yields error-prone software that puts the functional safety at risk, unacceptable for safety-critical embedded applications. In this position paper we argue that high-level executable modelling languages tailored for parallel computing can help in the software design for high performance embedded applications. In particular, we consider the data-parallel model to be a suitable candidate, since it allows very abstract parallel algorithm specifications free from race conditions. Moreover, we promote the Action Language for fUML (and thereby fUML) as suitable host language.

References

[1]
S. Aldegheri, S. Manzato, and N. Bombieri. Enhancing performance of computer vision applications on low-power embedded systems through heterogeneous parallel programming. In Proc. VLSI-SoC, 2018.
[2]
G. E. Blelloch. Programming parallel algorithms. Comm. ACM, 1996.
[3]
G. E. Blelloch, S. Chatterjee, J. C. Hardwick, J. Sipelstein, and M. Zagha. Implementation of a portable nested data-parallel language. J. Parallel Distrib. Comput., 1994.
[4]
M. M. T. Chakravarty, R. Leshchinskiy, S. Peyton Jones, G. Keller, and S. Marlow. Data Parallel Haskell: A status report. In Proc. DAMP. ACM, 2007.
[5]
B. L. Chamberlain. Chapel. In Programming Models for Parallel Computing. MIT Press, 2015.
[6]
B. L. Chamberlain, S.-E. Choi, E. C. Lewis, C. Lin, L. Snyder, and W. D. Weathersby. The case for high level parallel programming in ZPL. IEEE Computational Science and Engineering, 1998.
[7]
F. Ciccozzi. On the automated translational execution of the action language for foundational UML. Software & Systems Modeling, 2018.
[8]
F. Ciccozzi. UniComp: a semantics-aware model compiler for optimised predictable software. In ICSE - NIER, 2018.
[9]
A. Gamatié, S. Le Beux, E. Piel, R. Ben Atitallah, A. Etien, P. Marquet, and J.-L. Dekeyser. A Model-Driven Design Framework for Massively Parallel Embedded Systems. ACM Trans. Embed. Comput. Syst., 2011.
[10]
C. Glitia, P. Dumont, and P. Boulet. Array-OL with delays, a domain specific specification language for multidimensional intensive signal processing. Multidimensional Systems and Signal Processing, 2010.
[11]
T. Henriksen, N. G. W. Serup, M. Elsman, F. Henglein, and C. E. Oancea. Futhark: Purely functional GPU-programming with nested parallelism and in-place array updates. In Proc. PLDI. ACM, 2017.
[12]
J. Holmerin and B. Lisper. Data Field Haskell. In G. Hutton, editor, Proc. Fourth Haskell Workshop, 2000.
[13]
J. Hutchinson, J. Whittle, M. Rouncefield, and S. Kristoffersen. Empirical Assessment of MDE in Industry. In Proc. ICSE. ACM, 2011.
[14]
K. E. Iverson. A Programming Language. Wiley, 1962.
[15]
J. Larus. C**: A large-grain, object-oriented, data-parallel programming language. In Proc. LCPC. Springer, 1993.
[16]
I. Llopard, C. Fabre, and A. Cohen. From a Formalized Parallel Action Language to Its Efficient Code Generation. ACM Trans. Embed. Comput. Syst., 2017.
[17]
J. Malm, F. Ciccozzi, J. Gustafsson, B. Lisper, and J. Skoog. Static flow analysis of the Action Language for Foundational UML. In Proc. ETFA. IEEE, 2018.
[18]
A. N. Masud, B. Lisper, and F. Ciccozzi. Automatic inference of task parallelism in task-graph-based actor models. IEEE Access, 2018.
[19]
R. Milner, M. Tofte, and R. Harper. Definition of standard ML. 1990.
[20]
F. Nielson, H. R. Nielson, and C. Hankin. Principles of Program Analysis, 2nd edition. Springer, 2005.
[21]
E. Seidewitz. UML with meaning: executable modeling in foundational UML and the Alf action language. In SIGAda Ada Letters. ACM, 2014.
[22]
B. Selic. The Less Well Known UML. Formal Methods for Model-Driven Engineering, 7320:1--20, 2012.
[23]
T. J. Sheffler and S. Chatterjee. An object-oriented approach to nested data parallelism. In Proc. Frontiers, 1995.
[24]
V. Stoico. A Model-Driven Approach for modeling Heterogeneous Embedded Systems, 2019. Master thesis - Mälardalen University.
[25]
J. E. Stone, D. Gohara, and G. Shi. OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems. Computing in Science Engineering, 2010.
[26]
J. Tatibouët, A. Cuccuru, S. Gérard, and F. Terrier. Formalizing Execution Semantics of UML Profiles with fUML. In Proc. MoDELS. 2014.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MODELS '19: Proceedings of the 22nd International Conference on Model Driven Engineering Languages and Systems
September 2019
826 pages
ISBN:9781728151250

Sponsors

In-Cooperation

  • IEEE CS

Publisher

IEEE Press

Publication History

Published: 06 August 2021

Check for updates

Author Tags

  1. ALF
  2. UML
  3. data-parallelism
  4. executable models
  5. fUML
  6. high-performance computing
  7. modelling languages
  8. parallel programming

Qualifiers

  • Research-article

Conference

MODELS '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 118 of 382 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 6
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media