原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机理论与技术
串行程序并行化的探讨
江文毅
(华巾理工人学i1算机学院，430074,Craige@163.net)
摘 要 本文探讨了串行程序的并行划分问题，分析了程序段之间的相关性，提出了 」种早在理想状况下的划
分方法，然后提出一种在一般状倪下的改良了的划分方法。
关键字 串行程序 并行程序 并行化 划分 偏序集 集合的分划
DiscussionAboutSerialProgramParallelism
JiangWenyi
ComputerCollege
HuazhongUniversityofScienceTechnology
Wuhan,430074,P.RC
AbstroetThisarticlediscussesaboutserialprogramparallelism,Itanalysestherelevancebetweenprogramsentences
Adivisionmethodisgiveninidealcircumstance,andthenureformdivisionmethodisgiveningeneralcircumstance.
KeywordsSerialProgram ParallelProgram Parallelism Division PartialOrderSetSetDivision
1.引言 L,:C22-A21*1312十A22*B22;
显然，L,,L2,L:和L‘不论以任何的次序执
计算机从诞生之日起到现在已经 50多年了， 行，最终的结果都是一样的。那么，我们就可以考
其间不少的程序员为其写了数千万的程序;但是随 虑把这四个程序段分别放在四个不同的处理机上运
着信息的不断膨胀。对计算机的性能要求不断提 行，最终把运行的结果合并起来，因为它们的运行
高，单机计算已经不能满足这个需求了，于是人们 次序不影响程序的最终结果，所以我们在它们的运
想出了多台计算机通过硬连接或者是网络连在一起 行过程中可以不用加任何的相关性控制语句。但
进行并行计算，并行程序设计顺应潮流语言面世 是，情况往往小是那么理想的，在实际的应用程序
了。但是千万程序员几十年开发的成果不可能一一 中语句间的相关性无处不在，如下面的例子:
地用并行程序设计语言重新编写，因为这样的花费
可能是一个天文数字，特别是大的系统。那么，我 [Program21
们怎样才能把程序员的开发成果轻易地移植到并行 L,: x:=y;
系统上呢?解决的途径就是本文探讨的主题:串行 LZ: y:=x;
程序的并行化。 假设x=10,y一20，如果先执行L,，再执行
L2，执行结果为x二20,y=20;如果先执行玩
2.程序段之间的相关性 再执行L，执行结果为x=10,y=10.显然，x
和y的值和L,,L:的执行顺序有关，所以L:和L2
考虑下面的程序段，该程序段是计算两个矩
相关。我们定义了两种相关性:
阵的乘积:
[Program11 2.1数据相关
L,:Cn=Atu*Bu+
文档评论（0）