1、近年來，可重構硬件技術及其相關設計、開發(fā)工具的飛速發(fā)展使得動態(tài)重構計算逐漸走向實用化。FPGA技術的發(fā)展使其能夠在運行時對芯片進行動態(tài)部分重構，對動態(tài)重構計算系統(tǒng)的實用化提供了良好的硬件基礎。但相對于FGPA 芯片時鐘速度的提高來說，當前的重構開銷仍然影響系統(tǒng)性能的關鍵因素。在FPGA動態(tài)自重構機制的基礎上，通過對現(xiàn)有可重構計算系統(tǒng)結構的研究分析，論文提出了單個微處理器和單個FPGA 芯片構成的動態(tài)自重構計算系統(tǒng)結構。 可重構硬

2、件的動態(tài)部分重構能力打破了硬件的傳統(tǒng)應用模式，傳統(tǒng)的軟硬件劃分方法已經(jīng)不能滿足動態(tài)重構計算系統(tǒng)的需求。論文在分析總結各種軟硬件劃分算法的基礎上，考慮了動態(tài)重構和重構延時等可重構硬件邏輯帶來的新特征，提出了新的任務劃分和任務調度算法。 在動態(tài)重構計算系統(tǒng)中，首先將一個大規(guī)模應用分解成粒度大小合適并且具有約束關系的多個子任務，然后根據(jù)各個子任務之間的執(zhí)行先后的約束關系，畫出一個表示任務約束關系的有向無環(huán)圖。對于該任務圖論文中的任務劃