專利名稱：一種模塊化的信號處理流圖與多處理器硬件平臺建模方法
技術(shù)領(lǐng)域：
本發(fā)明屬于信號處理領(lǐng)域，特別涉及一種信號處理流圖與多處理器硬件平臺的建模方法。
背景技術(shù)：
傳統(tǒng)上，信號處理領(lǐng)域的開發(fā)專業(yè)性強(qiáng)，通用性差，周期長。模塊化的開發(fā)思想促使對信號處理流程進(jìn)行模塊化的劃分，以得到相對獨(dú)立的功能模塊。在此基礎(chǔ)上，進(jìn)一步實(shí)現(xiàn)整個信號處理流程圖形化的開發(fā)，即通過簡單的拖拉模塊和連線來搭建信號處理流程，這樣就能實(shí)現(xiàn)模塊的重用，即模塊的功能代碼只需要開發(fā)一次，從而徹底將軟件開發(fā)人員從繁重的代碼編寫任務(wù)中解放出來。一方面，要想實(shí)現(xiàn)圖形化的開發(fā)，必須要提供模塊的圖形化接口，只有將該接口的信息保存下來才可實(shí)現(xiàn)模塊的重用。定義接口信息也就是對模塊化的信號處理流圖進(jìn)行建模，如何實(shí)現(xiàn)該任務(wù)是第一個難關(guān)。另一方面，信號流圖中的模塊需要加載到硬件平臺上運(yùn)行，因此必須要對硬件平臺進(jìn)行建模與描述，而且還要指定模塊加載到硬件資源中哪個處理器上。如何對硬件資源建模，以及如何實(shí)現(xiàn)流圖中模塊到硬件資源的映射成為第二個難關(guān)。

