# LaTeX2HTML 95.1 (Fri Jan 20 1995) # Associate image original text (scrambled) with physical files. $key = q/{table}centertabular|r||c|c|c|c|c|hlineCompiler;SPM_amp;Sourcecode;SPM_amp;WideUse;SPM_amp;Competitive;SPM_amp;Cross-platform;SPM_amp;Easymod.hlinehlinettlcc;SPM_amp;Yes;SPM_amp;No;SPM_amp;tex2htmlinline$^rm(A)$tex2htmlinline;SPM_amp;Yes;SPM_amp;Yeshlinettgcc;SPM_amp;Yes;SPM_amp;Yes;SPM_amp;Yes;SPM_amp;Yes;SPM_amp;NohlineSUIF;SPM_amp;Yes;SPM_amp;No;SPM_amp;tex2htmlinline$^rm(A)$tex2htmlinline;SPM_amp;tex2htmlinline$^rm(B)$tex2htmlinline;SPM_amp;YeshlineVor;SPM_amp;No;SPM_amp;Yes;SPM_amp;Yes;SPM_amp;No;SPM_amp;Notex2htmlinline$^rm(C)$tex2htmlinlinehlineC-to-C;SPM_amp;Yes;SPM_amp;No;SPM_amp;NA;SPM_amp;tex2htmlinline$^rm(B)$tex2htmlinline;SPM_amp;Yeshlinetabularcenter%scriptsizesinglespacenoindent(A)Claimsarethatoutputprograms'performanceareapproximately70--90%thatofthebestavailablecompilers.noindent(B)SUIFonlyhasaback-codegeneratorforMIPS;however,itandC-to-Cqualifyascross-platformsincetheycanbeusedassource-to-sourcecompilers.noindent(C)Somevorcompilersmayactuallybeeasytomodify;myemspeculationisthatmostofthem,forperformancesake,arenotarchitectedtobeeasilymodifiable(e.g.,separatepasses).singlespacescriptsizelabeltable:compilers{table}/; $cached_env_img{$key} =''; $key = q/{singlespace}verbatim18{singlespace}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$2N^3+N^2${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim7rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qint-client-server1{figure}/; $cached_env_img{$key} =''; $key = q/{singlespace}enumerateitemsep=-3ptitemPoreovertheprogramandrestructureittotakeadvantageofquasistaticvariablesandparametersandquasistaticttqif-qelseandttqinfluencestatements.itemAddthestatement5tottprog.cbeforetheuseofanyquasistaticconstructs.itemInvokesthettmakeutilityonthetargetttprog.exe,pointingitatanappropriatemakefilewhichknowstorunthefollowingcommands:itemizeitemttscc-.iprog.c(invokestheCpreprocessor)itemttsnootprog.iprog.sntitemttporkyprog.sntprog.spditemttintegrateprog.spdprog.intitemttadd_profilingprog.intprog.prfitemttselect_alternativesprog.prf_some_tmp_file_itemttcreate_executableprog.prfitemizeitemHandofftheexecutablettprog.prf.execreatedbythettcreate_executablepasstothe-user,BenBitdiddle.[Atthispoint,Alyssadecidestotakesomeofherwell-deservedvacationtimeandleavesforthehackersconferenceconvenientlysitedinTahiti.]enumerate{singlespace}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcscriptsizeverbatim10scriptsizesnippetlabelfigure:snoot-s2c{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$BtimesB${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim24snippetlabelfigure:blocked-mult-impl{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$t(a1,b1,c1);SPM_lt;t(a1,b1,c2);SPM_lt;t(a1,b1,c3)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$t(a,b,c)=f(a,b)+g(c)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipscriptsizeetcvspace-baselineskipverbatim16vspace-baselineskipetcvspace-baselineskipverbatim17vspace-baselineskipscriptsizesnippetlabelfigure:hello-prf-s2c{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcverbatim12etcverbatim13etcvspace7ptrule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:sets-annotations{figure}/; $cached_env_img{$key} =''; $key = q/{singlespace}tex2htmlfboxparbox2.5intabttreturnitexpressiontt;tex2html{singlespace}/; $cached_env_img{$key} =''; $key = q/{singlespace}minipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim30rule5.5in1ptminipage{singlespace}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$^2${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{singlespace}tex2htmlfboxparbox4.5invspace5pttabitqint-parameter-definition:tabtabttqint[itqint-range-listtt]itidentifiertabitqint-range-list:tabtabitqint-range-specifiertabtabitqint-range-listtt,itqint-range-specifiertabitqint-range-specifier:tabtabitinteger-constanttabtabitinteger-constanttt:itinteger-constanttabitqinfluence-statement:tabtabttqinfluence(itqint-parametertt)itstatementvspace5pttex2html{singlespace}/; $cached_env_img{$key} =''; $key = q/{table}centertabular|l|c|r|r|hlineVersion;SPM_amp;Instrumented?;SPM_amp;Innerloopcycles;SPM_amp;ProgramusertimehlinehlineOriginalttcmppt();SPM_amp;NA;SPM_amp;NA;SPM_amp;19.95sec.hlinehlineEQUALITY_FIRST;SPM_amp;Yes;SPM_amp;2828759078;SPM_amp;136.83sec.EQUALITY_FIRST;SPM_amp;No;SPM_amp;NA;SPM_amp;18.53sec.AA_EQUALS_TWO_FIRST;SPM_amp;Yes;SPM_amp;3122155670;SPM_amp;139.80sec.AA_EQUALS_TWO_FIRST;SPM_amp;No;SPM_amp;NA;SPM_amp;20.19sec.BB_EQUALS_TWO_FIRST;SPM_amp;Yes;SPM_amp;3154715805;SPM_amp;140.21sec.BB_EQUALS_TWO_FIRST;SPM_amp;No;SPM_amp;NA;SPM_amp;20.08sec.hlinetabularcenterlabeltable:cmppt-versions{table}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$ttBLOCK_SIZE=2048${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{singlespace}tex2htmlfboxparbox4.5invspace5pttabitquasistatic-variable-declaration:tabtabttqvaritidentifiertabitqif-statement:tabtabttqif(itquasistatic-variablett)itstatementtabtabitqif-statementttqelseitqif-statementtabtabitqif-statementttqelseitstatementvspace5pttex2html{singlespace}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}${aa==2,~bb==0}${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{singlespace}The`idealsystemofthefuture'willkeepprofilesassociatedwithsourceprograms,usingthefrequencycountsinvirtuallyallphasesofaprogram'slife.ldots[I]fitistobeafrequentlyusedprogramthehighcountsinitsprofileoftensuggestbasicimprovementswhichcanbemade.Anoptimizingcompilercanalsomakeveryeffectiveuseoftheprofile,sinceitoftensufficestodotime-consumingoptimizationononlyone-tenthorone-twentiethofaprogram.par{singlespace}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$g(c)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$ttBLOCK_SIZE=1024${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim15snippetlabelfigure:hello-c{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim11snippetlabelfigure:sets-source{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}${aa==bb}${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim22rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:matrix-test{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipscriptsizeverbatim29scriptsizesnippetlabelfigure:test-rdtsc{figure}/; $cached_env_img{$key} =''; $key = q/{singlespace}ldotsaTICKregisterhasbeenadded,whichisincrementedoncepermachinecycle.Thisregistercanbereadbyauser'sapplicationtomakesimpleandaccuratemeasurementsofprogramperformance.''{singlespace}/; $cached_env_img{$key} =''; $key = q/{table}centertabular|r|r|r|r|hlineBlocksize;SPM_amp;Cycles(tex2htmlinline$10^9$tex2htmlinline);SPM_amp;Usertime(sec.);SPM_amp;Pagefaultshlinehline1;SPM_amp;415.661;SPM_amp;4535.27;SPM_amp;7391hline2;SPM_amp;166.012;SPM_amp;1741.84;SPM_amp;8591hline3;SPM_amp;129.969;SPM_amp;1174.76;SPM_amp;26430hline4;SPM_amp;88.316;SPM_amp;880.94;SPM_amp;8692hline5;SPM_amp;112.771;SPM_amp;819.91;SPM_amp;40829hline6;SPM_amp;90.070;SPM_amp;743.83;SPM_amp;26271hline7;SPM_amp;104.778;SPM_amp;708.32;SPM_amp;42682hline8;SPM_amp;66.948;SPM_amp;638.46;SPM_amp;8718hline16;SPM_amp;61.818;SPM_amp;575.68;SPM_amp;9216hline32;SPM_amp;58.378;SPM_amp;542.88;SPM_amp;8967hline64;SPM_amp;54.341;SPM_amp;528.72;SPM_amp;8248hline128;SPM_amp;53.014;SPM_amp;527.25;SPM_amp;8625hline256;SPM_amp;60.773;SPM_amp;526.70;SPM_amp;17372hline320;SPM_amp;91.283;SPM_amp;533.96;SPM_amp;50052hline640;SPM_amp;60.963;SPM_amp;547.51;SPM_amp;15121hline1280;SPM_amp;57.006;SPM_amp;573.51;SPM_amp;6582hlinetabularcenterlabeltable:matrix-1280{table}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$NtimesN${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcscriptsizeverbatim28scriptsizeetcvspace7ptsnippetlabelfigure:s2c{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcscriptsizeverbatim27scriptsizeetcvspace7ptsnippetlabelfigure:printsuif-main{figure}/; $cached_env_img{$key} =''; $key = q/{singlespace}latexonlyvspace*baselineskipThisresearchandtheReinventingComputinggroupattheMITArtificialIntelligenceLaboratoryaresupportedinpartbytheAdvancedResearchProjectsAgencyoftheDepartmentofDefense,underRomeLabscontractnumberF30602-94-C-0252.vspace*baselineskipThebulkofthisthesishasbeeninspiredbynumeroustechnicalnotesoftheTransitproject,thepredecessortotheReinventingComputinggroup.IespeciallywishtoacknowledgetheinfluenceofdiscussionswithAndr'eDeHon.I'dliketothankmythesisadvisorThomasF.Knight,Jr.,forhisfaithingivingmefreereinonmythesiswork.Withouttheresearchassistantshipfunding,payingtuitionforafifthyearformymasterofengineeringdegreewouldhavebeenverypainful.IwouldalsoliketothankIanEslickandJeremyBrown,othergraduatestudentsintheReinventingComputinggroup,fortheircomments,feedback,andmoralsupport.vspace*baselineskipOverthelastfiveyears,makingtimetogooncommunityserviceprojectswithAlphaPhiOmega,beitpaintingatahomelessshelterorwieldingpowertoolsofdestructionataBoyScoutcamp,contributedgreatlytotheretentionofmysanity.Itishealthytoberemindedthattherearemoreimportantthingsoutthereintherealworldthanpassingclassesorfinishingthesis.vspace*baselineskipThehundredsofhourssittingatmykeyboardduringthelastseveraltermspassedlesspainfullythankstothemusicoftheChorallariesandLogarhythms(MITacapellasinginggroups),whosealbumstookupsemi-permanentresidenceintheCD-ROMdriveonmyworkstation.Also,whileit'snotclearthatthisparticularacknowledgementisintheformofathankyou,IshouldacknowledgethequalitysoftdrinkproductsoftheCoca-Colacompany,manyscoresoflitersofwhichIconsumedinfrontofsaidkeyboard.vspace*baselineskipLastbutnotleast,Iwouldliketothankmyparents,whocametoaforeigncountrytogivebetteropportunitiestomysisterandme;andmyfris,whotolerablytoleratedmycomplaintsthispastyearaboutthejobsearchprocessandthesis---KateandBarbaraespeciallycometomind.vfillhrulevspace*baselineskipnoindentComments,corrections,andfeedbackarewelcomeviae-mailtottpshuang@MIT.EDU.vspace*baselineskiplatexonly{singlespace}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim8rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qint-client-server2{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcscriptsizeverbatim26scriptsizeetcvspace7ptsnippetlabelfigure:printsuif-abs{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim1rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qif-sorting{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim20rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:cmppt-optimized{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersetlengthunitlength0.0125in%picture(340,420)(20,400)thicklinesput(100,780)oval(80,40)put(200,700)oval(80,40)put(200,580)oval(80,40)put(300,440)oval(80,40)put(100,640)oval(80,40)put(40,480)tex2htmlframeboxtex2html(220,260)put(100,760)vector(0,-1)40put(140,700)vector(1,0)20put(200,680)vector(0,-1)20put(100,620)vector(0,-1)20put(140,580)vector(1,0)20put(200,560)vector(0,-1)20put(200,500)vector(0,-1)40put(240,440)vector(1,0)20put(300,460)line(0,1)180put(300,640)vector(-1,0)60put(60,680)tex2htmlframeboxtex2html(80,40)put(60,560)tex2htmlframeboxtex2html(80,40)put(160,500)tex2htmlframeboxtex2html(80,40)put(160,620)tex2htmlframeboxtex2html(80,40)put(160,420)tex2htmlframeboxtex2html(80,40)put(20,400)tex2htmlframeboxtex2html(340,420)put(160,640)vector(-1,0)20put(100,660)line(0,1)10put(100,670)line(1,0)80put(180,670)vector(0,-1)10put(70,785)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmAnnotatedput(75,772)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmCsourceput(75,692)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmfrontput(65,705)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmModifiedSUIFput(75,645)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmModifiedput(75,630)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSUIFfileput(75,585)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSUIFs2cput(75,570)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmback-put(165,512)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrm&profilinglib.put(165,525)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmGCCcompilerput(170,645)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmNewSUIFput(180,632)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmpassesput(175,700)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSUIFfileput(165,445)makebox(0,0)[lb]raisebox0pt[0pt][0pt]elvrmInstrumentedput(170,432)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmexecutableput(275,445)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProfilingput(285,432)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmdataput(160,765)makebox(0,0)[lb]raisebox0pt[0pt][0pt]svtnrmIMPLEMENTATIONput(160,785)makebox(0,0)[lb]raisebox0pt[0pt][0pt]svtnrmCLEVERCOMPILERput(170,585)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmStandardCput(170,572)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmsourcecodepicture%centerlabelfigure:system{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$2N^3B+N^2${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{table}centertabular|c|c|r|r|hlineSorttype;SPM_amp;Inputisldots;SPM_amp;Sorttime(sec.);SPM_amp;Compares(millions)hlinehlineQuicksort;SPM_amp;unsorted;SPM_amp;55.73;SPM_amp;115.726hlineMergesort;SPM_amp;unsorted;SPM_amp;60.04;SPM_amp;93.372hlinehlineQuicksort;SPM_amp;alreadysorted;SPM_amp;28.87;SPM_amp;95.000hlineMergesort;SPM_amp;alreadysorted;SPM_amp;30.29;SPM_amp;49.425hlinetabularcenterlabeltable:sorting-times{table}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$t(a,b,c)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{table}centertabular|c|r|r|||c|r|r|hlineData;SPM_amp;Blocksize;SPM_amp;Cycles(tex2htmlinline$10^9$tex2htmlinline);SPM_amp;Data;SPM_amp;Blocksize;SPM_amp;Cycles(tex2htmlinline$10^9$tex2htmlinline)hlinehlineDouble;SPM_amp;1;SPM_amp;25.076;SPM_amp;Integer;SPM_amp;1;SPM_amp;22.929hlineDouble;SPM_amp;2;SPM_amp;10.769;SPM_amp;Integer;SPM_amp;2;SPM_amp;9.382hlineDouble;SPM_amp;3;SPM_amp;8.086;SPM_amp;Integer;SPM_amp;3;SPM_amp;6.693hlineDouble;SPM_amp;4;SPM_amp;5.639;SPM_amp;Integer;SPM_amp;4;SPM_amp;5.189hlineDouble;SPM_amp;5;SPM_amp;5.814;SPM_amp;Integer;SPM_amp;5;SPM_amp;4.920hlineDouble;SPM_amp;6;SPM_amp;5.198;SPM_amp;Integer;SPM_amp;6;SPM_amp;4.444hlineDouble;SPM_amp;7;SPM_amp;5.026;SPM_amp;Integer;SPM_amp;7;SPM_amp;4.247hlineDouble;SPM_amp;8;SPM_amp;4.482;SPM_amp;Integer;SPM_amp;8;SPM_amp;3.763hlineDouble;SPM_amp;16;SPM_amp;3.993;SPM_amp;Integer;SPM_amp;16;SPM_amp;3.359hlineDouble;SPM_amp;32;SPM_amp;3.858;SPM_amp;Integer;SPM_amp;32;SPM_amp;3.161hlineDouble;SPM_amp;64;SPM_amp;3.871;SPM_amp;Integer;SPM_amp;64;SPM_amp;3.133hlineDouble;SPM_amp;128;SPM_amp;3.929;SPM_amp;Integer;SPM_amp;128;SPM_amp;3.143hlineDouble;SPM_amp;256;SPM_amp;3.988;SPM_amp;Integer;SPM_amp;256;SPM_amp;3.149hlineDouble;SPM_amp;512;SPM_amp;3.960;SPM_amp;Integer;SPM_amp;512;SPM_amp;3.149hlinetabularcenterlabeltable:matrix-512{table}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim9snippetlabelfigure:snoot-example{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersetlengthunitlength0.0125in%picture(480,480)(20,350)thicklinesput(360,760)oval(80,40)put(160,700)oval(80,40)put(160,480)oval(80,40)put(360,480)oval(80,40)put(360,540)oval(80,40)put(360,420)oval(80,40)put(360,640)oval(80,40)put(460,480)oval(80,40)put(460,700)oval(80,40)put(360,700)oval(80,40)put(100,700)vector(1,0)20put(200,700)vector(1,0)20put(300,700)vector(1,0)20put(400,700)vector(1,0)20put(360,740)vector(0,-1)20put(360,680)vector(0,-1)20put(100,480)vector(1,0)20put(200,480)vector(1,0)20put(300,480)vector(1,0)20put(400,480)vector(1,0)20put(360,520)vector(0,-1)20put(360,460)vector(0,-1)20put(460,460)line(0,-1)80put(460,380)line(-1,0)200put(260,380)vector(0,1)80put(460,720)line(0,1)80put(460,800)line(-1,0)400put(60,800)vector(0,-1)80put(220,680)tex2htmlframeboxtex2html(80,40)put(20,460)tex2htmlframeboxtex2html(80,40)put(20,680)tex2htmlframeboxtex2html(80,40)put(20,350)line(1,0)480put(20,590)line(1,0)480put(20,830)line(1,0)480put(320,680)tex2htmlframeboxtex2html(80,40)put(320,460)tex2htmlframeboxtex2html(80,40)put(220,460)tex2htmlframeboxtex2html(80,40)put(260,460)makebox(0.4444,0.6667)tenrm.put(80,385)makebox(0,0)[lb]raisebox0pt[0pt][0pt]svtnrmFEEDBACKMODELput(80,405)makebox(0,0)[lb]raisebox0pt[0pt][0pt]svtnrmSMARTCOMPILERput(80,780)makebox(0,0)[lb]raisebox0pt[0pt][0pt]svtnrmTRADITIONALMODELput(330,765)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmProgrammerput(325,752)makebox(0,0)[lb]raisebox0pt[0pt][0pt]tenrmselectedinputput(235,692)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmcompilerput(230,705)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmOptimizingput(340,645)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgramput(345,632)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmoutputput(25,700)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgrammerput(25,480)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgrammerput(125,480)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSourcecodeput(125,700)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSourcecodeput(235,472)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmcompilerput(240,485)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmSmartput(330,532)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmtoprogramput(330,545)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmUserinputput(335,705)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgramput(330,692)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmexecutableput(335,485)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgramput(330,472)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmexecutableput(335,425)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProgramput(340,412)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmoutputput(435,485)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProfilingput(445,472)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmdataput(435,705)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmProfilingput(445,692)makebox(0,0)[lb]raisebox0pt[0pt][0pt]twlrmdatapicture%centerlabelfigure:feedback{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim3etcverbatim4rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qint-matrix-multiply1{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}${aa==0,~bb==2}${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$t(a1,b1,c1);SPM_lt;t(a1,b1,c3)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$^rmST${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipetcverbatim21etcvspace7ptrule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:cmppt-quasi{figure}/; $cached_env_img{$key} =''; $key = q/{singlespace}tex2htmlfboxparbox2.5intabttsuif_tmp0=itexpressiontt;tabqp_stop(itUIDtt);tabreturnsuif_tmp0;tex2htmlvspacebaselineskip{singlespace}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim23rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:matrix-qif-test{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim14rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:dynamic-nesting{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$f(a,b)${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$ttBLOCK_SIZE=4096${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{singlespace}bibitem[A94]A94MichaelAbrash,itZenofCodeOptimization.CoriolisGroupBooks:1994.bibitem[B95]B95JeremyBrown,``Feedback-DirectedSpecializationofC''.Masterofengineeringthesis,MassachusettsInstituteofTechnology,EECSDepartment,June1995.bibitem[BDE94]BDE94JeremyBrown,AndreDeHon,IanEslick,etal.,``TheCleverCompiler:ProposalforaFirst-CutSmartCompiler.''TransitNote101,MITArtificialIntelligenceLaboratory,January1994.bibitem[C+91]C+91Cmelik,etal.,``AnAnalysisoftheMIPSandSPARCInstructionSetUtilizationontheSPECBenchmarks.''AppearedinitProceedingsofthe4tex2htmlinline$^rmTH$tex2htmlinlineinternationalconferenceonArchitecturalsupportforprogramminglanguagesandoperatingsystems,pg.290--302,1991.%%bibitem[CGL95]CGL95BradCalder,DirkGrunwald,&DonaldLindsay,``Corpus-basedStaticBranchPrediction.''ToappearinitProceedingsoftheACMSIGPLANConferenceonProgrammingLanguageDesignandImplementation(PLDI'95),June1995.%bibitem[CLR90]CLR90ThomasH.Cormen,CharlesE.Leiserson,&RonaldL.Rivest,itAlgorithms.MITPress,Cambridge,Mass.,1990.bibitem[CMCH91]CMCH91PohuaP.Chang,ScottA.Mahlke,WilliamY.Chen,&Wen-MeiHwu,``Profile-guidedAutomaticInlineExpansionforCPrograms''.AppearedinitSoftware---PracticeandExperience,Vol.22(5),May1992,pg.349--369.%bibitem[CSW94]CSW94YinChan,AshokSudarsanam,&AndrewWolfe,``TheEffectofCompiler-FlagTuningonSPECBenchmarkPerformance.''AppearedinitComputerArchitectureNews,22:4,Sept.1994,pg.60--70.%bibitem[D94a]D94aAndreDeHon,``DPGA-CoupledMicroprocessors:CommodityICsfortheEarly21stCentury.''TransitNote100,MITArtificialIntelligenceLaboratory,January1994.bibitem[D94b]D94bAndreDeHon,``AProposalforAlternativeCode:aquasistatic-if-then-elseandquasistaticvariables.''TransitNote110(workingdraft),MITArtificialIntelligenceLaboratory,July1994.bibitem[DBE+94]DBE+94AndreDeHon,JeremyBrown,IanEslick,etal.,``GlobalCooperativeComputing.''TransitNote111,MITArtificialIntelligenceLaboratory,Sept.1994.bibitem[DC94]DC94JeffreyDean&CraigChambers,``TowardsBetterInliningDecisionsUsingInliningTrials.''Presentedatit1994ACMConferenceonLISPandFunctionalProgramming,Orlando,Florida;June1994.bibitem[DCG95]DCG95JeffreyDean,CraigChambers,&DavidGrove,``SelectiveSpecializationforObject-OrientedLanguages.''ToappearinitSIGPLAN'95:ConferenceonProgrammingLanguageDesignandImplementation(PLDI'95),June1995.bibitem[DE94]DE94AndreDeHon&IanEslick,``ComputationalQuasistatics.''TransitNote103,MITArtificialIntelligenceLaboratory,March1994.bibitem[EP93]EP93DawsonEngler&ToddProebsting,``DCG:AnEfficient,RetargetableDynamicCodeGenerationSystem.''November1993.(Contact:tttodd@cs.arizona.edu,ttengler@lcs.mit.edu.)bibitem[FF92]FF92FisherandFreudenberger,``PredictingConditionalBranchDirectionsfromPreviousRunsofaProgram.''AppearedinitProceedingsofthe4tex2htmlinline$^rmTH$tex2htmlinlineinternationalconferenceonArchitecturalsupportforprogramminglanguagesandoperatingsystems,pg.85--95,1992.bibitem[FH94]FH94ChrisFraser&DavidHanson,itARetargetableCCompiler:DesignandImplementation.BenjaminCummings:1994.%%bibitem[G93]G93Gray,``SPEC:AFiveYearRetrospective.''AppearedinitSPECNewsletter,5:4,December1993.bibitem[G95]G95GregMcLaren,``QProf:AScalableProfilerfortheQBackEnd.''Masterofengineeringthesis,MassachusettsInstituteofTechnologyEECSDepartment,January1995.%bibitem[GKM82]GKM82SusanL.Graham,PeterB.Kessler&MarshallK.McKusick,``gprof:aCallGraphExecutionProfiler''.AppearedinitProceedingsoftheSIGPLAN'82SymposiumonCompilerConstruction,pg.120--126,1982.bibitem[HU94]HU94UrsHolze&DavidUngar,``OptimizingDynamicallyDispatchedCallswithRun-TimeTypeFeedback.''AppearedinitSIGPLANConferenceonProgrammingLanguageDesignandImplementation,Orlando,Florida;June1994.bibitem[I94]I94IntelCorporation,itPentiumProcessorFamilyUser'sManualVolume3:ArchitectureandProgrammingManual.Published1994.%bibitem[K71]K71DonaldE.Knuth,``EmpiricalStudyofFORTRANPrograms.''itPracticeandExperience,vol.1,pg.105--133.bibitem[K73]K73D.E.Knuth,itTheArtofComputerProgramming,Volume1:FundamentalAlgorithsm.Addison-Wesley,1973.bibitem[K75]K75D.E.Knuth,itTheArtofComputerProgramming,Volume3:SortingandSearching.Addison-Wesley,1975.%%bibitem[KR88]KR88BrianW.Kernighan&DennisM.Ritchie,``TheCProgrammingLanguage'',2tex2htmlinline$^rmND$tex2htmlinlineedition.PrenticeHall,1988.bibitem[LRW91]LRW91MonicaS.Lam,EdwardE.Rothberg,&MichaelE.Wolf,``TheCachePerformanceandOptimizationsofBlockedAlgorithms''.Appearedinit4tex2htmlinline$^rmTH$tex2htmlinlineInternationalConferenceonArchitectureSupportforProgrammingLanguagesandOperatingSystems(ASPLOSIV),PaloAlta,California;April9--11,1991.bibitem[M94]M94TerjeMathisen,``PentiumSecrets.''AppearedinitByte,July1994,pg.191--192.SeealsothearticlepostedtotheUsenetttcomp.archnewsgroupinresponsetothisarticle:``From:glew@ichips.intel.com(AndyGlew)'',``Date:16Jul199423:09:24GMT'',``6'',``Subject:Re:;SPM_quot;PentiumSecrets;SPM_quot;''.bibitem[MGA95]MGA95MargaretMartonosi,AnoopGupta,&ThomasE.Anderson,``TuningMemoryPerformanceofSequentialandParallelPrograms.''AppearedinitIEEEComputer,April1995,pg.32--40.bibitem[OSF93]OSF93OpenSoftwareFoundationResearchInstitute,itANDFTechnologyCollectedPapers.Volumes1--4,JanuaryMarchJuneDecember1993.SeealsoWWWURLsfhttp:riwww.osg.org:8001andfindex.htmlforadditionalArchitecture-NeutralDistributionFormatinformation.bibitem[PFTV88]PFTV88WilliamH.Press,BrianP.Flannery,SaulA.Teukolsky,&WilliamT.Vetterling,itNumericalRecipesinC.CambridgeUniversityPress,1988.bibitem[S91]S91AlanDainSamples,itProfile-drivenCompilation.UCBerkeley,ComputerScienceDivision,TechnicalReportUCBCSD91627,April1991.%%bibitem[S94]S94RichardM.Stallman,itUsingandPortingGNUCC:Lastupdated19September1994forversion2.6.FreeSoftwareFoundation,1994.Availablefromsfftp:prep.ai.mit.edupubgnugcc-2.6.3.tar.gz.bibitem[S95]S95JonathanSchilling,``Dynamically-ValuedConstants:AnUnderusedLanguagefeature.''AppearedinitACMSIGPLANNotices,Volume30,No.4,April1995,pg.13--20.%bibitem[SW92]SW92AmitabhSrivastava&DavidW.Wall,``APracticalSystemforIntermoduleCodeOptimizationatLink-Time.''DECWesternResearchLaboratory,WRLResearchReport926,December1992.bibitem[W90]W90DavidW.Wall,``PredictingProgramBehaviorUsingRealorEstimatedProfiles.''DECWesternResearchLaboratoryWRLTechnicalNoteTN-18,December1990.%bibitem[WFW+94]WFW+94RobertP.Wilson,RobertS.French,ChristopherS.Wilson,etal.,``SUIF:AnInfrastructureforResearchonParallelizingandOptimizingCompilers.''ComputerSystemsLab,StanfordUniversity,1994.AvailableattheWWWURLsfhttp:suif.stanford.edusuifsuif-overviewsuif-overview.html.%{singlespace}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$N^2${tex2htmlinline}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim5etcverbatim6rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qint-matrix-multiply2{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim19rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:cmppt-original{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim2rule5.5in1ptminipagesinglespacesmallcentervspace-11ptlabelfigure:qif-hw-assist{figure}/; $cached_env_img{$key} =''; $key = q/{figure}centersmallsinglespaceminipage[t]5.5inrule5.5in1ptvspacebaselineskipverbatim25snippetlabelfigure:c{figure}/; $cached_env_img{$key} =''; $key = q/{tex2htmlinline}$256*256${tex2htmlinline}/; $cached_env_img{$key} =''; 1;