蝴蝶式比較線結構及其搜尋方法

Abstract

本發明係提供一種蝴蝶式比較線結構及其搜尋方法，其係比傳統作法增加了比較線的平行度來加速比較線的搜尋時間，並且利用蝴蝶式連接方式，來減少功率消耗，以期達到最好的能源效益。本發明利用蝴蝶式連接方式，來交互傳遞比對資訊給本來互相獨立的平行比較線。當有比對失敗的情況出現，後面將會有較多的記憶單元被關閉不進行比對，進而減少其比對的功率消耗。此外，我們利用互斥或邏輯閘維持器來同時減少比對時間及功率消耗。更進一步，利用此電路來減少蝴蝶式連線的延遲時間。 【創作特點】 本發明之主要目的在提供一種蝴蝶式比較線結構及其搜尋方法，其係可減少比較線上的功率消耗下，且能降低的搜尋延遲時間。 本發明之另一目的在提供一種蝴蝶式比較線結構及其搜尋方法，其係利用蝴蝶連接方式來連接不同的平行比較線，由於訊號直接取自前級的資料，因此無須增加過多的邏輯閘。。 本發明之又一目的在提供一種蝴蝶式比較線結構及其搜尋方法，其係利用互斥或邏輯閘維持器(XOR based conditional keeper)來作為保持器，以減少蝴蝶式連接的延遲時間，以期達到最佳的能源效益。 本發明之又一目的在提供一種蝴蝶式比較線結構及其搜尋方法，其係利用互斥或邏輯閘維持器能提供動態電路抗雜訊的功能，並且消除過多無謂的功率消耗。 本發明係提供一種蝴蝶式比較線結構及其搜尋方法，其係應用於內容可定址記憶體中之一種蝴蝶式比較線結構，由內容可定址記憶體中劃分出的複數個記憶單元，再以階層式階層式比較線串接記憶單元，且每一相鄰之該等記憶單元再交錯連接。在此蝴蝶式比較線結構下，當訊號輸入後，訊號傳入第一層之該記憶單元，判斷比對結果，若比對結果匹配，繼續比對下一層之該記憶單元，如比對結果一直匹配，則持續比對直到比對完最後一層之該記憶單元；如果任一層之記憶單元比對結果不匹配，即可停止比對。換言之，若有任一記憶單元比對結果不匹配，則結束比對，因此比對結果失敗時，將會有較多的記憶單元被關閉不進行比對。 在比較線的輸出端連接互斥或邏輯閘維持器來作為保持器，利用互斥或邏輯閘維持器來作為保持器，可以減少蝴蝶式連接的延遲時間，以期達到最佳的能源效益。互斥或邏輯閘維持器並能提供動態電路抗雜訊的功能，並且消除過多無謂的功率消耗。 本發明利用蝴蝶連接方式來連接不同的平行比較線，由於訊號直接取自前級的資料，因此無須增加過多的邏輯閘。藉由上述結構，本發明可在減少比較線上的功率消耗下，降低的搜尋延遲時間。 底下藉由具體實施例配合所附的圖式詳加說明，當更容易瞭解本發明之目的、技術內容、特點及其所達成之功效。