Efficient Data Structures with GraalVM Native Image
Type of Position: PhD Scholarship (Bolsa de Doutoramento)
Type of Contract: Research grant
Duration: 6 Months
Closed at: 2021-May-31
Object Oriented Programming has flourished in many areas ranging from web-oriented microservices, data processing, to databases. However, while representing domain entities as objects is appealing to developers, it leads to high data fragmentation as data is loaded into applications as large collections of data objects, resulting in high memory footprint and poor locality.
To minimize the memory footprint and improve locality, this project will look into how to optimize the layout of objects inside widely used data structures such as Maps and Lists. The goal is to take advantage of GraalVM Native Image to statically analyze the application code and verify that some data layout transformations are possible.
Rodrigo Fraga Barcelos Paulus Bruno