lazy logic

Click here to load reader

Post on 12-Jan-2016

48 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Mikko H. Lipasti Associate Professor Department of Electrical and Computer Engineering University of Wisconsin—Madison. Lazy Logic. http://www.ece.wisc.edu/~pharm. CMOS History. CMOS has been a faithful servant 40+ years since invention Tremendous advances Device size, integration level - PowerPoint PPT Presentation

TRANSCRIPT

  • Lazy LogicMikko H. LipastiAssociate ProfessorDepartment of Electrical and Computer EngineeringUniversity of WisconsinMadisonhttp://www.ece.wisc.edu/~pharm

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCMOS HistoryCMOS has been a faithful servant40+ years since inventionTremendous advancesDevice size, integration levelVoltage scalingYield, manufacturability, reliabilityNearly 20 years now as high-performance workhorseResult: life has been easy for architectsEase leads to complacency & laziness

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCMOS FuturesThe reports of my demise are greatly exaggerated. Mark TwainCMOS has some life left in itDevice scaling will continueWhat comes after CMOSMany new challengesProcess variabilityDevice reliabilityLeakage powerDynamic powerFocus of this talk

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoDynamic PowerStatic CMOS: current flows when transistors switchCombinational logic evaluates new inputsFlip-flop, latch captures new value (clock edge)TermsC: capacitance of circuitwire length, number and size of transistorsV: supply voltageA: activity factorf: frequencyArchitects can/should focus on Ci x AiReduce capacitance of each unitReduce activity of each unit

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoDesign Objective InversionHistorically, hardware was expensiveEvery gate, wire, cable, unit matteredSqueeze maximum utilization from eachNow, power is expensiveOn-chip devices & wires, not so muchShould minimize Ci x AiLogic should be simple, infrequently usedBoth sequential and combinational

    Lazy Logic

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoTalk OutlineMotivationWhat is Lazy Logic?Applications of Lazy LogicCircuit-switched coherenceStall-cycle redistributionDynamic schedulingConclusionsResearch Group Overview

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoWhat is Lazy Logic?Design philosophySome overall principlesMinimize unit utilizationMinimize unit complexityOK to increase number of units/wires/devicesAs long as reduced Ai (activity) compensatesDont forget leakageResultReject conventional good ideasReduce power without loss of performanceSometimes improve performance

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoLazy Logic ApplicationsCMP interconnection networksOld: Packet-switched, store-and-forwardNew: Circuit-switched, reconfigurableStall cycle redistributionTransparent pipelines want fine-grained stallsRedistribute coarse stalls into fine stallsHigh-performance dynamic schedulingCycle time goal achieved by replicating ALUs

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCMP Interconnection NetworksOptionsBuses dont scaleCrossbars are too expensiveRings are too slowPacket-switched meshAttractive for all the DSM reasonsScalableLow latencyHigh link utilization

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCMP Interconnection NetworksButCables/traces are now on-chip wiresFast, cheap, plentifulShort: 1 cycle per hopRouter latency adds up3-4 cpu cycles per hopStore-and-forwardLots of activity/powerIs this the right answer?

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCircuit-switched InterconnectsCommunication patternsSpatial locality to memoryPairwise communicationCircuit-switched linksAvoid switching/routingReduce latencySave power?

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoRouter DesignSwitches can be logically configured to appear as wires (no routing overhead)Can also act as packet-switched networkCan switch back and forth very easilyDetailed router design not presented here

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoDirty Miss coverage

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

    global_lru

    0.74308699480.73820412540.90234695330.758020938

    0.62890252930.62188947940.82017087590.6307806376

    0.55227579810.54855964810.76216490240.5389645469

    0.49307024840.49146028410.72162951830.4681923366

    0.44674228970.44338885890.69247495780.4182375024

    0.41020077740.40259139270.6709285410.3818764058

    0.380812030.36758083020.65443220840.355254613

    0.35680827880.33778743550.6412347360.3347312681

    0.33650344490.31213052180.63028872140.3170550491

    0.31918846020.28964082030.62094215410.3011032733

    0.30418856640.2699023930.61260905780.286492774

    0.29060027350.25231918750.60499989840.2720916081

    0.27832882130.23668032960.59770993760.2571199366

    0.26718632320.22261328670.59051912960.2417843917

    0.25666140040.2099276910.58332019420.2266357998

    0.24700729160.1983381620.57571652070.2124271819

    0.23800016660.18775925630.56784952350.1993173226

    0.22958937770.17815337890.55963630450.1875061015

    0.22190562860.1693243520.5511431010.1767205171

    0.21478717340.16117066890.5425265660.1670020501

    0.20829773020.15370565880.53397647150.1582810515

    0.20224287710.14684763790.5255793730.1505158474

    0.1966226140.14046160570.5173773290.143750041

    0.19137485680.13460463850.50955035860.1379809312

    0.18644078870.1291007230.50200682690.1331037548

    0.18195111350.12395942880.49483003840.1288399154

    0.17756273370.11918212310.48783083080.1250543591

    0.173641620.11474214750.48093321410.1216772439

    0.17005870230.11055029930.47399455470.1185364728

    0.16650682680.10665716080.46688095580.1156580918

    0.16332909090.10293593430.45958611860.1129620333

    0.16036374870.09939721460.45206148280.1103595478

    0.15759119450.09610764760.44428896520.1078826622

    0.15494444270.09292129610.43634232070.1055115045

    0.15248721150.08988908430.42821931450.1031748819

    0.15012147280.08706945550.42009569860.1009430224

    0.14784886070.08431749770.41209460150.0986826087

    0.14577720560.08168071750.40412296560.0964322275

    0.14365980420.07921584930.39623565030.0941760584

    0.14162736020.07687060160.38835361770.0918647101

    0.13978607060.07465420240.38044192050.0895155468

    0.13797092170.07244156280.37237783690.087062778

    0.13624073020.07038682230.3639915070.084505439

    0.13453177820.0684329050.35531645570.0818676466

    0.13294536090.06657605120.34647926530.0791887592

    0.13136874640.06476841280.33750350490.076404337

    0.12986238520.06306569870.32854359270.0735500727

    0.12835765790.06148499770.31969644630.0705034533

    0.12677287440.05992582840.31131011640.0674043559

    0.12535963960.05842373520.3034752220.064157857

    0.12385654610.05698999660.29637198530.0608220297

    0.1223812270.05561060.28999492050.0574292868

    0.12101700620.05431357080.28435987570.0541729483

    0.11964461640.05301244020.27953146270.0509889599

    0.11827876180.05178068960.27535871750.0479141722

    0.11692597750.05062891390.27161570190.0450751497

    0.11554051740.0495167840.26823150540.0424186427

    0.11426615540.04843267940.2651770730.0399137817

    0.11288723040.04737625850.26229250060.0375723357

    0.11159653050.04635743260.25948493410.035437522

    0.11038752040.04540354360.25677245670.0334522321

    0.10912949640.04444486980.25406770020.0316214822

    0.10778324740.04349747450.2513487210.0299846309

    0.10654156140.04259656030.24857671130.02849248

    0.10533091750.04177254520.2457514680.0271710757

    0.10411537220.040927340.24290895420.0259528909

    0.10288839040.04014604650.24007558360.0248624285

    0.10159932430.03936270240.23719101120.0238981448

    0.10048017310.03861456080.23432756970.0229981081

    0.09922378290.03788316620.23142653960.0221476554

    0.09813730760.03718629070.22861450310.0213865311

    0.09698384660.03646446570.22584432210.0206900397

    0.09587776580.03578843830.22310461830.0200327139

    0.09474391040.0351363350.22044496820.0194272873

    0.09373749120.03450337110.21784098990.0188562029

    0.09262324140.03390048320.2153469330.0183111646

    0.09156617450.03329656990.2129445110.0177632323

    0.09053688220.03270461880.21064246090.0172463623

    0.08945367450.03213624990.20839831770.0167516798

    0.08846195950.03158394450.20620801760.0162965487

    0.08744573750.03105214540.20403234650.0158773033

    0.08641971270.03052547290.20186866330.015472335

    0.08538715280.02999811680.19967998860.0150787498

    0.08443628270.02947486210.19755023670.0146998276

    0.08344946910.0289762150.19537923890.0143234136

    0.0824822610.02848474510.19319076740.0139867439

    0.08151341920.02800045250.19100940730.0136496884

    0.08051680280.0275144510.18885933720.0133224724

    0.0796280170.02705886740.18667513260.0130027809

    0.07861342880.0266118280.18455269520.0127050839

    0.07770993890.02614599120.18244001060.0124226287

    0.07675906880.02570544550.180362070.0121561869

    0.07587355060.02527207710.17836011950.0118943756

    0.07500927180.02485887330.17638336350.0116555234

    0.07418093650.02445660630.17444439930.0114240028

    0.07337384060.02405980760.17252168970.0111951831

    0.07249485760.02366164180.17066115370.0109858498

    0.07168612790.02328193180.16880529090.0107792176

    0.07086596160.02286975330.16693581490.0105841614

    0.07004089390.02250268890.16513257610.0103902629

    0.06920275590.02211990290.16331186380.0102044675

    0.06841689930.02175318030.16146169010.0100364221

    0.06767188770.02139466020.15964341590.0098753222

    0.06696281970.02102315270.15772659850.0097132578

    0.06621290670.02068513910.15584330620.009551965

    0.06543521910.02034883420.15396631250.0094145961

    0.06469347510.02000637750.15208972510.0092546539

    0.06401544920.01967451570.15019119410.0091165132

    0.06327697280.01936691980.14832090540.0089816524

    0.06253849640.01904189350.14641648210.0088435117

    0.06180655510.01872199380.14451144930.0087152106

    0.06106317730.01840619540.14255948150.0085859449

    0.0603720810.01809005520.14063839730.0084597661

    0.05967281570.01778177580.13872706590.0083378319

    0.05902909960.017479990.13683727170.0082160906

    0.05840335520.01718743220.13497348480.0080929988

    0.05777761080.01689316550.13307393790.0079749232

    0.05715186640.0165848860.13126054010.0078497091

    0.05652775580.01627626480.12947782270.0077289325

    0.05594285630.01598678290.12771196940.0076093135

    0.05536775960.01571028840.12603795440.0074871863

    0.05480736710.01543618630.12440091840.007365445

    0.0542682140.01516823610.1228305260.0072477553

    0.05369965250.01491498220.12134140640.0071333455

    0.0531474290.014662070.11984517540.0070206721

    0.05260337440.01438899330.11846821220.006909928

    0.05209526350.01412822030.11713269810.0067918525

    0.05149075840.01387564990.11579738710.0066795649

    0.05100061920.01363914290.1145122620.0065699785

    0.05045329710.0133903320.11324339150.0064623214

    0.04996315790.01313741980.1119879310.0063550501

    0.04944524410.01289886210.11078245320.0062522163

    0.04888811920.01264970950.10957616270.0061462956

    0.04842412070.01241867080.10840502270.0060450053

    0.04795848850.0121862650.10723449210.0059392775

    0.04755657430.01195385930.10604140850.0058320063

    0.04704356190.01169718760.10485624890.0057299442

    0.04661714080.0114599970.10371599240.0056269175

    0.04618745210.01123681910.10258122190.0055217685

    0.04569894670.01101500830.10145579780.0054096739

    0.0452855960.01079422280.1003106650.0053039462

    0.04482813270.01055395620.09920352720.0051945526

    0.04435269760.0103328290.09806103580.0050847732

    0.04384622050.0101158030.0969360180.0049732574

    0.04342960210.00990048590.09580571750.0048719671

    0.04304402590.00969029540.09472519660.0047575573

    0.04260616820.00947668710.09364569150.0046497073

    0.04219771890.00926376240.09256252920.0045420501

    0.04170757970.00905562260.09150334230.0044230099

    0.04129422890.00885397640.09040880180.0043070566

    0.04086780780.00867112770.08934981820.0041855083

    0.04045118950.00848041830.08828067540.0040728349

    0.03999045860.00828663290.08720360850.0039665283

    0.03954116430.00810139180.08616595890.0038577136

    0.03915068680.00792742920.08511936930.0037595102

    0.03871936430.0077575680.08408781520.0036659372

    0.03828314040.00757950410.08308714470.0035735219

    0.03787795860.0074123770.08206290510.0034836147

    0.03742212910.00723943980.08103907190.0034006531

    0.03701367980.00708051530.07997257050.0033186562

    0.03656765310.00692364140.07894934680.0032318359

    0.0361412320.00676027380.07791921490.0031544694

    0.03569520530.0065972480.07689924210.0030838556

    0.03523447440.00643661460.07588434890.0030043669

    0.0347459690.00628008240.07485767110.0029333672

    0.03425256220.00612184150.07383810470.0028587018

    0.03380000030.00596667640.07283072920.0027921396

    0.03331149490.00581527090.07183513830.0027232622

    0.03286056680.00567035910.07082126090.0026568929

    0.03236389240.00552476370.06981652680.0025903307

    0.03182964070.00539181390.06880488450.002528206

    0.03131009310.0052530540.06779649310.0024656954

    0.03078237660.00512488910.06678200620.0024053071

    0.03024485720.00500321780.06576751940.002347234

    0.02973184480.00487368580.0647670520.0022905114

    0.02918942410.00475782460.06377410240.0022310877

    0.02864863720.00463615340.06278684190.0021751369

    0.02813562480.00452200110.06179734640.0021168709

    0.02760464060.00440340580.06080581910.0020591836

    0.02704261430.00429779790.05981165040.0020072844

    0.02649855980.00418843050.05881565310.001955964

    0.02594470250.0040821390.05781498260.0019009778

    0.02535653540.00398986030.05681959490.0018481139

    0.02476510080.00388049290.05585935750.0017890762

    0.0241507930.00378718880.0548788020.0017292666

    0.02355282310.0036904670.05389235430.0016764028

    0.02296955750.00360092240.05291403380.0016140851

    0.02233237650.00350488410.05194973280.0015585201

    0.02166415330.00340850410.05094174780.001503534

    0.02104331030.00330597210.04995814450.0014462326

    0.02046004470.00321369330.04896702360.0013981921

    0.01987514520.00312243990.04798463950.0013484151

    0.01922979520.00303255360.04703557710.0012997958

    0.0186105860.00294984440.04607696530.0012492471

    0.01800771480.00285654040.04510981980.0012015924

    0.01732968890.00276699580.04413312470.0011535519

    0.01676276120.00268736260.04316333790.0010987586

    0.0162236080.00260362820.04219680190.001056699

    0.015643610.00252877990.04122965640.0010140606

    0.01506851330.00244743780.04024930410.0009747021

    0.01455550090.00236951360.03925452590.0009316779

    0.01398693940.00228851330.03827945630.0008930911

    0.01341837790.00220443710.03728833530.0008533467

    0.01286778820.00213061410.03630656070.0008118659

    0.01232209990.00205132270.03533413250.0007748226

    0.01179765090.00198638580.0343625170.0007364287

    0.01130261030.00191324630.03338216470.000700736

    0.01083697810.00183737270.03243127370.0006694807

    0.01030926150.00177551170.03146026780.00063919

    0.00985996720.00170818240.03049291910.0006061983

    0.00941067290.0016394860.02952008450.0005753289

    0.0088862240.0015731820.02852368080.0005436878

    0.008402620.00150380210.02754922080.0005151335

    0.00787326960.00143920690.02655058210.0004844571

    0.00744358090.0013667510.02559562750.0004586039

    0.00701062460.00130283940.02459678570.0004335225

    0.0066283160.0012310670.0236272020.0004043895

    0.00622803560.00116818080.0226316110.0003787293

    0.00584245950.00111418060.02165471280.0003576995

    0.00546341850.00105300320.02065769960.0003347403

    0.00510561680.00099934480.01968100450.0003113953

    0.00480663190.00095764850.01867159720.0002878574

    0.0044994780.00090843320.01766991080.0002668276

    0.00418742270.00086024310.01664160760.0002484989

    0.00393908550.00081547080.01563362250.0002261185

    0.00366787510.0007624960.01460572570.0002081757

    0.00338849580.00070712870.01359266110.000184059

    0.00314832760.00065312860.0125623260.000166309

    0.0028624130.00060152080.01154235330.0001501026

    0.00265655460.00054307760.01051425320.0001335103

    0.00240985110.00049317870.00944511040.0001173038

    0.00215824630.00044806470.00840563220.0000997468

    0.00188866980.00039201390.00732693990.0000862415

    0.00155537510.00033322890.00626978480.0000738937

    0.00129233370.00027205150.00523396390.0000628965

    0.00101785580.00021565890.00417802790.0000509346

    0.00076788480.00015311440.00310055470.0000385868

    0.00051464620.00009672180.00204319650.0000227662

    0.00024833720.00005365840.00101550280.0000102255

    0000

    Specjbb

    specweb

    tpch

    tpcw

    Miss Rate (Global LRU)

    local_lru

    0.61396798740.62317112890.4007934250.710117763

    0.75330149610.79895704490.55812280310.8606011975

    0.81977090890.88112000440.66711197350.9111053145

    0.86017635210.92508639170.74163053420.9363729042

    0.88619130790.95047808940.79052725680.9515608546

    0.90599619980.9659033390.82642501570.9615941898

    0.92240279310.97561960920.85530589020.969624485

    0.93690601250.98206271740.87952475770.9758116826

    0.94903695810.98666059220.90009021270.9808868091

    0.9593511210.99017265360.91808785580.985377153

    0.96840725990.99299125710.93474734340.989423363

    0.97679354190.99531258060.95114452320.9930356646

    0.98532033050.99722856120.96747993580.9961880118

    0.99433072310.99891179410.98376617840.9985367892

    1111

    SPECjbb

    SPECweb

    TPC-H

    TPC-W

    Number of Circuit-Switched Connections/Processor

    % of Dirty Misses

    specjbb

    Specjbb

    LRU distance

    015724974.31%612071

    16988962.89%

    24690155.23%

    33623849.31%

    42835644.67%

    52236641.02%

    61798838.08%

    71469235.68%

    81242833.65%

    91059831.92%

    10918130.42%

    11831729.06%

    12751127.83%

    13682026.72%

    14644225.67%

    15590924.70%

    16551323.80%

    17514822.96%

    18470322.19%

    19435721.48%

    20397220.83%

    21370620.22%

    22344019.66%

    23321219.14%

    24302018.64%

    25274818.20%

    26268617.76%

    27240017.36%

    28219317.01%

    29217416.65%

    30194516.33%

    31181516.04%

    32169715.76%

    33162015.49%

    34150415.25%

    35144815.01%

    36139114.78%

    37126814.58%

    38129614.37%

    39124414.16%

    40112713.98%

    41111113.80%

    42105913.62%

    43104613.45%

    4497113.29%

    4596513.14%

    4692212.99%

    4792112.84%

    4897012.68%

    4986512.54%

    5092012.39%

    5190312.24%

    5283512.10%

    5384011.96%

    5483611.83%

    5582811.69%

    5684811.55%

    5778011.43%

    5884411.29%

    5979011.16%

    6074011.04%

    6177010.91%

    6282410.78%

    6376010.65%

    6474110.53%

    6574410.41%

    6675110.29%

    6778910.16%

    6868510.05%

    697699.92%

    706659.81%

    717069.70%

    726779.59%

    736949.47%

    746169.37%

    756829.26%

    766479.16%

    776309.05%

    786638.95%

    796078.85%

    806228.74%

    816288.64%

    826328.54%

    835828.44%

    846048.34%

    855928.25%

    865938.15%

    876108.05%

    885447.96%

    896217.86%

    905537.77%

    915827.68%

    925427.59%

    935297.50%

    945077.42%

    954947.34%

    965387.25%

    974957.17%

    985027.09%

    995057.00%

    1005136.92%

    1014816.84%

    1024566.77%

    1034346.70%

    1044596.62%

    1054766.54%

    1064546.47%

    1074156.40%

    1084526.33%

    1094526.25%

    1104486.18%

    1114556.11%

    1124236.04%

    1134285.97%

    1143945.90%

    1153835.84%

    1163835.78%

    1173835.72%

    1183825.65%

    1193585.59%

    1203525.54%

    1213435.48%

    1223305.43%

    1233485.37%

    1243385.31%

    1253335.26%

    1263115.21%

    1273705.15%

    1283005.10%

    1293355.05%

    1303005.00%

    1313174.94%

    1323414.89%

    1332844.84%

    1342854.80%

    1352464.76%

    1363144.70%

    1372614.66%

    1382634.62%

    1392994.57%

    1402534.53%

    1412804.48%

    1422914.44%

    1433104.38%

    1442554.34%

    1452364.30%

    1462684.26%

    1472504.22%

    1483004.17%

    1492534.13%

    1502614.09%

    1512554.05%

    1522824.00%

    1532753.95%

    1542393.92%

    1552643.87%

    1562673.83%

    1572483.79%

    1582793.74%

    1592503.70%

    1602733.66%

    1612613.61%

    1622733.57%

    1632823.52%

    1642993.47%

    1653023.43%

    1662773.38%

    1672993.33%

    1682763.29%

    1693043.24%

    1703273.18%

    1713183.13%

    1723233.08%

    1733293.02%

    1743142.97%

    1753322.92%

    1763312.86%

    1773142.81%

    1783252.76%

    1793442.70%

    1803332.65%

    1813392.59%

    1823602.54%

    1833622.48%

    1843762.42%

    1853662.36%

    1863572.30%

    1873902.23%

    1884092.17%

    1893802.10%

    1903572.05%

    1913581.99%

    1923951.92%

    1933791.86%

    1943691.80%

    1954151.73%

    1963471.68%

    1973301.62%

    1983551.56%

    1993521.51%

    2003141.46%

    2013481.40%

    2023481.34%

    2033371.29%

    2043341.23%

    2053211.18%

    2063031.13%

    2072851.08%

    2083231.03%

    2092750.99%

    2102750.94%

    2113210.89%

    2122960.84%

    2133240.79%

    2142630.74%

    2152650.70%

    2162340.66%

    2172450.62%

    2182360.58%

    2192320.55%

    2202190.51%

    2211830.48%

    2221880.45%

    2231910.42%

    2241520.39%

    2251660.37%

    2261710.34%

    2271470.31%

    2281750.29%

    2291260.27%

    2301510.24%

    2311540.22%

    2321650.19%

    2332040.16%

    2341610.13%

    2351680.10%

    2361530.08%

    2371550.05%

    2381630.02%

    2391520.00%

    24000.00%

    01234567891011121314150

    02975130738278392559026717251362283121227234812191423008221142067321337181641527237579261.40%612071

    167067083587958775840558450685210530850355256514248125122395234088528275.33%

    230293129271928012745255925032515266125832556237023062568202816124068481.98%

    318371843157616471639160815891466158215581611151514171622118510362473186.02%

    41166118610861094105698398096510081013106094499510317645921592388.62%

    58909077338627987997727247117828197457457926194241212290.60%

    67418736136496376806546105656516795756336584713531004292.24%

    7609684537589660588528551536564598553524574446336887793.69%

    8525570467486493518479439478480484464475466317284742594.90%

    9445497408412444408337419372412454385350413322235631395.94%

    10360456351385344370325324356347378337336371261242554396.84%

    11325403327365317391321299344289320304339316253220513397.68%

    12356373339358331346329311340336337322347322268204521998.53%

    13360410362399372393365332340356355327287350269238551599.43%

    142392272222192222301841772222172112342312422391543470100.00%

    150000000000000000

    Proc 130738

    17083

    23129

    31843

    41186

    5907

    6873

    7684

    8570

    9497

    10456

    11403

    12373

    13410

    14227

    150

    Proc 2027839

    15879

    22719

    31576

    41086

    5733

    6613

    7537

    8467

    9408

    10351

    11327

    12339

    13362

    14222

    150

    Proc 3025590

    15877

    22801

    31647

    41094

    5862

    6649

    7589

    8486

    9412

    10385

    11365

    12358

    13399

    14219

    150

    Proc 4026717

    15840

    22745

    31639

    41056

    5798

    6637

    7660

    8493

    9444

    10344

    11317

    12331

    13372

    14222

    150

    Proc 5025136

    15584

    22559

    31608

    4983

    5799

    6680

    7588

    8518

    9408

    10370

    11391

    12346

    13393

    14230

    150

    Proc 6022831

    15068

    22503

    31589

    4980

    5772

    6654

    7528

    8479

    9337

    10325

    11321

    12329

    13365

    14184

    150

    Proc 7021227

    15210

    22515

    31466

    4965

    5724

    6610

    7551

    8439

    9419

    10324

    11299

    12311

    13332

    14177

    150

    Proc 8023481

    15308

    22661

    31582

    41008

    5711

    6565

    7536

    8478

    9372

    10356

    11344

    12340

    13340

    14222

    150

    Proc 9021914

    15035

    22583

    31558

    41013

    5782

    6651

    7564

    8480

    9412

    10347

    11289

    12336

    13356

    14217

    150

    Proc 10023008

    15256

    22556

    31611

    41060

    5819

    6679

    7598

    8484

    9454

    10378

    11320

    12337

    13355

    14211

    150

    Proc 11022114

    15142

    22370

    31515

    4944

    5745

    6575

    7553

    8464

    9385

    10337

    11304

    12322

    13327

    14234

    150

    Proc 12020673

    14812

    22306

    31417

    4995

    5745

    6633

    7524

    8475

    9350

    10336

    11339

    12347

    13287

    14231

    150

    Proc 13021337

    15122

    22568

    31622

    41031

    5792

    6658

    7574

    8466

    9413

    10371

    11316

    12322

    13350

    14242

    150

    Proc 14018164

    13952

    22028

    31185

    4764

    5619

    6471

    7446

    8317

    9322

    10261

    11253

    12268

    13269

    14239

    150

    Proc 15015272

    13408

    21612

    31036

    4592

    5424

    6353

    7336

    8284

    9235

    10242

    11220

    12204

    13238

    14154

    150

    specweb

    specweb

    LRU distance

    076599373.82%2925917

    134032762.19%

    221455754.86%

    316706849.15%

    414065344.34%

    511937040.26%

    610243836.76%

    78717333.78%

    87507031.21%

    96580328.96%

    105775326.99%

    115144725.23%

    124575823.67%

    134115922.26%

    143711720.99%

    153391019.83%

    163095318.78%

    172810617.82%

    182583316.93%

    192385716.12%

    202184215.37%

    212006614.68%

    221868514.05%

    231713713.46%

    241610412.91%

    251504312.40%

    261397811.92%

    271299111.47%

    281226511.06%

    291139110.67%

    301088810.29%

    31103549.94%

    3296259.61%

    3393239.29%

    3488728.99%

    3582508.71%

    3680528.43%

    3777158.17%

    3872127.92%

    3968627.69%

    4064857.47%

    4164747.24%

    4260127.04%

    4357176.84%

    4454336.66%

    4552896.48%

    4649826.31%

    4746256.15%

    4845625.99%

    4943955.84%

    5041955.70%

    5140365.56%

    5237955.43%

    5338075.30%

    5436045.18%

    5533705.06%

    5632544.95%

    5731724.84%

    5830914.74%

    5929814.64%

    6027914.54%

    6128054.44%

    6227724.35%

    6326364.26%

    6424114.18%

    6524734.09%

    6622864.01%

    6722923.94%

    6821893.86%

    6921403.79%

    7020393.72%

    7121123.65%

    7219783.58%

    7319083.51%

    7418523.45%

    7517643.39%

    7617673.33%

    7717323.27%

    7816633.21%

    7916163.16%

    8015563.11%

    8115413.05%

    8215433.00%

    8315312.95%

    8414592.90%

    8514382.85%

    8614172.80%

    8714222.75%

    8813332.71%

    8913082.66%

    9013632.61%

    9112892.57%

    9212682.53%

    9312092.49%

    9411772.45%

    9511612.41%

    9611652.37%

    9711112.33%

    9812062.29%

    9910742.25%

    10011202.21%

    10110732.18%

    10210492.14%

    10310872.10%

    1049892.07%

    1059842.03%

    10610022.00%

    1079711.97%

    1089001.94%

    1099511.90%

    1109361.87%

    1119241.84%

    1129251.81%

    1139021.78%

    1148831.75%

    1158561.72%

    1168611.69%

    1179021.66%

    1189031.63%

    1198471.60%

    1208091.57%

    1218021.54%

    1227841.52%

    1237411.49%

    1247401.47%

    1257991.44%

    1267631.41%

    1277391.39%

    1286921.36%

    1297281.34%

    1307401.31%

    1316981.29%

    1327291.26%

    1336761.24%

    1346801.22%

    1356801.20%

    1367511.17%

    1376941.15%

    1386531.12%

    1396491.10%

    1406461.08%

    1417031.06%

    1426471.03%

    1436351.01%

    1446300.99%

    1456150.97%

    1466250.95%

    1476230.93%

    1486090.91%

    1495900.89%

    1505350.87%

    1515580.85%

    1525670.83%

    1535420.81%

    1545090.79%

    1554970.78%

    1565210.76%

    1574890.74%

    1585060.72%

    1594650.71%

    1604590.69%

    1614780.68%

    1624770.66%

    1634700.64%

    1644580.63%

    1654630.61%

    1664540.60%

    1674430.58%

    1684240.57%

    1694260.55%

    1703890.54%

    1714060.53%

    1723750.51%

    1733560.50%

    1743790.49%

    1753390.48%

    1763560.46%

    1773340.45%

    1783470.44%

    1793090.43%

    1803200.42%

    1813110.41%

    1822700.40%

    1833200.39%

    1842730.38%

    1852830.37%

    1862620.36%

    1872810.35%

    1882820.34%

    1893000.33%

    1902700.32%

    1912670.31%

    1922630.30%

    1932420.29%

    1942730.29%

    1952620.28%

    1962330.27%

    1972450.26%

    1982190.25%

    1992380.24%

    2002280.24%

    2012370.23%

    2022460.22%

    2032160.21%

    2042320.21%

    2051900.20%

    2062140.19%

    2072220.18%

    2081810.18%

    2091970.17%

    2102010.16%

    2111940.16%

    2122030.15%

    2131890.14%

    2142120.14%

    2151870.13%

    2162100.12%

    2171840.12%

    2181580.11%

    2191790.11%

    2201570.10%

    2211220.10%

    2221440.09%

    2231410.09%

    2241310.08%

    2251550.08%

    2261620.07%

    2271580.07%

    2281510.06%

    2291710.05%

    2301460.05%

    2311320.04%

    2321640.04%

    2331720.03%

    2341790.03%

    2351650.02%

    2361830.02%

    2371650.01%

    2381260.01%

    2391570.00%

    24000.00%

    0123456789101112131415

    01112501423337158312602411109410885011754911112210611011245313116913537111061695960113659118204182334762.32%2925917

    12751442901184393747532333279793279426923278272844439375450263322627106358553111851433579.90%

    2121681909791071574215929122501509412561126431319019333217671543512811177961547924040288.11%

    3658810022545078998820642183316811652170111039711449828671859074837712864292.51%

    439725520335245745215369049383699384242405836630150304143522647167429495.05%

    527053328208525953366228829822278255125703360361130642455305428414513396.59%

    617962044127717142081150118431439169917921916212019771481191818312842997.56%

    711241408840122512301166131297511521227125212261203931135912221885298.21%

    876591665686483683787470888584791796283165710068921345398.67%

    95357315267026775786824986177317387095695068346431027699.02%

    10446575405553500455593424487582539586502486636478824799.30%

    11315463344470443417487355378461500461393449501355679299.53%

    12270394320318396319360331283373440406326404381285560699.72%

    13309359280274291293360293275276375342313339318228492599.89%

    141872072011592051922112011572042212262102012251773184100.00%

    150000000000000000

    Proc 1

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 2

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 3

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 4

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 5

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 6

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 7

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 8

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 9

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 10

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 11

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 12

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 13

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 14

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 15

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    tpch

    tpch

    LRU distance

    048061990.23%4921700

    140444682.02%

    228548876.22%

    319950372.16%

    414349069.25%

    510604567.09%

    68119065.44%

    76495464.12%

    85387363.03%

    94600162.09%

    104101361.26%

    113745060.50%

    123587959.77%

    133539159.05%

    143543158.33%

    153742357.57%

    163871956.78%

    174042355.96%

    184180155.11%

    194240854.25%

    204208153.40%

    214132852.56%

    224036851.74%

    233852250.96%

    243712750.20%

    253532249.48%

    263444848.78%

    273394848.09%

    283415047.40%

    293501146.69%

    303590345.96%

    313703445.21%

    323825444.43%

    333911143.63%

    343997942.82%

    353998242.01%

    363937941.21%

    373923440.41%

    383881939.62%

    393879338.84%

    403893938.04%

    413968937.24%

    424127536.40%

    434269635.53%

    444349434.65%

    454417633.75%

    464409832.85%

    474354331.97%

    484127531.13%

    493856130.35%

    503496029.64%

    513138629.00%

    522773428.44%

    532376427.95%

    542053727.54%

    551842227.16%

    561665626.82%

    571503326.52%

    581419726.23%

    591381825.95%

    601335025.68%

    611331225.41%

    621338225.13%

    631364324.86%

    641390524.58%

    651399024.29%

    661394524.01%

    671419723.72%

    681409323.43%

    691427823.14%

    701384022.86%

    711363422.58%

    721348422.31%

    731309022.04%

    741281621.78%

    751227521.53%

    761182421.29%

    771133021.06%

    781104520.84%

    791078020.62%

    801070820.40%

    811064920.19%

    821077219.97%

    831048219.76%

    841068519.54%

    851077119.32%

    861073619.10%

    871058218.89%

    881075018.67%

    891044618.46%

    901039818.24%

    911022718.04%

    92985317.84%

    93972917.64%

    94954317.44%

    95946317.25%

    96915717.07%

    97913416.88%

    98920116.69%

    99887516.51%

    100896116.33%

    101910616.15%

    102894915.96%

    103943415.77%

    104926915.58%

    105923815.40%

    106923615.21%

    107934415.02%

    108920514.83%

    109937314.64%

    110937614.45%

    111960714.26%

    112945514.06%

    113940713.87%

    114930113.68%

    115917313.50%

    116934913.31%

    117892513.13%

    118877412.95%

    119869112.77%

    120823912.60%

    121805712.44%

    122772912.28%

    123732912.13%

    124736411.98%

    125677711.85%

    126657311.71%

    127657211.58%

    128632511.45%

    129624511.32%

    130617911.20%

    131593311.08%

    132593710.96%

    133576410.84%

    134576110.72%

    135587210.60%

    136583310.49%

    137561210.37%

    138558510.26%

    139553910.15%

    140563610.03%

    14154499.92%

    14256239.81%

    14355379.69%

    14455639.58%

    14553189.47%

    14653139.36%

    14753319.26%

    14852139.15%

    14953879.04%

    15052128.93%

    15152628.83%

    15253018.72%

    15351078.62%

    15451518.51%

    15550778.41%

    15649258.31%

    15750418.21%

    15850398.10%

    15952498.00%

    16050367.89%

    16150707.79%

    16250207.69%

    16349957.59%

    16450537.49%

    16550187.38%

    16649587.28%

    16749007.18%

    16849907.08%

    16949456.98%

    17049796.88%

    17149636.78%

    17249936.68%

    17349936.58%

    17449246.48%

    17548876.38%

    17648596.28%

    17748706.18%

    17848806.08%

    17948935.98%

    18049025.88%

    18149255.78%

    18248995.68%

    18347265.59%

    18448265.49%

    18548555.39%

    18648155.29%

    18747465.19%

    18849615.09%

    18948415.00%

    19048784.90%

    19148354.80%

    19246714.70%

    19347184.61%

    19447604.51%

    19548074.41%

    19647734.32%

    19747574.22%

    19847604.12%

    19948254.02%

    20048963.93%

    20147993.83%

    20248783.73%

    20348323.63%

    20447863.53%

    20547823.44%

    20648253.34%

    20746803.24%

    20847793.15%

    20947613.05%

    21047882.95%

    21149042.85%

    21247962.75%

    21349152.66%

    21447002.56%

    21549162.46%

    21647722.36%

    21749002.26%

    21848082.17%

    21949072.07%

    22048071.97%

    22149681.87%

    22249301.77%

    22350611.66%

    22449611.56%

    22550591.46%

    22649861.36%

    22750711.26%

    22850201.15%

    22950601.05%

    23052620.94%

    23151160.84%

    23253090.73%

    23352030.63%

    23450980.52%

    23551970.42%

    23653030.31%

    23752040.20%

    23850580.10%

    23949980.00%

    24000.00%

    0123456789101112131415

    0129822122047124759123491122279119947121164119127125942122662123556122906121152120763129998122970197258540.08%4921700

    14843048774484564821348736480414810847804488254872548893483734768247993484614881477432855.81%

    23399134014329633304333696334673348033452340403280033444334673336233107336463444053641266.71%

    32350923286224452270123389228662367223200229352213322250226962275422758227802338436675874.16%

    41533115300147071490515499149831521114946147681457814531149151512615001154221543224065579.05%

    51121311012108011108011142109371127510967109251102010723109151125911011112481115017667882.64%

    6876888008929891989928865893789368788882088158755910589708980876414214385.53%

    7737873437267766773637363756675897171753673957416772373337817727111919887.95%

    8626964286296645162186160628062476319625064256113653762546646632410121790.01%

    954075572550358445506532154555579527455105570539058705635572654178857991.81%

    1050615134511552945182510651864982512650484969495952595207525051158199393.47%

    1150035057505150945089502350635020492350144970503651505157504550078070295.11%

    1250195085510249854996503049535002499148665037515551444995512649128039896.75%

    1348795151502550225012498750094887488549955062505549465108500351308015698.38%

    14502849284960498949895068505049474910500749505022500450155021501079898100.00%

    150000000000000000

    Proc 1

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 2

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 3

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 4

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 5

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 6

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 7

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 8

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 9

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 10

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 11

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 12

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 13

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 14

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    Proc 15

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    tpcw

    tpcw

    LRU distance

    0125420775.80%5183122

    165950263.08%

    247589453.90%

    336682146.82%

    425892241.82%

    518846438.19%

    613798435.53%

    710637533.47%

    89161831.71%

    98268030.11%

    107572828.65%

    117464327.21%

    127760025.71%

    137948624.18%

    147851722.66%

    157364521.24%

    166795019.93%

    176121918.75%

    185590317.67%

    195037216.70%

    204520215.83%

    214024815.05%

    223506814.38%

    232990213.80%

    242527913.31%

    252210012.88%

    261962112.51%

    271750412.17%

    281627911.85%

    291491911.57%

    301397411.30%

    311348911.04%

    321283810.79%

    331229010.55%

    341211110.32%

    351156810.09%

    36117169.87%

    37116649.64%

    38116949.42%

    39119809.19%

    40121768.95%

    41127138.71%

    42132558.45%

    43136728.19%

    44138857.92%

    45144327.64%

    46147947.36%

    47157917.05%

    48160636.74%

    49168276.42%

    50172906.08%

    51175855.74%

    52168785.42%

    53165035.10%

    54159374.79%

    55147154.51%

    56137694.24%

    57129833.99%

    58121363.76%

    59110653.54%

    60102903.35%

    6194893.16%

    6284843.00%

    6377342.85%

    6468492.72%

    6563142.60%

    6656522.49%

    6749982.39%

    6846652.30%

    6944082.21%

    7039452.14%

    7136102.07%

    7234072.00%

    7331381.94%

    7429601.89%

    7528251.83%

    7628401.78%

    7726791.72%

    7825641.68%

    7923591.63%

    8021731.59%

    8120991.55%

    8220401.51%

    8319641.47%

    8419511.43%

    8517451.40%

    8617471.36%

    8716961.33%

    8816571.30%

    8915431.27%

    9014641.24%

    9113811.22%

    9213571.19%

    9312381.17%

    9412001.14%

    9511861.12%

    9610851.10%

    9710711.08%

    9810111.06%

    9910051.04%

    1009631.02%

    1018711.00%

    1028350.99%

    1038400.97%

    1048360.96%

    1057120.94%

    1068290.93%

    1077160.91%

    1086990.90%

    1097160.88%

    1106650.87%

    1116700.86%

    1126540.85%

    1136320.83%

    1146310.82%

    1156380.81%

    1166120.80%

    1176490.78%

    1186260.77%

    1196200.76%

    1206330.75%

    1216310.74%

    1226100.72%

    1235930.71%

    1245840.70%

    1255740.69%

    1266120.68%

    1275820.67%

    1285680.66%

    1295580.65%

    1305560.64%

    1315330.63%

    1325490.61%

    1335250.60%

    1345480.59%

    1355560.58%

    1365290.57%

    1375340.56%

    1385450.55%

    1395810.54%

    1405480.53%

    1415670.52%

    1425690.51%

    1435780.50%

    1445250.49%

    1455930.48%

    1465590.46%

    1475580.45%

    1486170.44%

    1496010.43%

    1506300.42%

    1515840.41%

    1525510.40%

    1535640.39%

    1545090.38%

    1554850.37%

    1564790.36%

    1574660.35%

    1584300.34%

    1594250.33%

    1604500.32%

    1614010.32%

    1623660.31%

    1634120.30%

    1643680.29%

    1653870.29%

    1663450.28%

    1673570.27%

    1683440.27%

    1693450.26%

    1703220.25%

    1713240.25%

    1723130.24%

    1733010.23%

    1742940.23%

    1753080.22%

    1762900.22%

    1773020.21%

    1782990.21%

    1792690.20%

    1802660.20%

    1812850.19%

    1822740.18%

    1833060.18%

    1843100.17%

    1852740.17%

    1863230.16%

    1872880.16%

    1882850.15%

    1892970.14%

    1902490.14%

    1912580.13%

    1922520.13%

    1932620.12%

    1942470.12%

    1952490.12%

    1962840.11%

    1972180.11%

    1982210.10%

    1992040.10%

    2002230.09%

    2012000.09%

    2022060.09%

    2032150.08%

    2041920.08%

    2051990.07%

    2061850.07%

    2071620.07%

    2081570.06%

    2091710.06%

    2101600.06%

    2111640.05%

    2121480.05%

    2131590.05%

    2141340.05%

    2151300.04%

    2161510.04%

    2171330.04%

    2181090.04%

    2191190.03%

    2201210.03%

    2211220.03%

    2221090.03%

    223950.02%

    2241160.02%

    225930.02%

    2261250.02%

    227920.02%

    228840.02%

    229860.01%

    230840.01%

    231910.01%

    232700.01%

    233640.01%

    234570.01%

    235620.01%

    236640.00%

    237820.00%

    238650.00%

    239530.00%

    24000.00%

    0123456789101112131415

    0302679267673189750224022154206216529195336171373359056186858183740169601459854225682167281206987368062771.01%5183122

    143022398083542846955447743930836081330876462357383344565941710434564623395263713877997486.06%

    21121218525173671611112547159601429412974204121598315779204642606816933135571358326176991.11%

    352911389917110945250928653780173147898638878535862941869165662635613096593.64%

    4326389491130454402662548855344792446139144596298151173616310734977872195.16%

    527896810550932671785407040303414299627173250169229412264207024005200496.16%

    622855978378727691541345432962374254919212603110120511662176724844162296.96%

    71280520828422219139628502567193420961331207488613551184134415033206997.58%

    8935431418641563117524342261148616741220170610341227113199612852630598.09%

    984237701294123010092078226810841443149713738541231106292013192327498.54%

    10700312297810207161646228186613731820108069411601044129011822097298.94%

    1159526487448166801337219764712082067950700822987120711181872399.30%

    12529233956984474612981763495103114457534796741000113312411633999.62%

    13524153337364148011121056371699794688368567728114110991217499.85%

    144319512934242487366293665563494842073913686834687584100.00%

    150000000000000000

    Proc 10

    139808

    218525

    313899

    48949

    56810

    65978

    75208

    84314

    93770

    103122

    112648

    122339

    131533

    14951

    150

    Proc 20

    135428

    217367

    317110

    411304

    55509

    63787

    72842

    81864

    91294

    10978

    11744

    12569

    13373

    14293

    150

    Proc 30

    146955

    216111

    39452

    45440

    53267

    62769

    72219

    81563

    91230

    101020

    11816

    12844

    13641

    14424

    150

    Proc 40

    144774

    212547

    35092

    42662

    51785

    61541

    71396

    81175

    91009

    10716

    11680

    12746

    13480

    14248

    150

    Proc 50

    139308

    215960

    38653

    45488

    54070

    63454

    72850

    82434

    92078

    101646

    111337

    121298

    131112

    14736

    150

    Proc 60

    136081

    214294

    37801

    45534

    54030

    63296

    72567

    82261

    92268

    102281

    112197

    121763

    131056

    14629

    150

    Proc 70

    133087

    212974

    37314

    44792

    53414

    62374

    71934

    81486

    91084

    10866

    11647

    12495

    13371

    14366

    150

    Proc 80

    164623

    220412

    37898

    44461

    52996

    62549

    72096

    81674

    91443

    101373

    111208

    121031

    13699

    14556

    150

    Proc 90

    157383

    215983

    36388

    43914

    52717

    61921

    71331

    81220

    91497

    101820

    112067

    121445

    13794

    14349

    150

    Proc 100

    134456

    215779

    37853

    44596

    53250

    62603

    72074

    81706

    91373

    101080

    11950

    12753

    13688

    14484

    150

    Proc 110

    159417

    220464

    35862

    42981

    51692

    61101

    7886

    81034

    9854

    10694

    11700

    12479

    13368

    14207

    150

    Proc 120

    1104345

    226068

    39418

    45117

    52941

    62051

    71355

    81227

    91231

    101160

    11822

    12674

    13567

    14391

    150

    Proc 130

    164623

    216933

    36916

    43616

    52264

    61662

    71184

    81131

    91062

    101044

    11987

    121000

    13728

    14368

    150

    Proc 140

    139526

    213557

    35662

    43107

    52070

    61767

    71344

    8996

    9920

    101290

    111207

    121133

    131141

    14683

    150

    Proc 150

    137138

    213583

    36356

    43497

    52400

    62484

    71503

    81285

    91319

    101182

    111118

    121241

    131099

    14468

    150

    specjbb_w

    6330

    4846

    3528

    3554

    2930

    2712

    2427

    2373

    3376

    2277

    3168

    2784

    2429

    1995

    2302

    4945

    3891

    5659

    4788

    3828

    3334

    3184

    2421

    2717

    2400

    2531

    2592

    3645

    1896

    1919

    7296

    3981

    2954

    3303

    3481

    2452

    2246

    2493

    2376

    3719

    2530

    2495

    2590

    2374

    1271

    3951

    4763

    3581

    2940

    2746

    2204

    3089

    2657

    2110

    2469

    2530

    2180

    2743

    1634

    1997

    2927

    4180

    3056

    4079

    2744

    3726

    2646

    2145

    2340

    2442

    2984

    2142

    2542

    2415

    2163

    2631

    2948

    3237

    3051

    3573

    2087

    2102

    3105

    2230

    2666

    3458

    2299

    2476

    1739

    2598

    3642

    3195

    2675

    2525

    2131

    3297

    2305

    2237

    1763

    3288

    2161

    2108

    2144

    2238

    1753

    2620

    3450

    2043

    2422

    3164

    2475

    2675

    2107

    2014

    2161

    2468

    2988

    2092

    1558

    1261

    2698

    2620

    2637

    2881

    2477

    2131

    3301

    3076

    2857

    2567

    2487

    2160

    2363

    3122

    1323

    2654

    3172

    2628

    2048

    3364

    2823

    1978

    2294

    2421

    2160

    2186

    2548

    3303

    1496

    1292

    2367

    2975

    2749

    2255

    2788

    2425

    2566

    2546

    3831

    2524

    2306

    2619

    2209

    1747

    1347

    2613

    2540

    2446

    2300

    2376

    2842

    1907

    2322

    4426

    2378

    2629

    2208

    2082

    2086

    1130

    2702

    2495

    2929

    2090

    1986

    2102

    2095

    2944

    2036

    2028

    3625

    2203

    1959

    1780

    1427

    2140

    2534

    3562

    2231

    2485

    2493

    1902

    1854

    2450

    3799

    2445

    1895

    2198

    2079

    1707

    1818

    1952

    1544

    2092

    1965

    2029

    2650

    1539

    2393

    2734

    1931

    1789

    1865

    2128

    1135

    2350

    2259

    1649

    1633

    1736

    2262

    1691

    1010

    1224

    1306

    1362

    1650

    1299

    1494

    1414

    jbb_w

    specjbb

    0123456789101112131415

    0,16330

    0,24846

    0,33528

    0,43554

    0,52930

    0,62712

    0,72427

    0,82373

    0,93376

    0,102277

    0,113168

    0,122784

    0,132429

    0,141995

    0,152302

    1,04945

    1,23891

    1,35659

    1,44788

    1,53828

    1,63334

    1,73184

    1,82421

    1,92717

    1,102400

    1,112531

    1,122592

    1,133645

    1,141896

    1,151919

    2,07296

    2,13981

    2,32954

    2,43303

    2,53481

    2,62452

    2,72246

    2,82493

    2,92376

    2,103719

    2,112530

    2,122495

    2,132590

    2,142374

    2,151271

    3,03951

    3,14763

    3,23581

    3,42940

    3,52746

    3,62204

    3,73089

    3,82657

    3,92110

    3,102469

    3,112530

    3,122180

    3,132743

    3,141634

    3,151997

    4,02927

    4,14180

    4,23056

    4,34079

    4,52744

    4,63726

    4,72646

    4,82145

    4,92340

    4,102442

    4,112984

    4,122142

    4,132542

    4,142415

    4,152163

    5,02631

    5,12948

    5,23237

    5,33051

    5,43573

    5,62087

    5,72102

    5,83105

    5,92230

    5,102666

    5,113458

    5,122299

    5,132476

    5,141739

    5,152598

    6,03642

    6,13195

    6,22675

    6,32525

    6,42131

    6,53297

    6,72305

    6,82237

    6,91763

    6,103288

    6,112161

    6,122108

    6,132144

    6,142238

    6,151753

    7,02620

    7,13450

    7,22043

    7,32422

    7,43164

    7,52475

    7,62675

    7,82107

    7,92014

    7,102161

    7,112468

    7,122988

    7,132092

    7,141558

    7,151261

    8,02698

    8,12620

    8,22637

    8,32881

    8,42477

    8,52131

    8,63301

    8,73076

    8,92857

    8,102567

    8,112487

    8,122160

    8,132363

    8,143122

    8,151323

    9,02654

    9,13172

    9,22628

    9,32048

    9,43364

    9,52823

    9,61978

    9,72294

    9,82421

    9,102160

    9,112186

    9,122548

    9,133303

    9,141496

    9,151292

    10,02367

    10,12975

    10,22749

    10,32255

    10,42788

    10,52425

    10,62566

    10,72546

    10,83831

    10,92524

    10,112306

    10,122619

    10,132209

    10,141747

    10,151347

    11,02613

    11,12540

    11,22446

    11,32300

    11,42376

    11,52842

    11,61907

    11,72322

    11,84426

    11,92378

    11,102629

    11,122208

    11,132082

    11,142086

    11,151130

    12,02702

    12,12495

    12,22929

    12,32090

    12,41986

    12,52102

    12,62095

    12,72944

    12,82036

    12,92028

    12,103625

    12,112203

    12,131959

    12,141780

    12,151427

    13,02140

    13,12534

    13,23562

    13,32231

    13,42485

    13,52493

    13,61902

    13,71854

    13,82450

    13,93799

    13,102445

    13,111895

    13,122198

    13,142079

    13,151707

    14,01818

    14,11952

    14,21544

    14,32092

    14,41965

    14,52029

    14,62650

    14,71539

    14,82393

    14,92734

    14,101931

    14,111789

    14,121865

    14,132128

    14,151135

    15,02350

    15,12259

    15,21649

    15,31633

    15,41736

    15,52262

    15,61691

    15,71010

    15,81224

    15,91306

    15,101362

    15,111650

    15,121299

    15,131494

    15,141414

    specweb_w

    15469

    10400

    12579

    9874

    6526

    8746

    12943

    7826

    12454

    18338

    14146

    12004

    7914

    10193

    12307

    13471

    10376

    18197

    15847

    13214

    16830

    15640

    13172

    12842

    17920

    20625

    13382

    12522

    17443

    20657

    8091

    12216

    9625

    5841

    7681

    6363

    8846

    6449

    9542

    9006

    6543

    6623

    8032

    5376

    7991

    17256

    13033

    7917

    14239

    9430

    18778

    13472

    10628

    7983

    11786

    20519

    9670

    13794

    13307

    13594

    13592

    13115

    6161

    16031

    13018

    11686

    10308

    7852

    8998

    13356

    15295

    11639

    13437

    14929

    12922

    8765

    11253

    5752

    15238

    12208

    14403

    12580

    7200

    6718

    9456

    14007

    10927

    9545

    14352

    9405

    10002

    16172

    6909

    18112

    11842

    13115

    6852

    11561

    13045

    17352

    19339

    12373

    11912

    13841

    11937

    12358

    24488

    11141

    11757

    10520

    12072

    7785

    10678

    10677

    11116

    12981

    12445

    5742

    10563

    8876

    7371

    17360

    5913

    9522

    10429

    11568

    10068

    6957

    11338

    14488

    15027

    13245

    7104

    15790

    11482

    8212

    14545

    6845

    8404

    7118

    10671

    12498

    11853

    15610

    12868

    12761

    18225

    9820

    11396

    13638

    16594

    19039

    7979

    10147

    15118

    9195

    16889

    16029

    10976

    14565

    19118

    13187

    14338

    8296

    13771

    15325

    15031

    8274

    18660

    16946

    15263

    18639

    14505

    13632

    10396

    15940

    15190

    16074

    16557

    19237

    9746

    15700

    4847

    12512

    10393

    8949

    12551

    13560

    19124

    16914

    13124

    13667

    7277

    9581

    12730

    6232

    11974

    8013

    12419

    15269

    13906

    11039

    6794

    6298

    10721

    19983

    16198

    9377

    12601

    4827

    10196

    17145

    8192

    14533

    13844

    13211

    10940

    9695

    15107

    11863

    13890

    14814

    10209

    10948

    13487

    12748

    13773

    6161

    12867

    13943

    9432

    11210

    8599

    9329

    16360

    17760

    15538

    13500

    6670

    17632

    web_w

    Final writer stats

    0,1154692926157

    0,210400

    0,3125792617879760

    0,49874

    0,56526

    0,68746

    0,712943

    0,87826

    0,912454

    0,1018338

    0,1114146

    0,1212004

    0,137914

    0,1410193

    0,1512307

    1,013471

    1,210376

    1,318197

    1,415847

    1,513214

    1,616830

    1,715640

    1,813172

    1,912842

    1,1017920

    1,1120625

    1,1213382

    1,1312522

    1,1417443

    1,1520657

    2,08091

    2,112216

    2,39625

    2,45841

    2,57681

    2,66363

    2,78846

    2,86449

    2,99542

    2,109006

    2,116543

    2,126623

    2,138032

    2,145376

    2,157991

    3,017256

    3,113033

    3,27917

    3,414239

    3,59430

    3,618778

    3,713472

    3,810628

    3,97983

    3,1011786

    3,1120519

    3,129670

    3,1313794

    3,1413307

    3,1513594

    4,013592

    4,113115

    4,26161

    4,316031

    4,513018

    4,611686

    4,710308

    4,87852

    4,98998

    4,1013356

    4,1115295

    4,1211639

    4,1313437

    4,1414929

    4,1512922

    5,08765

    5,111253

    5,25752

    5,315238

    5,412208

    5,614403

    5,712580

    5,87200

    5,96718

    5,109456

    5,1114007

    5,1210927

    5,139545

    5,1414352

    5,159405

    6,010002

    6,116172

    6,26909

    6,318112

    6,411842

    6,513115

    6,76852

    6,811561

    6,913045

    6,1017352

    6,1119339

    6,1212373

    6,1311912

    6,1413841

    6,1511937

    7,012358

    7,124488

    7,211141

    7,311757

    7,410520

    7,512072

    7,67785

    7,810678

    7,910677

    7,1011116

    7,1112981

    7,1212445

    7,135742

    7,1410563

    7,158876

    8,07371

    8,117360

    8,25913

    8,39522

    8,410429

    8,511568

    8,610068

    8,76957

    8,911338

    8,1014488

    8,1115027

    8,1213245

    8,137104

    8,1415790

    8,1511482

    9,082120

    9,114545

    9,26845

    9,38404

    9,47118

    9,510671

    9,612498

    9,711853

    9,815610

    9,1012868

    9,1112761

    9,1218225

    9,139820

    9,1411396

    9,1513638

    10,016594

    10,119039

    10,27979

    10,310147

    10,415118

    10,59195

    10,616889

    10,716029

    10,810976

    10,914565

    10,1119118

    10,1213187

    10,1314338

    10,148296

    10,1513771

    11,015325

    11,115031

    11,28274

    11,318660

    11,416946

    11,515263

    11,618639

    11,714505

    11,813632

    11,910396

    11,1015940

    11,1215190

    11,1316074

    11,1416557

    11,1519237

    12,09746

    12,115700

    12,24847

    12,312512

    12,410393

    12,58949

    12,612551

    12,713560

    12,819124

    12,916914

    12,1013124

    12,1113667

    12,137277

    12,149581

    12,1512730

    13,06232

    13,111974

    13,28013

    13,312419

    13,415269

    13,513906

    13,611039

    13,76794

    13,86298

    13,910721

    13,1019983

    13,1116198

    13,129377

    13,1412601

    13,154827

    14,010196

    14,117145

    14,28192

    14,314533

    14,413844

    14,513211

    14,610940

    14,79695

    14,815107

    14,911863

    14,1013890

    14,1114814

    14,1210209

    14,1310948

    14,1513487

    15,012748

    15,113773

    15,26161

    15,312867

    15,413943

    15,59432

    15,611210

    15,78599

    15,89329

    15,916360

    15,1017760

    15,1115538

    15,1213500

    15,136670

    15,1417632

    Sheet8

    mesh latencies24 F0416 F048 F04390 ps/5mm35 nm technology3.8769230769

    reconfigmeshreconfigmeshreconfigmesh

    single hop = 5 mm222244

    med hop = 10 mm354589

    long hop = 15 mm4868121401230123

    worst case9171317252901.28968253972.57936507943.86904761901.28968253972.66269841274.0357142857

    11.28968253972.66269841273.95238095245.492063492111.28968253972.66269841274.03571428575.4087301587

    22.57936507943.95238095245.24206349216.531746031722.66269841274.03571428575.40873015876.7817460317

    mesh latencies24 F0416 F048 F04210ps/5mmincrease wire width and spacing33.8690476195.24206349216.53174603177.821428571434.03571428575.40873015876.78174603178.1547619048

    reconfigmeshreconfigmeshreconfigmesh

    single hop = 5 mm11223301230123

    med hop = 10 mm23355702340235

    long hop = 15 mm25487111235612356

    worst case51191715232356723567

    3467835679

    Above calculated Using data from Clock Rate vs. IPC: The end of the road for Conventional Microarchitectures - ISCA 20000123

    referenced by S-NUCA paper0258

    125811

    Victim replication paper - ISCA 20052581114

    3 cycles/hop including routing they assume 24 F04 clock cycle - length/link in mesh? 70nm technology38111417

    Interconnection in multicore architectures ISCA 2005

    65 nm technology, 10mm^2/core, 400mm^2 die area(based 5mm/single hop on this number)

    reconfigmesh

    single hop = 5 mm11

    med hop = 10 mm23

    long hop = 15 mm25

    Brad's work

    estimated 1mm links in cache (1 cycle/link)

    Sheet5

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoDirectory ProtocolInitial 3-hop miss establishes CS pathSubsequent miss requestsSent directly on CS path to predicted ownerAlso in parallel to home nodePredicted owner sources data earlyDirectory acks update to sharing listBenefitsReduced 3-hop latencyLess activity, less power

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

  • July 6, 2007Mikko Lipasti, University of WisconsinSeminar--University of TorontoCircuit-switched Performance

    Mikko Lipasti, University of WisconsinSeminar--University of Toronto

    Performance

    10.88894446070.9084086750.97437054870.00816144390.00816144390.00063121040.00063121040.03425773240.03425773240.01121261010.0112126101

    1000.84671138270.06512593480.065125934800000.11454281260.1145428126

    10.78117661280.81277988510.92219163150.05237561230.05237561230.06000183110.06000183110.05075518660.05075518660.04531521510.0453152151

    10.89677844760.9229102071.01278027790.02666083130.02666083130.0148615430.014861543000.03798424860.0379842486

    10.91022704020.91656552570.98032204230.00405443240.00405443240.00110072570.00110072570.00172266460.00172266460.00660980970.0066098097

    10.92054484090.93428631631.01565298360.00241403260.00241403260.00267072260.00267072260.00228545880.00228545880.10893839730.1089383973

    10.79510757230.80475194840.93893943180.01192574480.01192574480.00676700380.00676700380.00763209270.00763209270.01913636420.0191363642

    Base

    Fully connected, Oracle

    Limit 1, Oracle

    Limit 1, Region Prediction

    Normalized Cycle Count

    Improvement

    11.12492967141.10082612331.0263035980.00816144390.00816144390.00063121040.00063121040.03425773240.03425773240.01121261010.0112126101

    13.53817215233.36031738171.18103998650.06512593480.06512593480.05050665990.05050665990.03513496230.03513496230.11454281260.1145428126

    11.28012024891.23034540881.08437331880.05237561230.05237561230.06000183110.06000183110.05075518660.05075518660.04531521510.0453152151

    11.11510262391.08352902850.98738099640.02666083130.02666083130.0148615430.014861543000.03798424860.0379842486

    11.09862699731.09102947031.02007295240.00405443240.00405443240.00110072570.00110072570.00172266460.00172266460.00660980970.0066098097

    11.08631318711.07033570170.98458825620.00241403260.00241403260.00267072260.00267072260.00228545880.00228545880.10893839730.1089383973

    11.25769145571.24261892371.06503142390.01192574480.01192574480.00676700380.00676700380.00763209270.00763209270.01913636420.0191363642

    Base

    Fully connected, Oracle

    Limit 1, Oracle

    Limit 1, Region Prediction

    Sheet2

    link usageperfectimperfect

    21285000478039371550.377701262513245628921247159244

    specjbb6.1863.0561741538153386961894

    tpch3.1141.786

    tpcw5.92.803

    specweb5.9672.48

    barnes6.0033.062

    ocean11.3332.98

    radiosity5.4243.75

    5.90467013762.7846206731

    6.27528571432.8452857143

    5.55973548792.7174513986

    spinningbaseperfectimperfectbaseperfectimperfect

    specjbb25999321140532418864100.00%4.39%93.04%41598912182484838701824

    tpch10593572601841167747100.00%24.56%110.23%831978243649696774036485794176

    tpcw777590100.00%0.00%0.00%

    specweb2649213100.00%0.00%0.00%

    barnes459683224576393856100.00%48.85%85.68%

    ocean363578166504242264100.00%45.80%66.63%

    radiosity5170676100.00%0.00%0.00%

    average1868575.57142857191329.251055682.75100.00%10.24%56.50%

    spinningbaseperfectimperfectbaseperfectimperfect

    specjbb25999321140532418864100.00%4.39%93.04%

    tpch10593572601841167747100.00%24.56%110.23%

    barnes459683224576393856100.00%48.85%85.68%

    ocean363578166504242264100.00%45.80%66.63%

    average1120637.5191329.251055682.75100.00%17.07%94.20%

    22.16%87.47%

    12.86%86.02%

    30.90%88.90%

    Sheet4

    specjbb

    1017640114628921639290.4702742096

    986651100931419959650.4943227962

    1001983112274521247280.4715817742

    1052019118645022384690.4699725571

    960692102412819848200.4840197096

    1039776113953521793110.4771122616

    1009793.51104743.521145370.4775482765

    tpch

    1379832355540149352330.2795880154

    1384064304555444296180.3124567401

    1365985275886141248460.3311602421

    barnes

    1328091141772469860.5377187371

    1344381150472494850.5388620558

    1349271148322497590.5402287805

    1344501133502478000.542574657

    ocean

    41479069942811142180.3722700585

    4181135601309782430.4274122074

    radiosity

    2233561462263695820.6043476143

    2199211434833634040.6051694533

    2220581460253680830.6032824118

    2184211479493663700.5961759969

    specweb

    112559184747919730700.5704769724

    tpcw

    66125055407876120203810.5501077711

    Chart2

    10.43129591470.42006944

    10.17988563270.4890634825

    10.25765142340.4076339616

    10.2732645930.2968529739

    10.19828676210.414650693

    10.71739298150.7227157186

    10.23313552970.468157851

    Baseline

    Limit 1, Oracle

    Limit 1, Region Prediction

    Input Buffer Switching Activity

    link_new

    0.74454337910.8444055818

    0.34784719720.8149681318

    0.6741496340.8931774644

    0.57496741280.5960191634

    0.5440366450.7592679578

    0.80858246630.8654422196

    0.57642775660.7843895105

    Limit 1, Oracle

    Limit 1, Region Prediction

    Normalized Link Activity

    new_buffer

    0.49840393860.556605402

    0.12847430190.5857675399

    0.32424977680.5783843759

    0.3009834930.3158315538

    0.21637624850.4966708484

    0.70462146130.7567061096

    0.25825998470.5653071486

    Limit 1, Oracle

    Limit 1, Region Prediction

    Normalized Input buffer Activity

    switching

    0123456789101112131415

    001122334233445563.2

    110213243122334452.6666666667

    212011223342334452.6666666667

    321102132231223342.1333333333

    423120112453423342.6666666667

    532211021342312232.1333333333

    634231201564534233.2

    743322110453423122.6666666667

    821324354011223342.6666666667

    932435465102132433.2

    1032213243120112232.1333333333

    1143324354211021322.6666666667

    1243322132231201122.1333333333

    1354433243322110212.6666666667

    1454433221342312012.6666666667

    1565544332433221103.2

    2.6666666667

    baselinefully connectedperfectregion basedBaselineFully connected, OracleLimit 1, OracleLimit 1, Region Prediction

    TPC-H2.6711.71.701515958210.37453183520.63670411990.6372718945

    SPECjbb20002.6711.31.816736010610.37453183520.48689138580.6804254721

    SPECweb992.6711.43031.680748824510.37453183520.53569288390.6294939418

    TPC-W2.6711.45631.495744340610.37453183520.54543071160.5602038729

    Barnes-Hut2.6711.3311.692466409410.37453183520.49850187270.6338825503

    Ocean2.6712.1982.206935284110.37453183520.82322097380.8265675221

    Radiosity2.6711.38931.820740878810.37453183520.52033707870.6819254228

    TPC-H128266412753836081.7015159582

    SPECjbb200073524658404707441.8167360106

    SPECweb9929085071173048291.6807488245

    TPC-W202026013506721.4957443406

    Barnes-Hut566555533475141.6924664094

    Ocean89991602407767292.2069352841

    Radiosity1246598168466531.8207408788

    baselineperfectregion basedBaselineLimit 1, OracleLimit 1, Region Prediction

    TPC-H156.87%57.99%TPC-H143.13%42.01%

    SPECjbb2000182.01%51.09%SPECjbb2000117.99%48.91%

    SPECweb99174.23%59.24%SPECweb99125.77%40.76%

    TPC-W172.67%70.31%TPC-W127.33%29.69%

    Barnes-Hut180.17%58.53%Barnes-Hut119.83%41.47%

    Ocean128.26%27.73%Ocean171.74%72.27%

    Radiosity176.69%53.18%Radiosity123.31%46.82%

    Limit 1, OracleLimit 1, Region Prediction

    TPC-H74.45%84.44%56891920

    SPECjbb200034.78%81.50%33789450

    SPECweb9967.41%89.32%12196104

    TPC-W57.50%59.60%

    Barnes-Hut54.40%75.93%

    Ocean80.86%86.54%

    Radiosity57.64%78.44%

    Limit 1, OracleLimit 1, Region Prediction

    TPC-H49.84%55.66%0.5184095259

    SPECjbb200012.85%58.58%0.7815887049

    SPECweb9932.42%57.84%

    TPC-W30.10%31.58%

    Barnes-Hut21.64%49.67%

    Ocean70.46%75.67%

    Radiosity25.83%56.53%

    Chart1

    10.37453183520.63670411990.6372718945

    10.37453183520.48689138580.6804254721

    10.37453183520.53569288390.6294939418

    10.37453183520.54543071160.5602038729

    10.37453183520.49850187270.6338825503

    10.37453183520.82322097380.8265675221

    10.37453183520.52033707870.6819254228

    Baseline

    Fully connected, Oracle

    Limit 1, Oracle

    Limit 1, Region Prediction

    Normalized Link Switching Activity

    Sheet1

    base.crossbar.perfect.limit1.imperfect.limit1.cross_baseperfect baseimperfect base

    tpch634666820564183554576536845618400657.67

    5179797.621400608.32721742246.0657116271.589

    specjbb916222578.12258953645.75272659536775776086

    59669851.91146275342.15832191445.772104946711.069

    SPECweb99668361533.17178031950.67109250652.25232203410227902305134416038.4251795182.33

    35005844.56413674555.6036822311.11711410152.84410699149.30110609166.4540129782.392

    tpc-w avg781346638.67101067860.33237765234320282856112701036.25257625533316241205.5

    103811787.6711674911.29412012184.5643034147.0048431253.442

    barnes209853231191014085.33192344237205723748

    850835.748230990.835361506.7341387089.93

    ocean349147601321406022.83326203826354612802.67

    842853.679932476.401797962.4638035580.087

    radiosity315016488250471995253510132.5295781402.25

    3756806.2462131717.7872404235.0546028270.243

    tpch10.88894446070.9084086750.9743705487

    0.00816144390.00063121040.03425773240.0112126101

    specjbb1000.8467113827

    0.0651259348000.1145428126

    SPECweb9910.78117661280.81277988510.9221916315

    0.05237561230.06000183110.05075518660.0453152151

    tpc-w avg10.89677844760.9229102071.0127802779

    0.02666083130.01486154300.0379842486

    barnes10.91022704020.91656552570.9803220423

    0.00405443240.00110072570.00172266460.0066098097

    ocean10.92054484090.93428631631.0156529836

    0.00241403260.00267072260.00228545880.1089383973

    radiosity10.79510757230.80475194840.9389394318

    0.01192574480.00676700380.00763209270.0191363642

    performance

    BaseFully connected, OracleLimit 1, OracleLimit 1, Region Predictionperfect.inf.perfect.limit2.BaseFully connected, OracleLimit 1, OracleLimit 1, Region Prediction

    TPC-H10.88894446070.9084086750.9743705487000.952537695711.12492967141.10082612331.026303598

    SPECjbb20001000.8467113827001.04982721891001.1810399865

    SPECweb9910.78117661280.81277988510.92219163150011.28012024891.23034540881.0843733188

    TPC-W10.89677844760.9229102071.01278027790011.11510262391.08352902850.9873809964

    Barnes-Hut10.91022704020.91656552570.98032204230011.09862699731.09102947031.0200729524

    Ocean10.92054484090.93428631631.01565298360011.08631318711.07033570170.9845882562

    Radiosity10.79510757230.80475194840.93893943180011.25769145571.24261892371.0650314239

    error

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    tpch0.00816144390.00063121040.03425773240.011212610100

    specjbb0.0651259348000.114542812600

    SPECweb990.05237561230.06000183110.05075518660.045315215100

    tpc-w0.02666083130.01486154300.037984248600

    barnes0.00405443240.00110072570.00172266460.006609809700

    ocean0.00241403260.00267072260.00228545880.108938397300

    radiosity0.01192574480.00676700380.00763209270.019136364200

    small_reduction

    1000.0052157020.0052157020000

    10.178393760601.52270045021.52270045020.07034805310.070348053100

    1000.73530703330.73530703330000

    10.8612732610.86812506140.00694692260.00694692260.0024479190.0024479190.00663842790.0066384279

    10.65516378840.68074512050.01076035790.01076035790.00604821310.00604821310.00714080920.0071408092

    10.90994562420.92806317570.0068199230.0068199230.00516105310.00516105310.00614363210.0061436321

    base.

    crossbar.

    perfect.limit1.

    small_speedup

    1000.0052157020.0052157020000

    15.60557721701.52270045021.52270045020.07034805310.070348053100

    1000.73530703330.73530703330000

    11.16107168921.15190776590.00694692260.00694692260.0024479190.0024479190.00663842790.0066384279

    11.52633588381.46897857920.01076035790.01076035790.00604821310.00604821310.00714080920.0071408092

    11.09896676621.07751285270.0068199230.0068199230.00516105310.00516105310.00614363210.0061436321

    base.

    crossbar.

    perfect.limit1.

    Sheet3

    base.crossbar.perfect.limit1.

    tpch514509008.17

    2683525.656

    specjbb717898503128068613.67

    1093144373.70550502762.042

    SPECweb99480180811

    353080327.6

    barnes102875551.838860396289308844.75

    714668.492251831.016682931.934

    radiosity174294080114191169.75118649844.5

    1875466.6871054167.7461244600.775

    ocean178579806.4162497913.4165733342.25

    1217900.522921659.8681097128.629

    tpch100

    0.00521570200

    specjbb10.17839376060

    1.52270045020.07034805310

    SPECweb99100

    0.735307033300

    barnes10.8612732610.8681250614

    0.00694692260.0024479190.0066384279

    radiosity10.65516378840.6807451205

    0.01076035790.00604821310.0071408092

    ocean10.90994562420.9280631757

    0.0068199230.00516105310.0061436321

    performancebase.crossbar.perfect.limit1.base.crossbar.perfect.limit1.

    tpch100100

    specjbb10.1783937606015.6055772170

    SPECweb99100100

    barnes10.8612732610.868125061411.16107168921.1519077659

    radiosity10.65516378840.680745120511.52633588381.4689785792

    ocean10.90994562420.928063175711.09896676621.0775128527

    error

    tpch0.00521570200

    specjbb1.52270045020.07034805310

    SPECweb990.735307033300

    barnes0.00694692260.0024479190.0066384279

    radiosity0.01076035790.00604821310.0071408092

    ocean0.0068199230.00516105310.0061436321

    small

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    tpch.16proc.512MBdb.1024MBmem.CC 0514084908-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 1515457346-2-2-2466242810-2

    tpch.16proc.512MBdb.1024MBmem.CC 2515677561-2-2-2467195780-2

    tpch.16proc.512MBdb.1024MBmem.CC 3514078956-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 4-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 5-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 6516379511-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 7511375767-2-2-2465383033-2

    tpch.16proc.512MBdb.1024MBmem.CC 8-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 9-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 10-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 11-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 12-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 13-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 14-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 15-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC avg514509008.17

    +/- 2683525.656

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    specjbb_16wh_15secwarmup_400req.CC 0-2126721935-2-2133381452-2

    specjbb_16wh_15secwarmup_400req.CC 1-2-2-2-2-2149125912

    specjbb_16wh_15secwarmup_400req.CC 2466981453118010760-2-2-2131500620

    specjbb_16wh_15secwarmup_400req.CC 3929213755-2-2-2127696704123422365

    specjbb_16wh_15secwarmup_400req.CC 4-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 5-2139473146-2-2178185124-2

    specjbb_16wh_15secwarmup_400req.CC 6-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 7757500301-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 8-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 9-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 10-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 11-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 12-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 13-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 14-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 15-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC avg717898503128068613.67

    +/- 1093144373.705+/- 50502762.042

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    SPECweb99 0-2-2-2-2-2-2

    SPECweb99 1-2-2-2-2-2-2

    SPECweb99 2-2-2-2-2-2-2

    SPECweb99 3-2-2-2-2-2-2

    SPECweb99 4-2-2-2-2-2-2

    SPECweb99 5-2-2-2-2-2-2

    SPECweb99 6472336693-2-2-2-2-2

    SPECweb99 7488024929-2-2-2-2-2

    SPECweb99 8-2-2-2-2-2-2

    SPECweb99 9-2-2-2-2-2-2

    SPECweb99 10-2-2-2-2-2-2

    SPECweb99 11-2-2-2-2-2-2

    SPECweb99 12-2-2-2-2-2-2

    SPECweb99 13-2-2-2-2-2-2

    SPECweb99 14-2-2-2-2-2-2

    SPECweb99 15-2-2-2-2-2-2

    SPECweb99 avg480180811

    +/- 353080327.600

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    barnes-16p-xlc.CC 0102709365-289353368-2-289383753

    barnes-16p-xlc.CC 11033695128850507389499373-2-2-2

    barnes-16p-xlc.CC 2102205741-289467747-2-289110731

    barnes-16p-xlc.CC 310253745888479118-2-2-289472551

    barnes-16p-xlc.CC 4103396010-288914891-2-2-2

    barnes-16p-xlc.CC 5103035225-2-2-2-2-2

    barnes-16p-xlc.CC 6-2-2-2-289717973-2

    barnes-16p-xlc.CC 7-2-2-2-289299393-2

    barnes-16p-xlc.CC 8-288729071-2-2-2-2

    barnes-16p-xlc.CC 9-288773511-2-2-2-2

    barnes-16p-xlc.CC 10-288533037-2-2-2-2

    barnes-16p-xlc.CC 11-2-2-2-2-2-2

    barnes-16p-xlc.CC 12-2-2-2-2-2-2

    barnes-16p-xlc.CC 13-2-2-2-2-2-2

    barnes-16p-xlc.CC 14-2-2-2-2-2-2

    barnes-16p-xlc.CC 15-2-2-2-2-2-2

    barnes-16p-xlc.CC avg102875551.838860396289308844.75

    +/- 714668.492+/- 251831.016+/- 682931.934

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    radiosity-16p-xlc.CC 0-2-2118806752-2-2-2

    radiosity-16p-xlc.CC 1-2113884852-2-2118971169116942839

    radiosity-16p-xlc.CC 2-2-2118403728-2119426969-2

    radiosity-16p-xlc.CC 3175449089114783611119258940-2119190304117802484

    radiosity-16p-xlc.CC 4174565969-2118129958-2119215283-2

    radiosity-16p-xlc.CC 5-2114181184-2-2-2-2

    radiosity-16p-xlc.CC 6-2113915032-2-2-2-2

    radiosity-16p-xlc.CC 7-2-2-2-2-2-2

    radiosity-16p-xlc.CC 8-2-2-2-2-2-2

    radiosity-16p-xlc.CC 9-2-2-2-2-2-2

    radiosity-16p-xlc.CC 10-2-2-2-2-2-2

    radiosity-16p-xlc.CC 11-2-2-2-2-2-2

    radiosity-16p-xlc.CC 12-2-2-2-2-2-2

    radiosity-16p-xlc.CC 13-2-2-2-2-2-2

    radiosity-16p-xlc.CC 14-2-2-2-2-2-2

    radiosity-16p-xlc.CC 15-2-2-2-2-2-2

    radiosity-16p-xlc.CC avg175007529114191169.75118649844.5

    +/- 19875548.718+/- 1054167.746+/- 1244600.775

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    ocean-16p-xlc.CC 0-2-2165419208-2-2165437122

    ocean-16p-xlc.CC 1178170841162035305165630414-2-2-2

    ocean-16p-xlc.CC 2178559166-2165512765-2166162698165422646

    ocean-16p-xlc.CC 3178072185163075810166370982-2167098102165520573

    ocean-16p-xlc.CC 4178383293163006222-2-2-2165164244

    ocean-16p-xlc.CC 5179713547-2-2-2-2-2

    ocean-16p-xlc.CC 6-2-2-2-2165850981-2

    ocean-16p-xlc.CC 7-2-2-2-2-2-2

    ocean-16p-xlc.CC 8-2162163289-2-2-2-2

    ocean-16p-xlc.CC 9-2162208941-2-2-2-2

    ocean-16p-xlc.CC 10-2-2-2-2-2-2

    ocean-16p-xlc.CC 11-2-2-2-2-2-2

    ocean-16p-xlc.CC 12-2-2-2-2-2-2

    ocean-16p-xlc.CC 13-2-2-2-2-2-2

    ocean-16p-xlc.CC 14-2-2-2-2-2-2

    ocean-16p-xlc.CC 15-2-2-2-2-2-2

    ocean-16p-xlc.CC avg178579806.4162497913.4165733342.25

    +/- 1217900.522+/- 921659.868+/- 1097128.629

    in_order

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    tpc-w 0-2-2-2-2-2-2

    tpc-w 1-2-2-2-2-2-2

    tpc-w 2-2-2-2-2-2-2

    tpc-w 3-2-2-2-2-2-2

    tpc-w 4-2-2-2-2-2-2

    tpc-w 5-2-2-2-2-2-2

    tpc-w 6804277415-2-2-2-2-2

    tpc-w 7-2-2-2-2-2-2

    tpc-w 8-2-2-2-2-2-2

    tpc-w 9-2-2-2-2-2-2

    tpc-w 10-2-2-2-2-2-2

    tpc-w 11-2-2-2-2-2-2

    tpc-w 12-2-2-2-2-2-2

    tpc-w 13-2-2-2-2-2-2

    tpc-w 14-2-2-2-2-2-2

    tpc-w 15-2-2-2-2-2-2

    tpc-w avg804277415

    +/- 0.000

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    tpch.16proc.512MBdb.1024MBmem.CC 0-2564331183-2-2-2564066345

    tpch.16proc.512MBdb.1024MBmem.CC 1638287384563958863-2-2-2562989565

    tpch.16proc.512MBdb.1024MBmem.CC 2636723822564219222-2617931524-2563809427

    tpch.16proc.512MBdb.1024MBmem.CC 3-2-2-2-2-2565063816

    tpch.16proc.512MBdb.1024MBmem.CC 4-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 5-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 6-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 7-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 8-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 9-2-2-2620100980-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 10-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 11-2-2576053814-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 12-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 13-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 14-2-2-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC 15-2564224948-2-2-2-2

    tpch.16proc.512MBdb.1024MBmem.CC avg637505603564183554576053814619016252

    +/- 35189614.893+/- 400608.327+/- 0.000+/- 48825899.559

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    specjbb_16wh_15secwarmup_400req.CC 0925945503278458825-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 1989447756-1-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 2-2-2267521575-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 3922530366-2250318772-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 4-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 5-2270206482-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 6-2247051860-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 7-2240097416-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 8-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 9-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 10-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 11-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 12-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 13-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 14-2-2-2-2-2-2

    specjbb_16wh_15secwarmup_400req.CC 15-2-2297430526-2-2-2

    specjbb_16wh_15secwarmup_400req.CC avg945974541.67258953645.75271756957.67

    +/- 176325857.011+/- 46275342.158+/- 111536984.418

    sim_cycle

    base.crossbar.perfect.limit1.imperfect.limit1.perfect.inf.perfect.limit2.

    SPECweb99 0668211877-