一种强鲁棒性自适应活性边表算法 被引量：1

1

作者 师硕 姚陈堃 于洋 《计算机应用与软件》 CSCD 2016年第7期213-216,共4页

为提升多边形的填充效率,在分析和比较常见填充算法后,以活性边表算法为基础,深入挖掘不同扫描方向上的求交次数及多边形自交特性,提出一种强鲁棒性自适应活性边表算法。新算法引入横度和纵度的概念表示横纵扫描方向上的求交次数,并以... 为提升多边形的填充效率,在分析和比较常见填充算法后,以活性边表算法为基础,深入挖掘不同扫描方向上的求交次数及多边形自交特性,提出一种强鲁棒性自适应活性边表算法。新算法引入横度和纵度的概念表示横纵扫描方向上的求交次数,并以此为标准自适应选择扫描方向。此外,通过对活性边表中相邻交点的横坐标进行检测和纠正,正确而高效地填充了自交多边形。经实验验证,新算法灵活的自适应性和高效的自交纠正方法,大大提高了时间效率和鲁棒性。 展开更多

关键词 多边形填充 自适应扫描 活性边表算法 自相交 鲁棒性

在线阅读 下载PDF 职称材料

表算法在非货币性交易会计处理中的应用

2

作者 许震黎 韩冬萍 《商业研究》 北大核心 2005年第9期66-68,共3页

在非货币性交易业务的会计核算中,换入资产入账价值的计量是一个比较复杂的问题。其计算过程繁琐,步骤冗长,令人十分头痛。表算法是一种简单、明了的方法。该方法将企业的整个非货币性交易的内容和与会计核算及账务处理有关的所有数据... 在非货币性交易业务的会计核算中,换入资产入账价值的计量是一个比较复杂的问题。其计算过程繁琐,步骤冗长,令人十分头痛。表算法是一种简单、明了的方法。该方法将企业的整个非货币性交易的内容和与会计核算及账务处理有关的所有数据全部都列入了计算表内。通过该表可以清晰地看到某项非货币性交易的全部内容和有关账务处理的计算过程和结果,使得计算过程简化,计算步骤清晰,计算结果明了。此法使用起来十分简捷。 展开更多

关键词 非货币性交易 换入资产入账价值 表算法

在线阅读 下载PDF 职称材料

数据仓库查询处理中的一种多表连接算法 被引量：30

3

作者 蒋旭东 周立柱 《软件学报》 EI CSCD 北大核心 2001年第2期190-195,共6页

