home button research button publications button teaching button contact button

Professor 2015-present, ECL, CS, TX State
Associate Professor 2010-2015, ECL, CS, TX State
Research Scientist 2007-2010, ISS, ICES, UT Austin
Assistant Professor 2000-2007, CSL, ECE, Cornell

PhD (2000), Computer Science, CU Boulder
MS (1996), Computer Science, ETH Zurich
BS (1994), Computer Science, ETH Zurich

ECL button
Martin's head shot
Short Biography
Martin Burtscher is a Professor in the Department of Computer Science at Texas State University. He received the BS/MS degree from ETH Zurich and the PhD degree from the University of Colorado at Boulder. Martin's current research focuses on the parallelization of graph algorithms and complex programs for GPUs as well as on automatic algorithm synthesis for data compression and other domains. He has co-authored well over 100 peer-reviewed scientific publications. His work has been cited over 5500 times. Martin is a distinguished member of the ACM and a senior member of the IEEE.

Current Research Areas
GPU computing, parallel algorithm design, graph analytics, electronic design automation, data compression, algorithm synthesis, energy efficiency

I am always looking for creative and motivated students at all levels who are interested in working on these and related topics with me.

Efficient Computing Laboratory
Martin directs the Efficient Computing Laboratory (ECL). Its research goals are developing general strategies for parallelizing complex and irregular programs, creating techniques to automatically synthesize high-performance data-compression and other algorithms, and designing optimizations to improve performance and energy efficiency. Animations and more information are available here.

Faster computations and better algorithms can help save lives, solve health problems, increase safety, improve the environment, and keep us connected. At this point, parallelization is the primary way to make more powerful and energy-efficient computers possible. As we are reaching the limits of human ability, automatic synthesis is the most promising avenue for creating new and improved algorithms.

