Task scheduling for context minimization in dynamically reconfigurable platforms

Nei Chiung Perng, Shih Hao Hung, Chia Heng Tu

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

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. We also present a greedy algorithm for the CONTEXT MINIMIZATION problem, that is proved {NP}-complete. The capability of the proposed algorithm is evaluated by a series of experiments.

原文English
頁(從 - 到)3-12
頁數10
期刊Journal of Signal Processing Systems
59
發行號1
DOIs
出版狀態Published - 2010 4月

All Science Journal Classification (ASJC) codes

  • 控制與系統工程
  • 理論電腦科學
  • 訊號處理
  • 資訊系統
  • 建模與模擬
  • 硬體和架構

指紋

深入研究「Task scheduling for context minimization in dynamically reconfigurable platforms」主題。共同形成了獨特的指紋。

引用此