基于MapReduce的模体发现问题算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:handong0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模体发现问题是生物信息学中的核心问题之一,它对于研究基因表达的调控机制有着极为重要的生物学意义。植入(l, d)模体发现问题是其中一种非常重要的模型,但这一问题是NP难解的,要解决该问题往往要涉及巨大的计算量,因此,利用并行化的方式对问题进行求解就成为一个十分有效的选择。本文将MapReduce并行编程模型引入模体发现问题领域,用于解决该问题中计算复杂度高的难题。MapReduce模型使得用户可以更加专注于求解的问题本身,它将用户的问题分解为两个模块Map和Reduce,而问题的并行化计算、任务调度、节点通信等问题都由部署在大规模集群上的系统来完成。在充分分析植入(l, d)模体发现问题的基础上,本文结合MapReduce编程模型的特点,设计出了一种十分有效的并行算法—PMSPMR算法。在设计PMSPMR算法时必须要考虑数据的划分,不同的数据划分方法,对于算法的实现有着较大影响,本文中对各种可能的算法设计方法进行了详细描述,经过充分的分析,设计出了PMSPMR算法,并对其实现过程进行描述。然后在Hadoop分布式计算平台上对PMSPMR算法进行了实现和分析。经测试表明,PMSPMR算法针对不同难度的问题,在具有不同节点数目的Hadoop集群上运行都取得了很好的效果。
其他文献
信息时代的飞速发展使得越来越多的人喜欢在互联网上交流和分享信息,网络论坛作为互联网用户交流的平台,从某种程度上改变了舆论的形成模式、传播方式和扩散速度,同时也丰富
随着网络技术的飞速发展和深入应用,互联网上涌现出大量的异构数据资源,为人们获取信息提供了极大的便利。然而,随着用户业务需求的不断变化,单一的数据资源已经难以满足人们的信
文章针对当代大学生的思想特点和“两课”的特色,阐述了“两课”在高校思想政治教育中主阵地和主渠道作用的具体体现,以及充分发挥“两课”主阵地和主渠道作用的具体途径.
随着3G网络的广泛部署和图形图像技术特别是图像编解码效率的日益提升,基于3G无线网络的车辆监控系统己成为现实,并越来越多应用在智能公交、物资运输和应急指挥等各个领域[1]
经国家质量技术监督局批准,我国《固体矿产资源储量分类》国家标准公布,并将于12月1日正式实施。新出台的国家标准,参考了联合国国际储量分类框架,结合我国国情,采用地质可
实施乡村振兴战略,人才是关键.地方高校作为服务地方经济社会发展的高等教育实体,对推进乡村振兴战略实施承担着义不容辞的责任,在人才培养、科技研发和社会服务等方面必将发
[摘 要] 随着每年高校大学生毕业人数的不断增加,大学生就业问题成了当今社会所必须面对的难题。作为民族类高校的大学生,他们也同样面临着日趋严峻的就业形势,本科毕业后继续攻读硕士学位成了很多大学生的不二选择。本文以甘肃民族师范学院2018届大学生为例分析了民族类高校大学生的升学就业情况。   [关键词] 就业;升学;硕士   [中图分类号]G641 [文献标志码] A [文章编号] 1008
互联网内容和商业化的不断发展,一方面带给用户方便的娱乐、消费方式,另一方面也带给了用户严重的信息过载问题。用户受困于过量的信息、过量的商品选择,将要花费更多的时间
随着面向服务计算(SOC)的提出和面向服务架构(SOA)实现其基础逻辑架构的发展,为当前分布式计算提供了最新的发展方向。在新的发展方向的引领下,其相关技术的发展也十分迅速。
[摘 要] 本文对艺术类学生当前就业面临的主要问题进行思考与分析。指导学生在当前形势下认清事业发展机遇,使学生在思想上有所提高,在创业方面能够树立正确的就业观,加强自身锻炼,提高综合素质和就业能力。本文提出教育、引导、激励等教育工作方法以及高校及政府促进创业工作的一些基本措施,目的在于使高校和政府在艺术类学生创业工作方面能更好地履行自己的职责,发挥最大的作用,为毕业生的创业提供有力的支撑平台和坚实