https://peertube.watch/videos/watch/a0a446e9-69d9-4c01-a777-524af8de33fc Register allocator is a key component in Valgrind's VEX subsystem. Superficially it only translates virtual registers to the real ones. But is that really all? What actually happens under the covers, what algorithms are at play here and what are the constraints under which it operates? Last year, a major overhaul of the Valgrind VEX register allocator has been done, resulting in a new version v3 which is now used by Valgrind. In addition to a new design, new register allocation algorithms have been also implemented, producing faster and smaller code. A brief introduction to Valgrind VEX subsystem will be given, to put the register allocator component and its interfaces into context. Then the operation of register allocator v3 will be presented in an illustrative way, including major data structures. Code snippets from amd64 and aarch64 architectures will be used for examples. Brief comparison with v2 will be also given. After that, several algorithms will be described which contribute to the success of v3; again showing their operation on graphics. Finally there will be some time for discussion and feedback gathering. Speaker: Ivo Raisr, Track: Debugging tools, Room: AW1.121, When: Saturday 3 February 2018, 11:00–11:25 (Brussels time), Schedule: FOSDEM 2018 event page, Slides & links Live slides, Licence: Creative Commons Attribution 2.0 Belgium (CC BY 2.0 BE) (as stated in the FOSDEM video archive). Attribution: “Valgrind register allocator overhaul” by Ivo Raisr, FOSDEM 2018. Original recording: 2018/AW1.121/debugging_tools_valgrind_regalloc.webm from the FOSDEM video archive. This channel is an unofficial mirror; FOSDEM is a free and non-commercial event organised by the community for the community. Sat, 10 Oct 2026 00:36:24 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://peertube.watch https://peertube.watch/lazy-static/avatars/3b284627-b75f-409e-ac2e-10f4c2946f43.png https://peertube.watch/videos/watch/a0a446e9-69d9-4c01-a777-524af8de33fc All rights reserved, unless otherwise specified in the terms specified at https://peertube.watch/about and potential licenses granted by each content's rightholder.