在线免费观看成年人视频-在线免费观看国产-在线免费观看国产精品-在线免费观看黄网站-在线免费观看精品

產(chǎn)品分類

當(dāng)前位置: 首頁 > 儀表工具產(chǎn)品 > 專用工具 > 長度測量工具 > 直尺

類型分類:
科普知識
數(shù)據(jù)分類:
直尺

基于EDA的嵌入式系統(tǒng)軟硬件劃分方法

發(fā)布日期:2022-07-14 點擊率:159

1 引言

  嵌入式系統(tǒng)是由一個或若干個微處理器、ASICs、存儲器和總線構(gòu)成的,在一定時間內(nèi)響應(yīng)輸人的系統(tǒng)。傳統(tǒng)的嵌入式系統(tǒng)的設(shè)計方法將硬件和軟件劃分為兩個獨立的部分,由硬件工程師和軟件工程師按照擬定的設(shè)計流程分別完成。這種設(shè)計方法只能改善硬件和軟件各自的性能,而在有限的設(shè)計空間中不可能對整個系統(tǒng)做出較好的性能綜合優(yōu)化。隨著嵌入式系統(tǒng)的功能越來越強,其結(jié)構(gòu)變得越來越復(fù)雜,系統(tǒng)的集成度越來越高,調(diào)試越來越困難,傳統(tǒng)的設(shè)計方法是已經(jīng)不能滿足現(xiàn)代嵌入式系統(tǒng)的設(shè)計要求,取而代之的是以軟硬件協(xié)同設(shè)計為主要特征的系統(tǒng)設(shè)計方法,其主要思想是用自動、優(yōu)化的系統(tǒng)體系結(jié)構(gòu)開發(fā)替代人工的軟硬件子系統(tǒng)分割,在系統(tǒng)設(shè)計的高層階段實現(xiàn)系統(tǒng)原型的快速開發(fā)并預(yù)估系統(tǒng)實現(xiàn)的性能,實現(xiàn)系統(tǒng)在性能、成本等方面的優(yōu)化。

  軟硬件劃分是嵌入式系統(tǒng)軟硬件協(xié)同設(shè)計中的一個關(guān)鍵問題,其作用是從軟硬件系統(tǒng)設(shè)計空間中,根據(jù)系統(tǒng)功能定義,獲得一個滿足系統(tǒng)時間、成本、功耗等方面要求的趨于最優(yōu)的實現(xiàn),其結(jié)果直接決定系統(tǒng)設(shè)計的優(yōu)劣。近年來,人們將各類啟發(fā)式算法應(yīng)用于軟硬件劃分的研究中,取得了較好的方案。Eles 等[1]利用模擬退火算法,Ernst 等[2]采用模擬退火算法和禁忌搜索算法,Saha 等[3]運用遺傳算法實現(xiàn)軟/硬件劃分。軟硬件劃分問題本質(zhì)上是一類組合優(yōu)化問題,分布估計算法(Estimation of Distribution Algorithms,EDAs)是一種新的基于種群進化的算法,具有收斂速度快,避免陷入局部最優(yōu)的特點。本文提出了一個基于分布估計算法的軟硬件劃分算法,較好地應(yīng)用于軟硬件協(xié)同設(shè)計中。

  2 劃分模型

  系統(tǒng)功能的軟件通常采用C/C++ 語言等高級程序設(shè)計語言實現(xiàn),然后根據(jù)不同顆粒度的要求提取系統(tǒng)控制數(shù)據(jù)流圖CDFG。控制數(shù)據(jù)流圖是系統(tǒng)的行為級描述,通常使用有向無環(huán)圖表示,主要描述系統(tǒng)中任務(wù)間的控制、數(shù)據(jù)關(guān)系及每個任務(wù)的代價信息,而與系統(tǒng)實現(xiàn)時采用什么樣的體系結(jié)構(gòu)無關(guān)。

控制數(shù)據(jù)流圖CDFG

圖1 控制數(shù)據(jù)流圖CDFG

  

