Support for GTU Academic's TÜBİTAK 1002-B Project

February 8, 2024

The project titled "Parallelization of an Intuitive Algorithm for Graph Coloring Problem," led by Research Assistant Gizem Süngü Terci from the Institute of Information Technologies at Gebze Technical University (GTU), with the supervision of Dr. Alp Arslan Bayrakçi, Associate Professor at the Department of Computer Engineering, has earned to right to be supported under TÜBİTAK's 1002-B Programme.

The project summary is as follows:

Register allocation problem is a significant issue in compiler design and computer architecture. This problem aims to assign variables in the program using the least physical registers. Researchers at GTU are taking steps towards parallelizing intuitive algorithms to solve this optimization problem based on the graph coloring problem.

Quick Solutions with FPGA Integrated Circuit Designs

The long computation times of intuitive algorithms found in the literature limit their effective use in real-world applications. Therefore, in this project, integrated circuit designs will be developed on Field Programmable Gate Array (FPGA) to enhance the performance of these algorithms. This study will not only address the register allocation problem, but also positively impact the solution speeds of real-world applications such as airline crew planning, energy-focused tool allocation, and task allocation.

The project aims to improve the solution times of intuitive algorithms used in various industrial applications, thereby enhancing computer performance and providing significant innovation and efficiency in computer science and industrial applications.

We congratulate our academic and wish her continued success.