多處理機系統可容錯綜橫交換鍵之VHDL設計及模擬

Abstract

在容錯的縱橫交換鍵(crossbar switches)設計上,我們提出了兩種新的縱 橫交換鍵的通用模型(general models)以提供成本與容錯能力之間的權衡 選擇.它們分別是改良型單邊縱橫交換鍵(modified one-sided crossbar switch)與漣漪型單邊縱橫交換鍵(ripple K one-sided crossbar switch) .傳統的雙邊縱橫交換鍵(two-sided crossbar switch)與單邊縱 橫交換鍵 (one-sided crossbar switch)只是上述兩種模式下的特殊架 構.我們導出數學模式並分析上述四種架構的有效頻寬及容錯與成本比率. 此外,我們也以VHDL模擬及VHDL合成方式,驗證各個縱橫交換鍵的功能正確 性及分析其延遲(delay)及面積(area).如此,我們可更進一步評估每一種 架構的優劣點,以供設抉擇. In this thesis, we propose two general crossbar switch models, the modified one-sided crossbar switch and the ripple k one- sided crossbar switch, which both balance between cost and fault tolerance degree. The two-sided crossbar switch and the one-sided crossbar switch are just two special cases of the above two new structures. These two structures provide choices for compromising structures between the two-sided crossbar siwtch and the one-sided crossbar switch in terms of cost and fault tolerance degree. We have derive a mathematical model to simulate the effective bandwidth of each crossbar switch. Simulation with VHDL has been performed to verify the functionality of each crossbar system. Synthesis has also been conducted to evaluate delay and area for each crossbar design.