發(fā)布時(shí)間：2024-07-02 03:44

　　隨著人們對(duì)嵌入式系統(tǒng)計(jì)算需求的提高和應(yīng)用軟件的復(fù)雜,片上多處理器系統(tǒng)(Multiprocessor-system-on-chip,MPSoC)在嵌入式系統(tǒng)中的應(yīng)用越來(lái)越廣泛。MPSoC硬件的發(fā)展給軟件的開(kāi)發(fā)帶了很多挑戰(zhàn),其中細(xì)粒度多線(xiàn)程模型因其能夠高效利用硬件多核資源而獲得了大量的應(yīng)用。然而,細(xì)粒度多線(xiàn)程模型在提供系統(tǒng)性能優(yōu)化空間的同時(shí),也會(huì)更多暴露線(xiàn)程之間的依賴(lài)關(guān)系,從而在多核系統(tǒng)中引入大量通信開(kāi)銷(xiāo)。因此,如何減少細(xì)粒度線(xiàn)程模型的通信開(kāi)銷(xiāo)對(duì)于系統(tǒng)性能提升有重要意義。為了更好利用多核硬件的并行性和細(xì)粒度線(xiàn)程模型的優(yōu)勢(shì),如何將由多個(gè)線(xiàn)程(也叫任務(wù))組成的應(yīng)用合理分配到各個(gè)處理器上同時(shí)確定每個(gè)任務(wù)的啟動(dòng)順序和起始時(shí)間,即任務(wù)映射和任務(wù)調(diào)度問(wèn)題,對(duì)于系統(tǒng)性能提升也有著決定性的作用。另外,通信優(yōu)化和任務(wù)映射、任務(wù)調(diào)度互相之間還存在依賴(lài)關(guān)系,則如何在任務(wù)映射和任務(wù)調(diào)度過(guò)程中同時(shí)考慮通信優(yōu)化也非常有必要。本文針對(duì)以上的問(wèn)題進(jìn)行深入研究,對(duì)以往研究中提出的細(xì)粒度通信優(yōu)化技術(shù)——通信流水線(xiàn)和消息聚合技術(shù)——從時(shí)間和空間兩個(gè)角度分別對(duì)它們?cè)谛阅芴嵘�上的�?yōu)缺點(diǎn)進(jìn)行探討,并給出了能夠最大化發(fā)揮其優(yōu)勢(shì)而避免其...

【文章頁(yè)數(shù)】：136 頁(yè)

【學(xué)位級(jí)別】：博士

【部分圖文】：

圖１．丨Ｓｉｍｕｌｉｎｋ模型??

１．緒論??數(shù)），離散延時(shí)及預(yù)定義模塊（如數(shù)學(xué)操作）都是Ｓｉｍｕｌｉｎｋ模型的具體例子�；�本??的Ｓｉｍｕｌｉｎｋ模塊包括功能模塊Ｆ?（圖１．１中的白色圓形）和通信模塊（圖１．１中的灰??色圓形），其中通信模塊還可進(jìn)一步分為通信發(fā)送模塊Ｓ和通信接收模塊尺。功能??模塊用于完成數(shù)據(jù)....

圖３．１通信流水線(xiàn)示例??

３．１．２．１時(shí)間角度：無(wú)效問(wèn)題??在一些情況下，使用通信流水線(xiàn)不能隱藏通信傳輸開(kāi)銷(xiāo)甚至?xí)�降低系統(tǒng)性能，即通??信流水線(xiàn)遇到了無(wú)效問(wèn)題。圖３．２給出了?一個(gè)無(wú)效問(wèn)題的示例。為了更好解釋無(wú)效問(wèn)題的??原因，本節(jié)首先給出如下定義：??定義３．１?（流水線(xiàn)周期）一個(gè)流水線(xiàn)周期是指在使用....

圖３．２通信流水線(xiàn)問(wèn)題：時(shí)間角度??３．１．３通信流水線(xiàn)的應(yīng)用策略??

?３．細(xì)粒度通信優(yōu)化技術(shù)研究??系統(tǒng)開(kāi)銷(xiāo)。反之，在圖３．１（ｂ）中，２７５小于ｒ五因而在每個(gè)有效流水周期中都不存在空??閑時(shí)間，故通信運(yùn)算并行能夠有效降低系統(tǒng)開(kāi)銷(xiāo)。??３．１．２．２時(shí)間角度：流水線(xiàn)前序和后序問(wèn)題??如圖３．２（ｂ）所示，一個(gè)流水線(xiàn)可以分為前序部分（ｐｒｏｌｏｇ）....

圖３．３通信流水線(xiàn)問(wèn)題：空間角度??

時(shí)間??（ｂ）前序和后序問(wèn)題示例??圖３．２通信流水線(xiàn)問(wèn)題：時(shí)間角度??３．１．３通信流水線(xiàn)的應(yīng)用策略??通信流水線(xiàn)具有以上的優(yōu)缺點(diǎn)，因此在應(yīng)用通信流水線(xiàn)時(shí)需要采用一些方法來(lái)充分??發(fā)揮它的優(yōu)勢(shì)而避開(kāi)它的劣勢(shì)。針對(duì)以上三個(gè)問(wèn)題，本節(jié)基于一個(gè)給定的初始調(diào)度給出??相應(yīng)的解決方案來(lái)合....

本文編號(hào)：3999634