Projects and Publications
GPU computing (GC, MIS, CC, recurrences, prefix scans, graph algorithms, compression, n-body, TSP)
[PPoPP'20] [TOPC'18] [HPDC'18] [ASPLOS'18] [AGRP'16a] [AGRP'16b] [PLDI'16] [HPPAC'16] [HCW'16] [Cluster'15] [PDPTA'15] [GPGPU'15a] [GPGPU'15b] [GPCDP'14] [IISWC'14] [NAS'14] [SAC'14] [GPGPU'14] [HPCwire'14] [IPCCC'13] [PASA'13] [PDPTA'13] [IPDPS'13b] [GPGPU'13] [PPoPP'13] [IISWC'12] [PPoPP'12] [PDPTA'11b] [GPGPU'11] [GCG'11]
Parallel computing (parallelization, irregular programs, tracing, race tolerance, HPC)
[PPoPP'21] [ICCAD'19] [Cluster'19] [ESPT'18] [EduHPC'18] [WOSET'18] [SIGCSE'15] [EduPDHPC'13] [IPDPS'13a] [ICS'12] [TC'12] [PPoPP'12] [PLDI'11] [LCPC'10] [PPoPP'10] [ISPASS'09] [PPoPP'09a] [PPoPP'09b] [LCPC'08] [EUROPAR'05] [PDPTA'05] [SC'04] [PDPTA'02]
Lossless data compression (floating-point data, execution traces, mobile data, JavaScript code)
[DCC'18] [ACCN'17] [SC'16] [SPACE'16] [ICCCN'15] [TC'14] [MASCOTS'13] [TC'11] [CASES'10] [WebApps'10] [DCC'10] [ICCD'09] [DCC'09] [TC'09] [DCC'07a] [DCC'07b] [CAN'06] [DCC'06] [TC'05] [CGO'05] [SIGMETRICS'04] [PACT'03]
Performance optimization, recommendation systems, classification, phase detection
[CVIU'15] [DMIN'14] [3DOR'14] [PDPTA'11a] [ISPASS'11] [SC'10] [JPCS'09] [TG'09] [ISPASS'08] [IISWC'06] [MICRO'04] [PLDI'02]
Prefetching and caching (multicore architectures, helper threading, 3D architectures)
[HPCC'15] [TACO'06] [PACT'06] [D&T'05] [PACT'05] [TECHCON'05] [MSP'05]
Computational brain-injury modeling (bioengineering, visualization, BIC)
[BIOCOMP'12] [BIOCOMP'11] [BIOCOMP'08] [MSV'07] [SBC'07] [MSV'06] [SBC'05] [METMBS'05] [SBC'03]
Value prediction (value predictors, energy/complexity efficient design, confidence estimators)
[WISA'06] [CAN'05] [WDDD'05] [CF'05] [VPW'04] [TC'02] [CAN'02] [ICCD'00] [DISS'00] [PACT'99] [JILP'99] [PFDC'98]

Software and Data
GPU code: ECL-MIS (maximal independent sets), ECL-GC (graph coloring), ECL-CC (connected components), PLR (linear recurrences), SAM (prefix sums), MPC and GFC (compression), TSP_GPU (TSP), ECL-BH (n-body), FSM_GA
Energy/Performance: K20Power (GPU power profiler), PerfExpert/AutoSCOPE (bottleneck diagnosis)
FP compression: FPcrush, SPDP (tool), SPDP (HDF5), MPC, GFC, gFPC, pFPC, FPC, DP data, SP data
Benchmark suites: LonestarGPU (irregular GPU code), Lonestar (irregular CPU code)
Parallelization systems: ILCS (iterative local searches)
Sequence mining: CBBT (phase detection), patterns (frequent subsequences)
Trace compression: TCgen (compressor generator), VPC3 (compression algorithm)
Brain-injury modeling: TBI (model, BIC, animations)

Teaching Material
Lecture slides: Teaching modules (introduction to parallel programming for undergraduates)
Programming projects: Peachy assignments (computing a movie of zooming into a fractal)

Professional Activities
Committee Member: MICRO'21, ISCA'21, ISPASS'21, DRBSD'20, IWBDR'20, DRBSD'19, GPGPU'19, DRBSD'18b, DRBSD'18a, GPGPU'18, PPoPP'18, DRBSD'17b, EuroPar'17, DRBSD'17a, GPGPU'17, PPoPP'17, EduHPC'16, GPGPU'16, Cluster'15, PLDI'15, PPoPP'15, PLDI'14, PPoPP'14, GPGPU'13, PPoPP'13, GPGPU'12, PPoPP'12, PACT'11, ICSEC'11, PLDI'11, HPCA'11, PPoPP'10, ISCA'09, PPoPP'09, IISWC'08, MSPC'06, IISWC'05, CGO'05, ICS'02
Workshops & Tutorials: TUES1, COT5, COT4, PET5, COT3, PET4, PET3, COT2, PET2, COT1, PET1, VPW2, VPW1
Distinguished Member of the ACM; Senior Member of the IEEE and IEEE CS; Member of the NCWIT

ECL members by spring lake ECL members on campus

Current ECL members
Martin Burtscher: Director
Ghadeer Alabandi: GPU-based graph analytics (PhD)
Noushin Azami: Compressed graph data structures (PhD)
Alex Fallin: Bit-flip minimization (PhD)
Yiqian Liu: Verified parallel graph algorithms (PhD)
Patrick Parker: Parallel pattern routing (BS)
Corbin Walters: Irregular OpenMP benchmarks (BS)

A few words from former ECL members
Kristi Belcher: undergraduate researcher [video]
Sindhu Devale: graduate researcher [video]
Andres Gonzalez: graduate researcher [video]
Sepideh Maleki: graduate researcher [video]
Arthi Nagarajan: graduate researcher [video]
Dean Terrell: undergraduate researcher [video]
Aarti Kothari: graduate researcher [video]

Former thesis/dissertation students
Andres Gonzalez: Parallel TSP heuristic (MS'20)
Jarim Seo: Parallel MST generation (MS'20)
Aarti Kothari: Massively parallel routing (MS'20)
Isaac van Til: Parallel graph coloring (BS'20)
Arthi Nagarajan: Energy-efficient memory accesses (MS'17)
Jayadharini Jaiganesh: Fast connected-components algorithms (MS'17)
Sahar Azimi: GPU execution tracing and compression (MS'17)
Kristi Belcher: Multi-GPU execution of irregular codes (BS'16)
Sepideh Maleki: Generalizing prefix-sum computations (MS'16)
Sindhu Devale: Tracing of large-scale parallel programs (MS'16)
Farbod Hesaaraki: Unobtrusive real-time tracing of parallel programs (MS'15)
Molly O'Neil: Using GPUs to accelerate irregular programs (MS'15)
Saeed Taheri: Optimization suggestions for GPU programs (MS'14)
Hari Mukka: Data-compression algorithm synthesis (MS'14)
Paruj Ratanaworabhan: Automatic data-race tolerance (PhD'09)
Ilya Ganusov: Multi-core helper threading (PhD'07)

Former research-group members
Shubhangi Mahajan: Independent Study
Rick Rodriguez: Undergraduate Independent Study
Sirichi Srisan: Independent Study
Grace Adams: Undergraduate Research Assistant
Alex Fallin: Undergraduate Research Assistant
Kameron Bush: Undergraduate Research Assistant
Navya Tulimilli: Graduate Research Assistant
Anthony Cortes: Undergraduate Research Assistant
Fernando Valdes: Undergraduate Research Assistant
Christopher Yanez: Undergraduate Research Assistant
Evan Powers: Undergraduate Research Assistant
Randy Cornell: Undergraduate Research Assistant
Dean Terrell: Undergraduate Research Assistant
Jared Coplin: Undergraduate Research Assistant
Steven Claggett: Undergraduate Research Assistant
James Edwards: Undergraduate Research Assistant
Annie Yang: Undergraduate Research Assistant
Kurstie Lenear: Undergraduate Research Assistant
Christopher Ramirez: Undergraduate Research Assistant
Bhavya Medishetty: Graduate Research Assistant
Peter Janovics: Undergraduate Research Assistant
Raghuveer Kolli: Graduate Research Assistant
Hassan Rabeti: Undergraduate/Graduate Research Assistant
Jim Shockey: Independent Study
Olalekan Sopeju: Graduate Research Assistant

Selected ECL-member highlights
NSF Fellowships ($138,000): Jared, Kristi, Molly
Outstanding thesis awards: Sepideh
Outstanding research awards: Jared, Molly, Sepideh
PhD positions at Texas State, U. of Oregon, UT Austin, U. of Utah
Industry positions at Nvidia, Intel, Samsung, Thermon, USAA, Charles Schwab, etc.

ECL members at TACC

ECL members at graduation

ECL members at dinner
Official Texas State University Disclaimer