if __name__ == '__main__':
    pool = Pool(39)
deque(pool.imap_unordered(f, itertools.product(pairs, repeat=16)), 0)
Python itertools с многопроцессорной обработкой — огромный список против неэффективного использования процессоров с итератором