We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
PARALLELIZATION OF THE LEVENSHTEIN DISTANCE ALGORITHM.
- Authors
NIEWIAROWSKI, ARTUR; STANUSZEK, MAREK
- Abstract
This paper presents a method for the parallelization of the Levenshtein distance algorithm deployed on very large strings. The proposed approach was accomplished using .NET Framework 4.0 technology with a specific implementation of threads using the System. Threading.Task namespace library. The algorithms developed in this study were tested on a high performance machine using Xamarin Mono (for Linux RedHat/Fedora OS). The computational results demonstrate a high level of efficiency of the proposed parallelization procedure.
- Subjects
DISTANCES; ALGORITHM research; HIGH performance computing research; HIGH performance processors; MICROSOFT .NET Framework
- Publication
Technical Transactions / Czasopismo Techniczne, 2014, Issue 17, p109
- ISSN
0011-4561
- Publication type
Article