THE APPLICATION OF PARALLEL COMPUTING IN RESEARCH ON THE QUEENS MINIMUM INDEPENDENT DOMINATION NUMBERS
Pingping Song · Journal of Inner Mongolia Agricultural University · 2012
This paper studies parallel computation and put into solving queens domination numbers problem in computer cluster.The main process is responsible for locating the queens in the first three lines,so that the queens minimum independent domination numbers problem can be distributed into thousands of tasks.Through dynamic scheduling sub tasks will be allocated to the child process by the main process.The non blocking communication between the main process and child process realizes the overlapping between thhe computation and communication.