一种基于指令MKS的自动向量化代价模型 被引量：1

1

作者 王震 聂凯 韩林 《计算机科学》 CSCD 北大核心 2024年第4期78-85,共8页

自动向量化代价模型是编译器进行自动向量化优化时的重要组成部分,其作用是评估代码在应用向量化转换后能否获得性能提升。当代价模型不准确时,编译器会应用负收益的向量化转换,从而降低程序的执行效率。针对GCC编译器默认代价模型的不... 自动向量化代价模型是编译器进行自动向量化优化时的重要组成部分,其作用是评估代码在应用向量化转换后能否获得性能提升。当代价模型不准确时,编译器会应用负收益的向量化转换,从而降低程序的执行效率。针对GCC编译器默认代价模型的不精确问题,以Intel Xeon Silver 4214R CPU为平台,提出了一种基于指令MKS的自动向量化代价模型。该模型充分考虑了指令的机器模式、运算类型以及运算强度等,并使用梯度下降算法自动搜索不同指令类型的近似代价。在SPEC2006以及SPEC2017上进行了单线程测试,实验结果表明,该模型能够减少收益评估错误的情况。与默认代价模型生成的向量程序相比,GCC编译器添加MKS代价模型后,在SPEC2006课题上最高获得了4.72%的提速,在SPEC2017课题上最高获得了7.08%的提速。 展开更多

关键词 GCC编译器 自动向量化 代价模型 收益评估 梯度下降

在线阅读 下载PDF 职称材料

基于R-Tree的空间查询代价模型研究 被引量：5

2

作者 张志兵 王元珍 李华 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页

本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。

关键词 R-TREE 空间查询 代价模型 查询优化 空间数据库

在线阅读 下载PDF 职称材料

面向异构多核处理器的并行代价模型 被引量：3

3

作者 黄品丰 赵荣彩 +1 位作者 姚远 赵捷 《计算机应用》 CSCD 北大核心 2013年第6期1544-1547,共4页

现有的并行代价模型大多是面向共享存储或分布存储结构设计的,不完全适合异构多核处理器。为解决这个问题,提出了面向异构多核处理器的并行代价模型,通过定量刻画计算核心运算能力、存储访问延迟和数据传输开销对循环并行执行时间的影响... 现有的并行代价模型大多是面向共享存储或分布存储结构设计的,不完全适合异构多核处理器。为解决这个问题,提出了面向异构多核处理器的并行代价模型,通过定量刻画计算核心运算能力、存储访问延迟和数据传输开销对循环并行执行时间的影响,提高加速并行循环识别的准确性。实验结果表明,提出的并行代价模型能有效识别加速并行循环,将其识别结果作为后端生成并行代码的依据,可有效提高并行程序在异构多核处理器上的性能。 展开更多

关键词 自动并行化 并行代价模型 异构多核 数据传输开销 加速并行循环

在线阅读 下载PDF 职称材料

基于PQR-tree的空间查询代价模型 被引量：2

4

作者 李博涵 秦小麟 +1 位作者 陈逸菲 刘亚丽 《计算机工程与科学》 CSCD 北大核心 2012年第5期161-167,共7页

空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和... 空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。 展开更多

关键词 四叉树 R-TREE 查询代价模型 并行机制 精炼

在线阅读 下载PDF 职称材料

空间查询代价模型 被引量：4

5

作者 郭平 陈海珠 《计算机科学》 CSCD 北大核心 2004年第12期65-67,80,共4页

空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法。本文分析比较了几种主要的查询代价估算模型,指出了它们的使用范围与存在的问题,最... 空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法。本文分析比较了几种主要的查询代价估算模型,指出了它们的使用范围与存在的问题,最后展望了空间查询代价模型研究的发展趋势。 展开更多

关键词 代价模型 查询效率 空间查询 查询优化技术 瓶颈 空间数据 复杂性 分析比较 发展趋势 展望

在线阅读 下载PDF 职称材料

基于R-Tree的空间连接代价模型的改进 被引量：1

6

作者 杨静 鞠艳丰 +1 位作者 张健沛 宋尊锋 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期109-110,共2页

对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评... 对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评估的精确度。 展开更多

关键词 R-TREE 空间连接 代价模型 窗口查询 空间数据

在线阅读 下载PDF 职称材料

采用新代价模型的HMA网格资源调度

7

作者 张君雁 闵帆 杨国纬 《计算机工程》 EI CAS CSCD 北大核心 2005年第4期120-122,共3页

