【摘 要】
:
大数据、人工智能及云计算、边缘计算等技术正在向嵌入式方向发展,并且在物联网(Internet of Things,Io T)和工业物联网(Industrial Internet of Things,IIo T)中,嵌入式系统已经有大量的应用。这对于嵌入式系统的存储器提出了更多的要求,未来嵌入式系统应满足更高的时间和能耗的要求。磁畴壁存储器(Domain Wall Memory,DWM)具有低访问延
论文部分内容阅读
大数据、人工智能及云计算、边缘计算等技术正在向嵌入式方向发展,并且在物联网(Internet of Things,Io T)和工业物联网(Industrial Internet of Things,IIo T)中,嵌入式系统已经有大量的应用。这对于嵌入式系统的存储器提出了更多的要求,未来嵌入式系统应满足更高的时间和能耗的要求。磁畴壁存储器(Domain Wall Memory,DWM)具有低访问延迟、低能耗、低成本、高密度、非易失性等优点。但是,DWM上的数据访问总是需要通过移动操作将存储数据的磁畴与读/写端口对齐以进行读/写操作,这将产生额外的开销。所以,数据在DWM中的放置和调度策略将极大地影响总执行时间及性能。为了解决基于DWM的多核系统中数据放置和调度问题(Data Placement and Scheduling in DWM-based Multi-core System,DPSDMS),本文提出整型线性规划策略(Integer Linear Programming,ILP)得到最优解;同时提出基于数据访问依赖图(Data Access Dependency Graph,DADG)的分层分组策略(DADG-based Layering and Grouping Algorithm,DLGA),在多项式时间内获得近似最优解。本文的主要工作包括:1.定义基于磁畴壁存储器的多核系统中数据放置及调度问题(DPSDMS)并给出NP完备性证明:首先定义了数据访问依赖图以及多核系统初始状态;DPSDMS问题是在给定多核系统初始状态下,在满足数据访问依赖图的条件下,得到数据放置策略以及数据调度策略,减少移动操作并增加多核系统中指令执行的并行度,使得多核系统中指令的总执行时间最短;最后通过数学分析给出DPSDMS问题的NP完备性证明。2.提出整型线性规划策略:对于DPSDMS问题使用整型线性规划算法进行数学建模优化,并给出变量定义及线性约束的数学公式,通过遍历所有的数据放置及调度情况,得到最优解。但由于该策略的执行时间随数据量的增大呈阶乘增长,无法在多项式时间内求出最优解。3.提出了基于数据访问依赖图的分层分组策略:如果每次将数据访问依赖图的当前层数据全部访问完毕后,再访问下一层,将极大地简化问题的复杂度。同时由于当前层的数据访问相关度较大,只考虑当前层也能获得良好的并行度以及较少的位移操作。因此本文提出了基于数据访问依赖图的分层分组策略,极大地降低了时间复杂度,该策略能够在多项式时间内获得近似最优解。本文设计了基于磁畴壁存储器的多核系统总执行时间的实验并进行测量,实验结果表明,相比于顺序数据放置及调度策略,整型线性规划策略系统总执行时间平均减少了60.6%,基于数据访问依赖图的分层分组策略平均减少了60.33%。
其他文献
检察业务数据是检察机关开展业务管理的基础,如何充分利用检察业务数据为检察工作提资增效,是新时代检察机关面临的重要命题。基于案件质量指标体系建立智能化的分析平台,是基层检察机关为破解业务数据分析效率不高、效果不佳等问题的有益尝试,为检察机关开展开展精准分析、趋势预测、案件管理提供了更加科学、有力的技术支撑。
我国正在做行政事业单位的转型升级工作,需要从预算、内部控制方面入手,切实发挥出全面预算管理、内部控制对于行政事业单位的积极作用,保证行政事业单位的财政健康,推动行政事业单位的健康发展。本文从行政事业单位全面预算管理中存在的问题和内部控制中存在的问题入手,分析并探讨行政事业单位的全面预算管理与内部控制建设具体措施,为提高行政事业单位健康发展提供一些思路。
目的探究乌灵胶囊结合长春胺缓释胶囊对突发性耳聋患者疗效、生活质量影响。方法研究纳入门诊收治的93例突发性耳聋患者(2020年2月~2021年5月收治),采取随机数字表法将患者分成观察组(46例)与对照组(47例),对照组患者采取服用长春胺缓释胶囊治疗,观察组患者长春胺缓释胶囊+乌灵胶囊治疗,比较各组患者临床疗效、治疗前后症状积分(耳鸣、耳闷、眩晕)变化、纯音听阈值变化及血清可溶性血管细胞黏附分子-
与目前已经商业化的层状LiCoO2,橄榄石型LiFePO4,尖晶石型Li Mn2O4等正极材料相比,富镍系正极材料LiNi1-xMxO2(M=Co,Mn,Al,x≤0.4)因其具有更高的比能量,被认为在电动汽车能量储存领域具有非常广阔的应用前景。然而富镍三元正极材料随着镍含量的增加导致材料在充放电过程中表现出循环稳定性差等致命缺点,如今有一个非常重要挑战就是在保持高能量密度的同时提高材料的循环稳定
为了探究天津港油品物流系统安全的基本事件及危险要素影响程度,引入运筹学中层次分析法对各危险要素作出分析评价。最后通过实例分析,找出了导致天津港油品物流危险事故危险性最大的因素集主要为自然灾害、周边高危活动和管理缺陷等。研究成果对于港口油品安全事故预防以及后期应急处置过程中突发安全事故管理故具有参考价值。
艾滋病皮肤瘙痒是人类免疫缺陷病毒(human immunodeficiency virus,HIV)/获得性免疫缺陷综合征(acquired immuno deficiency syndrome,AIDS)最常见的伴发疾病之一。西医学认为本病为多个疾病的综合症状,多与感染HIV后免疫系统紊乱,导致过敏性及免疫性皮肤疾病有关,治疗多以抗组胺药物、糖皮质激素及相关对症治疗为主。针对其本虚标实的病机本质
研究目的:探寻脑卒中并发脑心综合征相关的危险因素,并构建脑心综合征风险预测模型,为临床筛选脑心综合征高危人群提供评估工具。研究方法:(1)回顾性建模:收集2018年6月至12月国内4家三级甲等医院318例脑卒中患者病历资料进行回顾性分析及建模。根据患者是否发生脑心综合征分为脑心综合征组和非脑心综合征组,采用logistic回归进行危险因素分析,构建风险预测模型、简易风险评估量表。(2)前瞻性验证:
国有农用地基准地价评估是扩大国有土地有偿使用范围、推动国有农用地规范有序流转、建立城乡统一的土地市场的重要环节。国有农用地作为我国土地的一种特殊形态,具有与集体农用地不同的土地特点,目前我国尚未出台针对国有农用地基准地价评估的技术规程。由于国有农用地的特殊性,常用估价方法在国有农用地基准地价评估中存在一定问题,基于此,本文以茂南区国有农用地基准地价评估为例进行国有农用地价格评估和实践研究。本论文研
改革开放以来,在经济快速发展的同时,我国的城市化进程明显加快,基础设施建设逐步完善。近年来,随着城市轨道交通基础设施建设的稳步推进,城市轨道交通路网的不断扩大,城市轨道交通项目的正外部效应不断增大,对城市经济发展起到了重要作用,推进了城市化发展。PPP(公私合作)模式由于其具有振兴市场资本,释放市场经济活力,缓解政府部门财政压力的特点,被广泛应用于城市轨道交通基础设施建设。然而,在城市轨道交通基础
在对科学和工程问题进行数学建模时,时变非线性方程组越来越受到科学家和工程师的关注和青睐,它通常被应用于机器人学、机械手的运动控制、混沌系统和多维谱估计等多个领域。因此,求解时变非线性方程组在科学和工程中起着至关重要的作用.然而在求解过程中,时变非线性方程组与时不变非线性方程组一样,也会受到奇异问题的考验.本文主要以零化神经网络(ZNN)求解时变非线性方程组的方法为基础,结合时不变方程组和微分方程组