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

Taming Heterogeneity

学习软件工程的材料

Taming Heterogeneity

Fig.5AhierarchicalmodelinPtolemyII.

processingdata,andproducingoutputs.Thepersistentstateoftheactorisupdatedinpostfire.

Notethatdespitethefactthatcomputationoccursduringthefirephase,thestateoftheactorisnotupdateduntilpost-fire.Thissupportsfixed-pointiterationinsomemodelsofcomputation,suchassynchronousreactivemodelsandCTdifferentialequations.Thesemodelsofcomputationcom-putethefixedpointofactoroutputswhilekeepingthestateofeachactorconstant.Thestateofanactorcanonlybeup-datedafterthefixedpointhasbeenreached.Thisrequiresthefiringofeachactorseveraltimesbeforetheactorispostfired.Theexecutioniswrappedupexactlyonceattheendoftheexecution.Typically,actorsreleaseresourcesthatwereallocatedduringexecution.D.Domains

InPtolemyII,animplementationofanMoCassociatedwithacompositeactoriscalledadomain.2Adomaindefinesthecommunicationsemanticsandtheexecutionorderamongactors.Itisrealizedbytwoclasses:adirectorandareceiverclass.

Thecommunicationmechanismisimplementedusingre-ceivers.Receiversarecontainedininputports,andthereisonereceiverforeachcommunicationchannel.ReceiverscouldrepresentFIFOqueues,mailboxes,proxiesforaglobalqueue,orrendezvouspoints.InthemodelinFig.5,thereisareceiverintheinputportsP2,P3,andP5.PortP0hasnoreceiverbecauseitisnotconnectedtoaninputchannel.Actors,whenresidentinadomain,acquiredomain-spe-cificreceivers.Byseparatingcomputationandcommunica-tioninthisway,manyactors(calleddomain-polymorphicactors)canbereusedindifferentdomains.Wediscussdo-main-polymorphisminfurtherdetailinSectionV.

Theexecutionorderoftheactorscontainedinacompositeiscontrolledbyadirector.Sincereceiversanddirectorsmustworktogether,thedirectorisalsoresponsibleforcreatingreceivers.Whenacompositeactorisfired,thedirectorinsidethecompositeactorfirestheactorsofthecontainedmodel.Fig.5showsahierarchicalmodelusingtwodifferentdo-mains.Inthemodel,thetop-levelcompositeactorcontainsadirectorD1,andA2isahierarchicalcompositeactorwithdirectorD2.Hence,directorD1controlstheexecutionorderofactorsA1andA2,anddirectorD2controlstheexecution

2The

term“domain”comesfromafancifulnotioninastrophysicsthat

thereareregionsoftheuniversewithdifferentsetsoflawsofphysics.AnMoCrepresentsthe“lawsofphysics”ofthesubmodelgovernedbyit.

132

ofA3andA4wheneverA2isexecuted.ThereceiverinportP1,createdbydirectorD1,mediatecommunicationbetweenportsP1andP2.Likewise,receiverscreatedbydirectorD2mediatecommunicationbetweenportsP2andP3,andbe-tweenportsP4andP5.

WepresentheresomedomainsthatwehaverealizedinPtolemyII.Thisisfarfrombeingacompletelist.Theintentistoshowthediversityofthemodelsofcomputationunderstudy.

1)CommunicatingSequentialProcesses:IntheCSPdomain,createdbyNeilSmyth,actorsrepresentprocessesthatcommunicatebyatomicinstantaneousrendezvous.Receiversinthisdomainimplementtherendezvouspoints.Anattempttoputatokenintoareceiverwillnotcompleteuntilacorrespondingattemptismadetogetatokenfromthesamereceiver,andviceversa.Asaconsequence,theprocessthatfirstreachesarendezvouspointwillstalluntiltheotherprocessalsoreachesthesamerendezvouspoint[22].

2)ContinuousTime:TheCTdomain[34]modelsODEs,extendedtoallowthehandlingofDEs.SpecialactorsthatrepresentintegratorsareconnectedinfeedbackloopsinordertorepresenttheODEs.EachconnectioninthisdomainrepresentsaCTfunction,andthecomponentsdenotetherelationsbetweenthesefunctions.

EachreceiverintheCTdomainisabufferwithsizeone.Itcontainsthevalueofthecontinuousfunctionofthecorre-spondingconnectionataspecifictimeinstant.TheexecutionofaCTmodelinvolvesthecomputationofanumericalso-lutiontotheODEs.InaniterationofaCTmodel,timeisadvancedbyacertainamount,andafixed-pointvalueofallthecontinuousfunctionsiscomputed.Asmentionedprevi-ously,thisfixed-pointcomputationmayinvolvefiringindi-vidualactorsmultipletimes.

3)DiscreteEvent:IntheDEdomain,createdbyLukitoMuliadi,actorscommunicatethrougheventsplacedona(continuous)timeline.Eacheventhasavalueandatimestamp.Actorsprocesseventsinchronologicalorder.Theoutputeventsproducedbyanactorarerequiredtobenoearlierintimethantheinputeventsthatwereconsumed.Inotherwords,DEmodelsarecausal.

Theexecutionofthismodelusesaglobaleventqueue.Whenanactorgeneratesanoutputevent,theeventisplacedinthequeueandsortedaccordingtoitstimestamp.Receiversinthisdomainareproxiesfortheglobaleventqueue.DuringeachiterationofaDEmodel,theeventswiththesmallesttimestampareremovedfromtheglobaleventqueue,andtheirdestinationactorisfired.

PROCEEDINGSOFTHEIEEE,VOL.91,NO.1,JANUARY2003

上一页第6页

你可能喜欢

热门文档

相关文档

  • 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