检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

优化的无预计算标量乘法算法

铁道学报 2012年第7期34卷 77-82页

作者：李忠彭代渊西南交通大学信息科学与技术学院四川成都610031 宜宾学院计算机与信息工程学院四川宜宾644000

标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能。本文给出数字集{-1,0,1}上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略... 详细信息

标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能。本文给出数字集{-1,0,1}上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略,得到高效无预计算标量乘法算法。理论及实例分析表明,所得算法的平均效率比传统NAF方法标量乘法算法高26.1%,能有效提高ECC在存储受限环境的实现效率。

关键词：椭圆曲线密码标量乘法标量表示汉明重量平均'0’间隔长度预计算

在线全文

学校读者我要写书评

暂无评论

基于CFD流场预计算的短期风速预测方法

中国电机工程学报 2013年第7期33卷 27-32,22页

作者：李莉刘永前杨勇平韩爽新能源电力系统国家重点实验室(华北电力大学) 北京市昌平区102206

风电功率预测有利于减轻风力发电对电网的冲击、提高电网运行的安全性和经济性,准确预测风速是风电功率预测的关键。提出一种基于计算流体力学(computational fluiddynamics,CFD)流场预计算(CFD pre-calculated flow fields,CPFF)的短... 详细信息

风电功率预测有利于减轻风力发电对电网的冲击、提高电网运行的安全性和经济性,准确预测风速是风电功率预测的关键。提出一种基于计算流体力学(computational fluiddynamics,CFD)流场预计算(CFD pre-calculated flow fields,CPFF)的短期风速预测方法:首先,对可能出现的风电场来流条件离散化,并利用CFD模型对不同来流条件下的流场进行预计算;其次,提取各来流条件下流场特定位置的风速和风向分布,组成流场特性数据库;最后,以中尺度数值天气预报数据为输入参数,利用数据库插值预测风电机组轮毂高度的风速和风向。以中国北方某风电场为例,采用文中方法进行为期一年的提前24小时风速预测。通过与风机实测风速数据对比,结果表明:各台机组轮毂高度的预测风速年平均绝对误差小于2 m/s,年均方根误差小于2.5m/s,而且误差越小的预测风速出现的概率越大。所提预测方法不但预测精度高、稳定性好,而且由于复杂的流场计算在预测前完成,预测过程简单、耗时少,工程实用性强。

关键词：短期风速预测计算流体力学模型预计算流场特性数据库风电功率预测

在线全文

学校读者我要写书评

暂无评论

通信密集环境下基于内存利用率的预计算方法

西安交通大学学报 2017年第10期51卷 59-64页

作者：刘强董小社陈衡王寅峰西安交通大学电子与信息工程学院西安710049 深圳信息职业技术学院软件学院广东深圳518172

针对通信密集型图计算环境下原静态最大消息数阈值方法由于内存不足导致的频繁低效I/O问题,提出了一种基于内存利用率的预计算方法。该方法利用了图应用的计算满足交换律和结合律的特点,根据当前进程的内存利用率判断是否将本轮超步通... 详细信息

针对通信密集型图计算环境下原静态最大消息数阈值方法由于内存不足导致的频繁低效I/O问题,提出了一种基于内存利用率的预计算方法。该方法利用了图应用的计算满足交换律和结合律的特点,根据当前进程的内存利用率判断是否将本轮超步通信过程中的部分消息进行预计算,同时在预计算过程中使用细粒度锁以增大预计算线程的并发度;在下轮超步的正常计算时合并上轮的预计算结果,实现了通信和计算的重叠,达到减少作业响应时间和磁盘I/O开销的目的。实验结果表明,在通信密集场景下,该方法在性能和I/O开销上均优于已有的MMT方法,作业响应时间减少了5.9%~79.0%,同时计算过程中的磁盘开销减少了9.99%~79.87%。

关键词：通信密集型图计算内存利用率预计算

在线全文

学校读者我要写书评

暂无评论

水面倒影及折射的潜在可视集合预计算

计算机辅助设计与图形学学报 2010年第4期22卷 632-638页

作者：刘邦权刘箴兰洋宁波大学信息科学与工程学院宁波315211

针对大规模场景的水面倒影及折射渲染的可见物体计算问题,提出一种完全基于GPU加速的区域潜在可视集合(PVS)的预计算方法.借助圆盘式水面和模板缓存来统计只在水面部分以倒影方式和折射方式渲染的几何像素值;通过调整计算速度和精度间... 详细信息

针对大规模场景的水面倒影及折射渲染的可见物体计算问题,提出一种完全基于GPU加速的区域潜在可视集合(PVS)的预计算方法.借助圆盘式水面和模板缓存来统计只在水面部分以倒影方式和折射方式渲染的几何像素值;通过调整计算速度和精度间的场景分割精度、最大误差等参数,缩短了PVS的计算时间.将PVS应用到水面倒影及折射图渲染中,并与已有水面渲染方法进行比较.针对不同场景的测试结果表明,采用文中方法可对常见场景中水面渲染可见物体的计算提供一个良好的解决方案,有效地减少了需要渲染的几何数据的数量,明显地提高了虚拟漫游时场景的渲染效率.

