請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24758
標題: | 可重組裝置之面積最佳化問題 Size Minimization Problems for Reconfigurable Devices |
作者: | Yun-Hao Li 李允豪 |
指導教授: | 郭大維(Tei-Wei Kuo) |
關鍵字: | 可重組裝置,嵌入式系統,可重組計算,最佳化,模擬退火演算法, reconfigurable device,embedded system,partial reconfiguration,minimization,simulated annealing, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 運用可重組裝置來設計嵌入式系統已逐漸成為一個重要的議題。透過可重組裝置進行可重組計算,並使用最少的面積來設計嵌入式系統,是一個仍需克服的挑戰。不同於以往提出的研究,本論文將探討在可重組計算環境中,可重組裝置使用之面積最佳化問題。除分析不同限制條件下之子問題的複雜度外,同時提出可解決問題之演算法與無法解決問題之複雜度證明。並透過模擬退火演算法與其他演算法之比較,以及有系統的模擬實驗與實例研究之分析,作為系統設計時可提供之參考。 Reconfiguration has become an important and practical issue in product designs and their lifetime. In this paper, we target an essential issue in the reconfiguration designs of embedded systems. In particular, we explore the size minimization problems of reconfigurable devices in partial reconfiguration schedules We identify factors that contribute to the NP-hardness of the problems. We first present problems with efficient algorithms and their solutions. We then address factors for NP-hardness and provide some proofs. A simulated annealing algorithm is later proposed to serve as a comparison with heuristics-based algorithm to provide insights in system designs. A series of extensive simulation experiments and a case study are presented to provide insights and comparisons among different approaches. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24758 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 1.21 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。