Online hardware/software partitioning in networked embedded systems

Thilo Streichert, Christian Haubelt, Jürgen Teich
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
Today's embedded systems are typically distributed and more often confronted with timevarying demands. Existing methodologies that optimize the partitioning of computational tasks to hardware (HW) and software (SW) at compile-time become obsolete or inefficient in this context as the optimal use of existing resources cannot be foreseen. Here, we investigate a discrete iterative algorithm that balances the load of a H W / s W partition online: Once there are changing computational demands, the
more » ... stem will dynamically assign tasks to reconfigurable HW or SW resources and migrates tasks to other nodes if necessary. For this purpose an Evolutionary Algorithm combined with a discrete version of a difision algorithm is presented. Concerning the diffusion algorithm, we will show theoretically and by experiment that our version is run-time optimal in a linear number of steps.
doi:10.1145/1120725.1120772 dblp:conf/aspdac/StreichertHT05 fatcat:veoefznsbfdofoykrk7ac3rmcm