Continuous trip count profiling for loop optimizations in two-phase dynamic binary translators

A method, machine readable medium, and system are disclosed. In one embodiment the method comprises collecting a loop trip count continuously during runtime of a region of code being executed that contains a loop, categorizing the trip count to identify one or more code modification techniques appli...

Full description

Saved in:
Bibliographic Details
Main Authors Wu, Youfeng, Breternitz, Jr, Mauricio
Format Patent
LanguageEnglish
Published 23.09.2008
Online AccessGet full text

Cover

Abstract A method, machine readable medium, and system are disclosed. In one embodiment the method comprises collecting a loop trip count continuously during runtime of a region of code being executed that contains a loop, categorizing the trip count to identify one or more code modification techniques applicable to the loop, and dynamically applying the one or more applicable code modification techniques to alter the code that relates to the loop.
AbstractList A method, machine readable medium, and system are disclosed. In one embodiment the method comprises collecting a loop trip count continuously during runtime of a region of code being executed that contains a loop, categorizing the trip count to identify one or more code modification techniques applicable to the loop, and dynamically applying the one or more applicable code modification techniques to alter the code that relates to the loop.
Author Wu, Youfeng
Breternitz, Jr, Mauricio
Author_xml – sequence: 1
  givenname: Youfeng
  surname: Wu
  fullname: Wu, Youfeng
– sequence: 2
  givenname: Mauricio
  surname: Breternitz, Jr
  fullname: Breternitz, Jr, Mauricio
BookMark eNqNzD0OwjAMQOEMMPB3B1-gElCkslcgDsAMMiUtllI7ih2hcnoycACmt3x6SzdjYb9wt1bYiLNkBUsUoZPMBjFJT4F4gF4SBJEIEo1G-qCRsAIx2Fuq-EL18JwYR-rgQYxpKh9kDWiSdO3mPQb1m19XDs6na3upskY0z6b3oeiSbXPYH5t6V_9Bvs_aQGs
ContentType Patent
CorporateAuthor Intel Corporation
CorporateAuthor_xml – name: Intel Corporation
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 07428731
GroupedDBID EFH
ID FETCH-uspatents_grants_074287313
IEDL.DBID EFH
IngestDate Sun Mar 05 22:35:35 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_074287313
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7428731
ParticipantIDs uspatents_grants_07428731
PatentNumber 7428731
PublicationCentury 2000
PublicationDate 20080923
PublicationDateYYYYMMDD 2008-09-23
PublicationDate_xml – month: 09
  year: 2008
  text: 20080923
  day: 23
PublicationDecade 2000
PublicationYear 2008
References Ghost et al., "Integrating High-Level Optimizations in a Production Compiler: Design and Implementation Experience", Apr. 4, 2002, Springer-Verlag Berlin Heidelberg, pp. 303-319.
Wu et al., "Continuous Trip Count Profiling for Loop Optimizations in Two-phase Dynamic Binary Translators", Feb. 15, 2004, IEEE, pp. 1-10.
Arnold, Matthew, Ryder Barbara G., A Framework for Reducing the Cost of Instrumented Code, PLDI 2001, Snowbird, Utah, Copyright 2001 ACM, 12 pages.
Roediger et al. (6938249) 20050800
Wu et al., "The Accuracy of Inital Prediction in Two-Phase Dynamic Binary Translators", Mar. 20, 2004, IEEE, pp. 1-12.
Chen, Michael K., Olukotun, Kunle, Test: A Tracer for Extracting Speculative Threads, © 2003 IEEE, Published in the Proceedings of CGO'03, Mar. 24-26, 2003 in San Francisco, CA, U.S.A., IEEE Service Center/445 Hoes Lane/P.O. Box 1331/Piscataway, NJ 08855-1331, U.S.A., 12 pages.
Chen et al., "Dynamic Trace Selection Using Performance Monitoring Hardware Sampling", Mar. 23, 2003, IEEE, pp. 79-90.
Lu et al., "The Performance of Runtime Data Cache Prefetching in a Dynamic Optimization System", Dec. 3, 2003, IEEE, pp. 1-11.
References_xml – year: 20050800
  ident: 6938249
  contributor:
    fullname: Roediger et al.
Score 2.7194133
Snippet A method, machine readable medium, and system are disclosed. In one embodiment the method comprises collecting a loop trip count continuously during runtime of...
SourceID uspatents
SourceType Open Access Repository
Title Continuous trip count profiling for loop optimizations in two-phase dynamic binary translators
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7428731
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NS8NAEB1qEdSTomL9Yg5eV0O7yTZnaQiC0oNCT5Zsd6OFdDc0G_r3O7uxxYteNzAMWWbfG5j3BuAhKWRKqMBZEmvBONE35t1PmSrSSBFBX6iwteT1Lck_-MssnvUg32thVlRGrKZcmse2qZ0Nw5X0vHcXzzrzZ-8RaLz7wMZUtlBTVT4Jz_29oPpgHPnRvkmWn8ARhSDKZlzzCzSyUzichtMz6GlzDp_eCGppWmq10VGpYljTgN3SbAIQJPqIlbU1Wirj1U4fiUuDbmNZ_U14g6pbII8yyGgpDiFN5fvm5gIwm7w_52yfzPxr7Ydc5tFP0qNL6FOzr68ARSn1eCFElJYxH2pdaC5iwTkXqeSJFAMY_Bnm-p9vN3C8m3QYjm6h79atviM4dfI-_KstQFCCzQ
link.rule.ids 230,309,783,805,888,64375
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLamgXicQIAYzxy4BqotbdYzrCqvqQeQdqJqlhQmbUm1ptrfx0nZxAWuiWRZiZzvs2J_BriJChEjKjAahYpThvSNOvVTKos4kEjQp9JPLXkdR-k7e5qEkw6km16YBYYRrdCX-rapK2t8cSU-7-3F01b82WkEaqc-sNJzU8hMlnfccX_XUL3lvqJccd8oSfdhF40gadO2_gUbyQFsZ371EDpKH8GHk4Ka6QaTbWIxWIkf1EDasdkIIQQJJJkbUxGDgbxYd0iSmSZ2ZWj1hYhDZDtCngjfSIt2EGvmLnOuj4Eko7f7lG6cyT-XrswlD37cHpxAF9N9dQqEl0INp5wHcRmyvlKFYjzkjDEeCxYJ3oPen2bO_tm7hp3sIclfHsfP57C3LnvoDy6ga5eNukRsteLKH9s3zqaFyQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Continuous+trip+count+profiling+for+loop+optimizations+in+two-phase+dynamic+binary+translators&rft.inventor=Wu%2C+Youfeng&rft.inventor=Breternitz%2C+Jr%2C+Mauricio&rft.number=7428731&rft.date=2008-09-23&rft.externalDBID=n%2Fa&rft.externalDocID=07428731