Run-time reconfigurable multiprocessors [Elektronische Ressource] / von Madhura Purnaprajna

Madhura Purnaprajna

Sujets

• Informatik

Informations

• Publié par: universitat_paderborn
• Publié le: 01 janvier 2010
• Nombre de lectures: 16
• Poids de l'ouvrage: 2 Mo

Extrait

?ndlicRun-timeR?RecongurableaderbMultiproDr.cessors16.01.2010ZurProf.ErlangungKdesTakPademiscjnahenReferenGradesUlricDOKTOR-INGENIEURk(Dr.-Ing.)t:derSvFderakult?tPr?fung:Elektrotecorn,hnik,EIM-E/261InformatikPundornMathematikt:derDr.-Ing.Univhersit?tcPertaderborreferenorProf.nBertilgenehmigteenssonDagissertationmvhenon16.12.2009M.aderbSc.denMadhDiss.uraPurnapraeABharatcknoywledgementsthanksIcon-takGaelleeossiblethismoppopportunitprogram.yideatme.ousbandthankGermanProf.Dr.-Ing.vUlriccommittee,hProf.R?ctorktheertersitforsgivingymeerea(Dr.cMaanasahancewtoort.wAorkmatalsohismresearcPhHaeb-Umgroup.IHisthanksuppMortt,andofencouragemenProgramtaderbwlereinkife'eyMytoregularmakingimpthethankpastmfourmyandears,Aindeedethevvjnaeryexaminationbeest.hIhisamsuggestions.esptheeciallyersthankfulexaminatioDr.-Ing.SybilleMario.PProf.orrmannh,forezvihiseguidanceyandyencourage-Dr.-IngmenfortuousoeciallyvasterytheMenenthetireofduration.headedAScspwecialortanthanksinto`wDr.-Ing.inMarkusork-only'Kitude?ster,ordes,ImailsamvgladtI,gotyinPurnapratoucmotherhPrawithsisterhimainyERSAPrashan2004.AllIhaweenouldtheiralsoandlikuraeaderbtoythankcommittee.mspycialcolleaguestoJensiHagemeier,forChristopherinPaluableohl,IandthankChristophmePutbtmaofnyn,nforProf.theHellebrand,manrofyUwinKastens,terestingReinholddis-baccussions.andAllFofBelli.thesetakindeedthisleadortunittotomanmymenmProf.otivBeateationaleertideas.theItinextendencouragemenmespyduringgratitudeltophasethemresearcPhDhThegrouptoringofatProgrammingUnivLanguagesyandPCompil-orners,binProf.particular,harMicauhealaHu?mann,impMicthaelbringingThies,anandofProf.ork-lUwbalanceemKastens.`wAlife.lotgrat-oftomDesbyherweorkwwindeedaseryinspiredortanthroughtovFinallyariousIdiscussions,mlectures,fatherandV.meetingsjna),withythem.(Mrs.Ihiamjna),alsoygrateful(Ms.toPurnaprProf.jna),BertilmSvhensson,(Dr.whothagreedthri).reviethiswouldmvybthesisimpandwithouttolobeesuppaMadhmemPurnaprabPerorn,ofymhaPujythamavrukshayyajataamRaghaavuvendraacyBhaaKalpaSatyyNamaKamadhenDharmaeRathaonAbstracticationsThewadvinanselectiotageaninrem30%ultiprobcessorsmisctahethepeedupserformanceaddition,spreconguration.eedupelobtaineddelwithofprouniccessor-thelevvelofparallelism.ofSimilarlymapp,cessor.thesexibilitofysingleforvingsapplication-sponecicsteeradaptabiliteryerised.thewadvducesan70%tageofinbrecongurabletasks,arcofhitectures.TTtheoabapproacenetersefrompbbothonthesemarcerimenhitectures,ulwwethepresentottoacessor.recongurableergymupultiproerecessorttemplateurthermore,thatmappingcomobinesanparallelismoindelmdevulti-thispropcessorsenandinexibilitsaytintherecongurablecessor.arccommhiteationctureteeens.andAfrequencyfast,syn-singlehronisation.cycle,oresource-alidateecienadvt,trun-timegesrecongurationthissch,hemedivacceleratessetcustomisationsainplthehasrecong-eenurableedmtoultiproQuadroCorecessorultiprotemplate.ExpBtalasesdtonshothisspmethoindologyrange,3a11four-corecomparisonmaultiproprocessorIncalleden-QuadroCoresahasofbtoeenwimplemennotedtedaccounonofUMC'sF90nmtostandardapplicationcellsbasedandponwXil-considerations,inx'sinstruction-levFPGA.pQuadroCorewismochasuseentomelopisableUsingandmoadapts,toover-drivariinstructionationsnintro-theenergygranvingsularitupyoofinparallelism,QuadroCoretheultiproamount.ConMultiproten.ts.1.Intro.duction.131.1ationConArctribut.i3.4.1ons................3.3.2.Comm.........an.2.7.........Description.....Sync.of...ristics.Computation.........3.43.1.2.Organisation....2.6.1.....28.New...........30.........Metho.......aralle...Managing...3.2.3.......Application...3.3.1....4.2SyncArchitecture.7.2.13.3.3Arc.hitectural.Mo.delsc...................Mec...........A.of.Mec....................8.2.2ApplicationArcProgrammabilithitectural.Flexibilit.y..........34.of...........3.2.1.for.Pro.....37.unication.......wbac.Metho......11.2.2.140Classifendenyti.ng.Customisations..del.............del.............del............11Application-sp2.2.2ttributesCost.of.Flexibilit.y..Applications.............Recongurable.cessors.........27.Reconguration.hanism....................122.6.22.3dvArctageshitecturaltheDesignRecongurationSpacehanismExploration......29.Summary............................15.2.3.1.Classif.y3i3ng3.1Arcyhitectural.Explorations............................3.215ds2.3.2ApplicationRanking.Arc.hitectural.Merits..............35.Applic.Description.P.l.cessors...........3.2.2.Comm17and2.4hronisationMulti-core.Arc.hitectures....38.Dra.ks.Existing.ds...................3.3.hitecture-Indep.t.Charac.e...........4018Mo2.4.1forComme.r.c.ial.Multi-core.Pro.cessors..........41.Mo.for.hronisation..................19.2.4.243LimiMotationsforofunicationExisting.Multi-core.arc.hitectures..............44.Comparing.eci22A2.5.Initiativ.es.for.Customisable.Multi-core.Pro.cessors..45.DSP....................24.2.6.The.Concept:46Run-time.3.4.2.Multipli87er.used.in.El.lipticOptimisatiCurvee.Cryptographnsty....Characteristics.......79.Approac....48.3.4.3.Self-.or5.1.5gerativan.i.sing.Maps............Mapping.A.Summary...........hronisation.......SIMD.......99...9950.3.4.45.2.1Priorities:.Computation,wComm.unication,FlooresSync.hronisation..4.2.7..51.3.5.Restating79Amdahl'sMultiproLa.wratio.....of...........5.Spac.......Con...........91.......5.1.4....54.3.5.1ySp.eedup:.Comparisondditionalto.Amdahl'sFloLa.w....P.............5.2.2.i.....oral55763.5.2ObP.o.w.er:.Comparison.to.Amdahl'sFLa.w............A.in.......Rec.for......58803.5.3anImpacMulti-dimensionalt.on85Energy..................re:.Reconguration.............5.1.1.n.Reconguration.......5.1.2......59.3.6.Summary....Comm...............IMD.eration...........ord-length...........5.1.6.for.Multipro...Compi..............61Time4wApplication.to.Architectural.Map.ping.63.4.1mingApplications.and.Arc.hitectures:.Fi.xed.vs.PAlterableD.ti.........101.Design.ws.4.2.6.on.jectiv64.4.1.1.Fi.xed.Applications,.Fixed.Arc.hitecture........78.Cost.unction................65.4.1.2.A.lterable.Applications,.Fixed.Arc4.3hitecturedaptiv.Mapping.Recongurable.cessors...........4.3.1.ongu.n.Application66.4.1.3.Fi.xed.Application,.Alterable.Arc.hitectures4.3.2.dv.tages.the.Mapping.h.....4.4........67.4.1.4.A.lterable.Applications,.Alterabl.e.Arc.hitecture..........85.QuadroCo.Architecture.5.1.Design.e68.4.2.Application.Mapping:.Ob.jectiv.es.and.Metho.ds....88.I.ructio.to.trol..............69894.2.1SyncCompi.lation.Flo.w......................5.1.3.unication...........................9369M4.2.2andFPGopA.Flo.w................96.W.Congurabilit.....................97.A.Instructions.Co-op.e.cessing.....5.1.772lation4.2.3wCompari.n.g.the.t.w.o.Design.Flo.ws........5.2.and.o.er....................74.4.2.4100MTiergingCharacteristicsCompilation.and.Syn.thesis.Design.Flo.ws..........101.QuadroCore.o.er76istr4.2.5buConsideonr.a.t.i.ons.for.Merging.Spatial.and.Temp