网格系统为管理和调度跨越不同区域的资源提供了一种虚拟框架。该文提出了一个基于HMA的网格资源调度系统以实现资源发现和调度;给出了一个新型的代价模型,它比传统的代价模型更多地考虑了资源发现代价和资源决策代价。随后,将新型代价... 网格系统为管理和调度跨越不同区域的资源提供了一种虚拟框架。该文提出了一个基于HMA的网格资源调度系统以实现资源发现和调度;给出了一个新型的代价模型,它比传统的代价模型更多地考虑了资源发现代价和资源决策代价。随后,将新型代价模型集成到基 于HMA的网格资源调度系统中。对比实验显示,新型代价模型下的最优解优于传统代价模型下的最优解。 展开更多

关键词 网格 资源调度 AGENT 代价模型

在线阅读 下载PDF 职称材料

反向最远设施查询及其代价模型的研究

8

作者 李博涵 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2009年第11期1261-1267,共7页

针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最... 针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%. 展开更多

关键词 离散边界点 邻域区 反向最远设施查询 代价模型

在线阅读 下载PDF 职称材料

基于代价模型的RETE优化算法 被引量：1

9

作者 陈帅均 蒋平 吴钦章 《光电工程》 CAS CSCD 北大核心 2014年第7期44-49,共6页

RETE匹配算法是基于规则推理系统中的经典高效算法,但是在飞行器评估这种规则和事实数量较多的系统,推理效率并不高,因为在模式匹配中,join操作的开销与事实的平方成正比。事实和规则数量较多时,产生的中间匹配信息大大增加,增加了时间... RETE匹配算法是基于规则推理系统中的经典高效算法,但是在飞行器评估这种规则和事实数量较多的系统,推理效率并不高,因为在模式匹配中,join操作的开销与事实的平方成正比。事实和规则数量较多时,产生的中间匹配信息大大增加,增加了时间复杂度和空间复杂度,严重降低了推理效率。针对飞行器评估系统的特点,本文分析了优化RETE拓扑结构是提高推理效率的关键,然后提出了基于代价模型的RETE优化算法,该算法可以自动寻找最优的RETE拓扑结构,减少了join中间结点的数据,大大降低RETE算法的时间复杂度和空间复杂度。经实验测试,基于代价模型的RETE算法在飞行器评估系统中的运行效率较高,满足飞行器评估的需求。 展开更多

关键词 RETE匹配算法 代价模型 基于规则推理

在线阅读 下载PDF 职称材料

一种智能手机上下文信息获取的代价模型及其应用 被引量：2

10

作者 谌国风 孔俊俊 +1 位作者 郭耀 陈向群 《计算机科学》 CSCD 北大核心 2014年第11期132-136,共5页

随着信息技术的发展和应用需求的增长,智能手机中嵌入了各种传感器和网络接口,它们是获取上下文信息,进而构建智能型移动应用的关键。尽管在智能手机中获取上下文信息的代价很大,但是这种代价却通常被移动应用开发者所忽视。提出了一个... 随着信息技术的发展和应用需求的增长,智能手机中嵌入了各种传感器和网络接口,它们是获取上下文信息,进而构建智能型移动应用的关键。尽管在智能手机中获取上下文信息的代价很大,但是这种代价却通常被移动应用开发者所忽视。提出了一个上下文信息获取的代价模型,它能对上下文信息获取的代价进行度量。设计并实现了一个上下文信息获取代价模型的测量工具CRCTest,并对Android智能手机的代价模型进行了测量。基于测量得到的Android平台上下文信息获取的代价模型实现了一个应用实例,通过对比两种位置上下文信息生成方式的代价,说明了基于代价模型优化设计上下文获取的可行性。 展开更多

关键词 智能手机 传感器 上下文信息获取 代价模型

在线阅读 下载PDF 职称材料

一个块同步并行(BSP)的改进I/O代价模型

11

作者 徐淑頲 孙永强 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第9期1280-1284,共5页

提出了一个改进的 BSP的 I/ O代价模型 ,不但易于实现 ,而且利用该模型能减少 I/ O、通信及同步时间 ,显著地提高 BSP程序的运行效率 .给出了在这两种模型下实现并行排序算法的时间代价比较 .

关键词 快同步并行模型 I/O性能模型 并行排序算法 I/O代价模型 并行体系结构 并行程序设计

在线阅读 下载PDF 职称材料

航路规划中数字地图单元格代价计算模型研究 被引量：3

12

作者 赵志军 张欣景 +1 位作者 谢国新 谢晓方 《电光与控制》 北大核心 2007年第5期141-144,148,共5页

