lcs-parallel:最长公共子序列并行实现
##Longest Common Subsequence Parallelization with MPI, OpenMP, PThreads
###Design 每个线程/进程将处理 F 表的一列，并根据 DP 公式进行计算。 代码中略有变化，因为这里每个线程将负责一行，因为此矩阵加载到缓存中的方式。 对于每个线程，tow 和 column 被分成更小的切片用于计算和缓存重用，从而产生用于计算的子矩阵块。 由于 F 矩阵中的每个条目都依赖于正上方、左侧和左上角对角线位置的三个条目，因此相同的依赖关系将应用于每个子矩阵计算（取决于其他 3 个块，更具体地说：它需要上方块的最底行，左侧块的最右列，以及前一个对角块的右下方条目）。 由于这个限制，线程必须使用屏障同步，以对角线顺序，从整个 F 表矩阵的左上角位置开始到右下角。
PThreads 实现：
对于 PThreads 特定代码，m
文件下载
资源详情
[{"title":"（ 6 个子文件 9KB ） lcs-parallel:最长公共子序列并行实现","children":[{"title":"lcs-parallel-master","children":[{"title":"lcs_mpi.c <span style='color:#111;'> 7.80KB </span>","children":null,"spread":false},{"title":"util.h <span style='color:#111;'> 724B </span>","children":null,"spread":false},{"title":"Makefile <span style='color:#111;'> 812B </span>","children":null,"spread":false},{"title":"lcs_openmp.c <span style='color:#111;'> 4.38KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 4.47KB </span>","children":null,"spread":false},{"title":"lcs_pthreads.c <span style='color:#111;'> 4.68KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- Matlab实现HHT程序(源码,非常珍贵)
- 详细介绍 DDR3基础知识、参数、命令、时序等
- MFC+OpenGL实现3ds模型导入
- MCMC方法介绍
- SiftWin32.exe
- ansys 热场分析
- kpca的matlab程序
- 省市区县中心点坐标
- AES解密VerilogHDL源码
- cryptlib.zip
- makecert.exe , pvk2pfx.exe , cert2spc.exe
- AT89C51单片机实现的强大交通灯控制（汇编语言）
- web课程大作业智慧书店网站源代码
- 机械手标定说明.pptx
- kunalsumblyblog-源码
- 汽车销售系统java应用程序+SQL2000数据库设计完整版
- Scratch编程 超级玛丽.sb3
- setup_Smart-C++.7z
- ADSMREPT.rar
- Hibernate精品笔记
- CygwinPortable
- 切水果的鼠标跟随特效
- qt实现一个最简单的图片浏览器
- CAT008-MonoradarWeatherDataPart3.zip
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明