6533b7ddfe1ef96bd127520c
RESEARCH PRODUCT
E-learning approach of the graph coloring problem applied to register allocation in embedded systems
Arpad GellertAdrian Floreasubject
Theoretical computer sciencebusiness.industryComputer scienceProcessor registerEvolutionary algorithm02 engineering and technology021001 nanoscience & nanotechnologyEmbedded systemGenetic algorithm0202 electrical engineering electronic engineering information engineeringWeb applicationGraph (abstract data type)020201 artificial intelligence & image processingGraph coloring0210 nano-technologybusinessGraphical user interfaceRegister allocationdescription
The main aim of this paper consists in developing an effective e-learning tool, focused on evolutionary algorithms, in order to solve the graph coloring problem. Subsidiary, we apply graph coloring for register allocation in embedded systems. From didactic viewpoint, our tool has benefits in the learning process because it helps students to observe the relationship between the graph coloring problem and CPU registers allocation with the help of four developed modules: the genetic algorithm, the graphical viewer, the interference graph for a C program and a web application which collects the simulation results. All these applications are combined by a graphical interface which allows the user to configure the parameters of the genetic algorithm and to analyze their effect over the convergence.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2016-08-01 | 2016 Sixth International Conference on Innovative Computing Technology (INTECH) |