Research

Research Interests

My research interests are in program analysis and optimization. Specifically, as part of my PhD research I looked at techniques to more efficiently utilize multi-core and many-core systems. In order to efficiently utilize these systems, several problems must be solved. These problems include optimizing workloads for the target architecture (complex cache architectures, heterogeneity, shared resources, etc) and correctly crafting parallel workloads. To solve the first problem, I developed novel program analysis and optimization techniques. To solve the second problem, I collaborated on new parallel programming languages and parallelizing compilers.

To support these efforts, I have developed a thorough understanding of architectural details and program behavior Further, I have gained familiarity with many program analysis techniques including their practical use. Finally, I have designed and developed large software tools to analyze and optimize programs written in a variety of languages for modern and emerging architectures.

Detailed progress and results of my latest work can be seen on the SAPHA project website. I also collaborate on the Panini project as well as tools for program visualization.

Selected Publications and Presentations

Refereed Conference Publications

• Tyler Sondag and Hridesh Rajan "Phase-based Tuning for Better Utilization of Performance-Asymmetric Multicore Processors.," CGO '11: International Symposium on Code Generation and Optimization, April 2011
• Tyler Sondag, Kian L. Pokorny, and Hridesh Rajan "Frances-A: A Tool for Architecture Level Program Visualization," CCSC '11 Consortium for Computing Sciences in Colleges -- Central Plains, April 2011
• Tyler Sondag and Hridesh Rajan "A More Precise Abstract Domain For Multi-level Caches for Tighter WCET Analysis," RTSS '10: The 31st IEEE Real Time Systems Symposium, November 2010
• Yuheng Long, Sean L. Mooney, Tyler Sondag, and Hridesh Rajan "Implicit Invocation Meets Safe, Implicit Concurrency," GPCE '10: 9th International Conference on Generative Programming and Component Engineering, October 2010.
• Tyler Sondag, Kian L. Pokorny, and Hridesh Rajan "Frances: A Tool For Understanding Code Generation," SIGCSE '10: The 41st ACM Technical Symposium on Computer Science Education, March 2010

Invited Talks

• Tyler Sondag and Hridesh Rajan "Phase-based Tuning for Better Utilization of Performance-Asymmetric Multicore Processors.," Invited talk at SMART '11

Tutorials

• Kian L. Pokorny, Tyler Sondag, and Hridesh Rajan "Connecting High-Level Programming Constructs to Assembly Language Using Frances: tutorial presentation," CCSC '10 Journal of Computing Sciences in Colleges, Volume 25, Issue 5, Pages 282-283, May 2010

• Tyler Sondag and Hridesh Rajan "Phase-guided Thread-to-core Assignment for Improved Utilization of Performance-Asymmetric Multi-Core Processors," IWMSE '09: Proceedings of the 2nd International Workshop on Multicore Software Engineering, May 2009.
• Tyler Sondag, Viswanath Krishnamurthy and Hridesh Rajan "Predictive Thread-to-Core Assignment on a Heterogeneous Multi-core Processor," PLOS '07: ACM SIGOPS 4th Workshop on Programming Languages and Operating Systems, October 2007.

Undergraduate

• Tyler Sondag and Jim Feher. "Open Source Wifi Hotspot Implementation", Information Technology and Libraries, June 2007
• Presentation: "A Linux Cluster that Serves as a Windows Computer Lab", at the 2006 Sigma Zeta National Convention. Awarded first presentation honors

Other Papers and Presentations

Graduate

• Presentation: "Graduate School and the Application Process", given at McKendree University on September 28, 2007

Undergraduate