关键词： GPU 潜在可视集预计算倒影折射

在线全文

学校读者我要写书评

暂无评论

基于线性函数的QoS路由预计算算法

计算机学报 2004年第12期27卷 1695-1705页

作者：崔勇徐恪吴建平清华大学计算机科学与技术系北京100084

多度量的服务质量路由 (QoSR)作为下一代互联网的一个重要难题 ,具有NPC的复杂度 .作者设计了启发式算法 (LFP)使用线性函数将两个度量转化成单一函数值 ,进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式 .文章分析... 详细信息

多度量的服务质量路由 (QoSR)作为下一代互联网的一个重要难题 ,具有NPC的复杂度 .作者设计了启发式算法 (LFP)使用线性函数将两个度量转化成单一函数值 ,进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式 .文章分析了线性函数对算法性能的影响 ,给出了服务质量约束的可行区域和不可行区域的线性函数判定方法 .实验结果表明 ,算法使用少量均匀分布的线性函数 ,即可产生具有较高路由性能的QoSR路由表 ,在可扩展性和路由性能等方面均明显优于现有算法 .

关键词：线性函数服务质量路由预计算

GMPLS网络中多约束QoS路由的预计算方法(英文)

在线全文

学校读者我要写书评

暂无评论

软件学报 2006年第1期17卷 167-174页

作者：华宇吴产乐王勇武汉大学计算机学院湖北武汉430079 朗讯科技贝尔实验室中国基础科学研究院北京100080

GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了... 详细信息

GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.

关键词： QoS路由预计算通用的多协议标记交换层次化网络 NP完全

在线全文

学校读者我要写书评

暂无评论

基于预计算和周期性的ECC标量乘法算法

北京航空航天大学学报 2011年第11期37卷 1451-1455页

作者：张晓强朱贵良王卫苹王蒙蒙北京航空航天大学软件开发环境国家重点实验室北京100191 华北水利水电学院信息工程学院郑州450011

在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法... 详细信息

在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法运算还是转化为求其逆元,预计算倍点序列方式避免了椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)加解密过程中大量的重复运算.为验证算法的正确性,采用密钥长度为192 bit椭圆曲线,给出了一个具体实例.实例结果和算法分析表明:与二进制和NAF算法相比,新算法虽占用了一些存储空间,但省去了倍点运算的时间开销,同时减少了点加的运算次数,极大地提高了标量乘法运算的效率.该算法的提出对完善ECC理论和加快ECC在实际中的应用具有重要意义.

关键词：椭圆曲线密码体制二进制算法带符号的二进制算法标量乘法预计算周期性

在线全文

学校读者我要写书评

暂无评论

分布式服务质量路由预计算算法

电子学报 2005年第12期33卷 2165-2169页

作者：崔勇吴建平清华大学计算机科学与技术系北京100084

服务质量路由作为下一代IP互联网提供服务质量(QoS)控制的一种重要方案,如何提高其可扩展性和路由性能是有待解决的难题.本文提出了基于聚类的分布式预计算算法,以具有多种QoS参数的路由表预计算为目标,引入了支持QoS参数的扩展距离向量... 详细信息

服务质量路由作为下一代IP互联网提供服务质量(QoS)控制的一种重要方案,如何提高其可扩展性和路由性能是有待解决的难题.本文提出了基于聚类的分布式预计算算法,以具有多种QoS参数的路由表预计算为目标,引入了支持QoS参数的扩展距离向量,通过网络中各个节点的分布式协同计算,大大降低了单个路由器的计算复杂度.文章分析了优势路径及其选取策略,给出了路由计算中优势路径聚集的聚类方法,实现了QoS路由表的高效聚集压缩.实验结果进一步验证了该算法具有计算量小和QoS路由性能高的优点,在QoS度量维数和网络规模方面均具有良好的可扩展性,并对域间算法研究提供了重要依据.

关键词：多约束分布式计算服务质量路由预计算

在线全文

学校读者我要写书评

暂无评论

基于预计算的连续k近邻查询处理的性能优化

南京航空航天大学学报 2013年第2期45卷 290-296页

作者：李艳红中南民族大学计算机科学学院武汉430074

现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的。基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网... 详细信息

现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的。基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网的大量预计算信息不得不存储在外存,由此引发的内外存之间的大量的信息交换会大大地降低查询算法的性能。为了克服这个问题,本文提出了一种有效的优化技术,以减少查询处理时的内外存交换次数、提高查询处理的效率。实验证明所提出的优化方法的有效性,而且优化技术的采用使得查询处理算法具有更好的可扩展性。

关键词：连续k近邻查询路网预计算性能优化