基于超立方體結構的CMP均衡調度算法研究.pdf

1、隨著芯片內植入晶體管數(shù)量的逐年遞增，在一塊芯片內集成更多的處理器內核是可能的，根據(jù)摩爾定律，微處理器的速度以及單片集成度每18個月就會翻一番。那么，照此下去，到2010年左右，芯片上集成的晶體管數(shù)目將超過10億個，如何高效合理地處理內核與內核之間的數(shù)據(jù)通信和資源共享以均衡各個處理器內核的負載，是提高CMP多核資源利用率和系統(tǒng)性能加速比的關鍵。 超立方體結構由于其具有正規(guī)性，對稱性，網(wǎng)絡通信能力的可擴展性受到越來越多的重視，為此，

2、本文提出了一種基于超立方體結構的CMP負載均衡調度算法，即把CMP體系結構中的內核與內核之間的通信以超立方體結構這種數(shù)學模型，抽象地表示出來，以超立方體的頂點表示各個處理器內核，以邊表示內核與內核之間的聯(lián)系，通過采用任務分配算法和負載均衡算法來完成CMP系統(tǒng)的負載均衡調度，其中任務分配算法可以使任務能夠較快的在各個處理器內核之中運行，可以實現(xiàn)任務的快速分配、縮短系統(tǒng)運行時間；負載均衡算法是通過線程動態(tài)遷移來均衡各個處理器內核的負載，提高