INSTRUCTION ELIMINATION THROUGH HARDWARE DRIVEN MEMOIZATION OF LOOP INSTANCES
Methods and apparatus for instruction elimination through hardware driven memoization of loop instances. A hardware-based loop memoization technique learns repeating sequences of loops and transparently removes instructions for the loop instructions from instruction sequences while making their outp...
Saved in:
Main Authors | , , |
---|---|
Format | Patent |
Language | English |
Published |
28.03.2024
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Methods and apparatus for instruction elimination through hardware driven memoization of loop instances. A hardware-based loop memoization technique learns repeating sequences of loops and transparently removes instructions for the loop instructions from instruction sequences while making their output available to dependent instructions as if the loop instructions had been executed. A path-based predictor is implemented at the front-end to predict these loop instances and remove their instructions from instruction sequences. A novel memoization prediction micro-operation (Uop) is inserted into the instruction sequence for instances of loops that are predicted to be memoized. The memoization prediction Uop is used to compare the input signature (expected set of input values for the loop) with the actual signature to determine correct and incorrect predictions. The input signature learnt is based on all live-ins of a loop, both explicit register-based live-ins as well as loads to memory in the loop body that determine code path and outputs. |
---|---|
AbstractList | Methods and apparatus for instruction elimination through hardware driven memoization of loop instances. A hardware-based loop memoization technique learns repeating sequences of loops and transparently removes instructions for the loop instructions from instruction sequences while making their output available to dependent instructions as if the loop instructions had been executed. A path-based predictor is implemented at the front-end to predict these loop instances and remove their instructions from instruction sequences. A novel memoization prediction micro-operation (Uop) is inserted into the instruction sequence for instances of loops that are predicted to be memoized. The memoization prediction Uop is used to compare the input signature (expected set of input values for the loop) with the actual signature to determine correct and incorrect predictions. The input signature learnt is based on all live-ins of a loop, both explicit register-based live-ins as well as loads to memory in the loop body that determine code path and outputs. |
Author | Gaur, Jayesh Subramoney, Sreenivas Soundararajan, Niranjan Kumar |
Author_xml | – fullname: Soundararajan, Niranjan Kumar – fullname: Subramoney, Sreenivas – fullname: Gaur, Jayesh |
BookMark | eNrjYmDJy89L5WTw9fQLDgkKdQ7x9PdTcPXxBPIdwewQjyD_UHcPBQ_HIJdwxyBXBZcgzzBXPwVfV19_zyiIGn83BR9__wAFkBmOfs6uwTwMrGmJOcWpvFCam0HZzTXE2UM3tSA_PrW4IDE5NS-1JD402MjAyMTQwNjC3MTR0Jg4VQAmYzF5 |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences Physics |
ExternalDocumentID | US2024103874A1 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_US2024103874A13 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 12:58:59 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_US2024103874A13 |
Notes | Application Number: US202217951859 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20240328&DB=EPODOC&CC=US&NR=2024103874A1 |
ParticipantIDs | epo_espacenet_US2024103874A1 |
PublicationCentury | 2000 |
PublicationDate | 20240328 |
PublicationDateYYYYMMDD | 2024-03-28 |
PublicationDate_xml | – month: 03 year: 2024 text: 20240328 day: 28 |
PublicationDecade | 2020 |
PublicationYear | 2024 |
RelatedCompanies | Intel Corporation |
RelatedCompanies_xml | – name: Intel Corporation |
Score | 3.5203834 |
Snippet | Methods and apparatus for instruction elimination through hardware driven memoization of loop instances. A hardware-based loop memoization technique learns... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
Title | INSTRUCTION ELIMINATION THROUGH HARDWARE DRIVEN MEMOIZATION OF LOOP INSTANCES |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20240328&DB=EPODOC&locale=&CC=US&NR=2024103874A1 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_G_HzTqfgxJaD0rdi10bUPRbY2tRO7jK6dw5eRtB0I0g1X8d83yTbd0x5zCUdycHe55O53AHdm7nCT2bnuYMZ02eNKZzlv6a0pbhtGxnJLFQpH_ccwxS_jh3ENPte1MAon9EeBIwqNyoS-V8pez_8fsXyVW7m45x-CNHsKEtfXVtGxBJczbc3vumRAfeppnuemQ60fqzmJBd7GHREr7ciLtETaJ6OurEuZbzqV4Ah2B4JfWR1DrSgbcOCte681YD9afXk3YE_laGYLQVzp4eIEIhFzJ3GqEkAQkQZoiWqLkjCm6XOIwk7sv3Vigvy4NyJ9FJGI9t6Xa2iAXikdIMlDtqYZnsJtQBIv1MUOJ38CmaTDzeNYZ1AvZ2VxDqhtONxi3Mm4jfG0yFnLKCxucLvAPMMmvoDmNk6X26ev4FAOZQaWaTehXn19F9fCJVf8RknyFzDjiTg |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dT8IwEL8Q_MA3RY0fqE00e1scW3XbAzGwD4eyjYwNiS9Lu43ExAwiM_77tgWUJ17vmkt7yd312rvfAdypuUlVYuSyiQmR-YwrmeS0LbenWFeUjOSaaBT2g0cvwS-Th0kNPte9MAIn9EeAIzKLypi9V8Jfz_8fsWxRW7m4px-MNHty444trbJjDi6nGpLd6zjD0A4tybI6yUgKIsHjWOA67rJcaUfn-Lz88jTu8b6U-WZQcQ9hd8jkldUR1IqyCQ1rPXutCfv-6su7CXuiRjNbMOLKDhfH4LOcO44SUQCCHO6Alqi2KPaiMHn2kNeN7Ldu5CA76o-dAPmOH_bfl2tCFw3CcIi4DD6aZnQCt64TW57Mdpj-KSRNRpvH0U6hXs7K4gyQrphUI9TMqIHxtMhJWyk0qlCjwDTDKj6H1jZJF9vZN9DwYn-QDvrB6yUccBavxlKNFtSrr-_iioXnil4Lrf4CxJSMJQ |
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=INSTRUCTION+ELIMINATION+THROUGH+HARDWARE+DRIVEN+MEMOIZATION+OF+LOOP+INSTANCES&rft.inventor=Soundararajan%2C+Niranjan+Kumar&rft.inventor=Subramoney%2C+Sreenivas&rft.inventor=Gaur%2C+Jayesh&rft.date=2024-03-28&rft.externalDBID=A1&rft.externalDocID=US2024103874A1 |