为了解决航路规划中使用的原始数字地图信息量不够全面的问题,结合反舰导弹航路规划的实际作战背景,建立了数字地图单元格代价计算的数学模型。该模型包含了地形高程代价、威胁危险代价、战略回避代价和搜索区目标存在代价等基本模型。... 为了解决航路规划中使用的原始数字地图信息量不够全面的问题,结合反舰导弹航路规划的实际作战背景,建立了数字地图单元格代价计算的数学模型。该模型包含了地形高程代价、威胁危险代价、战略回避代价和搜索区目标存在代价等基本模型。通过该模型可以将原始数字地图转化为包含各种相关航路规划主客观信息的综合数字地图。 展开更多

关键词 航路规划 数字地图 代价模型 交配导弹

在线阅读 下载PDF 职称材料

基于CPU-GPU异构环境的运算代价评估模型 被引量：2

13

作者 江慧芳 蔡达 王晓蕊 《计算机工程》 CAS CSCD 北大核心 2017年第9期12-16,共5页

传统性能分析模型仅针对单个处理器,未考虑异构系统中处理器之间数据的传输开销,不能有效地评估异构系统的性能。为此,提出一种运算代价评估模型。通过对计算平台硬件参数和工作负载特征属性的分层建模,结合LogGP模型和Roofline模型,估... 传统性能分析模型仅针对单个处理器,未考虑异构系统中处理器之间数据的传输开销,不能有效地评估异构系统的性能。为此,提出一种运算代价评估模型。通过对计算平台硬件参数和工作负载特征属性的分层建模,结合LogGP模型和Roofline模型,估算不同执行方式的运算时间成本。依照建模的粒度粗细,通过多层建模计算消耗的能量,采用LogGP模型实现CPU与GPU之间的数据传输,并运用EPCC测试集对运算代价模型进行验证。实验结果表明,该模型对处理不同大小数据集时的性能评估具有较高的准确性。 展开更多

关键词 运算代价模型 性能分析 异构系统 功耗 LogGP模型 Roofline模型 EPCC测试集

在线阅读 下载PDF 职称材料

MapReduce连接查询的I/O代价研究 被引量：9

14

作者 宋杰 李甜甜 +2 位作者 朱志良 鲍玉斌 于戈 《软件学报》 EI CSCD 北大核心 2015年第6期1438-1456,共19页

数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce... 数据的指数级增长给数据管理和分析带来了严峻的挑战.连接查询是数据分析中一种常用运算,而Map Reduce是一种用于大规模数据集并行处理的编程模型,研究基于Map Reduce的连接查询代价评估和查询优化,有着学术意义和应用价值.Map Reduce连接查询算法的性能主要取决于I/O代价(包括本地和网络I/O),而I/O代价与数据集以及连接运算的特征参数相关,通过对二元连接的I/O代价评估可以优化多元连接执行计划.基于此,首先提出了二元连接查询的I/O代价模型;随后,对现有二元连接算法进行形式化定义和简单扩展,归纳出6种基于Map Reduce连接查询算法,并通过算法白盒分析定义它们的I/O代价函数;最后,提出一种多元连接最优执行计划的选择算法.通过实验表明I/O代价模型的正确性且能够准确地反映算法的性能优劣. 展开更多

关键词 连接查询 MAPREDUCE I/O代价模型 查询优化

在线阅读 下载PDF 职称材料

Markov控制过程基于性能势的平均代价最优策略 被引量：4

15

作者 周亚平 奚宏生 +1 位作者 殷保群 孙德敏 《自动化学报》 EI CSCD 北大核心 2002年第6期904-910,共7页

研究了一类离散时间 Markov控制过程平均代价性能最优控制决策问题 .应用Markov性能势的基本性质 ,在很一般性的假设条件下 ,直接导出了无限时间平均代价模型在紧致行动集上的最优性方程及其解的存在性定理 .提出了求解最优平稳控制策... 研究了一类离散时间 Markov控制过程平均代价性能最优控制决策问题 .应用Markov性能势的基本性质 ,在很一般性的假设条件下 ,直接导出了无限时间平均代价模型在紧致行动集上的最优性方程及其解的存在性定理 .提出了求解最优平稳控制策略的迭代算法 ,并讨论了这种算法的收敛性问题 .最后通过分析一个实例来说明这种算法的应用 . 展开更多

关键词 MARKOV控制过程 性能势 平均代价模型 最优平稳策略 最优控制

在线阅读 下载PDF 职称材料

基于代价的XML路径索引构建 被引量：2

16

作者 胥正川 凌鸿 +1 位作者 周水庚 周傲英 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1608-1613,共6页

处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法... 处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法,为给定查询负载自动选择近最优索引模式(NO IS).本文还提出了当查询效率发生变化时,系统对索引模式进行自适应调整的策略.实验研究表明:使用本文方法,系统可在不影响路径表达式处理效率的前提下,大大降低路径索引的空间开销,取得查询收益和空间开销的较佳权衡. 展开更多

