Gabriel Hjort Åkerlund via llvm-dev
2020-Oct-28 13:32 UTC
[llvm-dev] Optimal variant of regbankselect
Hi all, I have made an attempt of implementing an optimal variant of the register bank selector (regbankselect). The code is available for review at https://reviews.llvm.org/D90304, and I would greatly appreciate if anyone interested can provide their comments. I have run a few tests the regbankselect-*.mir testcases for AAarch64 and it seems to work, but more tests are surely needed to increase confidence in the implementation. I also tried using AMDGPU, but that backend does not provide the full list of InstructionMappings for a given MachineInstr, which is needed in order to compute the optimal selection of register banks. Cheers, Gabriel Hjort Åkerlund -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201028/658bb9c1/attachment.html> -------------- next part -------------- A non-text attachment was scrubbed... Name: smime.p7s Type: application/pkcs7-signature Size: 6320 bytes Desc: not available URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201028/658bb9c1/attachment.bin>
Dominik Montada via llvm-dev
2020-Oct-28 13:38 UTC
[llvm-dev] Optimal variant of regbankselect
Hi Gabriel, thank you so much for doing this! I'll try out the patch in our downstream implementation right away. Do you know how big of an impact this has on compile time compared to fast and greedy? Cheers, Dominik Am 28.10.20 um 14:32 schrieb Gabriel Hjort Åkerlund via llvm-dev:> > Hi all, > > I have made an attempt of implementing an optimal variant of the > register bank selector (regbankselect). The code is available for > review at https://reviews.llvm.org/D90304, and I would greatly > appreciate if anyone interested can provide their comments. I have run > a few tests the regbankselect-*.mir testcases for AAarch64 and it > seems to work, but more tests are surely needed to increase confidence > in the implementation. I also tried using AMDGPU, but that backend > does not provide the full list of InstructionMappings for a given > MachineInstr, which is needed in order to compute the optimal > selection of register banks. > > Cheers, > > Gabriel Hjort Åkerlund > > > _______________________________________________ > LLVM Developers mailing list > llvm-dev at lists.llvm.org > https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev-- ---------------------------------------------------------------------- Dominik Montada Email: dominik.montada at hightec-rt.com HighTec EDV-Systeme GmbH Phone: +49 681 92613 19 Europaallee 19 Fax: +49-681-92613-26 D-66113 Saarbrücken WWW: http://www.hightec-rt.com Managing Director: Vera Strothmann Register Court: Saarbrücken, HRB 10445, VAT ID: DE 138344222 This e-mail may contain confidential and/or privileged information. If you are not the intended recipient please notify the sender immediately and destroy this e-mail. Any unauthorised copying, disclosure or distribution of the material in this e-mail is strictly forbidden. --- -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201028/5abcb345/attachment-0001.html> -------------- next part -------------- A non-text attachment was scrubbed... Name: smime.p7s Type: application/x-pkcs7-signature Size: 6822 bytes Desc: not available URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201028/5abcb345/attachment-0001.bin>
Gabriel Hjort Åkerlund via llvm-dev
2020-Oct-29 04:40 UTC
[llvm-dev] Optimal variant of regbankselect
Hi Dominik, (Sorry for spamming; the first reply only went to you and not the list.) Cool that you want to try it out! There will for sure be some bugs in it, so please let me know if/when you find one and Ill fix it. And if you could make a testcase out of it, that would be superb (as theres currently a complete lack of tests). Although I havent measured it, I expect the compilation time to take about 3x more compared to greedy as it makes three passes over the instructions. However, the most amount of work is done in the first pass, which is comparable to the pass made in greedy. So hopefully its less than 3x, but this should really be measured over a set of functions to get an accurate figure. Also, there will most likely be improvements to be had to decrease compilation time. Cheers, Gabriel From: llvm-dev <llvm-dev-bounces at lists.llvm.org> On Behalf Of Dominik Montada via llvm-dev Sent: den 28 oktober 2020 14:39 To: llvm-dev at lists.llvm.org Subject: Re: [llvm-dev] Optimal variant of regbankselect Hi Gabriel, thank you so much for doing this! I'll try out the patch in our downstream implementation right away. Do you know how big of an impact this has on compile time compared to fast and greedy? Cheers, Dominik Am 28.10.20 um 14:32 schrieb Gabriel Hjort Åkerlund via llvm-dev: Hi all, I have made an attempt of implementing an optimal variant of the register bank selector (regbankselect). The code is available for review at https://reviews.llvm.org/D90304 <https://protect2.fireeye.com/v1/url?k=1bd4b7f0-45642a68-1bd4f76b-861fcb972b fc-40f905c996dc0e0e&q=1&e=2c298e05-1e99-4460-b1a6-8895b7e94086&u=https%3A%2F %2Freviews.llvm.org%2FD90304> , and I would greatly appreciate if anyone interested can provide their comments. I have run a few tests the regbankselect-*.mir testcases for AAarch64 and it seems to work, but more tests are surely needed to increase confidence in the implementation. I also tried using AMDGPU, but that backend does not provide the full list of InstructionMappings for a given MachineInstr, which is needed in order to compute the optimal selection of register banks. Cheers, Gabriel Hjort Åkerlund _______________________________________________ LLVM Developers mailing list llvm-dev at lists.llvm.org <mailto:llvm-dev at lists.llvm.org> https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev <https://protect2.fireeye.com/v1/url?k=7a04028d-24b49f15-7a044216-861fcb972b fc-6323099c52b73708&q=1&e=2c298e05-1e99-4460-b1a6-8895b7e94086&u=https%3A%2F %2Flists.llvm.org%2Fcgi-bin%2Fmailman%2Flistinfo%2Fllvm-dev> -- ---------------------------------------------------------------------- Dominik Montada Email: dominik.montada at hightec-rt.com <mailto:dominik.montada at hightec-rt.com> HighTec EDV-Systeme GmbH Phone: +49 681 92613 19 Europaallee 19 Fax: +49-681-92613-26 D-66113 Saarbrücken WWW: http://www.hightec-rt.com <https://protect2.fireeye.com/v1/url?k=c80bd3cf-96bb4e57-c80b9354-861fcb972b fc-bf8c336a375c6bef&q=1&e=2c298e05-1e99-4460-b1a6-8895b7e94086&u=http%3A%2F% 2Fwww.hightec-rt.com%2F> Managing Director: Vera Strothmann Register Court: Saarbrücken, HRB 10445, VAT ID: DE 138344222 This e-mail may contain confidential and/or privileged information. If you are not the intended recipient please notify the sender immediately and destroy this e-mail. Any unauthorised copying, disclosure or distribution of the material in this e-mail is strictly forbidden. --- -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201029/90391071/attachment.html> -------------- next part -------------- A non-text attachment was scrubbed... Name: smime.p7s Type: application/pkcs7-signature Size: 6320 bytes Desc: not available URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201029/90391071/attachment.bin>