High-Level Synthesis of Loops Using the Polyhedral Model - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2008

High-Level Synthesis of Loops Using the Polyhedral Model

Résumé

High-level synthesis (HLS) of loops allows efficient handling of intensive computations of an application, e.g. in signal processing. Unrolling loops, the classical technique used in most HLS tools, cannot produce regular parallel architectures which are often needed. In this Chapter, we present, through the example of the MMAlpha testbed, basic techniques which are at the heart of loop analysis and parallelization. We present here the point of view of the polyhedral model of loops, where iterative calculations are represented as recurrence equations on integral polyhedra. Illustrated from an example of string alignment, we describe the various transformations allowing HLS and we explain how these transformation can be merged in a synthesis flow.

Domaines

Informatique
Fichier non déposé

Dates et versions

hal-00410719 , version 1 (24-08-2009)

Identifiants

  • HAL Id : hal-00410719 , version 1

Citer

Steven Derrien, Sanjay Rajopadhye, Patrice Quinton, Tanguy Risset. High-Level Synthesis of Loops Using the Polyhedral Model. P. Coussy and A. Morawiec. High-Level Synthesis : From Algorithm to Digital Circuit, Spinger, pp.215-230, 2008. ⟨hal-00410719⟩
300 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More