Parallel Processing for Vertex Triple Number Search Processes in Not Different Graph Using Shared Memory Models

Astika Ayuningtyas


Parallel processing is an effective strategy for describing large problems in smaller problems, in which computing techniques use two or more computers to perform a task simultaneously by optimizing the resources of existing computer systems. This study uses parallel processing techniques, in which the object of the search is the process of finding the number of triple vertices not represented in the graph. The parallel worker process then divides the workload into each process and distributes it to other threads in the system to solve a problem. The model used in parallel processing is shared memory. This model optimizes the performance of threads on the processor. The experiments carried out make it possible to conclude that the processing speed of a parallel system is influenced by the number of processes and the number of vertices. On a single computer, the larger the process, the shorter the process. The same with the increase in the number of vertices resulting in a longer time.


Pemrosesan Paralel, Shared Memory, Triple Vertex, Thread

Full Text:



Ayuningtyas, A. (2016, November). Pemrosesan Paralel pada Low Pass Filtering Menggunakan Transform Cosinus di MPI (Message Passing Interface). In Conference SENATIK STT Adisutjipto Yogyakarta (Vol. 2, pp. 115-120).

Gebali, F. (2011). Algorithms and Parallel Computing (Vol. 84). John Wiley & Sons.

Matloff, N. (2011). Programming on Parallel Machines. Retrieved August 23, 2016, from

Quinn, M. J. (2003). Parallel Programming in C with MPI and OpenMP. McGraw-Hill.

Wilkinson, B., & Allen, M. (2005). Parallel Programming (2nd ed.). Pearson Educational International.

Adji, T. B., & Nugroho, H. A. (2016, November). Pengaruh Load Balancing Pada Pemrosesan Paralel untuk Kompresi Video. In Conference SENATIK STT Adisutjipto Yogyakarta (Vol. 2, pp. 121-128).

Indrianingsih, Y., Wintolo, H., & Sari, I. K. (2013, December). Penerapan Grid Computing Untuk Mengkompilasi Program Berbahasa C/C++. In Conference SENATIK STT Adisutjipto Yogyakarta (Vol. 1, p. 67).

Kelen, W. W., & Nugraheny, D. (2015). Analisa Pemrosesan Paralel untuk Kompresi dan Dekompresi Data. Compiler, 4(1)

Ngadiyono, N., & Wintolo, H. (2015). Penerapan Pemrosesan Paralel untuk

Menguji Waktu Rendering Design Web dengan Framework terhadap Processor melalui Lan, Router dan Ekstranet. Compiler, 4(1).

Article Metrics

Abstract view: 231 times
Download     : 196   times


  • There are currently no refbacks.