本文關(guān)鍵詞：利用程序模式管理便簽存儲器的技術(shù)及模型，由筆耕文化傳播整理發(fā)布。

【摘要】：嵌入式系統(tǒng)是計算機應(yīng)用中增長最快的領(lǐng)域之一,其一般采用片上高速存儲器與片外低速存儲器相結(jié)合的層次化結(jié)構(gòu)來實現(xiàn)存儲速度、容量、成本三方面的均衡。便簽存儲器在器件能耗、硅片面積、實時性保證等方面具有明顯優(yōu)勢,已逐步取代Cache成為嵌入式系統(tǒng)中最重要的片上存儲器,因此研究如何高效地使用和管理便簽存儲器將具有重要的學(xué)術(shù)價值和實際意義。 本文對加入便簽存儲器的計算系統(tǒng)進行研究,分析了與便簽存儲器密切相關(guān)的典型問題,研究了有關(guān)解決方案,提出了同構(gòu)異構(gòu)內(nèi)存系統(tǒng)分類方法。本文對存在便簽存儲器的計算系統(tǒng)的使用及管理的相關(guān)研究和貢獻概述如下： 首先,本文對應(yīng)用程序的數(shù)據(jù)及控制進行了分析,研究了數(shù)據(jù)及控制間的關(guān)系并建模,開發(fā)了用于分析數(shù)據(jù)及控制間關(guān)系的分析器原型。 其次,基于構(gòu)造的分析器原型,本文進一步研究了局部性程度的量化問題,提出了用于局部性程度的估量方法,并擴展了局部性程度量化的應(yīng)用場景。 最后,本文研究了異構(gòu)內(nèi)存架構(gòu)下便簽存儲器作為堆時的堆請求分發(fā)問題,提出了簡易貪心請求分發(fā)算法、概率浮動請求分發(fā)算法、請求大小反相關(guān)算法、基于最近歷史的請求分發(fā)算法及基于nice值的分發(fā)算法等元分發(fā)算法,開發(fā)了模擬平臺。這些算法和策略不但可以滿足不同的系統(tǒng)需求,還可以被進一步的組合應(yīng)用。 本文所研究的各種原型系統(tǒng)和算法可結(jié)合到已有的便簽存儲器研究中,有望提高軟件管理便簽存儲器的效率,優(yōu)化便簽存儲器所在的嵌入式系統(tǒng)的運行時間性能。
【關(guān)鍵詞】：便簽存儲器 關(guān)系模型 局部性程度量化 堆請求分發(fā)
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP333
【目錄】：

