Skip to main content
Faculty Portrait

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 151: Compiler Design
CSC 139: Operating System Principles
CSC 130: Data Structures and Algorithms
CSC 206: Algorithms and Paradigms

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 exploring compiler optimization techniques for low energy and 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 building a research group at CSUS. Information about my research activities before coming to CSUS, may be found on the website of PSUTCompiler, the research group that I formed at PSUT.


- 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

- 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