發(fā)明內(nèi)容
本發(fā)明針對上述兩個難關(guān)，提出了一種模塊化的信號處理流圖與多處理器硬件平臺建模方法。目的在于分別對模塊化的信號處理流圖與多處理器硬件平臺建模，并完成映射關(guān)系的建模，為后續(xù)信號處理流圖的軟件化開發(fā)奠定基礎(chǔ)。本發(fā)明的特征在于，這是一種將模塊化的信號處理流圖映射到多處理硬件平臺上的建模方法，依次按以下步驟實(shí)施步驟1:模塊化的信號處理流圖建模，具體步驟為步驟1.1 :對模塊化的信號處理流圖得到的模塊系統(tǒng)的屬性系統(tǒng)建模，將模塊化后的信號處理流圖中每個模塊的“模塊名稱”、“輸入端口數(shù)”、“輸出端口數(shù)”、模塊中心位置的“橫向坐標(biāo)”、模塊中心位置的“縱向坐標(biāo)”、“模塊全局ID號”依次賦值，步驟1. 2 :對模塊化的信號處理流圖得到的模塊系統(tǒng)的端口系統(tǒng)建模，將信號處理流圖中每個端口的“端口名稱”、“端口方向”、“數(shù)據(jù)類型”、“端口局部ID號”、端口系統(tǒng)唯一的“端口全局ID號”依次賦值，步驟1. 3 :對模塊化的信號處理流圖得到的數(shù)據(jù)流系統(tǒng)建模，將信號處理流圖中每個有向箭頭連接的源模塊與目的模塊的“模塊名稱”、“模塊全局ID號”依據(jù)步驟1.1的賦值進(jìn)行賦值，將每個有向箭頭連接的源端口與目的端口的“端口名稱”、“端口全局ID號”依據(jù)步驟1. 2的賦值進(jìn)行賦值，將每個有向箭頭的“箭頭名稱”、“段坐標(biāo)1”、“段坐標(biāo)3”、“箭頭全局ID號”、“數(shù)據(jù)類型”、“數(shù)據(jù)大小”依次賦值，步驟1. 4 :檢查模塊、端口、箭頭的全局ID號是否有沖突，
若有沖突，則修正沖突的ID號，返回步驟1. 4，若無沖突，則執(zhí)行步驟2，步驟2 :多處理器硬件平臺建模，具體步驟為步驟2.1 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的處理器系統(tǒng)建模，依據(jù)硬件平臺手冊或是實(shí)測數(shù)據(jù)，將每個處理器的“字節(jié)計算能力”、“單精度計算能力”、“雙精度計算能力”、“整型計算能力”和“處理器ID號”依次賦值完成對處理器屬性的建模，將每個處理器存儲系統(tǒng)的“緩存存儲容量”、“內(nèi)存存儲容量”、“外存存儲容量”依次賦值完成對處理器核心非共享存儲系統(tǒng)的建模，步驟2.2 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的結(jié)點(diǎn)內(nèi)拓?fù)溥M(jìn)行建模，將連接每兩個處理器核心的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源處理器ID號”、“目的處理器ID號”和“狀態(tài)”依次賦值，步驟2. 3 :對多處理器硬件平臺的結(jié)點(diǎn)間系統(tǒng)的結(jié)點(diǎn)整體屬性進(jìn)行建模，將每個結(jié)點(diǎn)的“結(jié)點(diǎn)ID號”、“處理器數(shù)量”和“共享存儲大小”依次賦值，步驟2. 4 :判斷多處理器硬件平臺是否為多接點(diǎn)系統(tǒng)，若是，則將連接每兩個結(jié)點(diǎn)的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源結(jié)點(diǎn)ID號”、“目的結(jié)點(diǎn)ID號”和“狀態(tài)”依次賦值，若不是，則不對結(jié)點(diǎn)間拓?fù)溥M(jìn)行建模。步驟2. 5 :檢查結(jié)點(diǎn)ID號、結(jié)點(diǎn)內(nèi)處理器ID號是否有沖突，若有沖突，則修正沖突的ID號，返回步驟2. 5，若無沖突，則執(zhí)行步驟3，步驟3 :模塊化的信號處理流圖到多處理器硬件平臺進(jìn)行映射，步驟3.1 :將用戶規(guī)劃的每個模塊與處理器核心的對應(yīng)關(guān)系的“模塊全局ID號”、“結(jié)點(diǎn)ID號”與“處理器ID號”依次賦值，步驟3. 2 :檢查是否存在同一個模塊被映射多次或有模塊未被映射的現(xiàn)象，若有，則返回步驟3.1，若無，則建模結(jié)束。本發(fā)明的有益效果為實(shí)現(xiàn)了信號處理領(lǐng)域軟件化開發(fā)中的建模任務(wù)，若能夠進(jìn)一步實(shí)現(xiàn)流圖中每個模塊相應(yīng)于硬件平臺的可執(zhí)行代碼的自動生成，就可以實(shí)現(xiàn)信號處理任務(wù)的圖形化開發(fā)，即開發(fā)人員只需要通過拖拉模塊的方式搭建信號處理流圖，在流圖上配置相關(guān)的屬性信息及映射分配方案再進(jìn)行自動代碼生成就可實(shí)現(xiàn)信號處理任務(wù)。由于模塊可重用，故其功能代碼不需要重復(fù)開發(fā)，這樣就能將編程人員從繁重的代碼編寫中解放出來，使其可以更加關(guān)注信號處理流程本身，加快開發(fā)效率，提高開發(fā)質(zhì)量。


