Galois lattice Approach to Hardware/Software Partitioning
Romain Kamdem and Patrick Njiwoua
Abstract
This paper introduces a new hardware/software partitioning algorithm
that is used in automating experiments controllers application. The
automating process is performed according to the behavioral script
defined by the experimenters.
The partitioning problem is formalized as a combination of concept
formation and scheduling analysis. A top down induction algorithm
is used to construct concepts according to the tasks communication
graph. Therefore all feasible solutions of the search space are
considered.
The search is limited by focusing on two constraints,
namely the reduction of hardware cost and the minimization of
interface traffic between software and hardware.
Keywords: Codesign, hardware/software partitioning,
scheduling, target architecture, Concept lattice
Related URLs:
http://ibsm.cnrs-mrs.fr/ifrc/hwsw