資源描述:
《soc系統(tǒng)級設(shè)計(jì)中并行劃分方法的研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、J:海大學(xué)碩士學(xué)位論文ThePostgraduateThesisofShanghaiUniversity摘要過去的幾十年中.,摩爾定理一直是計(jì)算機(jī)和電子工業(yè)發(fā)展的推動力。它不斷地促進(jìn)計(jì)算機(jī)和電子領(lǐng)域的創(chuàng)新變革,使得我們可以將一個大的系統(tǒng)集成到一個芯片上,即所謂的片上系統(tǒng)SoC(System011Chip)?,F(xiàn)在,SoC正以高集成、多功能的趨勢在發(fā)展,系統(tǒng)的復(fù)雜度越來越高、設(shè)計(jì)周期越來越長,相對應(yīng)地如何縮短設(shè)計(jì)周期、降低設(shè)計(jì)成本的問題也日益受到關(guān)注。對系統(tǒng)并行劃分是在進(jìn)行大規(guī)模系統(tǒng)設(shè)計(jì)時常采用的手段,它具有將大系統(tǒng)劃分為一系列子
2、系統(tǒng),然后并行設(shè)計(jì)的能力。同時,對于一個系統(tǒng)工程在并行劃分前,必須為之構(gòu)建一個系統(tǒng)模型,這樣才有利于將并行劃分技術(shù)運(yùn)用到系統(tǒng)設(shè)計(jì)中去。本文根據(jù)SoC發(fā)展的趨勢,提出了將并行劃分技術(shù)運(yùn)用到SoC設(shè)計(jì)過程中的方法。引入帶有信號激活率和輸入輸出延時的過程模型圖,并結(jié)合系統(tǒng)級計(jì)算方法快速地為模型計(jì)算并行參數(shù);設(shè)計(jì)了一種SoC系統(tǒng)級的并行劃分算法對SoC系統(tǒng)模型進(jìn)行劃分,將劃分結(jié)果分配到并行機(jī)系統(tǒng)運(yùn)行。該算法建立在貪心算法的基礎(chǔ)上,并改進(jìn)了貪心算法的負(fù)載不平衡現(xiàn)象,另外該算法能對有環(huán)圖進(jìn)行劃分。實(shí)驗(yàn)證明,該并行劃分方法可行的,并對SoC
3、系統(tǒng)運(yùn)用并行技術(shù)能有效地縮短執(zhí)行時間。關(guān)鍵詞:片上系統(tǒng)系統(tǒng)級并行劃分系統(tǒng)模型負(fù)載平衡上海大學(xué)碩士學(xué)位論文ThePostgraduateThesisofShanghaiUniversityABSTI認(rèn)CTFormorethan30years,Moore’Slawhasbeenconstantlyforcingchangesanddrivinginnovationinthecomputingandelectronicsindustries.Itisthedriverbehindthesystem·on—chip(SoC)parad
4、igmthatusesthevastlyincreasedtransistordensitytointegrateever-largersystemcomponentsontoasinglechip.Now,thedevelopmentcurrentofSoCishigh-integrationandmulti—function.SothedesignofSoCwillbemorecomplexanddesigncyclewillbelonger.Accordinglyitistheprogramsthatattractour
5、attentiontoreducethedesigncycleandtime.Parallelpartitioningisthemethodwhichisusedinthelarge-scalesystemdesignfrequently.Ithastheabilitytopartitionthesystemfromthesinglesystemtomanysubsystems.Meanwhileaparallelmodelisessentialforanyengineeringsystembeforethedivision,
6、whichcantransformtheengineeringproblemstotheparallelcomputingproblemsSOthatthecomplexityaboutthewholeproblemsCalldeclinetothereasonabledegreeandthebasisofthestudyaboutpartitioningwillbeestablished.AccordingthedevelopmenttrendofSoCandtheeffectofparallelpartitioning,a
7、methodofSoCparalleldesignatthesystem·levelispresentedinthispaper.AprocessmodelgraphappendedrateestimationandI/0delayisintroducedtomodelofSoCsystem,andthecomputingspeedofparallelparametersbecomesfaster.Atthesametime,anewalgorithmisproposedtopartitiontheSoCmodel.Theal
8、gorithmbasedongreedyruleCanalsopartitionthecyclicgraphs,whichdealswiththeproblemofloadbalancing.Theexperimentresultsshowsthatthepartitioni