Embedded Computing

709 Pages·2005·6.6 MB·English

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:[phone],e-mail:[e-mail]queston-line
viatheElsevierhomepage(http://elsevier.com)byselecting“CustomerSupport”andthen“ObtainingPermissions.”
ADVICE,PRAISE,ANDERRORS:Anycorrespondencerelatedtothispublicationorintendedfortheauthorsshouldbe
[e-mail][e-mail].
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 !