文件名称：LCS:使用 vanilla C、C+Pthreads、C+OMP 和 C+MPI 的 LCS 实现
文件大小：39KB
文件格式：ZIP
更新时间：2024-07-26 11:31:59
C
最长公共子串 这个存储库目前有几个 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* 和
【文件预览】：
LCS-master
----LCS_omp.c(7KB)
----LCS_serial_row.c(6KB)
----tests()
--------medium_test2.txt(3KB)
--------tiny_test2.txt(29B)
--------tiny_test1.txt(30B)
--------tiny_test_LCS.txt(21B)
--------small_test1.txt(938B)
--------medium_test1.txt(3KB)
--------small_test_result.txt(556B)
--------micro_test2.txt(7B)
--------large_test1.txt(8KB)
--------small_test2.txt(818B)
--------micro_test_LCS.txt(5B)
--------xlarge_test1.txt(152KB)
--------test1.txt(6B)
--------large_test2.txt(8KB)
--------xlarge_test2.txt(83KB)
--------micro_test1.txt(8B)
----LCS_mpi.c(9KB)
----LCS_pthreads.c(8KB)
----LCS_serial_diag.c(7KB)
----test_LCS.sh(1KB)
----README.md(3KB)