【摘 要】
:
在大数据时代下的海量数据处理是当今高性能计算领域在异构多处理器系统中的一项重要研究内容。异构多处理器系统主要的考核指标是任务的执行时间和数据的访问速度,这些性能
论文部分内容阅读
在大数据时代下的海量数据处理是当今高性能计算领域在异构多处理器系统中的一项重要研究内容。异构多处理器系统主要的考核指标是任务的执行时间和数据的访问速度,这些性能指标考核主要是通过合理的任务调度算法和数据放置算法对有限资源的分配来实现的。同时,随着高性能计算的发展,异构多处理系统要处理的问题越来越复杂,这导致了能量消耗不断增加,从而增加系统的运行成本、降低系统可靠性以及破坏环境等问题。因此,高性能和低能耗是在高性能计算中的大数据处理任务的重要评判标准。本文的主要的研究工作集中在异构多处理器混合内存系统中进行合理的任务调度和数据放置,从而提高系统的整体性能和降低能量的消耗。这里所讨论的混合内存是由DRAM与SSD构成的。本文根据当前的异构多处理器系统的实际应用情况提出了在异构多处理器混合内存系统中的任务调度和数据放置的策略。可是,传统的内存数据放置方案并不适合本文所采用的DRAM和SSD构成的混合内存,如果使用传统的方案不但不能提高其性能反而会使SSD的寿命快速消耗。因此,为了可以合理利用混合内存的优势,解决传统方案的不适应,本文做了如下工作:首先,本文提出了一个整数线性规划算法(ILP算法)和两个启发式算法,这三个算法主要是根据当前系统自身的性能特性来对任务进行实时调度和其相关数据的实时放置。其中,ILP算法是根据系统本身的能力和任务与数据之间关系,通过建立数学模型求解出在异构多处理器混合内存系统中的任务调度和数据放置的最优解。两个启发式算法分别是改进后的贪婪算法(IG算法)和任务调度和数据放置算法(DAA_TS算法)。这两种启发式算法都能在多项式时间内对实时应用得到近似最优的解决方案。然后,在解决异构任务调度和数据放置问题上,本文将提出的两个启发式算法分别与一种基于任务的贪婪算法进行对比。本文在两个异构多处理器系统上进行了大量的仿真实验研究,发现本文提出的算法展现了令人满意的性能,并证明了在任务调度中考虑数据位置是件十分有意义的事情,尤其是在节约能耗方面。最后,根据整数线性规划的最优性,将IG算法和DAA_TS算法的结果与ILP算法求解出的最优解分别进行对比,通过对实验结果分析得出本文提出的算法的结果与最优解之间的差距。IG算法得到的结果与最优解之间的差距超过了 20%,而DAA_TS算法处理得到的结果与最优解之间的差距超过了 10%。
其他文献
承租人优先购买权不是实体性权利,其应是一种权能,即由权利产生的法律上的作用力,仅为方便称其为权利;其基础权利为承租人依租赁合同所享有的债权。请求权与形成权皆为权能之一种,但法律上的作用力不同。“附强制缔约义务请求权说”缺乏理论依据,将承租人先买权的权利属性界定为形成权更为妥当。承租人先买权随房屋租赁合同的生效而成立,但其之行使需具备“形成理由”即出租人与第三人订立房屋买卖合同时违反通知义务。承租人
农业现代化一直是我国农业发展追求的目标。十九大乡村振兴战略的提出对农业现代化发展提出更高的要求。河南省是我国的农业大省,其县域更是农业现代化发展的重要载体。本文基于河南省的农业大县——嵩县的农业现代化发展和金融支持现状进行分析研究,探讨存在的问题,提出政策建议。旨在为县域农业金融支持的政策完善提供支撑,对于河南省类似县域的发展提供借鉴。本文重点研究嵩县农业现代化发展的金融支持。第一章对国内外关于金
随着载人航天工程三步走战略的实施,我国即将进入到永久性空间实验室和宇航员长期驻留的空间站的第三阶段。空间站长期在轨期间,对空间站微生物进行有效的监测,确保站内微生
基于数字影像的三维重建技术是计算机视觉学科的一个重要分支,广泛地应用于工业件、文物、地形、建筑等物体的测量和绘图任务。与传统的手工测量相比,该技术具有非接触、精度
伴随着科技的发展以及时代的进步,我国经济已经进入“新常态”,对于市场竞争激烈的传统制造类企业来说,其面临的风险也日趋增大。通常而言,采购成本在传统行业里有着较大伸缩空间,降低采购成本成为很多企业增加效益的基本路径。项目风险管理在很多地区以及企业中都得到了广泛应用,理应得到当下企业的高度关注。笔者以A公司为分析对象,A公司是某省地级市一家国有传统型机床公司,由于机床制造行业的竞争异常激烈,对公司产品
随着经济社会的发展和新医改的不断深入,公立医院绩效考核工作日益为政府和社会所关注,2019年《国务院办公厅关于加强三级公立医院绩效考核工作的意见》(以下简称《意见》)明确提出对三级公立医院进行考核,并设定了考核指标明细。公立医院绩效考核的提出和设定在规范公立医院绩效考核的同时,也为公立医院职能科室绩效考核奠定了变革的基础,指明了绩效考核步向正规的道路。当前我国公立医院职能科室绩效考核存在绩效考核定
近年来,物联网已广泛应用于诸多领域,成为国内外热烈讨论和重点研究的问题之一,并且很多国家已经将物联网上升为国家战略的高度。作为物联网底层网络的重要技术形式,无线传感
自1992年中国与俄罗斯建成“友好国家”关系以来,两国关系随着贸易往来的逐年增多而变得逐渐紧密,于2019年上升为“新时代中俄全面战略协作伙伴关系”。随着两国合作领域和层次的不断拓展,环境问题对两国合作带来的负面效应引起两国关注。本文从一国视角出发,探究俄罗斯2008年至2018年不同时期的环境规制强度对中国对俄罗斯进行直接投资的影响。将中国对俄罗斯直接投资情况作为本研究的考察对象,以中国对分布在
随着全球经济环境的骤变以及我国十三五规划的迅速推广,可持续发展战略步入了重要阶段。为了实现稳中有进的可持续发展战略,适应市场发展格局,很多企业引入全面预算管理体系。全面的预算管理延伸于企业管理的方方面面。它对于企业来说是一个整体化的预算管理系统,在企业实现发展目标、控制成本、合理规划资源分配和增加企业利润等方面发挥着非同寻常的意义。因此,研究全面预算管理体系的实施与优化具有实践意义。文章以全面预算
猪流行性腹泻病毒(Porcine epidemic diarrhea virus,PEDV)是猪流行性腹泻病(Porcine epidemic diarrhea,PED)的病原体,自2010年在我国爆发以来,给养猪业造成重大经济损失。