Streichert T, Haubelt C, Teich J (2005)
Publication Status: Published
Publication Type: Conference contribution, Conference Contribution
Publication year: 2005
Book Volume: 2
Pages Range: 982-985
Article Number: 1466504
Conference Proceedings Title: Proceedings of Asia and South Pacific Design Automation Conference (ASP-DAC'05)
ISBN: 9780780387362
URI: https://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=33745634653&origin=inward
Today's embedded systems are typically distributed and more often confronted with time-varying 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 HW/SW partition online: Once there are changing computational demands, the system will dynamically assign tasks to reconflgurable 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 diffusion 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. © 2005 IEEE.
APA:
Streichert, T., Haubelt, C., & Teich, J. (2005). Online hardware/software partitioning in networked embedded systems. In Proceedings of Asia and South Pacific Design Automation Conference (ASP-DAC'05) (pp. 982-985). Shanghai, CN.
MLA:
Streichert, Thilo, Christian Haubelt, and Jürgen Teich. "Online hardware/software partitioning in networked embedded systems." Proceedings of the 2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005, Shanghai 2005. 982-985.
BibTeX: Download