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

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

更多
精产国品一二三产品区别在| 国产成人精品无码专区 | A亚洲VA欧美VA国产综合| 成人日韩熟女高清视频一区| 国产精品无圣光一区二区| 久久97人人超人人超碰超国产| 男生白内裤自慰GV白袜男同| 人妻人人做人碰人人添| 无码国产精品久久一区免费 | 敌伦交换第十一部分| 国精产品一区一区三区有限在线| 久久久久国色ΑV免费观看| 欧美日韩视频一区二区三区| 玩肥熟老妇BBWXXX视频| 亚洲中文字幕久久精品无码喷水| T66Y地址一地址二满18周岁| 国产麻豆剧果冻传媒| 麻豆E奶女教师国产精品| 色妺妺AⅤ爽爽影院偷拍| 亚洲国产婷婷综合在线精品| ASIAN日本裸体PICS| 国产精品久久一区二区三区| 老女人婬乱d一级毛片| 上司人妻互换HD无码| 亚洲色偷偷色噜噜狠狠99网| 草草浮力地址线路①屁屁影院 | 亚洲六月丁香色婷婷综合久久 | 欧美伊人色综合久久天天| 午夜三级A三级三点窝| 中文字幕久久综合久久88| 国产成人A∨激情视频厨房| 久久精品国产99精品亚洲| 日韩人妻中文字幕2021视频| 亚洲欧美一区二区成人片婷婷| 锕锕锕锕锕锕锕锕轻点好疼视频| 国产欧美亚洲精品第一页 | А√中文在线资源库| 国产精品乱码久久久久久软件| 久久一本精品久久精品66| 熟妇人妻av无码一区二区三区| 一本到无码AV专区无码| 国产V片在线播放免费无码| 老外和中国女人毛片免费视频| 婷婷色香合缴缴情AV第三区| 中文字日产幕码三区的做法步| 国产精品久久婷婷六月丁香| 欧美人和黑人牲交网站上线| 亚洲国产精品成人午夜在线观看| 成 人 黄 色 网站 69| 久久天天躁拫拫躁夜夜AV| 无码精品一区二区三区免费视频| 97人妻成人免费视频| 黑人巨大精品人妻一区二区| 人妻有码中文字幕| 一二三四免费BD高清视频 | 久久久亚洲欧洲日产国码AⅤ| 婷婷色婷婷深深爱播五月| CAOPORN超碰进入页面| 久久国产精品成人影院| 无码国产精品一区二区免费式芒果| 67194熟妇人妻欧美日韩| 精品国产你懂的在线观看| 四川丰满少妇被弄到高潮| 99久久国产综合精品女同图片| 精品国产18久久久久久| 玩弄漂亮少妇高潮大叫| 啊!摁摁~啊!用力~快点视频| 老色鬼久久亚洲AV综合| 亚洲AV旡码高清在线观看| 多肉到处做的古文| 男人进入女人里面想动还是不想动| 亚洲精品乱码久久久久久| 国产精品成人99久久久久| 奇米第四色777ME| 中国孕妇变态孕交XXXX| 红杏亚洲影院一区二区三区| 图片 小说 校园 激情 都市| 宝贝腿开大点我添添公口述视频| 脔到她哭H粗话H好爽五星视频| 亚洲成A人片在线观看天堂无码不| 短篇公交车高H肉辣全集目录| 欧美黑人极品猛少妇色XXXXⅩ | 丁香色婷婷国产精品视频| 女人带毛的真人图片| 亚洲中文字幕无码爆乳AV| 黑人双人RAPPER剧情介绍| 同性男男黄G片免费网站| 成人网站亚洲二区乱码| 欧美人妻一区二区| 18禁H免费动漫无码网站| 久久久久99精品成人片牛牛影视| 亚洲AV无码专区国产乱码4SE| 国产精品XXX大片免费观看| 日日摸夜夜添夜夜添AV| 被公侵犯肉体中文字幕电影| 欧美人与劲物XXXXZ0OZ| 综合欧美亚洲日本一区| 巨大垂乳日本熟妇挤奶| 亚洲午夜性春猛交ⅩXXX| 精品国产乱码一区二区三区| 亚洲AV无码一区二区三区天堂古 | 日韩一卡2卡3卡4卡| 爱丫爱丫影院在线观看视频| 欧美成人精品A∨在线观看| 性欧美乱妇COME| 局长从后面握住我的奶| 亚洲手机看片AV| 久久精品国产亚洲AV忘忧草18| 亚洲国产精品久久久久婷婷软件| 和岳每晚弄的高潮嗷嗷叫视频| 性XXXXXXⅩXXXX少妇| 国产精品香蕉在线观看网| 无遮挡粉嫩小泬久久久久久久动漫 | 亚洲一级无码av毛片www| 久别的草原在线影院观看中文| 亚洲浮力影院久久久久久| 欢迎来到精灵の森林1到四集| 亚洲爆乳无码一区二区三区| 国产真实乱对白精彩| 亚洲A∨精品一区二区三区| 国产无遮挡又黄又爽奶头| 亚洲AV日韩综合一区尤物| 黑巨人的又黑又大又长| 亚洲精品无码AV天堂| 久久电影网午夜鲁丝片伦| 一区二区三区在线 | 欧| 久久亚洲日韩成人无码| 中文字幕热久久久久久久| 男生晚上睡不着想看B站 | 欧美性狂猛AAAAAA| 差差差很疼无掩盖在线观看| 色88久久久久高潮综合影院| 国产成人精品亚洲日本语言| 西方37大但人文艺术A管77| 国精产品自偷自偷综合下载| 亚洲精品亚洲人成在线| 久久亚洲私人国产精品VA| 91人人妻人人澡人人爽人人精品| 欧美亚洲色综久久精品国产| 成熟交BGMBGMBGM在线| 玩两个丰满老熟女| 狠狠色丁香久久综合婷婷| 亚洲中文字幕在线无码一区二区| 亂倫近親相姦中文字幕| CHINESE老太性视频BBW| 色窝窝人妻9色聚色窝| 国产毛片毛多水多的特级毛片| 亚洲精品1卡2卡三卡23卡放| 久久婷婷五月综合97色直播| ACCA少女SDANVI| 日韩午夜理论免费TV影院| 国产男男Gay做受×Xx男| 亚洲毛片无码专区亚洲乱| 蜜芽亚洲AV无码精品国产| 爱丫爱丫影院在线观看视频| 天天躁日日躁狠狠躁AV| 娇妻系列交换27部多P小| 中日韩人妻中文字幕视频在线| 青青青国产手线观看视频2019| 国产AV无码精品色午夜| 亚洲AV中文无码字幕色本草| 老狼老狼芦苇芭蕉| 宝宝握住坐下~它会自己动| 午夜福利YW在线观看2020| 久久久久久AV无码免费网站下载| 99久久国产综合精品女同图片| 熟婦久久无码人妻av蜜臀| 娇妻强被迫伦姧惨叫 在线| 12末发育娇小性色XXXX| 色婷婷AV一区二区三区4k岛国| 国产一区二区三区影院| 在线天堂中文最新版WWW| 日本三线和韩国三线的市场定位 | 免费无码AⅤ片在线观看| 大乳BOOBS巨大吃奶| 亚洲А∨天堂久久精品PPYPP| 免费A级毛片无码视频| 成人美女黄网站18禁免费| 亚洲AV永久无码精品网站色欲| 免费A级毛片无码A∨奶水在线 | 亚洲AV无码成人精品国产| 蜜桃传媒一区二区亚洲AV| 丰满少妇人妻HD高清大乳在线| 亚洲国产精品成人一区二区在线 | 久久中文字幕AV一区二区不卡| 白种女BBWBBWBBW| 亚洲成av人在线观看| 欧美精品一区二区精品久久| 国产乱来乱子视频| 中文字幕一线产区和二线| 我把护士日出水了视频90分钟| 久久婷婷五月综合色高清图片| 成片在线看一区二区草莓| 亚洲国产成人久久综合碰| 欧美性受XXXX黑人XYX性爽| 国产曰的好深好爽免费视频| CHINAGARY武警体育飞机| 亚洲AV无码乱码在线观看代蜜桃| 欧美人与牲禽ⅩXXX伦交| 好男人好视频资源在线播放|