應用於多週期通訊架構上達成互連資源共享之通道與暫存器配置演算法

Abstract

在深次微米的科技裡，連線的延遲不但已不能再被忽略，更隨著科技的進步而逐漸的主導了系統的時間延遲。為了處理不斷增加的時間延遲，一些先進的架構合成流程採用了可允許多週期通訊的分散式暫存器架構。建立在相同的原則之上，規律分散式暫存器架構接著被提出。這個架構利用高度規律的構造彌補分散式暫存器架構的缺陷，大幅提升了預測連線延遲的正確性。然而，規律分散式暫存器架構需要大量的互連資源，特別是大量昂貴的全局接線。在這篇論文中，我們針對規律式分散暫存器之整體資源共享架構，將通道與暫存器的分配轉成資料傳輸排程的問題以進而減少全局接線的使用量。一般而言，傳統全局繞線會儘量分散傳輸以避免擁塞，但我們提出了一個集中導向之傳輸路程排程器，籍由集中路徑來提高連線共享的可能性。另一方面，我們使用通道性的傳輸時間排程器，充分利用資料傳輸本有的寬裕時間以解決通道中的資源競爭。實驗結果顯示，比起原本的規律分散式暫存器架構，我們的演算法在應用於大型的設計時，能節省高達81.7％的全局連線以及8.2％的暫存器。