Claim Missing Document
Check
Articles

Found 14 Documents
Search

A Review on AMRR and Improved Round Robin Algorithms: Comparative Study Putra, Tri Dharma; Purnomo, Rakhmat
Sinkron : jurnal dan penelitian teknik informatika Vol. 8 No. 4 (2024): Article Research Volume 8 Issue 4, October 2024
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v8i4.13563

Abstract

Round Robin Algorithm is a dominant algorithm in real time system. Improved round robin and average max round robin, which is also called AMRR are two types with a breakthrough. Improved round robin is an algorithm where if the remaining burst time of the process is less than the quantum, then the running process will continue to be executed. Afterwards the next iteration will be executed as its turn. So, each iteration will have a vary of quantum. It is called a dynamic time quantum. Different with improved round robin, in AMRR, in every iteration, the quantum will be calculated. So, for every iteration, the quantum might be different, depending upon the quantum calculation of the rest burst time. The first stage of this algorithm is to calculate the average of the existing burst times. Then this average is added with the maximum existing burst time. This addition then will be divided, then we get the quantum. This calculation will be executed again after the iteration finish. Based on our analysis, with quantum 10 in these two algorithms. It is can be shown that the improved round robin is less efficient than AMRR, because its average turnaround time and average waiting time is lower. The average turnaround time is 17.25 ms for AMRR compared to 23.25 ms in improved round robin. And the average turnaround time is 9 ms for AMRR compared to 15 ms in improved round robin.
Median-Average Round Robin (MARR) Algorithm for Optimal CPU Task Scheduling Purnomo, Rakhmat; Putra, Tri Dharma
Sinkron : jurnal dan penelitian teknik informatika Vol. 9 No. 1 (2025): Research Article, January 2025
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v9i1.13920

Abstract

Abstract: In operating systems, multitasking or multiprocessing terms are used. If more than one task operating consecutively, but the users feel that they are running simultaneously, than it is called multitasking. Round robin algorithm is a noted algorithm in multitasking. Several modifications of classical round robin algorithm have been proposed by experts. The idea behind these modifications are to get lower turnaround time and lower waiting time. The main topic’s discussion is about median-average round robin (MARR) algorithm. In this algorithm, the processes are arranged in ascending order. Then we get the median of the burst time. Afterwards, calculation of the average burst time is done. The summation of average and median, divide by two is the time quantum. So, the time quantum will be dynamic, based on each iteration of round robin. First iteration can have different time quantum compared to the second and so on. Each iteration will have one time quantum. Three analysis’s are given. Each with five processes. In the first analysis, time quantum for 1st iteration is 11 and the 2nd iteration is 4. The average turnaround time is 29. The average waiting time is 19. For the second analysis, time quantum for 1st iteration is 10 and the 2nd iteration is 8. The average turnaround time is 24.2. The average waiting time is 13.6. For the third analysis, time quantum for 1st iteration is 10 and the 2nd iteration is 9. The average turnaround time is 23.2. The average waiting time is 12.8.
Research on Sobel Edge Detection Algorithm of Grayscale Images to Analyse Car Number Plate Putra, Tri Dharma; Purnomo, Rakhmat
Sinkron : jurnal dan penelitian teknik informatika Vol. 9 No. 2 (2025): Research Articles April 2025
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v9i2.14538

Abstract

Image processing is a very important subject to be discussed in computer science. Many applications of image processing are already in the field. Image processing techniques are applied in color and grayscale images. The application of image processing are ranging for military, medical and many other applications. One most important thing to analyse image and enhance its quality is doing edge detection. Edge detection in image is a well known approach to be used to detect discontinuity in grayscale image. Edge detection functions to identify edge line in images. Sobel algorithm is one of most known algorithm, others are prewitt, canny, homogeneity algorithms. Image can be made sharper and will enhance its quality. To detect number plate of cars, an edge detection algorithm needs to be applied. In number plate, to recognize the cars number plate, the image should be clear and clean from dirt. Sometimes we can not recognize the plate number if it is too blur or has many dirt. So in its application we need a strong edge detection algorithm to recognize car number plate easily. In this journal, five car’s images are presented. Each with the original image, grayscale image and the image after edge detected by sobel algorithm. It is concluded that this algorithm is quiet good in the implementation. But in the result, there are poor quality image also. For PSNR of images after edge detected, their values are between 19 and 20 dB, which are not good.
Research and Analysis of Exchange Sort Algorithm in Data Structure Putra, Tri Dharma; Purnomo, Rakhmat
Sinkron : jurnal dan penelitian teknik informatika Vol. 9 No. 4 (2025): Articles Research October 2025
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v9i4.15005

Abstract

Exchange sort is different from bubble sort. Exchange sort compares an element with other elements in the array, and swaps elements if necessary. So there is an element that is always the center element (pivot). Here is its theoretical description: Comparison, the algorithm compares each element with its adjacent element. Then continue until all elements are compared. Swap: If the elements are in the wrong order (for example, in ascending order, if the left element is greater than the right), they are swapped. This swapping continues until all match numbers are swapped. Iteration, this process of comparing and swapping, is repeated for each pair of adjacent elements in the array. Looping, this process is repeated a number of times (traversing) the array until no more swapping is required, indicating that the array is sorted. It is concluded that for the six numbers in these three case studies, the iterations needed are 5 iterations each. The swaps counts needed are 7, for case study 1. The swap counts needed are 12 for case study 2 and the swap counts are 8 for case study 3. In this research and analysis, the order, all of them is descending, although it can be made ascending. In modern days, exchange sort plays a very important role in terms of sorting algorithms. This paper is only research and analysis. For novelty, the analysis is given with a clear step-by-step procedure of the algorithm.