The chapter suggests an FPGA-based implementation of graph colouring algorithms formulated over ternary matrices. First, software models (described in C++) and the respective hardware circuits (synthesised from Handel-C specifications) for getting exact solutions are discussed, analysed and compared. Then it is shown that the exact algorithm can serve as a base for a number of approximate algorithms, which permit to improve incrementally the results until some predefined criteria are satisfied. Characteristics and capabilities of the approximate algorithms are also examined. © 2007 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Sklyarov, V., Skliarova, I., & Pimentel, B. (2007). FPGA-based implementation of graph colouring algorithms. Studies in Computational Intelligence, 76, 225–231. https://doi.org/10.1007/978-3-540-73424-6_26
Mendeley helps you to discover research relevant for your work.