基于超立方體結(jié)構(gòu)的CMP均衡調(diào)度算法研究.pdf

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

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