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

產(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)品

更多
中文字幕乱偷无码av先锋蜜桃| 亚洲国产精品一区二区制服| 亚洲AⅤ无码一级毛片孕交| 亚洲精品成人区在线观看| 伊人天堂Av无码Av日韩Av| AK福利利电影在线看视频| 边做边爱完整版免费视频播放百度 | 夜夜高潮夜夜爽高清完整版1| AⅤ中文字幕不卡在线无码| 公的大龟慢慢挺进我的体内| 狠痕鲁狠狠爱2021在| 门卫老头吮她的花蒂在线观看| 日韩一区在线视频| 亚洲国产成人久久综合碰碰| 19岁MACBOOKPRO免费| 高潮喷吹一区二区在线观看| 精品少妇人妻AV无码专区| 欧美人与禽交片在线观看| 无码精品A∨在线观看中文| 亚洲综合一区国产精品| 八戒八戒WWW在线观看| 国产在线精品一区二区中文| 男吃奶玩乳尖高潮视频午夜| 挺进朋友人妻的身体里| 一本一道精品欧美中文字幕| 成人午夜福利免费无码视频| 精品国产人成亚洲区| 欧美肉体裸交做爰XXXⅩ性玉蒲| 熟睡被义子侵犯中文字幕| 亚洲一区二区三区AV无码蜜桃| 白白嫩嫩又小又紧| 精产国品一二三区别9977| 欧美最猛黑人XXXX黑人猛交| 亚洲AVAV国产AV综合AV| 99亚洲国产精品精华液| 国产一码二码三码区别| 欧美丰满美乳XXⅩ高潮| 亚洲AV日韩AV无码污污网站| AAAAA级少妇高潮大片免费看| 国产女人高潮视频在线观看| 女人丝不挂的正面裸体| 性欧美VIDEOFREE高清成| 2019NV天堂香蕉在线观看| 国产精品无码久久久久久久久久| 美女露内裤扒开腿让男人桶无遮挡| 天天躁夜夜躁狠狠躁2021A2| 真实国产乱子伦精品一区二区三区| 国产成人亚洲综合A∨| 免费A级毛片无码免费视频首页 | 亚洲无人区码一码二码三码四码| 超鹏97国语在线| 久久久久久精品免费看SSS| 少妇人妻系列1~100| 18禁黄网站禁片免费观看在线| 国产人妻麻豆蜜桃色精品电影| 欧美性猛交XXX嘿人猛交| 亚洲精品无码专区久久同性男| 成人无码一区二区三区| 麻花传媒MV在线播放高清MBA| 小荡货奶真大水真多紧视频| PORNO日本╳╳╳| 久久99精品国产99久久6男男| 少妇无码人妻一区二区三区| 97久章草在线视频播放| 精品欧美黑人久久久久| 偷拍激情视频一区二区三区| CHINA浴室洗澡VOYEUR| 精品无人区一区二区三区| 玩弄肥美高大的熟妇| V与子敌伦刺激对白播放| 久久久久久亚洲AV无码蜜芽| 西西人体444WWW大胆无码视| 被黑人伦流澡到高潮HNP动漫 | 日韩无人区码卡二卡3卡2022| 中国JAPANESE成熟少妇| 精品精品国产欧美在线| 无码专区6080YY免费视频| 被滋润的娇妻疯狂呻吟| 免费夜色污私人影院在线观看| 亚洲乱码日产精品BD在线观看| 国产精品高潮呻吟久久AV| 人妻无码一区二区三区四区| 在线天堂网WWW天堂在线| 精品久久久久久中文字幕人妻最新| 挺进邻居丰满少妇的身体| 把腿张开老子CAO烂你动态图| 美日韩在线视频一区二区三区| 亚洲国产一区二区三区亚瑟 | 国产69精品久久久久777| 麻豆文化传媒精品一区观看| 亚洲国产美女久久久久| 国产乱沈阳女人高潮乱叫老| 日日狠狠久久偷偷色| XOXOXO性ⅩYY欧美片| 蜜桃视频一区二区| 亚洲中文字幕日产乱码高清APP| 国产自无码视频在线观看| 铜铜铜铜铜铜铜好大好深色板 | 少妇三级全黄在线播放| ZLJZLJZLJ中国人水多多| 免费三级现频在线观看免费| 野花香日本大全免费观看| 精东天美麻豆果冻传媒MV| 羞羞影院午夜男女爽爽免费视频 | 女人脱精光让人桶爽了| 中国大陆高清AⅤ毛片| 久久无码人妻精品一区二区三区| 亚洲精品无码久久久久Y| 好爽好紧好大的免费视频国产| 午夜成人影片在线观看免费完整高| 国产SUV精品一区二区6| 色噜噜亚洲精品中文字幕| 成人爽A毛片在线视频| 日产精品卡2卡三卡乱码网址| АⅤ天堂中文在线网| 欧亚精品一区三区免费| А天堂中文在线官网| 人人澡人摸人人添学生AV| 草木影视在线视频免费观看| 人妻无码一区二区三区TV| 草草影院CCYYCOM| 日韩人妻精品一区二区三区视频 | 久久国产精品99精品国产| 亚洲色偷偷综合亚洲AV| 久久久久久精品免费免费WEⅠ| 一本大道香蕉大L在线吗视频| 久久亚洲国产精品成人AV秋霞| 伊人久久综合无码成人网| 美女自拍高潮流白浆| 50熟妇的长奶头满足了我| 女人和拘做受全过程免费| JAPANESE国产在线观看播| 人妻无码ΑV中文字幕久久琪琪布| JAPANESEⅩⅩⅩHD高潮| 人妻中出无码一区二区三区| 东北大坑续集1至60| 雯雅婷在工地被民工玩| 国产亚洲色婷婷久久99精品| 亚洲VA中文字幕| 久久精品国产成人| 中国 韩国 日本 免费看片| 欧美黑人猛XXxXX内射| 边做边爱完整版免费视频播放| 少妇性SEXBBWZⅩX| 国产乱人伦中文无无码视频试看| 亚洲成AV人片在线观看无码不卡 | 狠狠躁夜夜躁人人爽天天BL| 亚洲精品无码一区二区AⅤ污| 久久亚洲AⅤ精品网站婷婷| 99精品电影一区二区免费看 | 高清VIDEOSGRATIS欧| 性色欲情网站IWWW| 久爱无码免费视频在线| 中文字幕乱妇无码AV在线| 欧洲熟妇的性久久久久久| 跟40岁的少妇做一次就不硬了| 新妺妺窝人体色WWW| 久久精品无码一区二区日韩AV| 综合 欧美 亚洲日本| 人善交XUANWEN200| 国产精品毛片无遮挡高清| 亚洲男男GAY 18自慰网站| 男人操女人视频图片日韩| 成人午夜亚洲精品无码区毛片| 无码少妇一区二区三区视频| 九九电影网午夜理论片| 9420高清完整版在线观看| 僧侣と交わる色欲の夜に| 韩国善良的小峓子在钱 | 老狼一区忘忧草欢迎您大豆| JAPANESE酒醉侵犯| 无码18在线网站成人网站| 精品亚洲韩国一区二区三区| 91人人妻人人澡人人爽人人精品 | 国产精产国品一二三产区区别| 亚洲日韩激情无码一区| 欧美国产成人精品一区二区三区| 多毛丰满日本熟妇| 亚洲成AV人片天堂网无码| 女人18毛片A级毛片视频| 国产成人无码AV一区二区| 亚洲色成人网站WWW永久下载| 欧美日韩精品SUV| 国产精品久久香蕉免费播放| 一区二区三区午夜无码视频| 日本三级强伦姧护士HD| 机长脔到她哭H粗话H| CHINESE中年熟妇FREE| 西方44大但人文艺术是什么东西| 浪潮AV一区二区三区| 国产AV无码专区亚洲AV毛片搜| 亚洲熟妇AV午夜无码不卡| 日本欧美一区二区三区乱码| 激情综合婷婷丁香五月尤物 | 欧美喷潮久久久XXXXX| 国产午夜福利片1000无码| 97人妻人人揉人人躁人人| 午夜亚洲AV日韩AV无码大全| 女朋友特别闷骚很吸引别人 | 日本三级强乳伦姧|