Abstract. The theory of latency insensitive design is presented as the foundation of a new correct by construction methodology to design very large digital systems by assembling blocks of Intellectual Properties. Latency insensitive designs are synchronous
LatencyInsensitiveProtocols
LucaP.Carloni1,KennethL.McMillan2,and
AlbertoL.Sangiovanni-Vincentelli1
1UniversityofCaliforniaatBerkeley,Berkeley,CA94720-1772
{lcarloni,alberto}@ic.eecs.berkeley.edu
2CadenceBerkeleyLaboratories,Berkeley,CA94704-1103
mcmillan@cadence.com
Abstract.Thetheoryoflatencyinsensitivedesignispresentedasthefoundationofanewcorrectbyconstructionmethodologytodesignverylargedigitalsystemsbyas-semblingblocksofIntellectualProperties.Latencyinsensitivedesignsaresynchronousdistributedsystemsandarerealizedbyassemblingfunctionalmodulesexchangingdataoncommunicationchannelsaccordingtoanappropriateprotocol.Thegoalofthepro-tocolistoguaranteethatlatencyinsensitivedesignscomposedoffunctionallycorrectmodules,behavecorrectlyindependentlyofthewiredelays.Alatency-insensitivepro-tocolispresentedthatmakesuseofrelaystationsbu eringsignalspropagatingalonglongwires.Toguaranteecorrectbehavioroftheoverallsystem,modulesmustsatisfyweakconditions.Theweaknessoftheconditionsmakesourmethodwidelyapplicable.1Introduction
ThelevelofintegrationavailabletodaywithDeepSub-Micron(DSM)technologies(0.1µmandbelow)issohighthatentiresystemscannowbeimplementedonasinglechip.Designsofthiskindexposeproblemsthatwerebarelyvisibleatpreviouslevelsofintegration:thedominanceofwiredelaysonthechipandthestronge ectscreatedbytheclockskew[5].Itispredictedthatasignalwillneedmorethan ve(anduptomorethanten!)clocktickstotraversetheentirechiparea.Thusitwillbeveryimportanttolimitthedistancetraveledbycriticalsignalstoguaranteetheperformanceofthedesign.However,precisedataonwire-lengthsareavailablelateinthedesignprocessandseveralcostlyre-designsmaybeneededtochangetheplacementorthespeedofthecomponentsofthedesigntosatisfyperformanceandfunctionalityconstraints.Webelievethat,fordeepsub-microndesignswheremillionsofgatesarecustomary,adesignmethodthatguaranteesbyconstructionthatcertainpropertiesaresatis edistheonlyhopetoachievecorrectdesignsinshorttime.Inparticular,wefocusonmethodsthatallowadesignertocomposepre-designedandveri edcomponentssothatthecompositionformallysatis escertainproperties.
Inthispaper,wepresentatheoryforthedesignofdigitalsystemsthatmaintainstheinherentsimplicityofsynchronousdesignsandyetdoesnotsu erofthe”long-wire”problem.Accordingtoourmethodology,thesystemcanbethoughtascompletelysynchronous,i.e.justasacollectionofmodulesthatcommunicatebymeansofchannelshavingalatencyofoneclockcycle.Unfortunately,the nallayoutmayrequiremorethanoneclockcycletotransmittheappropriatesignals.Ourmethodologydoesnotrequirecostlyre-designcyclesortoslowdowntheclock.Thekeyideaisborrowedfrompipelining:partitionthelongwiresinto
Keywords— Formal Methods, System Design, Deep SubMicron Design, Latency Insensitive Protocols I. Introduction The Theory of Latency Insensitive Design formally...
3页 免费 06-Transport Protocols 暂无评价 62页 1财富值 Latency insensitive prot... 暂无评价 13页 免费 Latency hiding strategie... 暂无评价 10页 免费...
[1] (for so-called “latency-insensitive” protocols) to mixed-timing domains. The designs can be made arbitrarily robust with regard to metastability ...
Low-Latency 10-Gigabit Ethernet HPC Clustering with Myri-10G NICs and ...The MX over Ethernet (MXoE) protocols are open, and Myricom encourages ...
Two interesting avenues have been recently pursued to achieve this goal: – Latency-insensitive protocols [9,10] motivated by hardware implementations, where...
While latency insensitive synchronization between cores can be resolved using relay stations and appropriate communication protocols, bus network design techniques ...
Latency-Insensitive Protocols This paper presents several low-latency mixed-timing FIFO designs that interface systems on a chip working at different speeds....
MoCA Protocols_信息与通信_工程科技_专业资料。MoCA协议介绍MoCA Protocols What...Latency independent of network load No time to retransmit video frames ...
COPING WITH LATENCY IN SOC DESIGN LATENCY-INSENSITIVE DESIGN IS THE FOUNDATION OF A CORRECT-BYCONSTRUCTION METHODOLOGY FOR SOC DESIGN. THIS APPROACH CAN ...
COPING WITH LATENCY IN SOC DESIGN LATENCY-INSENSITIVE DESIGN IS THE FOUNDATION OF A CORRECT-BYCONSTRUCTION METHODOLOGY FOR SOC DESIGN. THIS APPROACH CAN ...
热门文档