Praise for Embedded Computing: A VLIW Approach to Architecture, Compilers and Tools Thereislittledoubtthatembeddedcomputingisthenewfrontierofcomputerresearch. ThereisalsoaconsensusthatVLIWtechnologyisextremelypowerfulinthisdomain. ThisbookspeakswithanauthoritativevoiceonVLIWforembeddedwithtruetechnical depthanddeepwisdomfromthepioneeringexperiencesoftheauthors.Thisbookwill findaplaceonmyshelfnexttotheclassictextsoncomputerarchitectureandcompiler optimization.Itissimplythatgood. TomConte CenterforEmbeddedSystemsResearch,NorthCarolinaStateUniversity Writtenbyoneofthefield’sinventorswithhiscollaborators,thisbookisthefirstcomplete exposition of the VLIW design philosophy for embedded systems. It can be read as a stand-alonereferenceonVLIW—acarefultreatmentoftheISA,compilingandprogram analysistoolsneededtodevelopanewgenerationofembeddedsystems—orasaseries ofdesigncasestudiesdrawnfromtheauthors’extensiveexperience.Theauthors’style iscarefulyetinformal,andthebookaboundswith“flames,”debunked“fallacies”and othermaterialthatengagesthereaderinthelivelyinterplaybetweenacademicresearch and commercial development that has made this aspect of computer architecture so exciting. Embedded Computing: A VLIW Approach to Architecture, Compilers, and Tools will certainly be the definitive treatment of this important chapter in computer architecture. RichardDeMillo GeorgiaInstituteofTechnology ThisbookdoesasuperbjoboflayingdownthefoundationsofVLIWcomputingandcon- veyinghowtheVLIWprincipleshaveevolvedtomeettheneedsofembeddedcomputing. Duetotheadditionalattentionpaidtocharacterizingawiderangeofembeddedappli- cationsanddevelopmentofanaccompanyingtoolchain,thisbooksetsanewstandard bothasareferenceandatextforembeddedcomputing. RajivGupta TheUniversityofArizona Awealthofwisdomonahigh-performanceandpower-efficientapproachtoembedded computing.Ihighlyrecommenditforbothengineersandstudents. NormJouppi HPLabs TEAM LinG - Live, Informative, Non-cost and Genuine ! Praise for Embedded Computing continued Josh, Paolo, and Cliff have devoted most of their professional lives to developing and advancing the fundamental research and use of VLIW architectures and instruction level parallelism. They are also system-builders in the best and broadest sense of the term. This book offers deep insights into the field, and highlights the power of these technologiesforuseintherapidlyexpandingfieldofhighperformanceembeddedcom- puting. I believe this book will become required reading for anyone working in these technologies. DickLampman HPLabs Embedded Computing is a fabulous read, engagingly styled, with generous research andpracticalperspective,andauthoritative,sinceFisherhasbeenresponsibleforthis paradigm of simultaneously engineering the compiler and processor. Practicing engi- neers—botharchitectsandembeddedsystemdesigners—willfindthetechniquesthey willneedtoachievethesubstantialbenefitsofVLIW-basedsystems.Instructorswillvalue therarejuxtapositionofadvancedtechnologywithpracticaldeploymentexamples,and studentswillenjoytheunusuallyinterestingandmind-expandingchapterexercises. RichardA.Lethin ReservoirLabsandYaleUniversity One of the strengths of this book is that it combines the perspectives of academic research,industrialdevelopment,aswellastoolbuilding.Whileitscoverageofembed- dedarchitecturesandcompilersisverybroad,itisalsodeepwherenecessary.Embedded Computingisamust-haveforanystudentorpractitionerofembeddedcomputing. WalidNajjar UniversityofCalifornia,Riverside TEAM LinG - Live, Informative, Non-cost and Genuine ! Embedded Computing A VLIW Approach to Architecture, Compilers and Tools TEAM LinG - Live, Informative, Non-cost and Genuine ! TEAM LinG - Live, Informative, Non-cost and Genuine ! Embedded Computing A VLIW Approach to Architecture, Compilers and Tools Joseph A. Fisher Paolo Faraboschi Cliff Young AMSTERDAM•BOSTON(cid:127)HEIDELBERG(cid:127)LONDON NEWYORK(cid:127)OXFORD(cid:127)PARIS(cid:127)SANDIEGO SANFRANCISCO(cid:127)SINGAPORE(cid:127)SYDNEY(cid:127)TOKYO MorganKaufmannisanimprintofElsevier TEAM LinG - Live, Informative, Non-cost and Genuine ! Publisher DeniseE.M.Penrose PublishingServicesManager SimonCrump SeniorProductionEditor AngelaDooley EditorialAssistant ValerieWitte CoverDesign HannusDesign CoverImage SantiagoCalatrava’sAlamilloBridge TextDesign FrancesBacaDesign Composition CEPHA TechnicalIllustration DartmouthPublishing Copyeditor DarilBentley Proofreader PhyllisCoyne&Associates Indexer NorthwindEditorial Interiorprinter TheMaple-VailManufacturingGroup Coverprinter PhoenixColor,Inc. MorganKaufmannPublishersisanimprintofElsevier.500SansomeStreet,Suite400,SanFrancisco,CA94111 Thisbookisprintedonacid-freepaper. ©2005byElsevierInc.Allrightsreserved. Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarksorregisteredtrademarks. InallinstancesinwhichMorganKaufmannPublishersisawareofaclaim,theproductnamesappearininitialcapitalor allcapitalletters.Readers,however,shouldcontacttheappropriatecompaniesformorecompleteinformationregarding trademarksandregistration. Coverimage:SantiagoCalatrava’sAlamilloBridgeblendsartandengineeringtomakearchitecture.Whilehisdesign remainsamodern,cable-stayedbridge,itsimultaneouslyreinventsthecategory,breakingtraditionalassumptionsand rearrangingstructuralelementsintoanewformthatisefficient,powerful,andbeautiful.Theauthorschosethiscover imageforanumberofreasons.Compilerengineering,whichisattheheartofmodernVLIWdesign,issimilartobridge engineering:bothmustbebuilttolastfordecades,towithstandchangesinusageandreplacementofcomponents,and toweathermuchabuse.TheVLIWdesignphilosophywasoneofthefirstcomputerarchitecturalstylestobridgethe softwareandhardwarecommunities,treatingthemasequalsandpartners.Andthisbookismeantasabridgebetween theVLIWandembeddedcommunities,whichhadhistoricallybeenseparate,butwhichtodayhavecomplementary strengthsandrequirements. Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedinanyformorbyany means—electronic,mechanical,photocopying,scanning,orotherwise—withoutpriorwrittenpermissionofthe publisher. PermissionsmaybesoughtdirectlyfromElsevier’sScience&TechnologyRightsDepartmentinOxford,UK:phone:(+44) 1865843830,fax:(+44)1865853333,e-mail:[email protected] viatheElsevierhomepage(http://elsevier.com)byselecting“CustomerSupport”andthen“ObtainingPermissions.” ADVICE,PRAISE,ANDERRORS:Anycorrespondencerelatedtothispublicationorintendedfortheauthorsshouldbe addressedtoFFY@VLIW.org.Informationregardingerrorsightingsisalsoencouragedandcanbesenttomkp@mkp.com. LibraryofCongressCataloging-in-PublicationData ISBN:1-55860-766-8 ForinformationonallMorganKaufmannpublications, visitourWebsiteatwww.mkp.comorwww.books.elsevier.com. PrintedintheUnitedStatesofAmerica 04 05 06 07 08 5 4 3 2 1 TEAM LinG - Live, Informative, Non-cost and Genuine ! TomywifeElizabeth,ourchildrenDavidandDora, andmyparents,HarryandthelateSusanFisher. Andtomyfriendandmentor,MartinDavis. JoshFisher TothememoryofmylateparentsSilvioandGina, tomywifeTatianaandourdaughterSilvia. PaoloFaraboschi Tothewomenofmyfamily: Yueh-Jing,Dorothy,Matilda,Joyce,andCeleste. CliffYoung ToBobRau,aVLIWpioneerandtruevisionary, andawonderfulhumanbeing. Wewereprivilegedtoknowandworkwithhim. TheAuthors TEAM LinG - Live, Informative, Non-cost and Genuine ! TEAM LinG - Live, Informative, Non-cost and Genuine ! About the Authors JOSEPH A. FISHER is a Hewlett-Packard Senior Fellow at HP Labs, where he has workedsince1990ininstruction-levelparallelismandincustomembeddedVLIWpro- cessors and their compilers. Josh studied at the Courant Institute of NYU (B.A., M.A., and then Ph.D. in 1979), where he devised the trace scheduling compiler algorithm andcoinedtheterminstruction-levelparallelism.AsaprofessoratYaleUniversity,he created and named VLIW architectures and invented many of the fundamental tech- nologiesofILP.In1984,hestartedMultiflowComputerwithtwomembersofhisYale team. Josh won an NSF Presidential Young Investigator Award in 1984, was the 1987 ConnecticutEliWhitneyEntrepreneuroftheYear,andin2003receivedtheACM/IEEE Eckert-MauchlyAward. PAOLO FARABOSCHI is a Principal Research Scientist at HP Labs. Before joining Hewlett-Packard in 1994, Paolo received an M.S. (Laurea) and Ph.D. (Dottorato di Ricerca) in electrical engineering and computer science from the University of Genoa (Italy) in 1989 and 1993, respectively. His research interests skirt the boundary of hardware and software, including VLIW architectures, compilers, and embedded sys- tems. More recently, he has been looking at the computing aspects of demanding content-processing applications. Paolo is an active member of the computer architec- ture community, has served in many program committees, and was Program Co-chair forMICRO(2001)andCASES(2003). CLIFFYOUNGworksforD.E.ShawResearchandDevelopment,LLC,amemberofthe D.E.Shawgroupofcompanies,onprojectsinvolvingspecial-purpose,high-performance computersforcomputationalbiochemistry.Beforehiscurrentposition,hewasaMember ofTechnicalStaffatBellLaboratoriesinMurrayHill,NewJersey.HereceivedA.B.,S.M., andPh.D.degreesincomputersciencefromHarvardUniversityin1989,1995,and1998, respectively. ix TEAM LinG - Live, Informative, Non-cost and Genuine !
Description: