基于pi演算的关系演化算法的研究与实现

《基于pi演算的关系演化算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１０１９３单位代码：８３分类号：ＴＰ３：公开研究生学号：２０１３巧２１２９密级ｍ古林大学硕女学位论文（学术単化）基于Ｐｉ演算的关系演化算法的研究与实现ＩＡｏｎ巧ＣａｉｏｊｌｕｓＲ巧ｅａｍｌｅｍｅｎｔｏｆ旧Ｅｂａｓｅｄｒｃｈａｎｄｐ作者姓名：邢雪专业：计算机应用技术研究方向：移动通信与网络指导教师：康辉副教授培养单位：计算机科学与技术学院２０１６年５月未经本女作者的书面授权，依法收存和保管本论文书面版本、电子版本的任何单位和个人，巧不得对本论文的全部或部分内容进行任

2、何形式的复制、修改、发行、岀租、改编等有碍作者著作权的商业性使用（但纯学术性使巧不在此限）。否则，应承担侵权的法律责任。吉林大学硕±学位论文原创性声明．本人郑重声明：所呈交的硕±学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研巧做出重要贡献的个人和集体，均已在文中臥明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名；日期；２０１６年；＾月基于Pi演算的关系演化算法的研究与实

3、现ResearchandImplementofIREAbasedonPiCalculus作者姓名：邢雪专业名称：移动通信与网络指导教师：康辉副教授学位类别：工学硕士答辩日期：2016年ϱ月Ϯϰ日摘要摘要基于Pi演算的关系演化算法的研究与实现分布式并行计算是现今科技进步的成果，可以分享资源，均衡负载，将任务分配给合适的计算机，以达到有效提高系统效率的目的。分布式并行计算的一个重要环节是任务调度，能够提高系统并行计算的性能。分布式环境下的多任务调度是调度理论中的经典问题，出现了许多高效的算法，其中关系演化算法是基于任务复制的动态分簇算法，能够解决分布式系

4、统多任务的静态调度问题，并且得到全局最优解。演算在分布式系统上的研究发展非常迅速，Pi演算是一种进程演算，具有完备的理论体系和对并行现象建模的优势，成为处理形式化分布式系统结构的有效方法。Pict是以Pi演算为核心语法语义的并行编程语言，并拓展和完善了Pi演算的语义，拥有独特的处理方式，非常贴近Pi演算的思想。本文提出将分布式并行演算和编程应用于分布式同构环境，实现其多任务调度算法，即用Pi演算和Pict语言对关系演化算法建模和实现，来提高分布式环境下多任务调度算法的运行效率。本文工作主要包括：（1）用Pi演算对关系演化算法中的前沿调度算法和分离图算

5、法进行建模，提出将分布式并发运用到多任务调度的理论依据和建立算法的模型。（2）构建前沿调度算法和分离图算法的并发运行环境，用Pict语言对算法进行实现和运行。（3）设计不同的实验方案，通过提出具有不同拓扑结构的任务图与传统高级语言的算法实现进行实验对比。通过实验对比表明，用Pi演算和Pict语言对关系演化算法建模和实现能够提高关系演化算法的实现效率，进而说明将并行演算和编程应用到分布式并发系统中的任务调度能够提高系统的总体效率和性能。关键词：分布式多任务调度，关系演化算法，Pi演算，Pict语言IAbstractAbstractResearchand

6、ImplementofIREAbasedonPiCalculusDistributedparallelcomputingisachievementsofscienceandtechnology’sprocess,anditcanshareresource,coordinateloadofmultiplecomputerandmakethecomputeroperatesuitedtask,sothatthesystem’sparallelcomputingpowercanbesharplyimproved.Taskschedulingofdistri

7、butedenvironmentisanimportantlinkofdistributedparallelcomputing,anditcanhighlyimprovetheperformanceofparallelcomputing.Taskschedulingofdistributedenvironmentisaclassicproblemofschedulingtheory,manyexcellentandefficientalgorithmappeared,andinterpersonalrelationshipsevolutionalgo

8、rithmisoneofthem,whichisadynamicclusteringalgorithmbas