Nilton Luiz Queiroz Jr, Anderson Faustino da Silva
{"title":"基于图的构建优化序列模型:优化序列长度对代码大小和加速的影响研究","authors":"Nilton Luiz Queiroz Jr, Anderson Faustino da Silva","doi":"10.1016/j.cola.2022.101188","DOIUrl":null,"url":null,"abstract":"<div><p>Embedded Systems applications have several limitations, one of these limitations is the memory size. Modern compilers provide optimization sequences that reduce the code size, contributing to solve this memory issue. However, the optimization search space is very large, and the same optimization can be applied several times in the same program. Consequently, there is a need to determine the optimization sequence length. Furthermore, sometimes applying optimizations does not result in a significant speedup gain. In this paper, we present an evaluation of optimization sequence lengths, their impact on the code size reduction and speedup increase using a graph-based model to build optimization sequences. The results indicate that is possible to achieve about 15.1% of code size reduction over <span>O0</span>, and also obtain speedups better than <span>O2</span> optimization level, while <span>Oz</span> achieves 15.5% of code size reduction but cannot reach the speedup of <span>O2</span> optimization level.</p></div>","PeriodicalId":48552,"journal":{"name":"Journal of Computer Languages","volume":"74 ","pages":"Article 101188"},"PeriodicalIF":1.7000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A graph-based model for build optimization sequences: A study of optimization sequence length impacts on code size and speedup\",\"authors\":\"Nilton Luiz Queiroz Jr, Anderson Faustino da Silva\",\"doi\":\"10.1016/j.cola.2022.101188\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Embedded Systems applications have several limitations, one of these limitations is the memory size. Modern compilers provide optimization sequences that reduce the code size, contributing to solve this memory issue. However, the optimization search space is very large, and the same optimization can be applied several times in the same program. Consequently, there is a need to determine the optimization sequence length. Furthermore, sometimes applying optimizations does not result in a significant speedup gain. In this paper, we present an evaluation of optimization sequence lengths, their impact on the code size reduction and speedup increase using a graph-based model to build optimization sequences. The results indicate that is possible to achieve about 15.1% of code size reduction over <span>O0</span>, and also obtain speedups better than <span>O2</span> optimization level, while <span>Oz</span> achieves 15.5% of code size reduction but cannot reach the speedup of <span>O2</span> optimization level.</p></div>\",\"PeriodicalId\":48552,\"journal\":{\"name\":\"Journal of Computer Languages\",\"volume\":\"74 \",\"pages\":\"Article 101188\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computer Languages\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2590118422000855\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computer Languages","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2590118422000855","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
A graph-based model for build optimization sequences: A study of optimization sequence length impacts on code size and speedup
Embedded Systems applications have several limitations, one of these limitations is the memory size. Modern compilers provide optimization sequences that reduce the code size, contributing to solve this memory issue. However, the optimization search space is very large, and the same optimization can be applied several times in the same program. Consequently, there is a need to determine the optimization sequence length. Furthermore, sometimes applying optimizations does not result in a significant speedup gain. In this paper, we present an evaluation of optimization sequence lengths, their impact on the code size reduction and speedup increase using a graph-based model to build optimization sequences. The results indicate that is possible to achieve about 15.1% of code size reduction over O0, and also obtain speedups better than O2 optimization level, while Oz achieves 15.5% of code size reduction but cannot reach the speedup of O2 optimization level.