•Worked on the SAPPHIRE Compiler team to develop Register Allocation system for the Compiler, using Graph theory(Graph Coloring) and optimized the time complexity using graph properties such as Chordal graphs, Maximum Clique, Graph Cycles.
•Implemented Graph Coloring used C# and .NET libraries for Register Allocation of 8 registers for the Sapphire Compiler accounting for memory space.
•Conducted NUnit testing and for Coloring of graphs with up to 100,000+ nodes for valid register allocation while also accounting for memory allocated to registers for up to 64 bits, optimizing time complexity by 40%.
•Utilized ISA instructions to translate Bit Instructions from SPRIV instructions to Ray Core for 16 bit ISA.