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

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

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