OPTS: increasing branch prediction accuracy under context switch

OPTS: increasing branch prediction accuracy under context switch

Accurate branch prediction is essential for obtaining high performance in pipelined superscalar processors. Though many dynamic branch predictors have been proposed to obtain high prediction accuracy, they cannot perform as expected under context switches. It is observed that context switches, even...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Microprocessors and microsystems 2002-08, Vol.26 (6), p.291-300
Hauptverfasser: Lee, Moon-Sang, Kang, Young-Jae, Lee, Joon-Won, Maeng, Seung-Ryoul
Format: Artikel
Sprache:eng
Schlagworte:
Branch prediction
Context switch
Microprocessor
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 300
container_issue 6
container_start_page 291
container_title Microprocessors and microsystems
container_volume 26
creator Lee, Moon-Sang
Kang, Young-Jae
Lee, Joon-Won
Maeng, Seung-Ryoul
description Accurate branch prediction is essential for obtaining high performance in pipelined superscalar processors. Though many dynamic branch predictors have been proposed to obtain high prediction accuracy, they cannot perform as expected under context switches. It is observed that context switches, even at fairly large intervals, can seriously degrade the performance of dynamic branch predictors. In this paper we measure the effect of context switch on branch prediction, and present a new scheme which saves and restores branch predictor table when a context switch occurs. This scheme takes advantage of multiple small predictors which preserve branch predictor tables of independent processes. The effectiveness of reducing interprocess interference is evaluated by simulations.
doi_str_mv 10.1016/S0141-9331(02)00041-8
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_27670491</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0141933102000418</els_id><sourcerecordid>27670491</sourcerecordid><originalsourceid>FETCH-LOGICAL-c338t-1aeed833cfd2e6ef5f2ab312a9e6d9dd5b46018b0121efbc1e7c7242173cbb0d3</originalsourceid><addsrcrecordid>eNqFkEtLAzEUhYMoWKs_QZiV6GI0N5mnG5XiCwoVWtchc3PHRtpMTWbU_nunrbh1dTnwnQP3Y-wU-CVwyK6mHBKISynhnIsLznmfij02gCIXcZnIbJ8N_pBDdhTCew-lPBMDdjt5mU2vI-vQkw7WvUWV1w7n0cqTsdjaxkUasfMa11HnDPkIG9fSdxuFL9vi_Jgd1HoR6OT3Dtnrw_1s9BSPJ4_Po7txjFIWbQyayBRSYm0EZVSntdCVBKFLykxpTFolGYei4iCA6gqBcsxFIiCXWFXcyCE72-2ufPPRUWjV0gakxUI7arqgRJ7lPCmhB9MdiL4JwVOtVt4utV8r4GrjS219qY0MxYXa-lJF37vZ9aj_4tOSVwEtOew1eMJWmcb-s_ADXylytA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>27670491</pqid></control><display><type>article</type><title>OPTS: increasing branch prediction accuracy under context switch</title><source>Elsevier ScienceDirect Journals</source><creator>Lee, Moon-Sang ; Kang, Young-Jae ; Lee, Joon-Won ; Maeng, Seung-Ryoul</creator><creatorcontrib>Lee, Moon-Sang ; Kang, Young-Jae ; Lee, Joon-Won ; Maeng, Seung-Ryoul</creatorcontrib><description>Accurate branch prediction is essential for obtaining high performance in pipelined superscalar processors. Though many dynamic branch predictors have been proposed to obtain high prediction accuracy, they cannot perform as expected under context switches. It is observed that context switches, even at fairly large intervals, can seriously degrade the performance of dynamic branch predictors. In this paper we measure the effect of context switch on branch prediction, and present a new scheme which saves and restores branch predictor table when a context switch occurs. This scheme takes advantage of multiple small predictors which preserve branch predictor tables of independent processes. The effectiveness of reducing interprocess interference is evaluated by simulations.</description><identifier>ISSN: 0141-9331</identifier><identifier>EISSN: 1872-9436</identifier><identifier>DOI: 10.1016/S0141-9331(02)00041-8</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Branch prediction ; Context switch ; Microprocessor</subject><ispartof>Microprocessors and microsystems, 2002-08, Vol.26 (6), p.291-300</ispartof><rights>2002 Elsevier Science B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c338t-1aeed833cfd2e6ef5f2ab312a9e6d9dd5b46018b0121efbc1e7c7242173cbb0d3</citedby><cites>FETCH-LOGICAL-c338t-1aeed833cfd2e6ef5f2ab312a9e6d9dd5b46018b0121efbc1e7c7242173cbb0d3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0141933102000418$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids></links><search><creatorcontrib>Lee, Moon-Sang</creatorcontrib><creatorcontrib>Kang, Young-Jae</creatorcontrib><creatorcontrib>Lee, Joon-Won</creatorcontrib><creatorcontrib>Maeng, Seung-Ryoul</creatorcontrib><title>OPTS: increasing branch prediction accuracy under context switch</title><title>Microprocessors and microsystems</title><description>Accurate branch prediction is essential for obtaining high performance in pipelined superscalar processors. Though many dynamic branch predictors have been proposed to obtain high prediction accuracy, they cannot perform as expected under context switches. It is observed that context switches, even at fairly large intervals, can seriously degrade the performance of dynamic branch predictors. In this paper we measure the effect of context switch on branch prediction, and present a new scheme which saves and restores branch predictor table when a context switch occurs. This scheme takes advantage of multiple small predictors which preserve branch predictor tables of independent processes. The effectiveness of reducing interprocess interference is evaluated by simulations.</description><subject>Branch prediction</subject><subject>Context switch</subject><subject>Microprocessor</subject><issn>0141-9331</issn><issn>1872-9436</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNqFkEtLAzEUhYMoWKs_QZiV6GI0N5mnG5XiCwoVWtchc3PHRtpMTWbU_nunrbh1dTnwnQP3Y-wU-CVwyK6mHBKISynhnIsLznmfij02gCIXcZnIbJ8N_pBDdhTCew-lPBMDdjt5mU2vI-vQkw7WvUWV1w7n0cqTsdjaxkUasfMa11HnDPkIG9fSdxuFL9vi_Jgd1HoR6OT3Dtnrw_1s9BSPJ4_Po7txjFIWbQyayBRSYm0EZVSntdCVBKFLykxpTFolGYei4iCA6gqBcsxFIiCXWFXcyCE72-2ufPPRUWjV0gakxUI7arqgRJ7lPCmhB9MdiL4JwVOtVt4utV8r4GrjS219qY0MxYXa-lJF37vZ9aj_4tOSVwEtOew1eMJWmcb-s_ADXylytA</recordid><startdate>20020810</startdate><enddate>20020810</enddate><creator>Lee, Moon-Sang</creator><creator>Kang, Young-Jae</creator><creator>Lee, Joon-Won</creator><creator>Maeng, Seung-Ryoul</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20020810</creationdate><title>OPTS: increasing branch prediction accuracy under context switch</title><author>Lee, Moon-Sang ; Kang, Young-Jae ; Lee, Joon-Won ; Maeng, Seung-Ryoul</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c338t-1aeed833cfd2e6ef5f2ab312a9e6d9dd5b46018b0121efbc1e7c7242173cbb0d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Branch prediction</topic><topic>Context switch</topic><topic>Microprocessor</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lee, Moon-Sang</creatorcontrib><creatorcontrib>Kang, Young-Jae</creatorcontrib><creatorcontrib>Lee, Joon-Won</creatorcontrib><creatorcontrib>Maeng, Seung-Ryoul</creatorcontrib><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>Microprocessors and microsystems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lee, Moon-Sang</au><au>Kang, Young-Jae</au><au>Lee, Joon-Won</au><au>Maeng, Seung-Ryoul</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>OPTS: increasing branch prediction accuracy under context switch</atitle><jtitle>Microprocessors and microsystems</jtitle><date>2002-08-10</date><risdate>2002</risdate><volume>26</volume><issue>6</issue><spage>291</spage><epage>300</epage><pages>291-300</pages><issn>0141-9331</issn><eissn>1872-9436</eissn><abstract>Accurate branch prediction is essential for obtaining high performance in pipelined superscalar processors. Though many dynamic branch predictors have been proposed to obtain high prediction accuracy, they cannot perform as expected under context switches. It is observed that context switches, even at fairly large intervals, can seriously degrade the performance of dynamic branch predictors. In this paper we measure the effect of context switch on branch prediction, and present a new scheme which saves and restores branch predictor table when a context switch occurs. This scheme takes advantage of multiple small predictors which preserve branch predictor tables of independent processes. The effectiveness of reducing interprocess interference is evaluated by simulations.</abstract><pub>Elsevier B.V</pub><doi>10.1016/S0141-9331(02)00041-8</doi><tpages>10</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0141-9331
ispartof Microprocessors and microsystems, 2002-08, Vol.26 (6), p.291-300
issn 0141-9331
1872-9436
language eng
recordid cdi_proquest_miscellaneous_27670491
source Elsevier ScienceDirect Journals
subjects Branch prediction
Context switch
Microprocessor
title OPTS: increasing branch prediction accuracy under context switch
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T13%3A23%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=OPTS:%20increasing%20branch%20prediction%20accuracy%20under%20context%20switch&rft.jtitle=Microprocessors%20and%20microsystems&rft.au=Lee,%20Moon-Sang&rft.date=2002-08-10&rft.volume=26&rft.issue=6&rft.spage=291&rft.epage=300&rft.pages=291-300&rft.issn=0141-9331&rft.eissn=1872-9436&rft_id=info:doi/10.1016/S0141-9331(02)00041-8&rft_dat=%3Cproquest_cross%3E27670491%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=27670491&rft_id=info:pmid/&rft_els_id=S0141933102000418&rfr_iscdi=true