关键词 XML查询 路径索引 代价模型 近最优索引模式

在线阅读 下载PDF 职称材料

向量空间划分类索引的动态更新代价分析 被引量：2

17

作者 李博涵 郝忠孝 《计算机工程与应用》 CSCD 北大核心 2009年第18期18-21,共4页

代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对... 代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证。结果表明代价模型的平均相关误差率较低,不超过12%。代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化。 展开更多

关键词 代价模型 空间划分 索引结构 KDB-树系

在线阅读 下载PDF 职称材料

构建面向对象系统规模评价模型 被引量：1

18

作者 张桂珠 须文波 《计算机应用》 CSCD 北大核心 2006年第2期439-441,共3页

分析了现有的软件规模度量特点和应用于OO(Objected-Oriented)系统时存在的问题,提出了类点分析法的规模评价模型,用以评估OO软件产品特性,能精确地捕捉OO的关键概念和结构,并应用在OO的设计阶段,独立于软件开发的技术和设计工具。类点... 分析了现有的软件规模度量特点和应用于OO(Objected-Oriented)系统时存在的问题,提出了类点分析法的规模评价模型,用以评估OO软件产品特性,能精确地捕捉OO的关键概念和结构,并应用在OO的设计阶段,独立于软件开发的技术和设计工具。类点分析法中定义了两个相关联的度量,其目标旨在软件的整个开发过程中,当有效的信息被得到时,能不断地精化评估规模模型,使之精确地预测OO系统的开发代价和项目管理。给出了实施类点分析法的系统规模评估过程。 展开更多

关键词 面向对象系统 类点分析法 软件规模度量 开发代价模型

在线阅读 下载PDF 职称材料

基于代价估计的Hive多维索引分割策略选择算法 被引量：4

19

作者 刘越 李锦涛 虎嵩林 《计算机研究与发展》 EI CSCD 北大核心 2016年第4期798-810,共13页

在能源互联网、智慧城市等新兴领域,智能终端采集的庞大数据往往需要多维分析,传统企业寻求借助互联网技术（如Hadoop和Hive）应对大数据问题.但是Hive当前的多维索引能力较弱,无法满足传统企业的需求.针对这一问题,提出了一种基于分布... 在能源互联网、智慧城市等新兴领域,智能终端采集的庞大数据往往需要多维分析,传统企业寻求借助互联网技术（如Hadoop和Hive）应对大数据问题.但是Hive当前的多维索引能力较弱,无法满足传统企业的需求.针对这一问题,提出了一种基于分布式网格文件的多维索引技术——DGFIndex,来提升Hive的多维查询处理能力.但是在创建DGFIndex时,需要用户指定各个索引维度的分割粒度,而分割粒度的大小与查询性能息息相关.在用户对数据与查询特征不熟悉时,很难选择较优的分割策略.为了解决这一问题,通过建立新的MapReduce代价模型,并使用两阶段模拟退火算法为DGFIndex搜索较优的分割策略,从而提升查询性能,减少查询集合的总耗时.实验结果表明：DGFIndex可以提升Hive多维查询性能50%～114%,对于固定的查询集合,与人工选定分割策略比较,基于代价估计的分割策略选择算法可以为DGFIndex快速选定较优的分割策略,并可以使整个查询集合的处理时间比人工方法最多减少30%. 展开更多

关键词 Hive MAPREDUCE 多维索引 代价模型 模拟退火

在线阅读 下载PDF 职称材料

一种应用代价评估的推测多线程路径预测方法 被引量：2

20

作者 李远成 赵银亮 +1 位作者 阴培培 韩博 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第12期22-27,共6页

推测多线程技术对于自动并行化非规则程序是有效的,然而基于控制流图和分支预测方法的线程划分方法,不可避免地受到划分路径上存在的控制依赖和数据依赖制约.针对现有的路径预测方法在考虑控制依赖影响的同时却不能有效地综合考虑数据... 推测多线程技术对于自动并行化非规则程序是有效的,然而基于控制流图和分支预测方法的线程划分方法,不可避免地受到划分路径上存在的控制依赖和数据依赖制约.针对现有的路径预测方法在考虑控制依赖影响的同时却不能有效地综合考虑数据依赖影响的问题,提出一种新的基于代价评估的路径预测方法,通过引入数据依赖模型,综合评估控制和数据依赖两种影响因素,寻求一条具有近似最小推测开销的推测划分路径.实验结果表明,文中提出的路径预测方法能够计算出代价更小的推测划分路径,并取得了更好的加速比性能,总体上系统可以得到2.43%的加速比性能提升. 展开更多

关键词 推测多线程 代价评估模型 路径预测技术 数据依赖模型

在线阅读 下载PDF 职称材料