LCS 使用vanilla C、C+Pthreads、C+OMP和C+MPI的LCS实现
最长公共子串这个存储库目前有几个LCS的实现。 LCS_serial_row:在一个核心上运行并按行填充矩阵。 LCS_serial:在一个核心上运行并按对角线顺序填充矩阵。 LCS_omp:接受多个内核作为参数,并使用OpenMP进行线程处理。否则,它与LCS_serial相同。 LCS_mpi:使用开放消息传递接口创建一个LCS例程,该例程将在集群中的多台计算机以及多核机器上运行。注意12/16/2014版本不会打印LCS。它只找到它的长度。结果,LCS_mpi未通过test_LCS.sh检查。 TODO检查MPI函数调用,清理代码,并用分布式串行格式替换LCS_Print(即,每个进程只返回/打印它的LCS的一部分。 LCS_pthreads:使用pthread进行线程正确返回LCS长度以及与LCS_serial*和
下载地址
用户评论