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

Taming Heterogeneity

学习软件工程的材料

TamingHeterogeneity—ThePtolemyApproach

JOHANEKER,JÖRNW.JANNECK,EDWARDA.LEE,FELLOW,IEEE,JIELIU,XIAOJUNLIU,JOZSEFLUDVIG,STEPHENNEUENDORFFER,SONIASACHS,ANDYUHONGXIONGInvitedPaper

Modernembeddedcomputingsystemstendtobeheterogeneousinthesenseofbeingcomposedofsubsystemswithverydifferentcharacteristics,whichcommunicateandinteractinavarietyofways—synchronousorasynchronous,bufferedorunbuffered,etc.Obviously,whendesigningsuchsystems,amodelinglanguageneedstoreflectthisheterogeneity.Today’smodelingenvironmentsusuallyofferavariantofwhatwecallamorphousheterogeneitytoaddressthisproblem.Thispaperarguesthatmodelingsystemsinthismannerleadstounexpectedandhard-to-analyzeinterac-tionsbetweenthecommunicationmechanismsandproposesamorestructuredapproachtoheterogeneity,calledhierarchicalheterogeneity,tosolvethisproblem.Itproposesamodelstructureandsemanticframeworkthatsupportthisformofheterogeneity,anddiscussestheissuesarisingfromheterogeneouscomponentinteractionandthedesireforcomponentreuse.Itintroducesthenotionofdomainpolymorphismasawaytoaddresstheseissues.Keywords—component-baseddesign,embeddedheterogeneousmodeling,modelsofcomputation.

systems,

I.INTRODUCTION

Modernembeddedsystemsaretypicallysoftwareenabled,interconnected,andengagethephysicalworld.Amongotherthings,theymustbereliable,concurrent,andreactiveinrealtime.Toensuretheserequirementsinthefaceofgrowingcomplexity,designersmaybeabletouseformalmethodsthatallowdesignstobeanalyzedandverified.Embeddedsys-temsalsotendtobeheterogeneous,i.e.,theyincludesubsys-ManuscriptreceivedDecember20,2001;revisedAugust31,2002.Thiswork,aspartofthePtolemyproject,wassupportedinpartbytheDefenseAdvancedResearchProjectsAgency(DARPA);inpartbytheMicro-electronicsAdvancedResearchCorporation/DARPAGigascaleSiliconResearchCenter;inpartbytheStateofCaliforniaMICROprogram;andinpartbythefollowingcompanies:AgilentTechnologies,CadenceDesignSystems,Hitachi,NationalSemiconductor,andPhilips.

J.Eker,J.W.Janneck,E.A.Lee,J.Liu,X.Liu,S.Neuendorffer,S.SachsandY.XiongarewiththeElectricalEngineeringandComputerSciencesDepartment,UniversityofCaliforniaatBerkeley,Berkeley,CA94720-1770(e-mail:johane@eecs.berkeley.edu;jan-neck@eecs.berkeley.edu;eal@eecs.berkeley.edu;liuj@eecs.berkeley.edu;liuxj@eecs.berkeley.edu;neuendor@eecs.berkeley.edu;ssachs@eecs.berkeley.edu;yuhong@eecs.berkeley.edu).

J.LudvigiswithAthenaSemiconductorsInc.,Fremont,CA94538(e-mail:jludvig@directvinternet.com).

DigitalObjectIdentifier10.1109/JPROC.2002.805829

temswithverydifferentcharacteristicssuchasmechanical,hydraulic,analog,anddigitalhardware,aswellassoftwarethatisorientedtowarddataflow,realizescontrollogic,dealswithresourceallocation,ormustprovidesomereal-timeper-formance.Muchefforthasbeeninvestedincreatingformalmodelsthatelegantlydescribeeachofthesecharacteristics,andtheselectionofformalmodelsandtoolswhendesigninganembeddedsysteminvolvesdecisionsthatcanhaveimpor-tantconsequencesforaproject.

However,eachmodeltypicallyrepresentsonlyoneaspectoftheentiresystem,andthusonlypartofitstotalbehavior.Toevaluatethebehaviorofthesystemasawhole,thesemodelsmustbecomposedinsomefashionsothattheirprop-ertiescanbeconsideredtogether.Thisheterogeneouscom-positionmustrepresentinteractionandcommunicationbe-tweenmodelswhilepreservingthepropertiesofeachindi-vidualmodel.

Brute-forcecompositionofheterogeneousmodelsmayre-sultinwhatwecallemergentbehavior.Modelbehaviorisemergentifitiscausedbytheinteractionbetweencharacter-isticsofdifferentformalmodels,andifitwasnotintendedorforeseenbytheauthorofthemodel.Emergentbehavioristhereforealwaysasurprisetothedesigner,andpotentiallyviolatespropertiesthedesignerexpectsfromtheindividualformalmodels,therebyinterferingwiththeabilitytoanalyzetheentiremodel.

Oneexampleofanemergentbehaviorispriorityinver-sionbetweenthreadsinareal-timeoperatingsystem.Inthiscasethreadsareinteractingusingtwodifferentcommuni-cationmechanisms:mutualexclusionusingmonitorsandafixedpriorityschedulingmechanism.Lookingateachmech-anisminisolation,adesignernaturallyexpectsthatthethreadschedulerwillpreemptlow-prioritythreadswhenahigh-pri-oritythreadisreadytoexecute.Instead,bylockingamonitor,alow-prioritythreadmaystallahigh-prioritythreadforanunboundedamountoftime.

Wewillcallastyleofhandlingheterogeneousmodelsthatallowsvariousinteractionmechanismstobespecifiedbe-tweenagroupofcomponentsatthesametimeamorphous,

0018-9219/03$17.00©2003IEEE

PROCEEDINGSOFTHEIEEE,VOL.91,NO.1,JANUARY2003

127

第1页

你可能喜欢

热门文档

相关文档

  • 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