Optimization based on LLVM global instruction selection

Optimization based on LLVM global instruction selection

Instruction selection is a key component of code generation. High-quality instruction selection has a great impact on the size and quality of the generated code. The existing instruction selection technology is mostly limited to a single statement or a single basic block, and the global instruction...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2021-04, Vol.1856 (1), p.12004
Hauptverfasser: Zhufeng, Huang, Jiandong, Shang
Format: Artikel
Sprache:eng
Schlagworte:
Entire functions
Optimization
Physics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 1
container_start_page 12004
container_title Journal of physics. Conference series
container_volume 1856
creator Zhufeng, Huang
Jiandong, Shang
description Instruction selection is a key component of code generation. High-quality instruction selection has a great impact on the size and quality of the generated code. The existing instruction selection technology is mostly limited to a single statement or a single basic block, and the global instruction selection based on LLVM degrades the entire function in the form of SSA. Global instruction selection optimization based on LLVM is implemented on Shenwei platform, including global instruction merge optimization based on cost model, register bank selection optimization and instruction locality optimization. Through the test of SPEC CPU2006, Experimental results show that the average speed-up ratio before and after the optimization of global instruction selection based on LLVM is 1.08, and the maximum speed-up ratio is 1.36. In addition, when the quality of the generated code is equivalent, the global instruction selection is compared with the default instruction selection, the LLC compilation speed is increased by an average of 20%, and the entire compilation cycle is increased by an average of 6%-8%.
doi_str_mv 10.1088/1742-6596/1856/1/012004
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2511968631</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2511968631</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1954-e0ffee9bd292cd449d9f852fcd7c249ffaf08045f522300c00da46be24b8c7d83</originalsourceid><addsrcrecordid>eNo9kE1LxDAQhoMouO76Gyx4rp2kSZMcZfELKnvRvYY0H9Kl29akPeivt93KzmHmhXmZl3kQusPwgEGIDHNK0oLJIsOCTS0DTADoBVqdN5dnLcQ1uonxAJBPxVeI7_qhPta_eqi7Nql0dDaZRFnu35Ovpqt0k9RtHMJoToboGndSG3TldRPd7f9co8_np4_ta1ruXt62j2VqsGQ0deC9c7KyRBJjKZVWesGIN5YbQqX32oMAyjwjJAcwAFbTonKEVsJwK_I1ul_u9qH7Hl0c1KEbQztFKsIwloUocjy5-OIyoYsxOK_6UB91-FEY1ExJzf-rmYWaKSmsFkr5HzpsWjw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2511968631</pqid></control><display><type>article</type><title>Optimization based on LLVM global instruction selection</title><source>IOP Publishing Free Content</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>IOPscience extra</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><creator>Zhufeng, Huang ; Jiandong, Shang</creator><creatorcontrib>Zhufeng, Huang ; Jiandong, Shang</creatorcontrib><description>Instruction selection is a key component of code generation. High-quality instruction selection has a great impact on the size and quality of the generated code. The existing instruction selection technology is mostly limited to a single statement or a single basic block, and the global instruction selection based on LLVM degrades the entire function in the form of SSA. Global instruction selection optimization based on LLVM is implemented on Shenwei platform, including global instruction merge optimization based on cost model, register bank selection optimization and instruction locality optimization. Through the test of SPEC CPU2006, Experimental results show that the average speed-up ratio before and after the optimization of global instruction selection based on LLVM is 1.08, and the maximum speed-up ratio is 1.36. In addition, when the quality of the generated code is equivalent, the global instruction selection is compared with the default instruction selection, the LLC compilation speed is increased by an average of 20%, and the entire compilation cycle is increased by an average of 6%-8%.</description><identifier>ISSN: 1742-6588</identifier><identifier>EISSN: 1742-6596</identifier><identifier>DOI: 10.1088/1742-6596/1856/1/012004</identifier><language>eng</language><publisher>Bristol: IOP Publishing</publisher><subject>Entire functions ; Optimization ; Physics</subject><ispartof>Journal of physics. Conference series, 2021-04, Vol.1856 (1), p.12004</ispartof><rights>2021. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c1954-e0ffee9bd292cd449d9f852fcd7c249ffaf08045f522300c00da46be24b8c7d83</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Zhufeng, Huang</creatorcontrib><creatorcontrib>Jiandong, Shang</creatorcontrib><title>Optimization based on LLVM global instruction selection</title><title>Journal of physics. Conference series</title><description>Instruction selection is a key component of code generation. High-quality instruction selection has a great impact on the size and quality of the generated code. The existing instruction selection technology is mostly limited to a single statement or a single basic block, and the global instruction selection based on LLVM degrades the entire function in the form of SSA. Global instruction selection optimization based on LLVM is implemented on Shenwei platform, including global instruction merge optimization based on cost model, register bank selection optimization and instruction locality optimization. Through the test of SPEC CPU2006, Experimental results show that the average speed-up ratio before and after the optimization of global instruction selection based on LLVM is 1.08, and the maximum speed-up ratio is 1.36. In addition, when the quality of the generated code is equivalent, the global instruction selection is compared with the default instruction selection, the LLC compilation speed is increased by an average of 20%, and the entire compilation cycle is increased by an average of 6%-8%.</description><subject>Entire functions</subject><subject>Optimization</subject><subject>Physics</subject><issn>1742-6588</issn><issn>1742-6596</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNo9kE1LxDAQhoMouO76Gyx4rp2kSZMcZfELKnvRvYY0H9Kl29akPeivt93KzmHmhXmZl3kQusPwgEGIDHNK0oLJIsOCTS0DTADoBVqdN5dnLcQ1uonxAJBPxVeI7_qhPta_eqi7Nql0dDaZRFnu35Ovpqt0k9RtHMJoToboGndSG3TldRPd7f9co8_np4_ta1ruXt62j2VqsGQ0deC9c7KyRBJjKZVWesGIN5YbQqX32oMAyjwjJAcwAFbTonKEVsJwK_I1ul_u9qH7Hl0c1KEbQztFKsIwloUocjy5-OIyoYsxOK_6UB91-FEY1ExJzf-rmYWaKSmsFkr5HzpsWjw</recordid><startdate>20210401</startdate><enddate>20210401</enddate><creator>Zhufeng, Huang</creator><creator>Jiandong, Shang</creator><general>IOP Publishing</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>H8D</scope><scope>HCIFZ</scope><scope>L7M</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope></search><sort><creationdate>20210401</creationdate><title>Optimization based on LLVM global instruction selection</title><author>Zhufeng, Huang ; Jiandong, Shang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1954-e0ffee9bd292cd449d9f852fcd7c249ffaf08045f522300c00da46be24b8c7d83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Entire functions</topic><topic>Optimization</topic><topic>Physics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhufeng, Huang</creatorcontrib><creatorcontrib>Jiandong, Shang</creatorcontrib><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Aerospace Database</collection><collection>SciTech Premium Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><jtitle>Journal of physics. Conference series</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhufeng, Huang</au><au>Jiandong, Shang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimization based on LLVM global instruction selection</atitle><jtitle>Journal of physics. Conference series</jtitle><date>2021-04-01</date><risdate>2021</risdate><volume>1856</volume><issue>1</issue><spage>12004</spage><pages>12004-</pages><issn>1742-6588</issn><eissn>1742-6596</eissn><abstract>Instruction selection is a key component of code generation. High-quality instruction selection has a great impact on the size and quality of the generated code. The existing instruction selection technology is mostly limited to a single statement or a single basic block, and the global instruction selection based on LLVM degrades the entire function in the form of SSA. Global instruction selection optimization based on LLVM is implemented on Shenwei platform, including global instruction merge optimization based on cost model, register bank selection optimization and instruction locality optimization. Through the test of SPEC CPU2006, Experimental results show that the average speed-up ratio before and after the optimization of global instruction selection based on LLVM is 1.08, and the maximum speed-up ratio is 1.36. In addition, when the quality of the generated code is equivalent, the global instruction selection is compared with the default instruction selection, the LLC compilation speed is increased by an average of 20%, and the entire compilation cycle is increased by an average of 6%-8%.</abstract><cop>Bristol</cop><pub>IOP Publishing</pub><doi>10.1088/1742-6596/1856/1/012004</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1742-6588
ispartof Journal of physics. Conference series, 2021-04, Vol.1856 (1), p.12004
issn 1742-6588
1742-6596
language eng
recordid cdi_proquest_journals_2511968631
source IOP Publishing Free Content; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; IOPscience extra; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry
subjects Entire functions
Optimization
Physics
title Optimization based on LLVM global instruction selection
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T22%3A07%3A20IST&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=Optimization%20based%20on%20LLVM%20global%20instruction%20selection&rft.jtitle=Journal%20of%20physics.%20Conference%20series&rft.au=Zhufeng,%20Huang&rft.date=2021-04-01&rft.volume=1856&rft.issue=1&rft.spage=12004&rft.pages=12004-&rft.issn=1742-6588&rft.eissn=1742-6596&rft_id=info:doi/10.1088/1742-6596/1856/1/012004&rft_dat=%3Cproquest_cross%3E2511968631%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=2511968631&rft_id=info:pmid/&rfr_iscdi=true