Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Design Space Exploration for Partitioning Dataflow Program on CPU-GPU Heterogeneous System
 
research article

Design Space Exploration for Partitioning Dataflow Program on CPU-GPU Heterogeneous System

Bloch, Aurelien  
•
Casale-Brunet, Simone  
•
Mattavelli, Marco  
July 31, 2023
Journal Of Signal Processing Systems For Signal Image And Video Technology

Dataflow programming is a methodology that enables the development of high-level, parametric programs that are independent of the underlying platform. This approach is particularly useful for heterogeneous platforms, as it eliminates the need to rewrite application software for each configuration. Instead, it only requires new low-level implementation code, which is typically automatically generated through code generation tools. The performance of programs running on heterogeneous parallel platforms is highly dependent on the partitioning and mapping of computation to different processing units. This is determined by parameters that govern the partitioning, mapping, scheduling, and allocation of data exchanges among the processing elements of the platform. Determining the appropriate parameters for a specific application and set of architectures is a complex task and is an active area of research. This paper presents a novel methodology for partitioning and mapping dataflow programs onto heterogeneous systems composed of both CPUs and GPUs. The objective is to identify the program configuration that provides the most efficient way to process a typical dataflow program by exploring its design space. This is an NP-complete problem that we have addressed by utilizing a design space exploration approach that leverages a Tabu search meta-heuristic optimization algorithm driven by analysis of the execution trace graph of the program. The heuristic algorithm effectively identifies a solution that maps actors to processing units while improving overall performance. The parameters of the heuristic algorithm, such as the time limit and the proportion of neighboring solutions explored during each iteration, can be fine-tuned for optimal results. Additionally, the proposed approach allows for the exploration of solutions that do not utilize all hardware resources if it results in better performance. The effectiveness of the proposed approach is demonstrated through experimental results on dataflow programs.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1007/s11265-023-01884-6
Web of Science ID

WOS:001040118100001

Author(s)
Bloch, Aurelien  
Casale-Brunet, Simone  
Mattavelli, Marco  
Date Issued

2023-07-31

Publisher

SPRINGER

Published in
Journal Of Signal Processing Systems For Signal Image And Video Technology
Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

heterogeneous systems

•

gpu programming

•

source-to-source compiler

•

parallel computing

•

rvc-cal

•

dynamic dataflow programs

•

design space exploration

•

tabu-search

•

performance estimation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SCI-STI-MM  
Available on Infoscience
August 14, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/199704
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés