Online hardware/software partitioning in networked embedded systems

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)

Event location: Shanghai CN

ISBN: 9780780387362

URI: https://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=33745634653&origin=inward

Abstract

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.

Authors with CRIS profile

Thilo Streichert Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Christian Haubelt Technische Fakultät Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

Design methodology for embedded system made upon small networks of hardware reconfigurable nodes and connections (ReCoNets) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009

How to cite

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