在进行数据仓库的 OLAP( online analytical processing,联机分析处理 )查询处理时 ,经常会涉及到多表连接操作 ,因此 ,提高多表连接的性能就成了数据仓库领域的关键性问题 .基于数据仓库的星型模式 ,给出了一种新的多表连接算法 ( M- J... 在进行数据仓库的 OLAP( online analytical processing,联机分析处理 )查询处理时 ,经常会涉及到多表连接操作 ,因此 ,提高多表连接的性能就成了数据仓库领域的关键性问题 .基于数据仓库的星型模式 ,给出了一种新的多表连接算法 ( M- Join) .与传统关系数据库管理系统的多表连接查询处理相比 ,该算法充分考虑了数据仓库中的数据本身和多表连接的特点 ,采用对多个表进行一次性连接的方法 ,使得查询的性能有明显的改善 .同时 ,还给出了算法的实验结果和分析 . 展开更多

关键词 数据仓库 OLAP 多表连接算法 数据库 数据查询处理

在线阅读 下载PDF 职称材料

提高数据仓库中查询性能的一种并行多表连接算法 被引量：6

4

作者 赵培英 李庆忠 王海洋 《计算机工程》 CAS CSCD 北大核心 2002年第10期114-116,190,共4页

星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题，结合数据仓库中的ORV，利用面向对象中的消息机制，提出了基于对象关系视图（ORV）的多表连接并行查询算法，并对算法的磁盘I/O操作次数... 星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题，结合数据仓库中的ORV，利用面向对象中的消息机制，提出了基于对象关系视图（ORV）的多表连接并行查询算法，并对算法的磁盘I/O操作次数、算法的时间复杂度进行了分析。 展开更多

关键词 数据仓库 查询性能 并行多表连接算法 星型模式 事实表 维表 对象关系视图 组件对象 数据库

在线阅读 下载PDF 职称材料

用表驱动算法在GCC中优化实现指数函数 被引量：1

5

作者 杨灿群 王锋 +1 位作者 彭林 杨学军 《计算机工程与科学》 CSCD 2007年第5期77-80,共4页

科学计算中的许多领域都需要快速而精确地计算超越函数,即exp、log、sin、tan等此类函数。本文采用表驱动算法,结合IA-64体系结构特点,在GCC中优化实现了指数函数(exp),提高了GCC编译器在IA-64系统上的浮点性能,为在IA-64和其它平台上... 科学计算中的许多领域都需要快速而精确地计算超越函数,即exp、log、sin、tan等此类函数。本文采用表驱动算法,结合IA-64体系结构特点,在GCC中优化实现了指数函数(exp),提高了GCC编译器在IA-64系统上的浮点性能,为在IA-64和其它平台上高效实现所有超越函数打下了基础。 展开更多

关键词 GCC 指数函数 表驱动算法 IA-64体系结构

在线阅读 下载PDF 职称材料

优化简单表缩减算法求解因子分解编码实例 被引量：1

6

作者 王震 李哲 李占山 《软件学报》 EI CSCD 北大核心 2021年第11期3530-3540,共11页

表约束在约束程序(constraint programming,简称CP)中被广泛研究.目前,求解表约束问题效率最高的算法是CT(compact-table)和STRbit(simple tabular reduction bit).它们在搜索过程中维持广义弧相容(generalized arc consistency,简称GA... 表约束在约束程序(constraint programming,简称CP)中被广泛研究.目前,求解表约束问题效率最高的算法是CT(compact-table)和STRbit(simple tabular reduction bit).它们在搜索过程中维持广义弧相容(generalized arc consistency,简称GAC).完全成对相容(full pairwise consistency,简称fPWC)是一种强于GAC的相容性关系,目前,实现fPWC效率最高的算法是PW-CT,但是它无法直接在通用的求解器上实现.因子分解编码(factor-decomposition encoding,简称FDE)是实现fPWC的一种编码方式,通常和简单表缩减(STR)算法一起来使用.当前效率最高的STR算法使用了bitset的数据结构,用这些算法来求解FDE实例可能会造成内存溢出.提出了STRFDE算法——一种使用bitset结构来求解FDE实例的方法.它结合了CT和STRbit的优势,在保证求解效率的同时,使占用的内存尽可能小.实验结果表明,在许多存在非平凡相交的实例上,该算法是有竞争力的. 展开更多

关键词 约束程序 孤相容 表约束 简单表缩减算法 因子分解编码

在线阅读 下载PDF 职称材料

基于表调度的Matrix DSP指令调度算法的实现

7

作者 罗杰 陈跃跃 +4 位作者 孙海燕 阳柳 淡孝强 辛乃军 王霁 《计算机工程与科学》 CSCD 北大核心 2013年第8期25-30,共6页

指令调度是gcc实现指令并行、提高性能的一种优化策略,gcc目前支持的调度算法主要有表调度算法与模调度算法。主要根据Matrix芯片的体系结构特点,对现有的表调度算法进行了改进,实现了Matrix指令调度算法。实验结果表明,改进后的表调度... 指令调度是gcc实现指令并行、提高性能的一种优化策略,gcc目前支持的调度算法主要有表调度算法与模调度算法。主要根据Matrix芯片的体系结构特点,对现有的表调度算法进行了改进,实现了Matrix指令调度算法。实验结果表明,改进后的表调度算法能够编译出正确的指令,充分挖掘指令间的并行性,显式标注指令间的并行关系,指令字间的延迟关系符合硬件要求。 展开更多

关键词 GCC 超长指令字 MATRIX 表调度算法

在线阅读 下载PDF 职称材料

异构计算系统的表调度式任务映射与调度算法

8

作者 陆鑫达 郑飞 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第10期53-57,共5页

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ），以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明，ＧＨＳＰ算法对... 研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ），以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明，ＧＨＳＰ算法对于粗中粒度ＤＡＧ的调度效果稍好于ＨＳＰ算法，而ＢＨＤＰ算法对于粗粒度和细粒度ＤＡＧ的调度效果均明显优于ＨＳＰ和ＧＨＳＰ算法． 展开更多

关键词 任务映射 任务凋度 异构计算系统 表调度式算法

在线阅读 下载PDF 职称材料

多重运输调度问题的表搜索算法 被引量：10

9

作者 蔡延光 钱积新 孙优贤 《运筹与管理》 CSCD 1996年第4期18-25,共8页

本文提出了多重运输调度问题的表搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。

关键词 运输调度 表搜索算法 多重运输调度

全文增补中

基于表集合划分算法的数据交换方法研究

10

作者 吕进来 杨秋琳 《计算机工程与设计》 CSCD 北大核心 2013年第6期2036-2040,共5页

针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理... 针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理,给出一个可行的实现算法;通过一个实例完整描述基于XML的数据交换过程,并重点讨论利用表集合划分算法确定表数据的迁移顺序。结果表明,基于表集合划分算法的数据交换方法为数据交换过程中表数据迁移的顺序问题提出了很好的解决方案,也为建立高质量、高可靠性、高效率的数据交换系统奠定了基础。 展开更多

关键词 关联关系 参照表 表集合划分算法 可扩展标记语言 数据交换

在线阅读 下载PDF 职称材料

基于ORV的并行多表连接查询算法

11

作者 姜合 赵培英 《计算机应用与软件》 CSCD 北大核心 2005年第8期109-111,共3页

为提高数据仓库中多表连接的查询处理响应时间,本文结合数据仓库中多表连接的特点,利用面向对象中的消息机制,提出了一种基于ORV(对象关系视图)的并行多表连接查询算法,并对算法的磁盘I/O操作块数进行了分析,与单处理机及传统的多表连... 为提高数据仓库中多表连接的查询处理响应时间,本文结合数据仓库中多表连接的特点,利用面向对象中的消息机制,提出了一种基于ORV(对象关系视图)的并行多表连接查询算法,并对算法的磁盘I/O操作块数进行了分析,与单处理机及传统的多表连接算法进行了比较。 展开更多

关键词 面向对象数据库 ORV 数据仓库 多表连接查询算法 数据查询

在线阅读 下载PDF 职称材料

基于多线程并行的动态自适应建表加速算法在气相爆轰模拟中的应用 被引量：2

12

作者 吴锦涛 董刚 栗保明 《兵工学报》 EI CAS CSCD 北大核心 2018年第5期934-944,共11页

在带详细化学反应机理的气相爆轰过程数值模拟中,化学反应源项的刚性和非线性会使计算花费大量时间。为了提高化学反应的计算效率同时不降低计算精度,针对包含氢气与氧气详细化学反应机理的二维气相爆轰过程,提出了各线程独自建表和所... 在带详细化学反应机理的气相爆轰过程数值模拟中,化学反应源项的刚性和非线性会使计算花费大量时间。为了提高化学反应的计算效率同时不降低计算精度,针对包含氢气与氧气详细化学反应机理的二维气相爆轰过程,提出了各线程独自建表和所有线程共有单表两种基于多线程并行的动态自适应建表(ISAT)算法,以取代原始的直接积分(DI),在不损失计算精度的条件下提高计算效率。两种并行算法分别采用了各线程独立建表和所有线程共建单表的方式,以此分析建表方式对计算效率的影响。在此基础上,还分析了建表容差判据和数值格式对计算效率的影响。研究结果表明:基于ISAT的并行算法在所有条件下均能提供与DI结果相当的计算精度,各线程独立建表的计算效率较共建单表的方法有更高的计算效率,其化学反应计算的加速比为2.17~2.43;并行建表算法不仅能够准确地描述二维气相爆轰波的传播过程,还可以提高化学反应流并行计算的计算效率。 展开更多

关键词 爆轰波 多线程并行计算 动态自适应建表加速算法 直接积分 数值格式

在线阅读 下载PDF 职称材料

面向VLIW结构的寄存器压力敏感表调度算法

13

作者 王红梅 王敏 +2 位作者 张铁军 单睿 侯朝焕 《计算机应用研究》 CSCD 北大核心 2009年第11期4039-4041,共3页

为了改善寄存器压力问题,提出一种寄存器压力敏感的指令调度算法。该算法在传统表调度算法的基础上采用关键路径为优先级函数,并考虑在寄存器压力区域内调整非关键节点的调度时机,在应用程序性能不损失的情况下达到了减小寄存器压力的... 为了改善寄存器压力问题,提出一种寄存器压力敏感的指令调度算法。该算法在传统表调度算法的基础上采用关键路径为优先级函数,并考虑在寄存器压力区域内调整非关键节点的调度时机,在应用程序性能不损失的情况下达到了减小寄存器压力的目的。 展开更多

关键词 寄存器压力 表调度算法 指令调度 寄存器分配

在线阅读 下载PDF 职称材料

基于采样和MIMD结构的背包问题并行算法

14

作者 刘晓玲 李肯立 郑光勇 《计算机工程与科学》 CSCD 2006年第9期100-102,共3页

背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机... 背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机上的实验结果。实验结果表明,当背包实例的维数n≥40时,本算法的并行效率可达60%以上。因此,本并行算法具有较好的可扩展性,能应用于各种MIMD结构的并行机上有效地求解背包问题。 展开更多

关键词 背包问题 并行算法 采样 MIMD 二表算法

在线阅读 下载PDF 职称材料

基于Q-Learning算法的无人机空战机动决策研究 被引量：2

15

作者 姚培源 魏潇龙 +1 位作者 俞利新 李胜厚 《电光与控制》 CSCD 北大核心 2023年第5期16-22,共7页

针对无人机空战对抗自主机动决策问题,设计了侧向机动决策算法。通过加入启发式因子的方式和双Q表交替学习的机制,弥补了传统Q-Learning算法学习速度慢、无效学习多的不足。通过路径规划仿真和数据的对比,验证了改进Q-Learning算法具有... 针对无人机空战对抗自主机动决策问题,设计了侧向机动决策算法。通过加入启发式因子的方式和双Q表交替学习的机制,弥补了传统Q-Learning算法学习速度慢、无效学习多的不足。通过路径规划仿真和数据的对比,验证了改进Q-Learning算法具有更好的稳定性和求解能力。设计了动态的栅格规划环境,能够使无人机根据变化的空战态势自适应调整栅格尺寸大小,且对求解的速率不产生影响。基于Q-Learning算法,构建了无人机空战对抗侧向机动决策模型,并通过武器平台调换的方式验证了改进Q-Learning算法能显著提升无人机空战胜负比。 展开更多

关键词 无人机 空战 机动决策 动态栅格环境 路径规划 双Q-Learning学习表算法

在线阅读 下载PDF 职称材料

一种基于B3次样条曲线的改进的填充算法

16

作者 经桂兰 钱素琴 耿兆丰 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期39-42,共4页

面向服装款式CAD系统应用,提出以扫描线填充算法中的有序边表算法为核心,款式智能拼接技术中款式部件存储技术为辅助的基于B3次样条曲线的改进的有序边表填充算法。

关键词 B3样条 服装款式CAD 款式设计 区域填充 有序边表算法

在线阅读 下载PDF 职称材料

远程监控网中快速CRC算法设计及实现 被引量：2

17

作者 高丽 李金莉 张斌 《郑州大学学报（工学版）》 CAS 2003年第1期97-100,共4页

针对监控现场电磁干扰严重、环境恶劣、安装条件复杂、数据通讯量大以及对数据处理的时实性要求苛刻等具体情况,根据循环冗余校验码(CRC)的基本原理,设计了表驱动算法实现循环冗余校验.该算法在中心处理机用Delph4 0宏汇编来实现,在前... 针对监控现场电磁干扰严重、环境恶劣、安装条件复杂、数据通讯量大以及对数据处理的时实性要求苛刻等具体情况,根据循环冗余校验码(CRC)的基本原理,设计了表驱动算法实现循环冗余校验.该算法在中心处理机用Delph4 0宏汇编来实现,在前置端机则用MCS-51单片机汇编语言来实现,二者可相互移植.由于CRC的表驱动算法的软件实现,系统不需要设计另外的硬件电路,降低了成本,减小了设备安装尺寸,校验速度非常快,提高了远程监控网络的通讯速度和报文传输准确性. 展开更多

关键词 远程监控网 CRC 数据传输 循环冗余校验 表驱动算法 DELPHI 设计 数据通讯

在线阅读 下载PDF 职称材料

井下人员定位系统读卡器存储算法分析与测试 被引量：2

18

作者 张峰 徐钊 张凯婷 《工矿自动化》 北大核心 2012年第8期79-82,共4页

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,... 从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。 展开更多

关键词 人员定位 读卡器 链式存储算法 哈希表存储算法 哈希搜索二叉树存储算法

在线阅读 下载PDF 职称材料

一种高效的FDE并行传播算法 被引量：1

19

作者 李哲 于哲舟 李占山 《软件学报》 EI CSCD 北大核心 2023年第9期4153-4166,共14页

约束规划(constraint programming, CP)是表示和求解组合问题的经典范式之一.扩展约束(extensional constraint)或称表约束(table constraint)是约束规划中最为常见的约束类型.绝大多数约束规划问题都可以用表约束表达.在问题求解时,相... 约束规划(constraint programming, CP)是表示和求解组合问题的经典范式之一.扩展约束(extensional constraint)或称表约束(table constraint)是约束规划中最为常见的约束类型.绝大多数约束规划问题都可以用表约束表达.在问题求解时,相容性算法用于缩减搜索空间.目前,最为高效的表约束相容性算法是简单表约缩减(simple table reduction, STR)算法簇,如Compact-Table (CT)和STRbit算法.它们在搜索过程中维持广义弧相容(generalized arc consistency, GAC).此外,完全成对相容性(full pairwise consistency, fPWC)是一种比GAC剪枝能力更强的相容性.最为高效的维持fPWC算法是PW-CT算法.多年来,人们提出了多种表约束相容性算法来提高剪枝能力和执行效率.因子分解编码(factor-decomposition encoding, FDE)通过对平凡问题重新编码.它一定程度地扩大了问题模型,使在新的问题上维持相对较弱的GAC等价于在原问题上维持fPWC.目前, FDE的合适STR算法是STRFDE和STR2,而不是CT.这是由于CT算法可能产生内存溢出问题.在维持相容性算法的过程中,需要将迭代地调用各个约束执行其相容性算法过滤搜索空间,这个过程称为约束传播.动态提交方案是一个并行约束传播框架,可以并行地调度约束执行传播算法.它在大规模问题中,改进效果尤为明显.改进STRFDE和动态提交传播算法.针对FDE提出了PSTRFDE算法. PSTRFDE可以嵌入到动态提交方案中,进一步提高了约束规划问题的求解效率.大量的实验表明, PSTRFDE与CT和STRbit相比,可以减少内存占用;与STRFDE和STR2相比,可以提高算法的效率.所作工作充分说明了PSTRFDE是FDE上最为高效的过滤算法. 展开更多

关键词 约束规划 并行约束传播 相容性算法 简单表缩减算法

在线阅读 下载PDF 职称材料

相关任务图的一种有效并行调度算法 被引量：5

20

作者 尚明生 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期18-20,29,共4页

对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最... 对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度。分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法。 展开更多

关键词 并行算法 表调度算法 DAG图 关键路径 多处理机系统

在线阅读 下载PDF 职称材料