文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Taming Heterogeneity
侵权投诉

Taming Heterogeneity

学习软件工程的材料

Taming Heterogeneity

Taming Heterogeneity

Fig.4Thetwodifferentbehaviorsforthediscretecontroller.

areconcurrentcomponentsthatcommunicatethroughinter-facescalledports.Relationsdefinetheinterconnectbetweentheseports,andthusthecommunicationstructurebetweenactors.

Actororientationisawayofstructuringandconceptual-izingasystemthatcomplementstheobject-orientedtech-niquesthattodayarewidelyusedtostructuresoftwaresys-tems.Viewingasystemasastructureofactorsemphasizesitscausalstructureanditsconcurrentactivities,alongwiththeircommunicationanddatadependencies.Anobject-ori-entedperspectiveseesthestateofasystemasastructureofobjectsthatarerelatedbyreferencestoeachother.Acon-sequenceofanactor-orientedviewofasystemisadecou-plingofthetransmissionofdatafromthetransferofcontrol;bycontrast,objectorientationhascometomeanthatobjectscancommunicateonlybycallingeachother’smethods,ef-fectivelytransferringcontroltoeachother’scode.

Bycontrast,thecommunicationamongactorsmayormaynotberelatedtotheflowofcontrol.Ptolemyactorsgener-alizethosedescribedbyAgha[2]inthattheyarenotneces-sarilyassociatedwithathreadofcontrol.Eachactormayruninitsownthread,ortheentiremodelmayrunsequentiallyinasinglethread.ItistheMoC,ratherthantheindividualactorsthemselves,thatdefinesthedetailsofschedulingandcommunication,andwhetherandhowthesearerelated.Factoringthisfunctionalityoutoftheactorsintoacommoncoordinatingcontexthastwoimportantconse-quences.First,itmakesactorsmuchmorereusable,asanactordescribesabstractfunctionalitythatcanberuninalargenumberofdifferentways.Second,acompositionofactorsgovernedbysomeMoCcanmoreeasilybeanalyzedandunderstood,asthereisnowaythatdifferentactorsmighthavemadedifferentassumptionsaboutthewaycontrolflowandcommunicationarehandled.1

ThestructureimposedbyanMoConacollectionofac-torsmaybeexploitedinanumberofways.Thesystemmaynowpossiblybeanalyzedforcertainproperties(suchasab-senceofdeadlocks,boundednessofresources,fairnessofexecution,timelinessofresults),and,ofcourse,compilerstranslatingamodeltoatargetarchitecturemightalsousetheknowledgeabouttheMoCtooptimizethegeneratedcode(e.g.,bycomputingstaticschedules,usingbuffersefficiently,orremovingredundantchecksforconditionsthatareguar-anteedbytheMoC).

WewillnowpresentthestructureofaPtolemymodelinmoredetail,showcasesomecommonmodelsofcomputation

1Of

course,notallproblemsconcerningactorcompatibilitysimplydis-appear,butaswewillsee,thisframeworkprovidespromisingapproachesforaddressingtheseissues.

EKERetal.:TAMINGHETEROGENEITY—THEPTOLEMYAPPROACH

usedinembeddedsystemsmodeling,anddiscusstheissuesarisingfromhierarchicalcompositionofmodelsofcompu-tation.

B.ModelStructure

Anactorcanbeatomic,inwhichcaseitmustbeatthebottomofthehierarchy.Anactorcanbecomposite,inwhichcaseitcontainsotheractors.Notethatacompositeactorcanbecontainedbyanothercompositeactor,sohierarchiescanbearbitrarilynested.

Actorshaveports,whicharetheircommunicationinter-faces.Aportcanbeaninputport,anoutputport,orboth.Communicationchannelsareestablishedbyconnectingports.Aportforacompositeactorcanhavebothcon-nectionstotheinsideandtotheoutside,thuslinkingthecommunicationfrominsideactorstooutsideactors.

Forexample,inFig.5,thetop-levelcompositeactorcon-tainsactorsA1andA2.ActorA2isalsoacompositeactor,assuggestedbythedifferenticon,whichcontainsactorsA3andA4.ActorsA1,A3,andA4areatomicactors.PortP2ofA2isanexternalportandconnectstoportP1ontheoutsideandportP3ontheinside.Notethatthetop-levelcompositeactorhasnoexternalports,implyingthatitcompletelyen-capsulatesthedesign.C.Execution

