Galois Lattice Approach To Hardware/Software Partitioning

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.