Distributed GPU-Based K-Means Algorithm for Data-Intensive Applications: Large-Sized Image Segmentation Case

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

An Approach to Improve Classification Accuracy of Leaf Images using Dorsal and Ventral Features

This paper proposes to improve the classification accuracy of the leaf images by extracting texture and statistical features by utilizing the presence of striking features on the dorsal and ventral sides of the leaves, w...

The Role of user Involvement in the Success of Project Scope Management

Greater emphasis is now being placed on User Involvement as a factor imperative to Success in Project Scope Management. Although Project Scope Management Processes have a tendency to centre on various factors pertaining...

Autonomic Computing for Business Applications

Autonomic computing, a new deployment technology introduced by IBM a decade ago, to manage the ever increasing complexity of IT systems, has become a part of many large scale deployments today. A lot of inroads have been...

Exon_Intron Separation Using Amino Acids Groups Frenquency Repartition as Coding Technique

This paper presents a new coding technique based on amino acids repartition in chromosome. The signal generated with this coding technique constitutes, after treatment, a new way to separate between exons and introns in...

A Novel Approach for Submission of Tasks to a Data Center in a Virtualized Cloud Computing Environment

The submission of tasks to a data center plays a crucial role to achieve the services like scheduling, processing in a cloud computing environment. Energy consumption of a data center must be considered for task processi...

Download PDF file
  • EP ID EP258335
  • DOI 10.14569/IJACSA.2017.081221
  • Views 123
  • Downloads 0

How To Cite

Hicham Fakhi, Omar Bouattane, Mohamed Youssfi, Hassan Ouajji (2017). Distributed GPU-Based K-Means Algorithm for Data-Intensive Applications: Large-Sized Image Segmentation Case. International Journal of Advanced Computer Science & Applications, 8(12), 171-178. https://europub.co.uk/articles/-A-258335