Actors,bothatomicandcomposite,areexecutable.Theexecutionofacompositeactorisacontrolledcompositionoftheexecutionoftheactorsitcontains.Thiscompositionalityofexecutionisthekeytomanagingheterogeneityhierarchi-cally.

AnexecutioninPtolemyIIhasthefollowingphases:setup,iterate,andwrapup,whereeachphasemayhavemorefine-grainedphases.

Thesetupphaseisdividedintopreinitializeandinitializephases.Thepreinitializationsubphaseusuallydealswithstructuralinformation,likeconstructingdynamicallycreatedactors,determiningthewidthsofports,andcreating(do-mainspecific)receivers.Theinitializationphaseinitializesparameters,resetslocalstate,andproducesinitialtokens.Typically,thepreinitializationofanactorisperformedexactlyonceduringtheactor’slifeofexecution,andbeforeanyotherexecutionoftheactor.Theinitializationofanactorisperformedonceafterthepreinitializationandtyperesolution.Itmaybeperformedagainifthesemanticsrequiresthattheactortobereinitialized,forexample,inthehybridsystemformalism[33].

Actorsperformatomicexecutions(callediterations)intheiteratephase.Aniterationisafinitecomputationthatleadstheactortoaquiescentstate.TheMoCofacompositeactordetermineshowtheiterationofoneactorisrelatedtotheiterationsofotheractorsinthesamecomposite.

Tocoordinatetheiterationsamongactors,aniterationisfurtherbrokendownintoprefire,fire,andpostfire.Prefireteststhepreconditionsfortheactortoexecute,suchasthepresenceofsufficientinputstocompletetheiteration.Thecomputationoftheactoristypicallyperformedduringthefirephase.Typically,computationinvolvesreadinginputs,

131

上一页第5页

你可能喜欢

热门文档

相关文档

  • Heterogeneity

    heterogeneity 38页 8财富值 Heterogeneity 暂无评价 6页 免费 Taming Heterogeneity 18页 1财富值 Heterogeneity, and the s... 9页 免费 Astrocyte heterogeneity...

  • Heterogeneity

    heterogeneity 38页 8财富值 Heterogeneity 暂无评价 25页 免费 Taming Heterogeneity 18页 1财富值 Heterogeneity, and the s... 9页 免费 Astrocyte ...

  • Heterogeneity

    heterogeneity 38页 8财富值 Heterogeneity 暂无评价 25页 免费 Taming Heterogeneity 18页 1财富值 Heterogeneity, and the s... 9页 免费 Astrocyte ...

  • Astrocyte heterogeneity

    Heterogeneity 2页 免费 heterogeneity 38页 8财富值 Heterogeneity 暂无评价 6页 免费 Taming Heterogeneity 18页 1财富值 Heterogeneity, and the s... 9页 ...

  • Taming heterogeneity—the ptolemy approach

    Taming Heterogeneity—the Ptolemy Approach Johan Eker, J¨ rn W. Janneck, Edward A. Lee, Jie Liu, Xiaojun Liu, o Stephen Neuendorffer, Sonia Sachs,...

  • heterogeneity stabilizes reciprocal altruism intera...

    reciprocal 13页 免费 Heterogeneity 暂无评价 6页 免费 Interactions 暂无评价 38页 免费 2-interactions 暂无评价 6页 免费 Taming Heterogeneity 18页 1财富值...

  • UNBUNDLING COMPETITIVE HETEROGENEITY

    Heterogeneity 2页 免费 heterogeneity 38页 8财富值 Heterogeneity 暂无评价 6页 免费 Unbundling Institutions 47页 免费 Taming Heterogeneity 18页 1财富值 ...

  • ...Ontological Approach to Schema Heterogeneity_免...

    Taming Heterogeneity—th... 暂无评价 14页 免费 Taming heterogeneity—th... 暂无评价 16页 免费 An Ontological Approach ... 暂无评价 26页 免费 Cluster ...

  • Taming

    Taming Heterogeneity 18页 1财富值 Taming Uncertainty 13页 5财富值 Taming the Y operator 9页 免费 驯悍记---the Taming of t... 13页 免费...

  • ArchSummit全球架构师峰会Day2 海量数据 Taming latenc...

    ArchSummit全球架构师峰会Day2 海量数据 Taming latency - case studies in ...Key characteristics: heterogeneity, high performance, scalability, reliability, ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email