Код pool.map(fts, searchstring)
будет работать одновременно, но он будет рассматривать searchstring
как список символов и отправлять каждый отдельный символ на другой fts
Вам нужен список со всеми строками
all_results = pool.map(fts, [searchstring1, searchstring2, searchstring3, ...])
BTW: Если вам нужно будет отправить больше аргументов, тогда вам понадобится список с кортежами или подсписками.
all_results = pool.map(fts, [(searchstring1, param1), (searchstring2, param2), ...])
и определите функцию как
def fts(args):
searchstring, param = args