The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of COMPUTERS
Transactions ID Number: 19-827
Full Name: Jiri Skala
Position: Ph.D. Candidate
Age: ON
Sex: Male
Address: Univerzitni 22, 306 14 Pilsen
Country: CZECH REPUBLIC
Tel:
Tel prefix:
Fax:
E-mail address: jskala@kiv.zcu.cz
Other E-mails: js.1@seznam.cz
Title of the Paper: Faster Facility Location and Hierarchical Clustering
Authors as they appear in the Paper: Jiri Skala, Ivana Kolingerova
Email addresses of all the authors: jskala@kiv.zcu.cz,kolinger@kiv.zcu.cz
Number of paper pages: 8
Abstract: We propose several methods to speed up the facility location, and the single link and the complete link clustering algorithms. The local search algorithm for the facility location is accelerated by introducing several space partitioning methods and a parallelisation on the CPU of a standard desktop computer. The influence of the cluster size on the speedup is documented. The paper further presents the computation of the single link and the complete link clustering on the GPU using the CUDA architecture.
Keywords: Clustering, Acceleration, Facility location, Local search, Single link, Complete link
EXTENSION of the file: .pdf
Special (Invited) Session: Accelerating the Local Search Algorithm for the Facility Location
Organizer of the Session: 638-214
How Did you learn about congress:
IP ADDRESS: 147.228.64.53
