Abstract
先前關於動態歪斜定址法之研究，多集中在間隔向量之無衝突存取上。然而，在某些應用上像是影像處理或是繪圖其資料存取通常是一個給定的縱橫聯結式樣型。本論文提出一種動態方式來解決此一問題。我們發現一給定的縱橫聯結式樣型之無衝突存取可經由選定一以該樣型為參考之歪斜定址法來達成。同時，針對因給定之縱橫聯結式樣型無法事先預知而實體記憶器模組又多為固定所產生之轉換問題以及暫態問題，我們提出一「虛擬記憶器模組」之觀念來加以克服，甚者其虛擬記憶器地址轉換可在前處理或者編譯時間完成。將上述動態方式與虛擬記憶器模組加以結合，可得一種新的設計歪斜定址法的途徑。此種方式具備了有彈性、有效率以及成本低廉的優點。另外，有一些特別的縱橫聯結式樣型是在應用上常見的，如平行四邊型與菱型，我們特別推導出一些相關的公式使其相應的歪斜定址法可以很容易的在常數時間計算出來。在實際的考量上，一任意的歪斜定址法由於牽涉到複雜的硬體設計及過長的計算時間，因此並不實用，傳統上只有兩種歪斜定址法被廣泛使用，即週期性及線性歪斜定址法，其中又以後者最受歡迎，基於應用上的考量，我們所採用的亦是線性歪斜定址法。