基于反饋的片上多處理器系統(tǒng)層次負(fù)載平衡算法

摘要：針對現(xiàn)有負(fù)載平衡算法未能有效利用片上多處理器系統(tǒng)線程級并行性，沒有考慮線程間數(shù)據(jù)共享與通信以及產(chǎn)生顛簸等問題，提出了一種基于反饋的層次負(fù)載平衡算法，采用層次式調(diào)度，將屬于同一進(jìn)程的多個線程靜態(tài)調(diào)度到特定規(guī)模的內(nèi)核子集上，并在此基礎(chǔ)上根據(jù)系統(tǒng)實(shí)時負(fù)載情況在特定內(nèi)核子集內(nèi)動態(tài)遷移線程，以降低同一進(jìn)程的多個線程之間的通信代價，在線程遷移過程中，引入反饋機(jī)制，即以系統(tǒng)顛簸情況為反饋信息，實(shí)時調(diào)整遷移數(shù)目，最終使系統(tǒng)較快地達(dá)到平衡，實(shí)驗(yàn)表明，基于反饋的層次負(fù)載平衡算法能使系統(tǒng)的平衡程度達(dá)到較高的水平，引入的反饋機(jī)制可使系統(tǒng)平衡速度提高28％，并在系統(tǒng)平衡前使“顛簸”數(shù)目減少54％。