Current trends indicate that multiprocessor-systemon-chip (MPSoC) architectures are being increasingly used in building complex embedded systems. While circuit/architectural support for MPSoC based systems are making significant strides, programming these
DynamicPartitioningofProcessingandMemoryResourcesinEmbedded
MPSoCArchitectures
LipingXue,Ozcanozturk,FeihuiLi,MahmutKandemir
ComputerScienceandEngineeringDepartment
PennsylvaniaStateUniversityUniversityPark,PA16802,USA{lxue,ozturk,feli,kandemir}@cse.psu.edu
Abstract
Currenttrendsindicatethatmultiprocessor-system-on-chip(MPSoC)architecturesarebeingincreasinglyusedinbuildingcomplexembeddedsystems.Whilecir-cuit/architecturalsupportforMPSoCbasedsystemsaremakingsigni cantstrides,programmingthesede-vicesandprovidingsuitablesoftwaresupport(e.g.,com-pilerandoperatingsystems)seemtobeatougherprob-lem.Thisisbecauseeitherprogrammersorcompilerswillhavetomakecodeexplicitlyparalleltorunonthesesys-tems.Anadditionaldif cultyoccurswhenmultipleappli-cationsuseanMPSoCatthesametime,becauseMPSoCresourcesshouldbepartitionedacrosstheseapplica-tionscarefully.Thispaperexploresaproactiveresourcepartitioningschemeforparallelapplicationssimultane-ouslyexercisingthesameMPSoCsystem.Theproposedapproachhastwomajorcomponents.The rstcompo-nentincludesanof inepreprocessingofapplicationswhichgivesusanestimatedpro leforeachapplication.Eachap-plicationtobeexecutedonourMPSoCispro ledandannotatedwiththepro leinformation.Thesecondcom-ponentofourapproachisanonlineresourcepartitioning,whichpartitionsboththeprocessingcores(i.e.,com-putationresources)andon-chipmemoryspace(i.e.,storageresource)amongsimultaneously-executingappli-cations.Ourexperimentalevaluationwiththispartitionershowsthatitgeneratesmuchbetterresultsthanconven-tionaloperatingsystembasedresourcemanagement.Theresultsalsorevealthatbothmemorypartitioningandpro-cessorpartitioningareveryimportantforobtainingthebestresults.
I.Kolcu
CompuationDepartment
UMIST
ManchesterM601QD,UKikolcu@umist.ac.uk
1.Introduction
Researchersfrombothacademiaandindustryagreethatthefuturesystem-on-chip(SoC)architectureswillbemostlybuiltusingmultiplecores.Thesearchitec-tures,calledmultiprocessor-system-on-chip(MPSoC),lendthemselveswelltosimplerdesign,fastervalida-tion,cleanerfunctionalpartitioning,andhighertheoret-icalpeakperformance[10,2,15,8].Also,single-chipdesignstypicallydrawlesspower,anareaofcriticalim-portanceindevicesemployedbypower-hungrymulti-mediaenvironmentssuchassmartphonesandfeaturephones.While,fromahardwareperspective,itispossi-bletoputtogethermultipleprocessingcoresandconnectthemtoeachotherusinganon-chipmemory,program-mingsuchchipsisanentirelydifferentmatter.PriorstudiestargetingMPSoCbasedsystemmostlyconsideredsin-gleapplicationbasedscenarios,whereasingleapplicationisexecutedintheMPSoCatatime.
Whilethisexecutionscenarioiscertainlyusefulincer-tainembeddeddomains,therealsoexistmanyscenarioswheremultipleapplicationscanexercisethesamechipatthesametime.AcrucialdesignquestioninthiscaseishowtheMPSoCresourcesshouldbepartitionedamongmulti-pleapplicationsthatexecuteinparallel.Inparticular,suit-ablepartitioningofprocessingcores(i.e.,computationre-sources)andmemoryspace(i.e.,storageresource)iscriti-calasitdictatesbothperformanceandpowerconsumption.Clearly,onesimpleoptionistoletanoperatingsystem(OS)todothispartitioning.Anadvantageofthisapproachisthatitisentirelytransparenttoapplicationsandprogrammers.ApotentialdrawbackisthattheOSpoliciesaregenerallyapplicationobliviousandreactive,i.e.,theyare xedandbasedonthepastbehavioroftheapplicationscurrentlyex-ecutinginthesystem.
Ourworkexploresaproactiveresourcepartition-ingschemeforparallelapplicationssimultaneouslyexer-cisingthesameMPSoCsystem.Theproposedapproach
ThisworkissupportedinpartbyNSFCareerAward#0093082andafundfromGSRC.
We present a general partitioning scheme that can be applied to set-associative caches. Since memory re...更多>>Abstract. This paper proposes dynamic ...
Dynamic Partitioning - In dynamic partitioning, an active partition’s resources can be reapportioned without requiring a restart of the partition. Frozen ...
M-Mail: A Case Study of Dynamic Application Partitioning in Mobile Computing by Hai Yan Lo A thesis presented to the University of Waterloo in ful ...
Dynamic Partitioning of Large Discrete Event Biological Systems for Hybrid Simulation and Analysis Kaustubh R. Joshi1 , Natasha Neogi1 , and William H. ...
On Partitioning Dynamic ... 暂无评价 10页 免费... the grid resources are highly volatile, the ...cient in processing independent and large grain ...
Applications of Grid Partitioning and Parallel Dynamic Load Balancing T. Minyard and Y. Kallinderis y Dept. of Aerospace Engineering and Engineering ...
Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial... computed in a serial or parallel pre-processing step, can be used ...
Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial... computed in a serial or parallel pre-processing step, can be used ...
热门文档