劃分模型

  3 劃分算法

  分布估計算法是一類基于概率模型的進化算法, 與傳統(tǒng)的進化方法不同, 它不使用交叉、變異等算子,而是以群體中適應(yīng)度較高的個體的概率分布作為進化模型,并由該模型產(chǎn)生下一代子群,利用跟先進的方法取代了遺傳算法再結(jié)合操作方式,拓展了算法的應(yīng)用空間。由于進化模型是由統(tǒng)計的概率分布信息推導(dǎo)而來, 因而能最大限度地利用已有信息,更準(zhǔn)確地反映變量間的相互關(guān)系,顯現(xiàn)出群體的主要特征。理論研究表明,EDAs 在迭代過程中有可能獲取群體中的個體之間及個體中不同位之間的交互信息,辨識并且操縱重要的模式塊,從而能夠有效求解決策變量之間有相互作用的優(yōu)化問題[4]。

  根據(jù)概率估計算法的不同,EDAs 分為一階EDAs 和高階EDAs 兩大類,其中,二階EDAs 中的建立在一般結(jié)構(gòu)Gauss 網(wǎng)絡(luò)上的分布估計算法(GN-EDA )采用一種不使用條件概率密度函數(shù)來產(chǎn)生樣本的方法,無需進行Gauss 網(wǎng)絡(luò)結(jié)構(gòu)的學(xué)習(xí),大大減少了計算量,而且可以獲得高精度的聯(lián)合密度函數(shù)[5]。

  GN- EDA 的算法步驟為:

 算法步驟 

4 仿真試驗

  算法采用C++ 在m  256MRam 環(huán)境下實現(xiàn),CDFG 的結(jié)點數(shù)、時間約束、每個節(jié)點的信息、結(jié)點之間的連接關(guān)系都是隨機生成的。首先,隨機生成了 30、60、100 、200 個節(jié)點的 CDFG,并隨機生成了各個節(jié)點的性能參數(shù),同時根據(jù)對節(jié)點的性能參數(shù)的分析,確定了系統(tǒng)的約束條件以及這些約束條件各自的權(quán)重。CDFG 硬件執(zhí)行時間為軟件執(zhí)行時間的20%~50%,硬件代價約束取值為總硬件代價之和的50% 。對每個 CDFG 都進行 100 次的測試,并將最終求出的最優(yōu)解的代價函數(shù)值的平均值同遺傳算法求出的值進行了比較,實驗數(shù)據(jù)如表 1 所示。

遺傳算法(GA)與本文算法(GN-EDA )的比較實驗結(jié)果

   表 1 為60 節(jié)點系統(tǒng)隨機運行10 次的統(tǒng)計結(jié)果。從表中數(shù)據(jù)可以看出,與遺傳算法相比,本文提出的GN-EDA 算法在算法的執(zhí)行速度和搜索目標(biāo)函數(shù)最優(yōu)值方面都有很大的優(yōu)勢。對于各節(jié)點數(shù)系統(tǒng),尤其是對于較多節(jié)點數(shù)系統(tǒng),GN-EDA 算法有更為優(yōu)化的結(jié)果,且劃分結(jié)果較為穩(wěn)定。

系統(tǒng)性能收斂曲線

圖2 系統(tǒng)性能收斂曲線

  圖 2 為 60 節(jié)點系統(tǒng)隨機運行30 次,劃分過程中平均每代最佳有效個體對應(yīng)的系統(tǒng)性能,從圖中可以看出GN-EDA 算法有很好的收斂性。

  5 結(jié)論

  本文作者創(chuàng)新點:運用一種建立在一般結(jié)構(gòu)Gauss 網(wǎng)絡(luò)上的分布估計算法對嵌入式系統(tǒng)軟硬件劃分問題進行了研究,該算法無需進行Gauss 網(wǎng)絡(luò)結(jié)構(gòu)的學(xué)習(xí),大大減少了計算量,適用于處理日趨復(fù)雜的嵌入式系統(tǒng)軟硬件劃分問題。實驗結(jié)果表明,GN-EDA 算法能有效地完成軟硬件劃分,并具有較好的計算穩(wěn)定性。


下一篇: PLC、DCS、FCS三大控

上一篇: FLASH K9F1G08U0M在MS

推薦產(chǎn)品

