Task scheduling for context minimization in dynamically reconfigurable platforms

  • Authors:
  • Nei-Chiung Perng;Shih-Hao Hung

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Taiwan Univeristy, Taipei, Taiwan;Department of Computer Science and Information Engineering, National Taiwan Univeristy, Taipei, Taiwan

  • Venue:
  • EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamically reconfigurable hardware provides useful means to reduce the time-to-prototype and even the time-to-market in product designs. It also offers a good alternative in reconfiguring hardware logics to optimize the system performance. This paper targets an essential issue in reconfigurable computing, i.e., the minimization of configuration contexts. We explore different constraints on the CONTEXT MINIMIZATION problem. When the resulting subproblems are polynomial-time solvable, optimal algorithms are presented.