在擁有大量處理器的平行電腦上,處理器之間是以透過通道傳遞訊息的方 式來做資料通訊。通訊繞路的設計若不夠精巧,往往會嚴重影響整個系統 的效能,甚至於造成死結。在本論文中,我們針對使用蟲洞交換技術之超 立方體,提出一個不會造成死結、而且為可調適的繞路方法。此方法是以 一個在三維超立方體上完全可調適之繞路方法為基礎,依序在接連的三個 維度上,以不同的維度順序進行繞路。當超立方體的維數增加時,此方法 仍然只要求每一條實際通道上具備三個虛擬通道,也就是說,虛擬通道的 個數與維數無關。如此一來,硬體的成本將遠低於完全可調適的繞路方法 ,但卻能提供甚多的路徑選擇。
|