IMPLEMENTATION OF SERIAL AND PARALLEL BUBBLE SORT ON FPGA

Abstract: Sorting is common process in computational world. Its utilization are on many fields from research to industry. There are many sorting algorithm in nowadays. One of the simplest yet powerful is bubble sort. In this study, bubble sort is implemented on FPGA. The implementation was taken on serial and parallel approach. Serial and parallel bubble sort then compared by means of its memory, execution time, and utility which comprises slices and LUTs. The experiments show that serial bubble sort required smaller memory as well as utility compared to parallel bubble sort. Meanwhile, parallel bubble sort performed faster than serial bubble sort

Keywords: Sorting, bubble sort, serial bubble sort, parallel, bubble sort, comparison, memory, time, utility

Author: Dwi Marhaendro Jati Purnomo, Ahmad Arinaldi, Dwi Teguh Priyantini, Ari Wibisono, Andreas Febrian

Journal Code: jptkomputergg160008

Artikel Terkait :

Jp Teknik Komputer gg 2016

• An Improved Artificial Bee Colony Algorithm for Staged Search
• Multi-Criteria in Discriminant Analysis to Find the Dominant Features
• A Novel Multifunction Digital Chip Design Based on CMOS Technology
• An Improved Adaptive Niche Differential Evolution Algorithm
• Power Quality Analysis of Integration Photovoltaic Generator to Three Phase Grid under Variable Solar Irradiance Level
• A Combined User-order and Chunk-order Algorithm to Minimize the Average BER for Chunk Allocation in SCFDMA Systems
• An Optimized Model for MapReduce Based on Hadoop
• Hierarchical i* Modeling in Requirement Engineering
• The Optimal High Performance Computing Infrastructure for Solving High Complexity Problem
• Transformer Fault Diagnosis Method Based on Dynamic Weighted Combination Model
• Hybrid Hierarchical Collision Detection Based on Data Reuse
• Brightness and Contrast Modification in Ultrasonography Images Using Edge Detection Results
• Recognition of Fission Signals Based on Wavelet Analysis and Neural Network
• Application of Nonlinear Dynamical Methods for Arc Welding Quality Monitoring
• Chaos-Enhanced Cuckoo Search for Economic Dispatch with Valve Point Effects
• GPU CUDA Accelerated Image Inpainting using Fourth Order PDE Equation
• Comparative Analysis of Spatial Decision Tree Algorithms for Burned Area of Peatland in Rokan Hilir Riau
• Action Recognition of Human’s Lower Limbs Based on a Human Joint
• A Soft Error Study on Tri-gate Based FinFET and Junctionless-FinFET 6T SRAM Cell - A Comparison
• Design of AC Charging Interface and Status Acquisition Circuit for Electric Vehicles
• Towards Smooth and High-Quality Bitrate Adaptation for HTTP Adaptive Streaming
• Features Deletion on Multiple Objects Recognition
• Research on Batch Scheduling in Cloud Computing
• Classification of Motorcyclists not Wear Helmet on Digital Image with Backpropagation Neural Network
• Internet Protocol Based Satellite On-Board System