Antoine Veenstra - Edit Distance on GPU clusters using MPI
author: | Antoine Veenstra |
title: | Edit Distance on GPU clusters using MPI |
keywords: | GPU Clusters, MPI, GPU programming |
topics: | Algorithms and Data Structures |
committee: | prof.dr. M. Huisman |
graduation date: | 7 July 2017 |
Abstract
In this paper, we describe a verified implementation of the Levenshtein distance problem on a GPU cluster using MPI and OpenCL. The implementation is based on an existing verified single GPU implementation. The speed of the implementation is higher on a cluster, but the efficiency is affected by the overhead, which is caused by the extra communication between nodes.