Skip to main content

Contact Information

Name: Ghassan Shobaki

Title: Assistant Professor

Office Location: Riverside Hall 5020


Office Phone: 916-278-7952


I am a faculty member in the department of computer science at California State University, Sacramento (CSUS). I joined CSUS in 2015. I obtained my Ph.D in computer science from the University of California, Davis in 2006. Before coming to CSUS, I was a faculty member at Princess Sumaya University (PSUT) from 2009 to 2015. Before that, I worked in the industry for ten years, six of which as a compiler engineer (Intel 2002-2005, Sun Microsystems 2006-2008, AMD 2008-2009).

Courses That I Teach

CSC 206: Algorithms and Paradigms. Lectures available on YouTube

CSC 151: Compiler Design
CSC 139: Operating System Principles
CSC 130: Data Structures and Algorithms

Research Interests

My research interests are in the areas of compilers and algorithms. More specifically, I am interested in applying combinatorial optimization techniques to hard problems in code generation and optimization, especially instruction scheduling and register allocation. I am also interested in developing precise and practically-efficient algorithms for solving NP-hard problems, such as the traveling salesman problem (TSP) and the sequential ordering problem (SOP). I am currently working on three major projects:

  1. Compiler instruction scheduling for the GPU
  2. Instruction scheduling using Ant Colony Optimization (ACO)
  3. Parallel Branch-and-Bound algorithms for NP-hard problems


- G. Shobaki, A. Kerbow, C. Pulido and W. Dobson. “Exploring an Alternative Cost Function for Combinatorial Register-Pressure-Aware Instruction Scheduling”. ACM Transactions on Architecture and Code Optimization (TACO), vol. 16, issue 1, Article 1, February 2019. DOI: 10.1145/3301489

- J. Jamal, G. Shobaki, V. Papapangiotou, L.M. Gambardella and R. Montemanni. "Solving the Sequential Ordering Problem using Branch and Bound". In Proc. IEEE Symposium Series on Computational Intelligence (SSCI 2017), Dec. 2017. DOI: 10.1109/SSCI.2017.8280805

- G. Shobaki, N. Abu-Rmaileh and J. Jamal. "Studying the Impact of Bit Switching on CPU Energy". In Proc. 19th International Workshop on Software and Compilers for Embedded Systems, May 2016. DOI: 10.1145/2906363.2906382

- V. Papapangiotou, J. Jamal, R. Montemanni, G. Shobaki, L.M. Gambardella. "A Comparison of Two Exact Algorithms for the Sequential Ordering Problem". In Proc. IEEE Conference on System, Process & Control (ICSPC2015), Dec. 2015. DOI: 10.1109/SPC.2015.7473562

- G. Shobaki, L. Sakka,  N. Abu-Rmaileh and H. Al-Hamash. “Experimental Evaluation of Various Register Pressure Reduction Heuristics”. Software: Practice and Experience, vol. 45, issue 11, Nov. 2105. DOI: 10.1002/spe.2297. First published online Nov. 2014.

- G. Shobaki and J. Jamal. "An Exact Algorithm for the Sequential Ordering Problem and its Application to Switching Energy Minimization in Compilers". Journal of Computational Optimization and Applications, vol. 61, issue 2, June 2015. DOI: 10.1007/s10589-015-9725-9.

- G. Shobaki, M. Shawabkeh and N. Abu-Rmaileh. “Pre-allocation Instruction Scheduling with Register Pressure Minimization Using a Combinatorial Optimization Approach”. ACM Transactions on Architecture and Code Optimization (TACO), vol. 10, issue 3, Article 14, Sept. 2013. Presented at HiPEAC 2014. DOI: 10.1145/2512432

- G. Shobaki, K. Wilken and M. Heffernan. “Optimal Trace Scheduling Using Enumeration”. ACM Transactions on Architecture and Code Optimization (TACO), vol. 5, issue 4, Article 19, March 2009. DOI: 10.1145/1498690.1498694

- M. Heffernan, K. Wilken and G. Shobaki. “Data-dependency Graph Transformations for Superblock Scheduling”. In Proc. 39th International Symposium on Micro-architecture (MICRO 39), Dec 2006 (acceptance rate: 24%). DOI: 10.1109/MICRO.2006.16

- G. Shobaki and K. Wilken. “Optimal Superblock Scheduling Using Enumeration”. In Proc. 37th International Symposium on Micro-architecture (MICRO 37), Dec 2004 (acceptance rate: 18%). DOI: 10.1109/MICRO.2004.27