• Home
  • Search
  • Synchronous Deterministic Parallel Programming for Multi-Cores with ForeC
  • Cite Icon3
  • https://doi.org/10.1145/3591594Copy DOI Icon

Synchronous Deterministic Parallel Programming for Multi-Cores with ForeC

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

Embedded real-time systems are tightly integrated with their physical environment. Their correctness depends both on the outputs and timeliness of their computations. The increasing use of multi-core processors in such systems is pushing embedded programmers to be parallel programming experts. However, parallel programming is challenging because of the skills, experiences, and knowledge needed to avoid common parallel programming traps and pitfalls. This article proposes the ForeC synchronous multi-threaded programming language for the deterministic, parallel, and reactive programming of embedded multi-cores. The synchronous semantics of ForeC is designed to greatly simplify the understanding and debugging of parallel programs. ForeC ensures that ForeC programs can be compiled efficiently for parallel execution and be amenable to static timing analysis. ForeC’s main innovation is its shared variable semantics that provides thread isolation and deterministic thread communication. All ForeC programs are correct by construction and deadlock free because no non-deterministic constructs are needed. We have benchmarked our ForeC compiler with several medium-sized programs (e.g., a 2.274-line ForeC program with up to 26 threads and distributed on up to 10 cores, which was based on a 2.155-line non-multi-threaded C program). These benchmark programs show that ForeC can achieve better parallel performance than Esterel, a widely used imperative synchronous language for concurrent safety-critical systems, and is competitive in performance to OpenMP, a popular desktop solution for parallel programming (which implements classical multi-threading, hence is intrinsically non-deterministic). We also demonstrate that the worst-case execution time of ForeC programs can be estimated to a high degree of precision.

Similar Papers
  • Conference Article
  • Citations16

The ForeC Synchronous Deterministic Parallel Programming Language for Multicores

  • Sep 01, 2016
  • Eugene Yip +3
  • Conference Article
  • Citations7

DEEP: a development environment for parallel programs

  • Mar 30, 1998
  • B.Q Brode +1
  • Book Chapter
  • Citations18

Automatically Tuning Parallel and Parallelized Programs

  • Jan 01, 2010
  • Chirag Dave +1
  • Book Chapter
  • Citations4

Analysis of event synchronization in parallel programs

  • Jan 01, 1995
  • J Ramanujam +1
  • Dissertation

Um Ambiente de Desenvolvimento para Aplicações Paralelas - Análise de Requisitos e Definição

  • Jan 01, 2018
  • Mario Augusto Andreta Carvalho
  • Conference Article

Two dynamic performance tuning methods for portable parallel programs

  • Apr 19, 1995
  • K Suzaki +4
  • Research Article
  • Citations56

Extracting and implementing list homomorphisms in parallel program development

  • Jan 01, 1999
  • Science of Computer Programming
  • Sergei Gorlatch
  • PDF
  • Research Article
  • Citations4

THE TEMPLATE PROGRAMMING OF PARALLEL ALGORITHMS

  • Jun 30, 2002
  • Mathematical Modelling and Analysis
  • M Baravykaite +1
  • Conference Article
  • Citations2

A transparent monitoring tool for shared-memory multiprocessors

  • Jan 02, 2003
  • D.F Robinson +2
  • Book Chapter
  • Citations6

Scalable Parallel Debugging with g-Eclipse

  • Jan 01, 2010
  • Thomas Köckerbauer +2
  • Conference Article

Dynamic detection of parallelism in Pascal-like program

  • Jan 01, 1988
  • Zheng Yong +1
  • Conference Article
  • Citations23

TIDeFlow: The Time Iterated Dependency Flow Execution Model

  • Oct 01, 2011
  • Daniel Orozco +4
  • Research Article
  • Citations2

An object-based parallel programming assistant

  • Sep 26, 1988
  • ACM SIGPLAN Notices
  • E T Hvannberg +1
  • Conference Article
  • Citations3

An object-based parallel programming assistant

  • Jan 01, 1988
  • E T Hvannberg +1
  • Book Chapter
  • Citations14

Efficient solutions for mapping parallel programs

  • Jan 01, 1995
  • P Bouvry +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.