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

Taming Heterogeneity

学习软件工程的材料

sinceitdoesnotconstraintheapplicabilityofdifferentin-teractionstylesbyscopingorsimilarconstructions.Con-structingcomplexmodelsinanenvironmentthatsupportsamorphousheterogeneityispronetoproducemodelsthatexhibitemergentbehaviorsuchasthepriorityinversionde-scribedabove.

Thispaperpresentsamorestructured,hierarchicallyhet-erogeneous,approachtocomposedifferentmodels.Thisap-proachisstudiedinthePtolemyprojectandimplementedinthePtolemyIIsoftwareenvironment.Usinghierarchy,onecaneffectivelydivideacomplexmodelintoatreeofnestedsubmodels,whichareateachlevelcomposedtoformanet-workofinteractingcomponents.Ourapproachconstrainseachofthesenetworkstobelocallyhomogeneous,whileal-lowingdifferentinteractionmechanismstobespecifiedatdifferentlevelsinthehierarchy.

Onekeyconceptofhierarchicalheterogeneityisthattheinteractionspecifiedforaspecificlocalnetworkofcompo-nentscoverstheflowofdataaswellastheflowofcontrolbetweenthem.Wecallsuchaframeworkamodelofcom-putation(MoC),asitdefineshowcomputationtakesplaceamongastructureofcomputationalcomponents,effectivelygivingasemanticstosuchastructure.

Tofacilitatehierarchicalcomposition,anMoCmustbecompositionalinthesensethatitnotonlyaggregatesanet-workofcomponents,butalsoturnsthatnetworkitselfintoacomponentthatinturnmaybeaggregatedwithothermodels,possiblyunderadifferentMoC.Wepresentanautomata-basedapproachtostudythecompatibilityandcomposition-alityofcomponentswiththeirMoCframeworks.

Becauseeachlocalsubmodelisgovernedbyonewell-de-finedMoC,itcanbeunderstoodsolelyinthetermsofthisMoC,anditcanbeanalyzedintheformalframeworkde-finedbyit,whileatthenexthigherlevelofthehierarchythesubmodelisconsideredatomicforthepurposeofunder-standingoranalyzingitscontainingmodel.Thislocalizationofanalyzabilityallowsindividualcomponentstoberefinedintomoredetailedmodelswithoutaffectingthepropertiesoftherestofthesystem.Thus,analysis,compilation,andcodegenerationbecomecompositional.

Theremainderofthispaperisstructuredasfollows.SectionIIsummarizessomeoftherelatedworkinthisarea.SectionIIImotivateshierarchicaldecompositionwithasmallexample,whileSectionIVintroducesthebasicstructureofthesemodelsandthenotionofadomainthatimplementsaformalMoC.SectionVdescribessomeoftheissuesthatariseinhierarchicalheterogeneousmodeling,especiallyconcerningwhichmodelscanbeembeddedinwhichothermodels,anddiscussesourapproach.SectionVIsketchesthecontributionsofahierarchicallyheterogeneousmodelstructuretothetaskofgeneratingcodeforavarietyoftargets,andweconcludeinSectionVIII.II.RELATEDWORK

Differentmodelingtechniquesreflectdifferentwaysofthinkingbydesigners,andtheirintentionswhenabstractingsystemproperties.

128

Continuoustime(CT)models,suchasordinarydifferen-tialequations(ODEs)anddifferentialalgebraicequations,havebeenusedformodelingmechanicaldynamics,analogcircuits,chemicalprocesses,andmanyotherphysicalsys-tems.DesigntoolssuchasSpice[40],Saber(byAnalogyInc.,Beaverton,OR),andearlyversionsofSimulink(byTheMathWorks,Natick,MA)arebasedonthesemodels.

Discrete-event(DE)modelshaveaglobalnotionoftimeandtime-stampedevents.Theyaresuitableformodelingtimingpropertiesindigitalcircuits,networktraffic,andqueuingsystems.LanguagesandtoolslikeVeryHigh-SpeedIntegratedCircuitHardwareDescriptionLanguage(VHDL)[41],Verilog[45],andns[10]areprimarilybasedonthesemodels.InsomeDEmodels,thetimestampsofalleventsaremultiplesofapredefinedtimeinterval.Thesediscrete-timemodelsareusedindiscretecontrolsystemsandcycle-accuratesimulations.

Inmanysystemmodelingmethodologies,timeisab-stractedaway.Synchronous/reactive(SR)models[6]abstracttimeintodiscrete“ticks,”andalleventsinthesystemaresynchronizedtothem.Asystemreactstotheseevents,andthereactionisassumedtotakezerotime—thesynchronyassumption.ModelingmethodologieslikeStatecharts[21]andlanguageslikeEsterel[7],Signal[19],Lustre[20],andArgos[36]realizeexamplesofthesemodels.

Softwaresystemsusuallyhaveanevenhigherlevelofabstraction,suchthattheorderingrelationonlyexistsamongasubsetofeventsinthesystem.Synchronousmessage-passingmodels,likeHoare’scommunicatingsequentialprocesses(CSP)[23]andMilner’scalculusofcommunicatingsystems[37],useanatomicmessageexchangemechanismtomodelcommunicationsamongprocesses.Theyclearlyspecifycommunicationeventsamongprocesses,butnottheinterleavingofeventsinsideparallelprocesses.ExamplesoflanguagesthatsupportthisMoCareLotos[11]andOccam[47].

Asynchronousmessage-passingmodelsofcomputation,suchasKahn’sprocessnetworks(PNs)[24]anddataflowmodels[31],usefirst-in,first-out(FIFO)queuestomodelthecommunicationamongprocesses.Onlyeventswithinthesamecommunicationchannelarestrictlyordered,whiletheorderingamongeventsindifferentchannelsremainsunspec-ified.Variousspecialcasesofdataflowmodels,likesyn-chronousdataflow(SDF)[30],Booleandataflow[13],andcyclo-staticdataflow(CSDF)[28],areusedforspecifyingsignalprocessalgorithms,sinceinthesemodels,manyprop-ertieslikedeadlockandmemoryrequirementsarestaticallyanalyzable.DataflowmodelshavebeenusedwithintoolssuchasGRAPEII[28],SPW(byCadence,SanJose,CA),andCOSSAP[27].

Themodelspreviouslydescribedusuallycharacterizeonlyasingleaspectofacomplexsystem.Forheterogeneoussys-tems,asseenincommunicationsystems,electromechanicalorelectroopticalsystems,softwareenabledcontrolsystems,andhybridsystems,themodelinganddesignmethodolo-giesandenvironmentsthatcanintegratesemanticallydistinctmodelsareinhighdemand[18],[39],[5].

PROCEEDINGSOFTHEIEEE,VOL.91,NO.1,JANUARY2003

上一页第2页

你可能喜欢

热门文档

相关文档

  • 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