可重構(gòu)運(yùn)算系統(tǒng)的多媒體處理算法模板庫(kù)研究.pdf

1、上海交通大學(xué)碩士學(xué)位論文可重構(gòu)運(yùn)算系統(tǒng)的多媒體處理算法模板庫(kù)研究碩士研究生：崔曉學(xué)號(hào)：1082109009導(dǎo)師：王琴副教授副導(dǎo)師：繩偉光申請(qǐng)學(xué)位：工學(xué)碩士學(xué)科：電路與系統(tǒng)所在單位：微電子學(xué)院答辯日期：2011年1月授予學(xué)位單位：上海交通大學(xué)上海交通大學(xué)碩士學(xué)位論文I可重構(gòu)運(yùn)算系統(tǒng)的多媒體處理算法模板庫(kù)研究摘要基于模板的任務(wù)劃分方法，可以充分利用多媒體算法中的相似運(yùn)算結(jié)構(gòu)，實(shí)現(xiàn)更高的調(diào)度效率和資源利用率，為充分發(fā)揮可重構(gòu)運(yùn)算系統(tǒng)的高效性與

2、靈活性提供了新的思路。然而，在這種系統(tǒng)任務(wù)劃分方法中，數(shù)量眾多的各類(lèi)模板的高效組織與調(diào)用是一個(gè)難題。能否對(duì)模板資源進(jìn)行有效的組織和管理，直接影響到系統(tǒng)執(zhí)行任務(wù)的效率。本論文以上述問(wèn)題為研究對(duì)象，主要做了以下工作：首先提出了以模板庫(kù)的方法來(lái)對(duì)模板資源進(jìn)行組織和管理，即將算法中可以映射至可重構(gòu)運(yùn)算陣列的相似結(jié)構(gòu)抽象成模板，將眾多模板形成的集合以模板庫(kù)的形式組織在一起，統(tǒng)一的進(jìn)行存儲(chǔ)和管理，并提供給系統(tǒng)進(jìn)行調(diào)用。然后，對(duì)模板庫(kù)方法中關(guān)鍵問(wèn)題一

3、一給出了解決方法。針對(duì)于在模板存儲(chǔ)以及調(diào)用時(shí)檢索效率低的問(wèn)題，提出了利用有向圖的同構(gòu)來(lái)實(shí)現(xiàn)模板匹配。由于模板是基于特定運(yùn)算結(jié)構(gòu)抽象生成的，利用圖的同構(gòu)可以實(shí)現(xiàn)模板在功能上的匹配。在此過(guò)程中，提出了改進(jìn)的有向圖的規(guī)則表示算法，高效的實(shí)現(xiàn)圖的同構(gòu)，進(jìn)而實(shí)現(xiàn)了快速的模板匹配。針對(duì)于模板集合中模板組織和管理效率低下的問(wèn)題，提出了利用數(shù)據(jù)庫(kù)存儲(chǔ)模板。利用輕量級(jí)的開(kāi)源數(shù)據(jù)庫(kù)，不僅簡(jiǎn)化了模板集合組織和管理的難度，同時(shí)還可以實(shí)現(xiàn)模板集合的高效組織和管理