電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>存儲(chǔ)器技術(shù)>一種面向線性網(wǎng)絡(luò)編碼的關(guān)鍵路徑算法

一種面向線性網(wǎng)絡(luò)編碼的關(guān)鍵路徑算法

2021-05-07 | rar | 1.60 MB | 次下載 | 免費(fèi)

資料介紹

  如今,人類社會(huì)存儲(chǔ)和交換的信息總量呈幾何級(jí)數(shù)飛速増長(zhǎng),數(shù)據(jù)傳輸?shù)耐掏铝亢蛯?shí)時(shí)性亟待提升。然而,現(xiàn)有的網(wǎng)絡(luò)編碼研究專注于提升吞吐量,忽略了實(shí)時(shí)性對(duì)大數(shù)據(jù)網(wǎng)絡(luò)多路徑傳輸性能的重大影響。為此,文中針對(duì)線性網(wǎng)絡(luò)編碼的最快到達(dá)問題,提出一種矩陣優(yōu)仳相乘的關(guān)鍵路徑算法,以提高算法的實(shí)時(shí)性。具體地,使用抽象代數(shù)分析關(guān)鍵路徑算法,構(gòu)造了關(guān)鍵路徑的交換環(huán)代數(shù),并證明了最優(yōu)子結(jié)枃性質(zhì)。仿真結(jié)果顯示,隨著網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)數(shù)η的増加,基于 Strasse思想優(yōu)化的關(guān)鍵路徑算法能夠極大地降低計(jì)算復(fù)雜度,成功將時(shí)間復(fù)雜度降至θ(π-8gη),縮短了傳播時(shí)延,提高了數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性。n》6時(shí),相比基于重復(fù)平方關(guān)鍵路徑算法,基于 Strassen關(guān)鍵路徑算法的時(shí)間開銷的増長(zhǎng)速率明顯更低;特別地,當(dāng)η=12時(shí)基于 Strassen關(guān)鍵路徑算法的計(jì)算量約是基于重復(fù)平方關(guān)鍵路徑算法的2/3,而其所需的時(shí)間開銷約為后者的1/2。

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評(píng)論

查看更多

下載排行

本周

  1. 1電子電路原理第七版PDF電子教材免費(fèi)下載
  2. 0.00 MB  |  1491次下載  |  免費(fèi)
  3. 2單片機(jī)典型實(shí)例介紹
  4. 18.19 MB  |  95次下載  |  1 積分
  5. 3S7-200PLC編程實(shí)例詳細(xì)資料
  6. 1.17 MB  |  27次下載  |  1 積分
  7. 4筆記本電腦主板的元件識(shí)別和講解說明
  8. 4.28 MB  |  18次下載  |  4 積分
  9. 5開關(guān)電源原理及各功能電路詳解
  10. 0.38 MB  |  11次下載  |  免費(fèi)
  11. 6100W短波放大電路圖
  12. 0.05 MB  |  4次下載  |  3 積分
  13. 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計(jì)
  14. 0.23 MB  |  4次下載  |  免費(fèi)
  15. 8基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
  16. 0.11 MB  |  4次下載  |  免費(fèi)

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234313次下載  |  免費(fèi)
  3. 2PADS 9.0 2009最新版 -下載
  4. 0.00 MB  |  66304次下載  |  免費(fèi)
  5. 3protel99下載protel99軟件下載(中文版)
  6. 0.00 MB  |  51209次下載  |  免費(fèi)
  7. 4LabView 8.0 專業(yè)版下載 (3CD完整版)
  8. 0.00 MB  |  51043次下載  |  免費(fèi)
  9. 5555集成電路應(yīng)用800例(新編版)
  10. 0.00 MB  |  33562次下載  |  免費(fèi)
  11. 6接口電路圖大全
  12. 未知  |  30320次下載  |  免費(fèi)
  13. 7Multisim 10下載Multisim 10 中文版
  14. 0.00 MB  |  28588次下載  |  免費(fèi)
  15. 8開關(guān)電源設(shè)計(jì)實(shí)例指南
  16. 未知  |  21539次下載  |  免費(fèi)

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935053次下載  |  免費(fèi)
  3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
  4. 78.1 MB  |  537793次下載  |  免費(fèi)
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費(fèi)
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234313次下載  |  免費(fèi)
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費(fèi)
  11. 6電路仿真軟件multisim 10.0免費(fèi)下載
  12. 340992  |  191183次下載  |  免費(fèi)
  13. 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
  14. 158M  |  183277次下載  |  免費(fèi)
  15. 8proe5.0野火版下載(中文版免費(fèi)下載)
  16. 未知  |  138039次下載  |  免費(fèi)