Submit Your Manuscript Online

Parallelization of Graceful Labeling Using Open MP

	International Journal of Scientific Research and Engineering Development (IJSRED)	Full Text:
	Published Issue : Volume-3 Issue-5
	Year of Publication : 2020
	Unique Identification Number : IJSRED-V3I5P23
	Authors : K.Aravindh, R.P.Santharuban, S.Sanjay

Abstract :

Parallelization is the process used for reducing the time that provides an efficient result for the real time applications. Multi-core architecture is a general purpose processor that consists of multiple cores on the same die and can execute programs simultaneously and parallelization can be applied effectively. Though the multiple cores are available in multi-core architecture, only single core is utilized unless the programmer intervenes. It is very crucial to use the multi-cores effectively. There are many applications such as communication network addressing, X-Ray Crystallography, Radar Communication,Astronomy and Circuit design which use graceful graph labelling problem for finding solutions. In real time, solving graceful graph labelling problem is time consuming process when numbers of nodes are processed sequentially. In this work, parallelization is applied to the Graceful Graph labelling problem in multi-core using OpenMP. It is found that speedup and execution time are reduced. After parallelization, the speed up is constantly improved as the size of the graph becomes large.