Abstract:
This work presents a parallel algorithm that simulates a neural network. The neural network
solves the Clique Partitioning Problem, an NP-complete problem. Clique partitioning is used
to solve the Data Path allocation problem, an important part of High Level Synthesis in VLSI
circuits design.