Corner detection is a key kernel for many image processing procedures including pattern
recognition and motion detection. The latter, for instance, mainly relies on the corner points …

While compilers generally support parallel programming languages and APIs, their internal
program representations are mostly designed from the sequential programs standpoint …

For various reasons including those related to climate changes,{\em energy} has become a
critical concern in all relevant activities and technical designs. For the specific case of …

This paper presents an approach to generation of 3D parallel tiled code implementing an
optimal binary search tree (OBST) algorithm. We demonstrate that the features of data …

We present a set of verification methods to prove properties of parallel systems described by
means of multidimensional affine recurrence equations. We use polyhedral analysis and …

We describe a new problem in the control of systolic arrays that arises with multidimensional
time called the quadratic control problem. We present a solution for the problem as well as …

With the advent of multi-core processors and their fast expansion, it is quite clear that {\em
parallel computing} is now a genuine requirement in Computer Science and Engineering …

We derive an e cient vlsi suitable, linear simd architecture for the algebraic path problem
app. For a graph with n nodes, our array has n processors, each with n+ 3 memory cells, and …

Ce document traite de la compilation de circuits intégrés. Aujourd'hui les circuits intégrés
sont décrits “à la main” en langage VHDL avant d'être implémentés. La complexité des …

Abstract The Algebraic Path Problem (APP) unifies well-known matrix, graph, and language
problems, such as matrix inversion, all-pairs shortest paths (APSP), maximum capacity paths …