圖1為模塊化的信號處理流圖示例；圖2為雙結(jié)點(diǎn)的多處理器硬件平臺示意圖；圖3為本發(fā)明的建模方法框架圖；圖4為模塊化的信號處理流圖與多處理器硬件平臺建模方法的實(shí)施流程圖。
具體實(shí)施例方式下面結(jié)合附圖對本發(fā)明的實(shí)現(xiàn)和應(yīng)用作進(jìn)一步說明。一種信號處理流圖與多處理器硬件平臺的建模方法，具體包括三個部分模塊化的信號處理流圖的建模方法，硬件平臺的建模方法和信號處理流圖到硬件平臺的映射系統(tǒng)。如圖1所示，為模塊化的信號處理流圖的一個示例。圖中包含A、B、C、D四個模塊，各模塊中的圓圈表示輸入\輸出端口，有向箭頭表示了模塊間的數(shù)據(jù)通信關(guān)系。本發(fā)明的一個特征是對模塊化的信號處理流圖進(jìn)行建模，即不關(guān)心信號處理流圖的模塊化方法，關(guān)心的是模塊化后的信號處理流圖的建模方法。本發(fā)明的第二個特征是對多處理器硬件平臺進(jìn)行建模。如圖2所示，為雙結(jié)點(diǎn)的多處理器硬件平臺示意圖。每個結(jié)點(diǎn)都是并行分布式結(jié)構(gòu)，包含處理器\存儲、結(jié)點(diǎn)內(nèi)互聯(lián)和共享存儲三大部分。通過結(jié)點(diǎn)間互聯(lián)實(shí)現(xiàn)結(jié)點(diǎn)間的數(shù)據(jù)交換和通信。在工程應(yīng)用中，結(jié)點(diǎn)可以對應(yīng)一臺PC機(jī)，也可以對應(yīng)某塊信號處理板。映射系統(tǒng)實(shí)現(xiàn)信號處理流圖中各模塊到硬件處理器核心的分配方案。本發(fā)明就是要實(shí)現(xiàn)如圖1示意的模塊化的信號處理流圖的建模和如圖2示意的硬件資源的建模，以及流圖中各模塊映射到硬件資源上的系統(tǒng)方案。具體方案見圖3。如圖3示，為本發(fā)明建模方法的框架圖。整個方法系統(tǒng)分成三大子系統(tǒng)信號流圖系統(tǒng)、硬件平臺系統(tǒng)和映射系統(tǒng)。信號流圖系統(tǒng)包括模塊系統(tǒng)和數(shù)據(jù)流系統(tǒng)，前者用于對模塊化的信號處理流圖中的各個模塊進(jìn)行建模，后者用于對模塊化的信號處理流圖中的數(shù)據(jù)通信關(guān)系進(jìn)行建模。模塊系統(tǒng)包括端口系統(tǒng)和屬性系統(tǒng)，前者用于對模塊的輸入輸出端口進(jìn)行建模，后者用于對模塊自身的特性進(jìn)行建模。端口系統(tǒng)采用“端口名稱”、“端口方向”、“數(shù)據(jù)類型”、“端口局部ID號”、“端口全局ID號”進(jìn)行建模，其中“端口名稱”用于對端口進(jìn)行標(biāo)記；“端口方向”用于表述輸入端口還是輸出端口 ；“端口局部ID”號用于表述該端口在其所屬模塊中輸入\輸出端口的相對ID號，比如某模塊有兩個輸入端口，貝1J這兩個端口的局部ID號分別為O和I ;“端口全局ID號”用于表述該端口在其所屬整個信號處理流圖中的ID號，該特征的定義使得端口在流圖中具有唯一的標(biāo)識，用于辨別與查找端口。模塊的屬性系統(tǒng)采用“模塊名稱”、“輸入端口數(shù)”、“輸出端口數(shù)”、“橫向坐標(biāo)”、“縱向坐標(biāo)”、“模塊全局ID號”進(jìn)行建模，其中“模塊名稱”用于對模塊進(jìn)行標(biāo)記輸入端口數(shù)”和“輸出端口數(shù)”分別用于描述模塊輸入輸出端口的個數(shù)；“橫向坐標(biāo)”和“縱向坐標(biāo)”分別用于描述模塊中心位置的橫向與縱向的坐標(biāo)；“模塊全局ID”號用于表述模塊在其所屬整個流圖中的ID號，便于唯一查找。數(shù)據(jù)流系統(tǒng)實(shí)現(xiàn)對流圖中表征數(shù)據(jù)通信關(guān)系的有向箭頭的建模，可以分成源端口、目的端口、源模塊、目的模塊和屬性系統(tǒng)五部分。源端口和目的端口用于表述有向箭頭兩端連接的端口信息，確定采用端口的“端口名稱”和“端口全局ID號”進(jìn)行建模；源模塊和目的模塊用于表述有向箭頭兩端連接的模塊信息，確定采用模塊的“模塊名稱”和“模塊全局ID號”建模；數(shù)據(jù)流的屬性系統(tǒng)用于表述有向箭頭自身的特性，包括非可編輯屬性和可編輯屬性。本發(fā)明確定采用“箭頭名稱”、“段坐標(biāo)1”、“段坐標(biāo)3”、“箭頭全局ID號”對非可編輯屬性建模，其中本發(fā)明將一條箭頭分為五段，從箭頭的起始端到結(jié)束端，這五段的編號依次為O至4，由于箭頭兩端與模塊的端口相連，因此O和4段的位置由端口位置確定，因此再需要兩個坐標(biāo)分別用于表述I和3段的位置，剩余2的位置會被唯一確定?！岸巫鴺?biāo)I”和“段坐標(biāo)3”分別用于表述I和3段的位置。本發(fā)明采用“數(shù)據(jù)類型”、“數(shù)據(jù)大小”對可編輯屬性進(jìn)行建模，其中“數(shù)據(jù)類型”表述有向箭頭上傳輸?shù)臄?shù)據(jù)的類型，決定了模塊如何解析接收到的數(shù)據(jù)數(shù)據(jù)大小”表述有向箭頭上傳輸?shù)臄?shù)據(jù)量，決定了模塊保存數(shù)據(jù)需要開辟的緩存區(qū)的大小。硬件資源系統(tǒng)包括結(jié)點(diǎn)內(nèi)系統(tǒng)和結(jié)點(diǎn)間系統(tǒng)，前者用于對單個結(jié)點(diǎn)進(jìn)行建模，后者用于對單節(jié)點(diǎn)整體屬性和結(jié)點(diǎn)間的拓?fù)溥M(jìn)行建模。結(jié)點(diǎn)內(nèi)系統(tǒng)包括處理器系統(tǒng)和結(jié)點(diǎn)內(nèi)拓?fù)?，前者用于對結(jié)點(diǎn)內(nèi)的處理器進(jìn)行建模，后者用于對結(jié)點(diǎn)內(nèi)處理器間的互聯(lián)拓?fù)溥M(jìn)行建模。處理器系統(tǒng)包括處理器屬性和存儲系統(tǒng)。處理器屬性由“字節(jié)計算能力”、“單精度計算能力”、“雙精度計算能力”、“整型計算能力”和“處理器ID號”建模，前四個屬性可從不同角度描述處理器的計算能力，比傳統(tǒng)上的主頻描述更加全面和嚴(yán)謹(jǐn)，“處理器ID號”是結(jié)點(diǎn)內(nèi)處理器的唯一標(biāo)識；存儲系統(tǒng)包括緩存、內(nèi)存和外存三部分，由“緩存存儲容量”、“內(nèi)存存儲容量”、“外存存儲容量”來建模。本發(fā)明確定采用“連接類型”、“帶寬”、“源處理器ID號”、“目的處理器ID號”和“狀態(tài)”來建模結(jié)點(diǎn)內(nèi)拓?fù)??！斑B接類型”用于對處理器間的數(shù)據(jù)傳輸方式進(jìn)行建模，可以為DMA或是內(nèi)存拷貝等；“帶寬”用于表述數(shù)據(jù)的傳輸速度；“源處理器”表述連接的起始處理器；“目的處理器”表述連接的目標(biāo)處理器；“狀態(tài)”用于表述該連接的開關(guān)狀態(tài)，狀態(tài)為開則該連接被使能，否則該連接不可用。結(jié)點(diǎn)間系統(tǒng)包括結(jié)點(diǎn)整體屬性和結(jié)點(diǎn)間拓?fù)鋬刹糠?，前者用于表述結(jié)點(diǎn)的整體特征，后者用于表述結(jié)點(diǎn)間的互聯(lián)結(jié)構(gòu)。結(jié)點(diǎn)整體屬性由“結(jié)點(diǎn)ID號”、“處理器數(shù)量”和“共享存儲大小”表征?！敖Y(jié)點(diǎn)ID號”是結(jié)點(diǎn)的唯一標(biāo)識；“處理器數(shù)量”表征結(jié)點(diǎn)內(nèi)的處理器核心總數(shù)；“共享存儲大小”表征結(jié)點(diǎn)內(nèi)共享存儲區(qū)的容量。結(jié)點(diǎn)間拓?fù)溆伞斑B接類型”、“帶寬”、“源結(jié)點(diǎn)ID號”、“目的結(jié)點(diǎn)ID號”和“狀態(tài)”表征?！斑B接類型”用于表征結(jié)點(diǎn)間的數(shù)據(jù)傳輸方式，可以是DMA或PCI總線等；“帶寬”表征結(jié)點(diǎn)間連接數(shù)據(jù)的傳輸速度；“源結(jié)點(diǎn)ID號”表征結(jié)點(diǎn)間連接的源結(jié)點(diǎn)；“目的結(jié)點(diǎn)ID號”表征結(jié)點(diǎn)間連接的目標(biāo)結(jié)點(diǎn)號；“狀態(tài)”表征該連接的開關(guān)狀態(tài)。映射系統(tǒng)采用“模塊全局ID號”、“結(jié)點(diǎn)ID號”、“處理器ID號”就可實(shí)現(xiàn)模塊到硬件處理核心的映射?！澳K全局ID號”表述待分配的模塊的全局ID號，“結(jié)點(diǎn)ID號”表述要將模塊分配到哪個結(jié)點(diǎn)上，“處理器ID號”表述要將模塊分配到上述結(jié)點(diǎn)的哪個處理器核心上，實(shí)質(zhì)上建立起模塊和處理器核心的對應(yīng)關(guān)系。本映射系統(tǒng)不限定一一映射關(guān)系，即多個模塊可以同時映射到同一個處理器上。如圖4示，為模塊化的信號處理流圖與多處理器硬件平臺建模方法的實(shí)施流程圖，分為以下步驟步驟1:模塊化的信號處理流圖建模，具體步驟為步驟1.1 :對模塊化的信號處理流圖得到的模塊系統(tǒng)的屬性系統(tǒng)建模，將模塊化后的信號處理流圖中每個模塊的“模塊名稱”、“輸入端口數(shù)”、“輸出端口數(shù)”、模塊中心位置的“橫向坐標(biāo)”、模塊中心位置的“縱向坐標(biāo)”、“模塊全局ID號”依次賦值，步驟1. 2 :對模塊化的信號處理流圖得到的模塊系統(tǒng)的端口系統(tǒng)建模，將信號處理流圖中每個端口的“端口名稱”、“端口方向”、“數(shù)據(jù)類型”、“端口局部ID號”、端口系統(tǒng)唯一的“端口全局ID號”依次賦值，步驟1. 3 :對模塊化的信號處理流圖得到的數(shù)據(jù)流系統(tǒng)建模，將信號處理流圖中每個有向箭頭連接的源模塊與目的模塊的“模塊名稱”、“模塊全局ID號”依據(jù)步驟1.1的賦值進(jìn)行賦值，將每個有向箭頭連接的源端口與目的端口的“端口名稱”、“端口全局ID號”依據(jù)步驟1. 2的賦值進(jìn)行賦值，將每個有向箭頭的“箭頭名稱”、“段坐標(biāo)1”、“段坐標(biāo)3”、“箭頭全局ID號”、“數(shù)據(jù)類型”、“數(shù)據(jù)大小”依次賦值，步驟1. 4 :檢查模塊、端口、箭頭的全局ID號是否有沖突，若有沖突，則修正沖突的ID號，返回步驟1. 4，若無沖突，則執(zhí)行步驟2，步驟2 :多處理器硬件平臺建模，具體步驟為步驟2.1 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的處理器系統(tǒng)建模，依據(jù)硬件平臺手冊或是實(shí)測數(shù)據(jù)，將每個處理器的“字節(jié)計算能力”、“單精度計算能力”、“雙精度計算能力”、“整型計算能力”和“處理器ID號”依次賦值完成對處理器屬性的建模，將每個處理器存儲系統(tǒng)的“緩存存儲容量”、“內(nèi)存存儲容量”、“外存存儲容量”依次賦值完成對處理器核心非共享存儲系統(tǒng)的建模，步驟2.2 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的結(jié)點(diǎn)內(nèi)拓?fù)溥M(jìn)行建模，將連接每兩個處理器核心的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源處理器ID號”、“目的處理器ID號”和“狀態(tài)”依次賦值，步驟2. 3 :對多處理器硬件平臺的結(jié)點(diǎn)間系統(tǒng)的結(jié)點(diǎn)整體屬性進(jìn)行建模，將每個結(jié)點(diǎn)的“結(jié)點(diǎn)ID號”、“處理器數(shù)量”和“共享存儲大小”依次賦值，步驟2. 4 :判斷多處理器硬件平臺是否為多接點(diǎn)系統(tǒng)，若是，則將連接每兩個結(jié)點(diǎn)的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源結(jié)點(diǎn)ID號”、“目的結(jié)點(diǎn)ID號”和“狀態(tài)”依次賦值，若不是，則不對結(jié)點(diǎn)間拓?fù)溥M(jìn)行建模。步驟2. 5 :檢查結(jié)點(diǎn)ID號、結(jié)點(diǎn)內(nèi)處理器ID號是否有沖突，若有沖突，則修正沖突的ID號，返回步驟2. 5，若無沖突，則執(zhí)行步驟3，步驟3 :模塊化的信號處理流圖到多處理器硬件平臺進(jìn)行映射，步驟3.1 :將用戶規(guī)劃的每個模塊與處理器核心的對應(yīng)關(guān)系的“模塊全局ID號”、“結(jié)點(diǎn)ID號”與“處理器ID號”依次賦值，步驟3. 2 :檢查是否存在同一個模塊被映射多次或有模塊未被映射的現(xiàn)象，若有，則返回步驟3.1，若無，則建模結(jié)束。
權(quán)利要求
1.一種模塊化的信號處理流圖與多處理器硬件平臺建模方法，其特征在于，這是一種將模塊化的信號處理流圖映射到多處理硬件平臺上的建模方法，依次按以下步驟實(shí)施 步驟1:模塊化的信號處理流圖建模，具體步驟為步驟1.1:對模塊化的信號處理流圖得到的模塊系統(tǒng)的屬性系統(tǒng)建模，將模塊化后的信號處理流圖中每個模塊的“模塊名稱”、“輸入端口數(shù)”、“輸出端口數(shù)”、模塊中心位置的 “橫向坐標(biāo)”、模塊中心位置的“縱向坐標(biāo)”、“模塊全局ID號”依次賦值，步驟1. 2 :對模塊化的信號處理流圖得到的模塊系統(tǒng)的端口系統(tǒng)建模，將信號處理流圖中每個端口的“端口名稱”、“端口方向”、“數(shù)據(jù)類型”、“端口局部ID號”、端口系統(tǒng)唯一的 “端口全局ID號”依次賦值，步驟1. 3 :對模塊化的信號處理流圖得到的數(shù)據(jù)流系統(tǒng)建模，將信號處理流圖中每個有向箭頭連接的源模塊與目的模塊的“模塊名稱”、“模塊全局ID號”依據(jù)步驟1.1的賦值進(jìn)行賦值，將每個有向箭頭連接的源端口與目的端口的“端口名稱”、“端口全局ID號”依據(jù)步驟1. 2的賦值進(jìn)行賦值，將每個有向箭頭的“箭頭名稱”、“段坐標(biāo)1”、“段坐標(biāo)3”、“箭頭全局ID號”、“數(shù)據(jù)類型”、“數(shù)據(jù)大小”依次賦值，步驟1. 4 :檢查模塊、端口、箭頭的全局ID號是否有沖突，若有沖突，則修正沖突的ID號，返回步驟1. 4，若無沖突，則執(zhí)行步驟2，步驟2 :多處理器硬件平臺建模，具體步驟為步驟2.1 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的處理器系統(tǒng)建模，依據(jù)硬件平臺手冊或是實(shí)測數(shù)據(jù)，將每個處理器的“字節(jié)計算能力”、“單精度計算能力”、“雙精度計算能力”、 “整型計算能力”和“處理器ID號”依次賦值完成對處理器屬性的建模，將每個處理器存儲系統(tǒng)的“緩存存儲容量”、“內(nèi)存存儲容量”、“外存存儲容量”依次賦值完成對處理器核心非共享存儲系統(tǒng)的建模，步驟2. 2 :對多處理器硬件平臺的結(jié)點(diǎn)內(nèi)系統(tǒng)的結(jié)點(diǎn)內(nèi)拓?fù)溥M(jìn)行建模，將連接每兩個處理器核心的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源處理器ID號”、“目的處理器ID號” 和“狀態(tài)”依次賦值，步驟2. 3 :對多處理器硬件平臺的結(jié)點(diǎn)間系統(tǒng)的結(jié)點(diǎn)整體屬性進(jìn)行建模，將每個結(jié)點(diǎn)的“結(jié)點(diǎn)ID號”、“處理器數(shù)量”和“共享存儲大小”依次賦值，步驟2. 4 :判斷多處理器硬件平臺是否為多接點(diǎn)系統(tǒng)，若是，則將連接每兩個結(jié)點(diǎn)的數(shù)據(jù)傳輸通道的“連接類型”、“帶寬”、“源結(jié)點(diǎn)ID號”、 “目的結(jié)點(diǎn)ID號”和“狀態(tài)”依次賦值，若不是，則不對結(jié)點(diǎn)間拓?fù)溥M(jìn)行建模。步驟2. 5 :檢查結(jié)點(diǎn)ID號、結(jié)點(diǎn)內(nèi)處理器ID號是否有沖突，若有沖突，則修正沖突的ID號，返回步驟2. 5，若無沖突，則執(zhí)行步驟3，步驟3 :模塊化的信號處理流圖到多處理器硬件平臺進(jìn)行映射，步驟3.1 :將用戶規(guī)劃的每個模塊與處理器核心的對應(yīng)關(guān)系的“模塊全局ID號”、“結(jié)點(diǎn) ID號”與“處理器ID號”依次賦值，步驟3. 2 :檢查是否存在同一個模塊被映射多次或有模塊未被映射的現(xiàn)象，若有，則返回步驟3. 1，若無，則建模 結(jié)束。
全文摘要
一種模塊化的信號處理流圖與多處理器硬件平臺建模方法，其特征在于，這是一種將模塊化的信號處理流圖映射到多處理硬件平臺上的建模方法，包括信號流圖系統(tǒng)、硬件平臺系統(tǒng)與映射系統(tǒng)三部分。首先，對模塊化的信號處理流圖建模，包括對模塊系統(tǒng)與數(shù)據(jù)流系統(tǒng)分別建模，前者用于對流圖中的各個功能模塊進(jìn)行建模，后者用于流圖中各模塊間的數(shù)據(jù)通信關(guān)系進(jìn)行建模。其次，對多處理器硬件平臺建模，包括對結(jié)點(diǎn)內(nèi)系統(tǒng)和結(jié)點(diǎn)間系統(tǒng)分別建模，前者用于對單個結(jié)點(diǎn)的處理器系統(tǒng)與結(jié)點(diǎn)內(nèi)處理器間的互聯(lián)拓?fù)溥M(jìn)行建模，后者用于對單節(jié)點(diǎn)整體屬性和結(jié)點(diǎn)間的拓?fù)浣Y(jié)構(gòu)進(jìn)行建模。最后，對映射系統(tǒng)建模，完成流圖中模塊與處理器核心的映射關(guān)系。
文檔編號G06F9/44GK103019743SQ20121059298
公開日2013年4月3日 申請日期2012年12月31日 優(yōu)先權(quán)日2012年12月31日
發(fā)明者湯俊, 孫培林, 李寧, 湯小為, 韋文, 杜勁松, 畢欣, 余吉 申請人:清華大學(xué)