Elizabeth Wei

Elizabeth  Wei
MIT EECS | Lincoln Laboratory Undergraduate Research and Innovation Scholar
Advisor: Samuel R. Madden
Department: EECS
Areas of Research: Computer Systems
Years: 2018-2019
Research Project Title:

Optimizing Lossless Compression on GPUs

abstract:Efficient data analysis is increasingly difficult as the growth of dataset sizes outpaces the growth of CPU processing power. For that reason, GPU-accelerated databases are an increasingly popular idea. However, two major issues that GPU-based systems face are data movement overhead and relatively expensive, limited memory. Our project focuses on solving both issues by implementing the delta binary packed encoding scheme for integer columns' compression on GPUs, while assuming that the dataset is resident on the GPUs.

“I am excited about SuperUROP because it lets me apply what I have learned from classes I have taken in previous terms, such as 6.824 (Distributed Computer Systems Engineering), 6.172 (Performance Engineering of Software Systems ), and 6.828 (Operating System Engineering), to a project with real-world load and resource constraints. This project will help me further understand the modern CPU/GPU architectures and how to program them efficiently.”