基于分支限界法的多核系統(tǒng)實(shí)時(shí)多任務(wù)映射方法研究.pdf

1、多核處理器是處理器發(fā)展的趨勢，它能有效地解決多處理器系統(tǒng)的成本高、集成度低、功耗大等問題，但也提出了許多新挑戰(zhàn)，如多應(yīng)用任務(wù)（線程）如何映射到多核系統(tǒng)，以減少任務(wù)間的通信量、提高系統(tǒng)的整體吞吐率。目前多任務(wù)多核映射問題，主要針對系統(tǒng)負(fù)載均衡和功耗進(jìn)行研究，對系統(tǒng)的吞吐率和通信量的研究甚少，而這一問題的有效解決能夠大大提高系統(tǒng)的整體效率、減少系統(tǒng)功耗，解決多核系統(tǒng)的發(fā)展和應(yīng)用瓶頸。并且，目前很多專用的一般映射方法都是針對單應(yīng)用的任務(wù)映射，

2、或者使用一些傳統(tǒng)的通用的映射算法來實(shí)現(xiàn)多應(yīng)用映射，比如遺傳算法和模擬退火算法。本論文針對多核系統(tǒng)的通信量和吞吐率對多應(yīng)用在多核系統(tǒng)上的映射進(jìn)行研究，主要工作如下:
　　1、應(yīng)用任務(wù)的形狀研究
　　多應(yīng)用的多任務(wù)映射到多核系統(tǒng)中哪些核處理器，這些應(yīng)用在核系統(tǒng)中的形狀如何是多應(yīng)用在多核系統(tǒng)映射中的首要和基礎(chǔ)問題，它影響任務(wù)間的通信量和系統(tǒng)的整體吞吐率。本研究首先需要抽象應(yīng)用任務(wù)的常用形狀，然后以形狀作為多任務(wù)映射的基本單位進(jìn)行多

3、任務(wù)映射，并在此基礎(chǔ)上進(jìn)行多任務(wù)映射模型的設(shè)計(jì)與多任務(wù)映射方法的研究。
　　2、多任務(wù)映射模型研究
　　為高效實(shí)現(xiàn)多應(yīng)用任務(wù)到多處理器核的映射，需要建立一種映射模型以體現(xiàn)多應(yīng)用到多核系統(tǒng)的所有可能的映射，并設(shè)計(jì)高效優(yōu)化算法確定多應(yīng)用的形狀到多處理器核的較優(yōu)映射。本研究欲建立多應(yīng)用到多處理器的動態(tài)搜索樹映射模型，其結(jié)點(diǎn)包含位置、方位和形狀三個(gè)重要的因素，并擬設(shè)計(jì)分支限界法為多應(yīng)用多任務(wù)映射搜索算法，以吞吐率和通信量為優(yōu)化目標(biāo)，