全局基因调控网络构建与分析并行算法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:wjz_512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从基因组研究重点开始转向功能研究,全局基因调控网络的构建与分析也就成了生物计算领域的一个重要课题。由于全局基因调控网络构建与分析的时间复杂度过大,因此如何利用如今热门的CPU和GPU协同计算来解决全局基因调控网络的构建与分析时间复杂度过大的问题成为了一个新的研究课题。  依据CPU/GPU的混合异构计算平台特性,设计了访存高效、加速比高、可扩展性好的全局基因调控网络构建并行算法。首先,对基因表达谱划分基本块,按对角线安排计算轮次减少数据访存冲突。然后,按CPU与GPU的计算能力来分配计算任务从而保证负载平衡。对于CPU端,首先按多级缓存容量将基因表达谱的基本块进一步合理划分成子块。然后根据数据访存局部性原理依次合理调度基因表达谱子块到多级缓存以保证较高的缓存命中率,减少数据访存交换次数。对于GPU端,依据线程结构的特点,设计双层多角线并行来提高GPU数以百计处理核心的利用率和减少访存冲突。利用纹理缓存优化访存模型,提高算法效率。最后根据基因互信息值集合的分布特点的分析结果,提出了新的基因互信息阈值选取算法,在较短时间内能计算出比较合理的基因互信息阈值,提高了初步筛选初始基因调控网络的准确性。  分析基因功能和基因表达的关系,采取融合基因自身的表达信息和全局基因调控网络的基因调控关系的方法,设计了基因亲密度模型,能较好地衡量基因之间关系的亲密性,在此基础上,设计了基于邻域和基因亲密度的边稳定系数模型;通过按边的邻域规模大小将边稳定系数的计算任务分配给各线程以平衡各线程的负载,提出了图剖分结果比较好的Levelized Nested Dissection并行化算法,采取并行地分析图剖分的几个子图社区结构的策略,设计实现了社区结构分析结果良好、高效的全局基因调控网络社区结构分析并行算法,在确保社区结构分析结果精度的前提下,本文提出的全局基因调控网络社区结构分析并行算法大大降低了分析过程所需的时间。
其他文献
无线传感器网络是近些年发展起来的一项新技术,被广泛地应用在国防军事、环境监测、医疗卫生、抗灾抢险等领域。在无线传感器网络普及应用中,如何保证通信质量的前提下,降低传感
篇章关系自动识别是自然语言处理领域一项非常具有挑战性的任务,该任务通过挖掘自然语言文本之间的结构信息、语义信息和词信息等来识别文本单元之间的逻辑关系,对自动问答系
在1973年,以太网诞生了,在过去的几十年中,虽然有很多种技术与以太网竞争,但是以太网技术还是一如既往的快速前进,而有很多技术已经如过往云烟。而现在,网络中承载业务流量的
缺少视觉信息对盲人获取户外环境信息造成了很大困难,而现有帮助盲人感知户外环境的设备和方法较为稀少且存在声音时间占用长、交互不便等问题。为了帮助盲人提高户外独立行为
4G、WLAN等无线通信技术的蓬勃发展,推动着教育、医疗、社交、旅游等各行各业的转型,移动视频、生活信息服务、支付服务、云服务等无线通信业务正在逐渐渗入到人们生活的方方
信息集成是利用一个或多个数据库或其它的信息源,使得来自这些数据源的数据合并起来,就像使用一个单一的数据库的过程。在信息集成中,一个中间件系统允许用户针对全局视图提出查
随着“大数据”概念的出现,国内外研究学者越发集中关注如何从大数据中获取有价值的知识,如何运用智能算法从海量数据中发现有意义的模式和规则以及如何借助有效工具从数据海洋
降低网络系统能耗构建绿色网是当前计算机领域络迫切需要解决的关键问题。目前有线网络链路的以太网接口的能耗占整个有线网络系统总能耗的很大一部分,但是大多数时间网络链
无线传感器网络(Wirelesssensornetworks,WSNs)与传统网络相异的地方在于其受限于节点硬件资源,这些资源包括节点携带的能源、存储设备、计算设备、通信距离和带宽等,由于节点以
计算机和信息技术的快速发展,使得图像识别技术的应用也愈来愈普遍。而图像表示作为图像处理的基础,在计算机视觉和图像识别中发挥着越来越重要的作用。近年来,复杂网络理论