System and method for control logic code reordering based on stochastic execution time information

A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean conditional expressions is disclosed. Each conditional expression is profiled using a representative set of test vectors to determine the probabilities...

Full description

Saved in:
Bibliographic Details
Main Authors Gan, Kim-Chyan, Pessoa, Lucio F. C, Su, Wen Wu
Format Patent
LanguageEnglish
Published 19.10.2010
Online AccessGet full text

Cover

Abstract A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean conditional expressions is disclosed. Each conditional expression is profiled using a representative set of test vectors to determine the probabilities of individual conditions and combinations of conditions in the expression. Next, the expression is restructured or reordered, including selective computation of subexpressions, based on the probability information, so as to maximize the probability of a short-circuit termination of evaluation of the expression and/or to minimize the statistical execution time of the expression. This process is performed for all Boolean conditional expressions related to the control processing flow.
AbstractList A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean conditional expressions is disclosed. Each conditional expression is profiled using a representative set of test vectors to determine the probabilities of individual conditions and combinations of conditions in the expression. Next, the expression is restructured or reordered, including selective computation of subexpressions, based on the probability information, so as to maximize the probability of a short-circuit termination of evaluation of the expression and/or to minimize the statistical execution time of the expression. This process is performed for all Boolean conditional expressions related to the control processing flow.
Author Pessoa, Lucio F. C
Su, Wen Wu
Gan, Kim-Chyan
Author_xml – sequence: 1
  givenname: Kim-Chyan
  surname: Gan
  fullname: Gan, Kim-Chyan
– sequence: 2
  givenname: Lucio F. C
  surname: Pessoa
  fullname: Pessoa, Lucio F. C
– sequence: 3
  givenname: Wen Wu
  surname: Su
  fullname: Su, Wen Wu
BookMark eNqNjD0KwkAQRrfQwr87zAWEqEXSi2KvvUx2J8lCdkZ2JqC3dwMewOrxPR7f2i1YmFauvX_UKAFygEQ2SIBOMnhhyzLCKH30ZQWCTJID5cg9tKgUQBjUxA-oVhp6k58sFmkxEUQuNwlnsXXLDkel3Y8bB9fL43zbT_pCIzZ99hlnVHVzaOpjdfoj-QJyskEs
ContentType Patent
CorporateAuthor Freescale Semiconductor, Inc
CorporateAuthor_xml – name: Freescale Semiconductor, Inc
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 07818720
GroupedDBID EFH
ID FETCH-uspatents_grants_078187203
IEDL.DBID EFH
IngestDate Sun Mar 05 22:31:21 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_078187203
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7818720
ParticipantIDs uspatents_grants_07818720
PatentNumber 7818720
PublicationCentury 2000
PublicationDate 20101019
PublicationDateYYYYMMDD 2010-10-19
PublicationDate_xml – month: 10
  year: 2010
  text: 20101019
  day: 19
PublicationDecade 2010
PublicationYear 2010
References Kaler et al. (6742143) 20040500
Pettis et al. (5212794) 19930500
Pettis et al., "Profile Guided Code Positioning," 20 years of the ACM/SIGPLAN Conference on Programming Language Design and Implementation (1979-1999), A Selection 2003. ACM, 2003 (originally published 1990, ACM PLDI in White Plains, NY). pp. 398-411.
Master (2004/0093589) 20040500
Kowalski et al. (5999923) 19991200
References_xml – year: 19930500
  ident: 5212794
  contributor:
    fullname: Pettis et al.
– year: 19991200
  ident: 5999923
  contributor:
    fullname: Kowalski et al.
– year: 20040500
  ident: 2004/0093589
  contributor:
    fullname: Master
– year: 20040500
  ident: 6742143
  contributor:
    fullname: Kaler et al.
Score 2.7919707
Snippet A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean...
SourceID uspatents
SourceType Open Access Repository
Title System and method for control logic code reordering based on stochastic execution time information
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7818720
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8QwEB7WRVBPiorrizl4jdbd9JGzbCmCsgeFvS1NmuhB06Xtoj_fmbQsXhRymkAY8vpmmJlvAG7SqIz1lEP_RjshbaKF0vdKxHGmnXVqZh3XDj89J8WrfFzGyxEU21qYT3pGYk26tLebdt3VIbmSvvf-4EVP_swcgZ7ZB778R11Wi8rdpYQ86ZSc950s4tSueV4cwB4tQSab79pfoJEfwu4iSI9gZP0x6J4cHMl1x75vM5LBiEOuOIY_CLnCHBsbCDEJVJBBpsLaI9lo5r1kUmW039aE64LcGB4H6lMWnADm85eHQmwVWr01nOiyigbFZ6cwJoffngGSjyVVkuokNZWslCGTQkqtnHJWukyWE5j8ucz5P3MXsB9i3zzUJYy7ZmOvCFI7fR326wfqZITa
link.rule.ids 230,309,786,808,891,64394
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLamgXicQIAYTx-4BsaWtssZVpXX1ANIu1VNm8AB2qntNH4-dlpNXEDKyZEiK6_Plu3PAFfBMPX0iEP_mbZCGl8LpW-V8LyJtsaqsbFcO_wy86M3-Tj35j2I1rUwX_SMxIJ0qa-X9aIpXXIlfe_twYuW_Jk5AgtmH1gVn2Wax7m9CQh5ghE57xuMscyiPw2jXdimRchoK5r6F2yEe7AZO-k-9ExxALqlB0dy3rHt3IxkMmKXLY7uF0KuMcfKOEpMghVkmMmxLJCstOwjZVplNN8mcxcGuTU8duSnLDgEDKevd5FYK5S8V5zqkgw71cdH0CeX3xwDkpcllR9oP8hymauMjAoptbLKGmknMh3A4M9lTv6Zu4St-D5Mnh9mT6ew4wLhPNQZ9Jtqac4JXxt94bbuB5GQh9Q
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=System+and+method+for+control+logic+code+reordering+based+on+stochastic+execution+time+information&rft.inventor=Gan%2C+Kim-Chyan&rft.inventor=Pessoa%2C+Lucio+F.+C&rft.inventor=Su%2C+Wen+Wu&rft.number=7818720&rft.date=2010-10-19&rft.externalDBID=n%2Fa&rft.externalDocID=07818720