基于广义可加模型的多核系统中程序执行时间建模

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:mileyChina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统的高速发展和广泛应用,嵌入式系统设计越来趋向于短周期内设计出高性能,多功能的嵌入式系统。设计周期的缩短导致设计方式的高度抽象,而系统性能的优化过程又要求底层特性的深度理解。该矛盾具体到程序执行时间方面为:嵌入式系统对程序执行时间的高精度要求和程序执行时间在多核系统中难以预估的矛盾。本文研究目的为,在多核嵌入式系统设计初期给定基本硬件信息和软件信息的前提下,搭建一个能用于预测程序由于访问共享资源而造成的冲突延时的数学模型。该模型的输入数据可通过硬件仿真平台仿真获得,并最终返回和输入数据对应的程序额外延时的大小。本文的主要工作包括:建模理论研究。(1)研究了如何将广义可加模型应用到冲突延时的预测中。开发了针对于冲突延时数据特征的广义可加模型建立和优化方法。(2)研究了粗细粒度的采样方式对自变量有效信息量的影响,实验结果表明,随着采样周期的增长,用所采得自变量拟合出的广义可加模型的调整R~2呈反比例降低。(3)研究了采样数据量对所得广义可加模型的影响,实验结果表明,随着数据量的增长,所得广义可加模型的光滑度数值呈反比例降低。(4)研究了不同并行程序下所建立的广义可加模型特性,发现当并行程序的读写数据量和频率接近被测量程序时,模型拥有0.9以上的调整R~2,但模型调整R~2随写数据量的增加而线性减少。仿真验证平台搭建。本文所搭建仿真平台基于MicroBlaze的双核系统通过AXI总线访问共享内存的架构,仲裁方式为Round Robbin。软件上以AES加密为测试程序探索模型的应用范围,以从M?lardalen WCET研究小组的Testbench中选取的程序为并行程序。本文的贡献在于探索了广义可加模型在多核嵌入式系统程序执行时间预测上的应用。广义可加模型能够适应冲突延时不一定服从正态分布的特点,在细粒度采样方式下,利用广义可加模型拟合的预测函数的调整R~2能达到0.9以上。
其他文献
中小企业在转变经济结构上虽然已经有了举足轻重的作用,但是我国中小企业的发展仍存在许多问题,最显著的问题就是融资难问题。为解决相关问题,我国建立了新三板市场,并进行了扩容,因此中小企业在融资途径拓宽的同时缓解了融资难的相关问题。2016年6月我国新三板市场分层制度正式实施,在整个新三板市场上将中小企业划分为基础层和创新层,分层制度意义非凡,不仅能够帮助投资者降低信息收集成本,还能促进新三板挂牌企业提
学位
餐饮业厨房工作时,烟道有废气排出,直接排放将造成一定程度的空气污染。论文设计了一套烟道排气光分解系统,将新型发光器件设置于烟道中,利用其发出特殊波长的光,将烟道烟气
多智能体系统是一门复杂的交叉学科,引起了国内外许多学者的广泛研究。近年来,切换拓扑结构下系统可控性成为了多智能体系统研究中的一个热点。除此之外,为了深入研究系统可
上海新松机器人自动化有限公司(上海新松),是沈阳新松机器人自动化股份有限公司针对长江三角洲市场特点组建的旗下子公司。随着全球经济一体化的快速发展,科技水平的不断提高,中国的制造行业正处于转型升级和跨越发展的关键时期。上海新松面临着前所未有的机遇与挑战。在本文首先对国内外的战略研究、产品发展战略研究进行了阐述。然后,对上海新松公司整体及旗下各个产品系列进行了分析,找出存在的问题。运用SWOT分析模型
学位
随着航空运输业的高速发展,中国乃至全球范围内空中交通管制大区之间协调不畅、航班延误频发等问题也不断显现,因此,适应未来发展的空管改革措施势在必行,如何对空中交通管理区域进行合理划分才能更好地满足未来空中交通发展需求就是一项很重要的工作。本文基于航空大数据,研究全球进行空中交通管理区域如何划分,才是有利于空中交通高效运行的。本文基于“同一流量管理区域内航空器联系紧密,流量管理区域与流量管理区域联系相
风洞是进行空气动力学实验最常用、最有效的工具之一。在进行连续变攻角风洞实验时,保持实验段马赫数的稳定以测量飞行器在不同攻角下的气动性能,对于研制高性能飞行器具有重要意义。目前常用的控制方法主要有PID(Proportional Integral Differential)控制、模型预测控制和前馈与反馈解耦控制3种方法。由于PID控制存在一定时滞性,无法达到连续变攻角实验下马赫数的控制精度。模型预测
随着人口数量不断增长,人们对交通的需求量也持续增加。高速列车因其拥有安全、高速、载客量大等诸多优点,已经成为人们不可或缺的交通工具之一。列车控制方法的有效设计能够实现对列车运行速度的实时调整,并准确跟踪所设定的速度曲线,从而使高速列车在运行过程中具有实时性、稳定性和高效性的特点。但随着高速列车的运行速度不断提高,列车网络控制中的时延及列车运行过程中的阻力干扰等因素对列车运行控制的影响也越发突出,极
随着我国飞行小时和航班架次的不断增加,无线电陆空通话以及数据通信联络越来越繁忙,管制员的工作负荷急剧增加。近年来,因管制员疲劳而引发的民航不安全事件频繁出现,如何快速、准确地检测管制员的疲劳状态并实施有效管理成为一项重大课题。而语音非线性分析技术的出现,为解决这一问题提供了理论方法和技术支持。本文以管制员的语音数据为研究对象,使用非线性分析方法对管制员的陆空通话语音进行了研究,构建了管制员疲劳语音
过氧化氢作为一种绿色的化工产品被广泛地应用于环境保护、纸浆和纺织品的漂白、电子、医药、化工品合成等多个领域。目前,蒽醌法是过氧化氢的唯一工业生产方法。其中,烷基蒽醌加氢是核心,而催化剂是提高加氢性能的关键之一。本文从载体入手,通过载体的功能化提高Pd/SBA-15催化剂的加氢性能。采用接枝法制备了烷基三乙氧基硅烷(烷基=甲基、乙基、丙基和异丁基)功能化的介孔二氧化硅SBA-15,然后沉积Pd制备了
随着社会的快速发展,传统发电所需的化石能源消耗速率过快,并且会产生有害气体危害环境。太阳能光伏发电作为一种新型清洁能源,不仅资源丰富、取用便捷,而且不会污染环境。因