Characterization of Essential Dynamic Instructions Steven S. Lumetta and Sanjay J. Patel Department of Electrical and Computer Engineering Coordinated Science Laboratory University of Illinois at Urbana-Champaign {steve,sjp}@crhc.uiuc.edu â Categories and Subject Descriptors General Terms Keywords 1. Measurement, Performance dynamic instruction stream, reverse analysis B.m [Hardware]: Miscellaneous; D.m [Software]: Miscellaneous INTRODUCTION We provide a methodology for characterizing the data ow behavior of dynamic instruction streams through the use of a tool that simpli es the process of analysis by examining instructionlevel traces in reverse order of execution. Many properties of instruction streams are more amenable to processing in this direction, and the combined two-pass (creation and post-processing) analysis renders most measurements straightforward. Using this approach, we characterize the streams of the SPEC2000 integer benchmarks compiled for the Alpha ISA on the OSF operating system. We separate dynamic instructions into essential and non-essential categories. Non-essential instructions contribute neither to program output nor to control ow, and can thus be removed by an optimizer to improve performance, reduce power, etc. For essential instructions, we touch on redundancy through an examination of silent stores (those that write values identical to those already in memory) and their associated data ow. We separate the
End of preview. The entire article is 2 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/characterization-of-essential-dynamic-instructions-Cz5r8Hl44I
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Characterization of essential dynamic instructions
Lumetta, Steven S.; Patel, Sanjay J.
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 31 (1)
Association for Computing Machinery – Jun 10, 2003
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
