二維陣列型可重構計算設計空間搜索方法研究.pdf

1、可重構計算作為一種新的高性能計算解決方案，它具有較高的性能和靈活性，是通用處理器和ASIC的折衷。由于具有較高的靈活性，可重構計算的設計空間巨大，為某個特定的應用領域設計一個優(yōu)化的可重構計算體系是一項十分復雜的任務。在可重構計算體系設計初期，搜索可重構計算體系的設計空間，選擇一個優(yōu)化的可重構計算體系是一項十分重要的研究工作。本文研究了二維陣列型可重構計算的設計空間搜索方法。 為了使設計空間搜索方法不依賴于任何具體的可重構計算體系

2、，本文定義了描述可重構計算體系的結構特征參數(shù)，并提出了可重構計算體系的層次型參數(shù)模型。層次型參數(shù)模型既能反映可重構計算體系的結構特征，又能反映可重構計算體系的層次性。層次型參數(shù)模型具有良好的靈活性，能夠描述不同類型的二維陣列型可重構計算體系。由于在高層次對可重構計算體系的結構特征進行數(shù)學抽象，層次型參數(shù)模型能夠提高可重構計算體系的設計空間搜索速度。 在可重構計算設計空間搜索過程中，應用領域中的每個算法對可重構計算體系的互連資源提

3、出了不同的需求。論文研究了可重構計算體系的互連資源估計問題。在建立應用算法網(wǎng)表布線隨機模型的基礎上，提出了基于隨機模型的可重構計算體系的互連資源估計方法，從而能夠估計應用領域中的各個算法在可重構計算體系上實現(xiàn)時所需要的各種互連資源的數(shù)目，確定了可重構計算體系的互連資源。 可重構功能處理單元陣列是可重構計算體系的核心部件。論文研究了可重構功能處理單元陣列的設計空間，推導了可重構功能處理單元陣列的面積、性能和功耗的估計公式。通過分析

4、應用算法的變換方法、應用算法在可重構計算體系上的執(zhí)行模型以及性能估計方法，給出了性能約束的可重構功能處理單元陣列設計空間搜索方法，從而使可重構計算體系的設計空間搜索方法能夠跨越靜態(tài)可重構計算體系和動態(tài)可重構計算體系，并能夠在滿足應用算法性能約束的前提下，為應用領域中的算法搜索一個最優(yōu)的可重構功能處理單元陣列。 存儲器結構是可重構計算體系的重要組成部分，其影響應用算法在可重構計算體系上的執(zhí)行時間。論文討論了存儲器結構的設計空間搜索