更多
午夜三级手机在线电影| 18黑白丝水手服自慰喷水网站| 人妻AV一区二区三区AV免费| 狠狠色丁香久久综合| の乳頭を凸起しています| 亚洲日本VA午夜在线影院| 舌头伸进去添的我好爽高视频| 免费看含羞草AV片成人网站| 国产无遮挡无码视频免费软件| GOGO全球高清大尺度视频| 亚洲欧美成人精品香蕉网| 日本乱熟人妻精品乱码涩爱| 久久亚洲精品综合国产仙踪林 | 9L国产精品久久久久麻豆| 亚洲国产成人高清在线观看| 色偷偷偷久久伊人大杳蕉| 女生让男生随便诵自己的名字| 久久99国产精品久久99果冻传| 国产精品乱码一区二区三| 凹凸国产熟女精品视频国语| 欧美肉欲XXⅩOOO性| 蜜桃国产精品乱码一区二区三区| 精品久久久久成人码免费动漫| 国产精品久久久久电影院| T66Y地址一地址二满18周岁| 91人妻人人爽人人狠狠| 亚洲国模私拍人体GOGO| 亚洲AV无码专区在线| 天天摸夜夜添狠狠添高潮出水| 日本一道综合久久AⅤ免费| 老熟女@TUBEUMTV| 浪潮AV激情高潮国产精品| 麻豆传播媒体免费版官网| 久久久久久久人妻无码中文字幕爆| 狠狠躁天天躁无码中文字幕图| 国产一区二区三区好的精华液| 国产精品无码无片在线观看 | 欧美人与动性行为视频| 男女啪啪高清无遮挡免费| 欧美国产SE综合| 日本COSME大赏美白| 熟妇女领导呻吟疯狂| 无码天堂亚洲国产AV| 亚洲AV无码专区国产乱码波多野| 亚洲AV无码专区在线| 野花日本大全免费观看3中文版5| 再深点灬舒服灬太大了网站 | 丰满亚洲大尺度无码无码专线| 低调看JRS直播| 国产美女丝袜高潮白浆| 国产精品一区理论片| 精品国产A∨无码一区二区三区| 久久久久久久精品国产亚洲87 | 驯服小挗子2韩语中字| 亚洲另类精品无码专区| 中文字幕,久热精品,视频在线| JAPANESE日本护士XXX| 国产69精品久久久久APP下载| 国产一区二区三区美女| 精品97国产免费人成视频 | 亚洲熟妇无码乱子AV| 99久久无码一区人妻A黑| 国产VA免费精品高清在线观看| 精品国产一区二区三区香蕉| 久久久久久国产精品无码超碰| 青青草原综合久久大伊人| 午夜伦4480YY私人影院免费| 中文字幕人成乱码中国| 国产成人精品三级在线影院| 久久久亚洲熟妇熟一区二区| 男男GAy作爱免费观看| 午夜射精日本三级| 中文字幕亚洲综合小综合在线| 国产成人啪精品视频免费网站软件| 久久精品国产亚洲AV麻豆王友容| 人妻有码ΑV中文字幕久久琪琪布| 亚洲AⅤ无码一级毛片孕交| 亚洲中文字幕AV无码专区| 粗大挺进尤物人妻| 两个领导在车里吃我奶| 无人区一码二码乱码区别在哪| 亚洲色偷偷AV男人的天堂| 国产成人A码男人的天堂| 免费无遮挡无码永久在线观看视频 | 黑人大群体交免费视频| 日本大片免费观看视频| 又爽又黄又无遮挡的视频在线观看| 国产精品久久久久精品综合紧| 欧美私人家庭影院| 一本一道AV中文字幕无码| 国产成人午夜在线视频A站| 农民工猛吸女大学奶头| 亚洲女人天堂成人AV在线| 国产YW855.CCM免费观看| 欧美激情000ⅩXX同性| 伊人久久大香线蕉AV综合| 国内精品伊人久久久影视| 视频二区 爆乳 丰满 熟女| 中文字幕天天躁日日躁狠狠躁免费| 交换玩弄两个美妇教师韩国电影| 天天拽天天狠天天透| 被群CAO的合不拢腿H纯肉视频| 免费AV片大尺度在线观看| 亚洲熟妇av一区二区三区浪潮| 国产亚洲欧洲AⅤ综合一区| 偷窥@MADSEXTUBE| YY111111少妇影院免费观| 欧美丰满少妇XXXXX| 亚洲男人第一AV网站| 极品少妇被扒开双腿躁出白小说| 乳头羞涩NP公主| 村长压在小雪身上耕耘视频| 日产中文字幕在线精品一区| 草棚CAOPORON已满18进| 日本动漫瀑乳H动漫啪啪免费| GAYFUCKⅩⅩⅩⅩHD激情| 欧美色欧美亚洲另类二区| FREE性熟女妓女TUBE| 人妻无码AⅤ中文字幕视频| 中文字幕视频在线观看| 女主播屁G裸露W身曝光| 中国丰满人妻VIDEOSHD| 欧美人与人动人物2020| 50岁露脸老熟女88AV| 妺妺窝人体色聚窝窝www毛片| 暗夜免费观看在线完整版| 少妇性SEXBBWZⅩX| 好硬啊一进一得太深了A片69| 亚洲中文字幕AV不卡无码| 欧美乱强伦XXXXX高潮| 放荡的熟妇高清视频| 午夜福利一区二区三区在线观看| 黄到让你下面湿的视频| 永久免费AV无码网站韩国毛片| 日本高清在线一区二区三区| 国产98在线 | 免费| 亚洲6080YY久久无码产自国| 丰满少妇人妻XXXXX| 午夜无码大尺度福利视频| 含羞草实验室隐藏路径2023| 亚洲一区二区无码偷拍| 欧美日韩人妻精品一区在线| 丰满饱满极品熟妇XXXX| 亚洲AV无码国产精品色午夜| 好男人好资源电影在线播放| 亚洲色欲色欲WWW在线播放| 免费无遮挡禁18污污网站| 暗交小拗女一区二区三区视频| 无码精品人妻一区二区三区免费看| 久久九九精品国产AV片国产| 被老外添嫩苞添高潮NP电影| 亚洲AV成人一区二区三区网站 | 久久国产精品成人片免费| OLDGRANNY日本老熟:妇| 亚洲AV日韩AⅤ永久无码| 欧美日韩亚洲中文字幕二区| 国产美女在线精品免费观看| 69无人区乱码一二三四区别| 天美传媒免费观看一二三在线| 久久久久久久97| 国产精品久久久久精品三级| 亚洲А∨天堂男人色无码| 欧美熟妇黑人ⅩXXXXX| 国产精品69人妻无码久久久| 中文字幕人妻互换AV久久| 午夜爽爽爽男女免费观看影院| 女被啪到深处喷水GIF动态视频 | 开心亚洲五月丁香五月| 宝贝把腿张开我要添你下边动态图| 亚洲国产一二三精品无码| 欧美性猛交XXXX| 精品无人区麻豆乱码无限制| CHINESE国产AVVIDE| 亚洲一卡一卡二新区无人区 | 国产无遮挡又黄又爽动态图| 中文无码久久精品| 亚洲人成色77777在线观看 | 成人影院永久免费观看网址| 中文午夜乱理片无码AⅤ| 亚洲AV永久无码精品尤物在线 | 国产精品看高国产精品不卡| JAPANESEⅩⅩⅩHD护士| 中文在线っと好きだった | 果冻传媒MV免费播放在线观看| 丰满少妇又爽又紧又丰满在线观看| HEYZO高清中文字幕在线| 曰曰摸天天添天天湿| 亚洲中文字幕乱码AV波多JI| 亚洲MV砖码砖区2021在线| 羞羞在线版免费阅读入口| 日本丰满的人妻HD高清在线| 林静公交车被做到高C的原因| 久久久久亚洲波多野结衣| 国产在线拍偷自揄拍无码| 国产精品久久无码一区二区三区网| 国产99视频精品免视看9| 宝宝自己坐下来还是我撞进来视频 | А√在线天堂中文| 中文字幕人妻三级中文无码视频| 综合激情丁香久久狠狠|