Hello, my name is Alex Fallin.
I am a Computer Science PhD student working as part of the ECL under Dr. Martin Burtscher at Texas State University. I received my B.S. in Computer Science from Texas State in Spring 2020. I am currently working on parallel lossy and lossless compression schemes as part of the LC project.
I just wrapped up working on a highly-parallel MST implementation for GPUs that had very exciting results and has been accepted for publication in SC '23! I previously worked on bit flip minimization in memory transfers and finding an efficient parallel algorithm for the rectilinear Steiner tree problem.
For more information about the lab, please look at the ECL website.
Research Interests
My general research area is high-performance computing. In the past I have worked on adapting important algorithms to be run in parallel on the CPU and increasing the energy efficiency of GPU applications. Currently, I am working on data compression.
Projects
2021 - Present | LC Project Progressive Framework
My main current work is developing a progressive compression framework that allows a user to partially recover a file when they cannot download it in its entirety. This work is done as a part of the LC project, funded by the DoE.
2022 | GPU Parallel MST Computation
Worked on a parallel MST algorithm designed specifically for the GPU. We combined optimizations from the literature, along with some entirely new optimizations to parallelize MST generation on the GPU. This produced the fastest MST algorithm at time of writing. Submitted for publication.
2019 - 2021 | Energy Reduction via Bit-Flip Minimization
I worked with Dr. Burtscher on algorithms and techniques for reducing energy consumption on the GPU via reduction in switching activity over the bus. Together, we wrote a paper that is currently under submission to be published.
2019 | Parallel Rectilinear Steiner Minimum Tree Generation
I worked with Dr. Burtscher as an undergraduate researcher and implemented a rectilinear Steiner minimum tree algorithm. I also helped him write a paper that has been accepted for publication.
Summer 2018 | REUSSA Texas State
I worked with Dr. Rodion Podorozhny and Charles Rule on a project where we evaluated reinforcement learning and it's ability to produce optimal strategy in the game of Guess Who. This work was done as part of a 10-week REU funded by the NSF.
Publications
Alex Fallin, Andres Gonzalez, Jarim Seo, Randy Cornell, and Martin Burtscher. A High-Performance MST Implementation for GPUs. Proceedings of the 2023 ACM/IEEE International Conference for High Performance Computing, Networking, Storage, and Analysis. November 2023.
Alex Fallin and Martin Burtscher. Reducing Memory-Bus Energy Consumption of GPUs via Software-Based Bit-Flip Minimization. Proceedings of the Workshop on Memory Centric High-Performance Computing. November 2022.
Alex Fallin, Aarti Kothari, Jiayuan He, Christopher Yanez, Keshav Pingali, Rajit Manohar, and Martin Burtscher. A Simple, Fast, and GPU-friendly Steiner-Tree Heuristic. Proceedings of the 23rd IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing. May 2022.
Teaching Experience
DIA - Data Structures and Algorithms 2020-21 Academic Year
In spring 2021 I worked as an instructional assistant for the Facebook Engineer in Residence Karen Lu (~50 students). In fall 2020 I worked as an instructional assistant for the Facebook Engineer in Residence Alisha Harold (~150 students). During my time with these classes, I hosted office hours to help students, would occasionally lecture in class over assignments and how to complete them, and graded programming assignments.
Membership
President - Doctoral Student Organization for Computer Science at Texas State
Student Member ACM
Student Member IEEE Computer Society
Accolades
2023 TXST CS Research Excellence Award
2022 TXST CS Research Excellence Award
2022 TXST CS Graduate Academic Excellence Award
2021 TXST CS Graduate Academic Excellence Award
2020 TXST CS Scholarship
Contact
Feel free to contact me about my research or if you have any questions for me!
My email is alexfallin "at" txstate "dot" edu