• Home
  • Search
  • Towards Parallel Programming Models for Predictability
  • Cite Icon16
  • https://doi.org/10.4230/oasics.wcet.2012.48Copy DOI Icon

Towards Parallel Programming Models for Predictability

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Future embedded systems for performance-demanding applications will be massively parallel. High performance tasks will be parallel programs, running on several cores, rather than single threads running on single cores. For hard real-time applications, WCETs for such tasks must be bounded. Low-level parallel programming models, based on concurrent threads, are notoriously hard to use due to their inherent nondeterminism. Therefore the parallel processing community has long considered high-level parallel programming models, which restrict the low-level models to regain determinism. In this position paper we argue that such parallel programming models are beneficial also for WCET analysis of parallel programs. We review some proposed models, and discuss their influence on timing predictability. In particular we identify data parallel programming as a suitable paradigm as it is deterministic and allows current methods for WCET analysis to be extended to parallel code. GPUs are increasingly used for high performance applications: we discuss a current GPU architecture, and we argue that it offers a parallel platform for compute-intensive applications for which it seems possible to construct precise timing models. Thus, a promising route for the future is to develop WCET analyses for data-parallel software running on GPUs.

Similar Papers
  • Research Article
  • Citations7

On the adequacy of lightweight thread approaches for high-level parallel programming models

  • Feb 21, 2018
  • Future Generation Computer Systems
  • Adrián Castelló +5
  • Research Article

Interaction with the User in the SAPFOR System

  • Mar 22, 2021
  • Russian Digital Libraries Journal
  • Nikita Andreevich Kataev
  • Research Article

Programming models and applications for multicores and manycores

  • Nov 26, 2015
  • Concurrency and Computation: Practice and Experience
  • Pavan Balaji +1
  • Research Article
  • Citations84

Parallel programming models for a multiprocessor SoC platform applied to networking and multimedia

  • Jul 01, 2006
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • P.G Paulin +10
  • Book Chapter
  • Citations1

Reflections on the Design of Parallel Programming Frameworks

  • Jan 01, 2021
  • Virginia Niculescu +2
  • Book Chapter

Parallel Programming: Models, Methods, and Languages

  • Jan 01, 1999
  • Luc Bougé +3
  • Conference Article
  • Citations5

MHPM: Multi-Scale Hybrid Programming Model: A Flexible Parallelization Methodology

  • Jun 01, 2012
  • Nader Khammassi +3
  • Conference Article
  • Citations2

A compiler framework for automatically mapping data parallel programs to heterogeneous MPSoCs

  • Oct 12, 2014
  • Kiran Chandramohan +1
  • Book Chapter

4. Parallel Programming Models

  • Jan 01, 2009
  • Jeremy Kepner
  • Research Article
  • Citations6

EXTENDING OPENMP FOR TASK PARALLELISM

  • Sep 01, 2003
  • Parallel Processing Letters
  • Ami Marowka
  • Research Article
  • Citations79

Middleware infrastructure for parallel and distributed programming models in heterogeneous systems

  • Nov 01, 2003
  • IEEE Transactions on Parallel and Distributed Systems
  • J Al-Jaroodi +3
  • Conference Article
  • Citations8

Proceedings of the 15th international workshop on high-level parallel programming models and supportive environments

  • Apr 01, 2010
  • Felix Wolf
  • Conference Article

Performance Analysis of Parallel Programs with RAPIDS as a Framework of Execution

  • Dec 11, 2024
  • EPiC series in computing
  • Seyi Ogunji +3
  • Book Chapter
  • Citations6

On-line Service for Teaching Parallel Programming

  • Jan 01, 2015
  • Marek Nowicki +3
  • PDF
  • Research Article
  • Citations11

Toward Exascale Computing Systems: An Energy Efficient Massive Parallel Computational Model

  • Jan 01, 2018
  • International Journal of Advanced Computer Science and Applications
  • Muhammad Usman +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.