While there is one XS package that wraps over #edlib, I will be using #FFI in #perl

Sequence alignment tasks benefit greatly from multithreaded implementations of the dynamic programming to align a single sequence against another , though one often uses threads to parallelize alignment tasks as database searches that use alignments for approximate text matching are embarrassingly parallel tasks.

Thus, #ForkManager seems a reasonable choice to parallelize #edlib

Just released an Alien package

https://metacpan.org/pod/Alien::SeqAlignment::edlib

to beef up the biological sequence alignment tools available from #Perl.
This one wraps the command line tool, static and dynamic library of #edlib as a step towards the development of a uniform OO API alignment tool for #bioinformatics.
The library edlib is one of the fastest C libraries that use edit(Levenshtein) distance to compare two strings.
In fact it is so fast, that no one had bothered converting it to a multithreaded one!