关于数学规划算法对异构计算系统中任务的整体分配和排序分析

来源 :西南大学 | 被引量 : 0次 | 上传用户:lingliang416
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务的分配和排序问题是一个非常复杂的问题,关系到计算机系统能否有效发挥整体效率.解决这个问题可以使成本最低,获得最大的收益.然而,目前协调作业分配和排序的算法并不完全适用于异构计算系统.为了合理安排计算机分配和排序问题,本文提出了一种数学规划算法,有效地解决了分配和排序对异构计算系统的不适应性.本文采用控制变量法和比较分析法,选择数学规划算法和遗传算法、模拟退火算法这三种算法,选择相关的性能指标,设计实验进行计算并收集数据.通过异构计算系统中不同算法的比较可以看出,在性能方面,三种算法的平均响应时间和节点利用率相差不大,但数学规划算法的可用性明显高于另外两种.当比率为1时,其可用性仍为0.59.随着任务数量和CPU利用率的增加,数学规划算法的优势逐渐明显.虽然三种算法的接收能力都随着这两个指标的增加而降低,但是当任务数达到140时,数学规划算法能够接收的任务率仍然保持在78%,说明算法是稳定的.通过在不同平台上应用异构计算系统,GPU和FPGA各有优势.协调分配和排序的目的是为了将来更好地分配资源,实现利益最大化.通过对数学规划算法的研究,可以更好地减少在异构计算系统中执行程序所需的时间,从而提高整个系统的效率.
其他文献
临床试验质量是新产品注册成功的关键,也是国家药品监督管理局检查的重点。从每年国家局对申请注册的医疗器械临床试验的检查结果可以发现现阶段临床试验的质量普遍存在较多问题。申办者作为临床试验的发起者和管理者,是临床试验质量和数据可靠性的最终责任人。申办者对临床试验全过程的质量管理以及确保临床试验的真实性和合规性上负有不可推卸的责任。本研究以M公司为研究对象,运用了文献分析、案例研究、PDCA循环法和访谈
学位
随着物联网、5G、云计算以及人工智能等数字经济技术的爆发,生鲜行业作为居民日常生活的刚需,赋予了新消费时代的倒推动力。对比传统零售业线下不如线上的销售额分布,生鲜行业领域出现了互联网不如线下的新零售现象。针对这种新零售现象,生鲜行业注重线下体验的特性提醒我们,营销行业必须有对应的生鲜电商新零售商业模式才能紧跟新时代零售的步伐。本文首先阐述了国内外生鲜电商020模式营销的研究现状,再从实体店体验消费
学位
景德镇自古以来以陶瓷闻名,在陶瓷方面都有很深厚的历史文化底蕴。在陶瓷产品出口方面也有很好的成绩,但近年来随着陶瓷产业竞争日益激烈,景德镇陶瓷产品出口情况堪忧,出现了许多问题。比如出口结构单一、出口市场不均衡、恶性竞争严重、同质化严重品、牌意识弱等。这些问题对景德镇陶瓷产业的发展带来了不好的影响,对陶瓷产品的出口影响也很大,大大降低了出口竞争力。因此,对景德镇陶瓷产品出口竞争力以及影响出口竞争力的因
学位
心理应激是个体适应外部刺激或威胁,维持个体内部稳定状态的适应性过程。它能够激活一系列生理和心理反应,在生理上会导致心率、血压的升高与皮质醇的分泌增加,在心理上会产生抑郁、恐惧、焦虑等负面情绪。若个体长久地处于心理应激状态,会使个体持续地处于负面情绪之中,影响其心理健康。个体在应对压力性或逆境事件的过程中会采取不同的方式维持心理状态的稳定,若使用不健康的方式则会造成相反的作用。反刍思维是个体对过往的
学位
白先勇作为当代文坛的优秀华文作家,在中国文学史上占据了重要地位。他的作品虽然数量不多但极有艺术成就,故而其作品一经引进和译介,就引发了众多学者的解读热潮。自白先勇小说传入大陆的四十多年里,从女性形象、文化乡愁、叙事空间等角度研究白先勇小说的学者大有人在,而从精神分析学的角度去阐释和讨论白先勇小说的研究尚在探索阶段,有且仅有几篇症候性分析文本。因此从精神分析学的视角对白先勇小说进行再解读,运用精神分
学位
矛盾性失眠是指个体的客观睡眠的时长和质量均属于健康范围,却自我报告受到睡眠质量差,睡眠时长短等睡眠方面的困扰。它是最受争议的失眠亚型,一般的失眠亚型在临床上都会表现出主客观睡眠差异,即更多低估自己的睡眠时长,高估其睡眠潜伏期,以及睡眠后的觉醒情况。而矛盾性失眠则为这种主客观睡眠差异的极端情况。有研究发现矛盾性失眠与负面情绪的出现显著相关,而这会直接影响到个体的心理健康。因此,情绪调节对矛盾性失眠人
学位
日常生活中,我们会经历各类负性生活事件,这些负性事件可能带来一系列的情绪健康后果。然而,经历负性生活事件的个体不一定会出现情绪问题,这可能受到个体对负性事件属性的评估及其采用的情绪调节策略的影响。比如,当个体将负性事件评估为高可控时,会更倾向于使用问题解决策略来应对,从而改善负面情绪;反之,则有可能反刍或回避,增强消极情绪体验。此外,根据情绪调节策略与情绪健康的不同关系,有研究者提出可将其分为适应
学位
饮酒是一种广泛存在的行为,然而酒精的饮用对健康的影响并不存在所谓的安全水平。酒精的使用不仅会对个体生理心理产生不良的影响,而且会带来沉重的社会负担。研究表明:认知控制能力的损伤是急性酒精效应的一个重要特征,而认知控制能力的损伤还是酒精成瘾维持和发展的重要因素。因此探明急性酒精使用如何影响个体认知控制能力以及这种影响背后的机制将对预防和戒断酒精成瘾具有重要的科学与现实意义。然而,先前研究多关注急性酒
学位
容器凭借着较优的灵活性和较高的可靠性,在互联网和信息技术社会发展中占据优势地位,革新了大数据背景下社会的工作方式,成为个人或企业在面对庞大任务时的首要选择。也正因如此,云平台的工作效率与性能也处于新的挑战阶段。庞大的任务量使得容器云平台原始的任务调度策略处理起来有些捉襟见肘,而且波动性的资源需求也容易造成资源浪费或者资源分配不足等情况,同时用户对容器云平台的处理速度、处理成本以及满意度都提出了更高
学位
社会心理学家认为从众效应是社会生活中普遍存在的一种社会心理和行为现象,并将从众效应定义为个体改变自身的判断、态度和偏好,来达到与他人的判断、态度和偏好保持一致的行为(Cialdini&Goldstein,2004)。目前从众效应的范式通常为经典的“初次评价-从众诱导-延时再评”范式,且两次评价多采用多点量表评分,最近的研究认为多点量表评分可能会存在统计回归等统计问题(Kim&Hommel,2015
学位