{"title":"基于增量图着色的VLIW处理器寄存器分配","authors":"Xuemeng Zhang, Hui Wu, Haiyan Sun","doi":"10.1109/TrustCom.2013.113","DOIUrl":null,"url":null,"abstract":"This paper presents an incremental register allocator based on graph colouring for clustered VLIW processor. This register allocator is integrated with an instruction scheduler which schedules all the basic blocks of a program in reverse postorder and all the operations of each basic block based on their priorities. When scheduling an operation, the register allocator assigns physical registers to virtual registers of the operation by incremental graph colouring. Our approach is an integrated approach which can avoid the traditional phase ordering problem. We have simulated our approach and a previous approach CARS using a set of benchmarks. The simulation results show that our approach outperforms CARS by 9.03%, 13.43%, 10.35% for three processor models, respectively, in terms of the average schedule lengths of basic blocks.","PeriodicalId":206739,"journal":{"name":"2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications","volume":"97 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Register Allocation by Incremental Graph Colouring for Clustered VLIW Processors\",\"authors\":\"Xuemeng Zhang, Hui Wu, Haiyan Sun\",\"doi\":\"10.1109/TrustCom.2013.113\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an incremental register allocator based on graph colouring for clustered VLIW processor. This register allocator is integrated with an instruction scheduler which schedules all the basic blocks of a program in reverse postorder and all the operations of each basic block based on their priorities. When scheduling an operation, the register allocator assigns physical registers to virtual registers of the operation by incremental graph colouring. Our approach is an integrated approach which can avoid the traditional phase ordering problem. We have simulated our approach and a previous approach CARS using a set of benchmarks. The simulation results show that our approach outperforms CARS by 9.03%, 13.43%, 10.35% for three processor models, respectively, in terms of the average schedule lengths of basic blocks.\",\"PeriodicalId\":206739,\"journal\":{\"name\":\"2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications\",\"volume\":\"97 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TrustCom.2013.113\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TrustCom.2013.113","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Register Allocation by Incremental Graph Colouring for Clustered VLIW Processors
This paper presents an incremental register allocator based on graph colouring for clustered VLIW processor. This register allocator is integrated with an instruction scheduler which schedules all the basic blocks of a program in reverse postorder and all the operations of each basic block based on their priorities. When scheduling an operation, the register allocator assigns physical registers to virtual registers of the operation by incremental graph colouring. Our approach is an integrated approach which can avoid the traditional phase ordering problem. We have simulated our approach and a previous approach CARS using a set of benchmarks. The simulation results show that our approach outperforms CARS by 9.03%, 13.43%, 10.35% for three processor models, respectively, in terms of the average schedule lengths of basic blocks.