Tugsbayasgalan Manlaibaatar

Tugsbayasgalan  Manlaibaatar
MIT EECS | Landsman Undergraduate Research and Innovation Scholar
Advisor: Saman P. Amarasinghe
Department: EECS
Years: 2018-2019
Research Project Title:

Accelerating Triangular Counting on Large-Scale Graphs

abstract:In this project, we are going to implement the high performance version of the triangular counting algorithm that can work efficiently on big systems using Graphit, a new domain specific programming language suited for graphs that generates fast implementations from high-level algorithm specifications. Then, we are planning to compare the result with previous works done in this field. If time permits, we will extend our project to implement different highly optimized graph algorithms in Graphit and work towards improving the current version of Graphit.

My name is Tugsuu and I am a rising senior who is majoring in 6-3. I am prepared for the SuperUROP by the classes I have taken at MIT. By doing this project, I hope to learn more about performance engineering and gain more practical skills. I am excited for the many challenges that the project will bring.