An Automatic Hardware-Software Partitioner Based on the Possibilistic Programming.

  • Authors:
  • I. Karkowski;R. H. J. M. Otten

  • Affiliations:
  • Delft University of Technology, Faculty of Electrical Engineering;Delft University of Technology, Faculty of Electrical Engineering

  • Venue:
  • EDTC '96 Proceedings of the 1996 European conference on Design and Test
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of hardware-software partitioning in the design of embedded systems is addressed. Uncertainties about the performance of the options for realization are expressed in triangular possibilistic numbers. To handle such numbers an integer programming formulation of the partitioning problem is derived. This formulation can be converted into a possibilistic program without changing the asymptotic computational complexity. The approach is illustrated with results obtained with the receiver part of a transceiver of a wireless indoor spread spectrum system. This example and several other experiments have shown that these optimizations can reach solutions within seconds for designs of that complexity and above.