Distributed GPU-Based K-Means Algorithm for Data-Intensive Applications: Large-Sized Image Segmentation Case
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 12
Abstract
K-means is a compute-intensive iterative algorithm. Its use in a complex scenario is cumbersome, specifically in data-intensive applications. In order to accelerate the K-means running time for data-intensive application, such as large sized image segmentation, we use a distributed multi-agent system accelerated by GPUs. In this K-means version, the input image data are divided into subsets of image data which can be performed independently on GPUs. In each GPU, we offloaded the data assignment and the K-centroids recalculation steps of the K-means algorithm for a massively parallel processing. We have implemented this K-means version on the Nvidia GPU with Compute Unified Device Architecture. The distributed multi-agent system was written with Java Agent Development framework.
Authors and Affiliations
Hicham Fakhi, Omar Bouattane, Mohamed Youssfi, Hassan Ouajji
Keywords
Related Articles
- EP ID EP258335
- DOI 10.14569/IJACSA.2017.081221
- Views 77
- Downloads 0
A Survey on Tor Encrypted Traffic Monitoring
Tor (The Onion Router) is an anonymity tool that is widely used worldwide. Tor protect its user privacy against surveillance and censorship using strong encryption and obfuscation techniques which makes it extremely diff...
A REMOTE HEALTH CARE SYSTEM COMBINING A FALL DOWN ALARM AND BIOMEDICAL SIGNAL MONITOR SYSTEM IN AN ANDROID SMART-PHONE
First aid and immediate help are very important following an accident. The earlier the detection and treatment is carried out, the better the prognosis and chance of recovery of the patients. It is even more important wh...
Very Low Power Viterbi Decoder Employing Minimum Transition and Exchangeless Algorithms for Multimedia Mobile Communication
A very low power consumption viterbi decoder has been developed by low supply voltage and 0.15 µm CMOS process technology. Significant power reduction can be achieved by modifying the design and implementatio...
ReCSDN: Resilient Controller for Software Defined Networks
Software Defined Networking (SDN) is an emerging network paradigm that provides central control over the network. Although, this simplifies the network management and makes efficient use of network resources, it introduc...
Coordinate Rotation Digital Computer Algorithm: Design and Architectures
COordinate Rotation DIgital Computer (CORDIC) algorithm has potential for efficient and low-cost implementation of a large class of applications which include the generation of trigonometric, logarithmic and transc...