• 摘要6-7
• ABSTRACT7-15
• 第1章 緒論15-20
• 1.1 課題研究的背景15-16
• 1.2 國內(nèi)外研究現(xiàn)狀概述16-17
• 1.3 論文的主要工作及創(chuàng)新概述17-18
• 1.4 論文的組織結(jié)構(gòu)及章節(jié)關(guān)系18-20
• 第2章 SPM相關(guān)存儲系統(tǒng)及管理問題研究20-33
• 2.1 SPM及相關(guān)存儲組件的對比分析20-25
• 2.1.1 SPM概述20
• 2.1.2 SPM與寄存器文件20-22
• 2.1.3 SPM與Cache22-24
• 2.1.4 SPM與主存24-25
• 2.2 軟硬件系統(tǒng)的內(nèi)存系統(tǒng)分類研究25-28
• 2.2.1 同構(gòu)內(nèi)存系統(tǒng)及異構(gòu)內(nèi)存系統(tǒng)25-27
• 2.2.2 異構(gòu)內(nèi)存系統(tǒng)的新特性27-28
• 2.3 SPM管理方式演化及其分類研究28-30
• 2.3.1 靜態(tài)管理和動態(tài)管理28
• 2.3.2 手工管理、編譯器管理、庫函數(shù)管理和操作系統(tǒng)管理28-30
• 2.4 本文研究的系統(tǒng)模型及相關(guān)說明30-32
• 2.4.1 存在SPM的系統(tǒng)結(jié)構(gòu)的抽象模型30-31
• 2.4.2 效果驗證模型的說明31-32
• 2.4.3 本論文研究的問題32
• 2.5 本章小結(jié)32-33
• 第3章 關(guān)系建模及程序數(shù)據(jù)和行為模式分析原型33-44
• 3.1 程序數(shù)據(jù)模式及程序行為模式33-35
• 3.1.1 關(guān)于控制流和數(shù)據(jù)流33-34
• 3.1.2 控制流及數(shù)據(jù)流到程序行為模式及數(shù)據(jù)模式的映射34-35
• 3.2 關(guān)系建模35-37
• 3.2.1 親友關(guān)系35-36
• 3.2.2 鄰居關(guān)系36
• 3.2.3 兄弟關(guān)系36-37
• 3.3 所建模的關(guān)系的深層意義說明及關(guān)系的捕獲方案37-39
• 3.4 實驗及結(jié)果分析說明39-42
• 3.4.1 實驗及說明39-41
• 3.4.2 結(jié)果示例及說明41-42
• 3.5 本章總結(jié)42-44
• 第4章 程序剖析技術(shù)用于局部性程度量化研究44-58
• 4.1 基本程序剖析理論及已有研究44-45
• 4.2 基于Profiling的SPM管理模型45
• 4.3 局部性程度量化模型及方法45-53
• 4.3.1 局部性量化的問題46-47
• 4.3.2 局部性量化模型47-49
• 4.3.3 局部性程度估量算法49-53
• 4.4 局部性特征的可視化方法53-54
• 4.5 局部性程度估量值與SPM內(nèi)容管理54-55
• 4.6 實驗分析及結(jié)果說明55-56
• 4.7 本章總結(jié)56-58
• 第5章 異構(gòu)內(nèi)存架構(gòu)下堆請求分發(fā)的非確定性算法58-75
• 5.1 內(nèi)存堆分配器研究現(xiàn)狀問題58-59
• 5.1.1 主存堆分配器特點58
• 5.1.2 SPM堆分配器特點58-59
• 5.2 異構(gòu)內(nèi)存架構(gòu)中內(nèi)存堆分配器新問題59-62
• 5.2.1 堆請求的分發(fā)問題60-61
• 5.2.2 異構(gòu)內(nèi)存架構(gòu)堆請求的分發(fā)模式61-62
• 5.3 狀態(tài)感知堆請求分發(fā)算法62-68
• 5.4 實驗設(shè)置及結(jié)果分析說明68-74
• 5.4.1 實驗基礎(chǔ)架構(gòu)說明68-71
• 5.4.2 功能正確性說明及時間空間復(fù)雜度說明71-72
• 5.4.3 模擬平臺細節(jié)及不同調(diào)度算法對請求的結(jié)果影響72-74
• 5.5 本章總結(jié)74-75
• 第6章 總結(jié)與展望75-77
• 6.1 當(dāng)前進行的工作總結(jié)75-76
• 6.2 研究展望76-77
• 附錄一 作者攻讀碩士學(xué)位期間受理的發(fā)明專利77
• 附錄二 作者攻讀碩士學(xué)位期間參與的科研項目77-78
• 參考文獻78-82
• 致謝82

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 張宇;凌明;浦漢來;周凡;;基于片上存儲器的SDRAM換行訪問低功耗設(shè)計策略[J];電路與系統(tǒng)學(xué)報;2007年05期

2 溫淑鴻,崔慧娟,唐昆;嵌入式多媒體應(yīng)用中的片上存儲器分配[J];電子學(xué)報;2005年11期

3 胡志剛;石金鋒;蔣湘濤;;針對能耗熱點的SPM靜態(tài)分配管理策略[J];計算機工程與應(yīng)用;2010年03期

4 陳鋼;吳百鋒;;面向OpenCL模型的GPU性能優(yōu)化[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2011年04期

5 溫淑鴻;崔慧娟;唐昆;;有效利用片上分塊存儲器[J];清華大學(xué)學(xué)報(自然科學(xué)版);2006年01期

6 金晶;浦漢來;凌明;;面向功耗優(yōu)化的片上存儲器分配策略[J];應(yīng)用科學(xué)學(xué)報;2006年02期

  本文關(guān)鍵詞：利用程序模式管理便簽存儲器的技術(shù)及模型，由筆耕文化傳播整理發(fā)布。

，

本文編號：431401