检索结果-内蒙古大学图书馆

电子器件 2018年第5期41卷 1242-1246,1256页

作者：蔡权利高博龚敏四川大学物理科学与技术学院微电子技术四川省重点实验室成都610065

针对传统CORDIC算法延时大,消耗资源多的缺点,在平行CORDIC算法的基础上提出了一种优化的平行算法。该算法利用二进制转两极算法和微旋转角度编码对低部和高部的旋转方向进行预测,并在高部旋转中利用特定的正反旋转抵消策略来减少旋转... 详细信息

针对传统CORDIC算法延时大,消耗资源多的缺点,在平行CORDIC算法的基础上提出了一种优化的平行算法。该算法利用二进制转两极算法和微旋转角度编码对低部和高部的旋转方向进行预测,并在高部旋转中利用特定的正反旋转抵消策略来减少旋转次数。采用FPGA对提出的算法进行了硬件设计和验证,结果表明,算法延时,资源消耗和精度较传统算法来说有了明显改善。

关键词：现场可编程门阵列坐标旋转数字计算方法平行算法正反旋转抵消

来源：评论

学校读者我要写书评

暂无评论

遥感图像的分类方法

遥感图像的分类方法

引用

作者：何雪梅 610000 四川省成都市武侯区双安南巷1号1栋7楼11号

本发明公开了遥感图像的分类方法：首先，使用训练分类，利用已知其属性类别的像元样区训练计算机掌握各样类的统计值，并以统计值为依据对逐个像元进行识别分类；主要步骤如下：S1、选择训练样本和提取统计信息；S2、选择分类算法；然... 详细信息

标准号: CN110598721A

本发明公开了遥感图像的分类方法：首先，使用训练分类，利用已知其属性类别的像元样区训练计算机掌握各样类的统计值，并以统计值为依据对逐个像元进行识别分类；主要步骤如下：S1、选择训练样本和提取统计信息；S2、选择分类算法；然后使用聚类分析或点群分析，在没有先验知识，不选取类别样区的情况下，仅根据图像本身的统计特征进行识别分类。在S2中所述的分类算法包括平行算法、最小距离法、最大似然法；根据图像本身的统计特征进行识别分类的方法包括集群法、图形识别法。计算过程巨量并行、高度分布，这使其能以极快的速度处理大量的数据和求解非常复杂的问题。

关键词：分类分类算法统计特征像元图像最大似然法最小距离法统计信息高度分布计算过程聚类分析平行算法速度处理图形识别先验知识训练分类训练样本遥感图像求解点群并行统计计算机分析

来源：评论

学校读者我要写书评

暂无评论

基于平行算法的非扩张映像的最小范数不动点

引用

成都信息工程学院学报 2012年第3期27卷 326-328页

作者：刘霞李晓焱李晓娜榆林学院数学系陕西榆林719000 西安建筑科技大学数学系陕西西安710055

非扩张映像的不动点问题在近代数学分支中有着广泛的应用,针对这一情况,利用平行算法和最近点投影映射方法,构造一个关于有限多非扩张映像的迭代算法,并且在一定的条件下,证明所构造的迭代序列不仅收敛,而且收敛于这族有限多非扩张映像... 详细信息

非扩张映像的不动点问题在近代数学分支中有着广泛的应用,针对这一情况,利用平行算法和最近点投影映射方法,构造一个关于有限多非扩张映像的迭代算法,并且在一定的条件下,证明所构造的迭代序列不仅收敛,而且收敛于这族有限多非扩张映像的公共最小范数不动点。

关键词：非线性泛函分析不动点最近点投影最小范数非扩张映像平行算法 Hilbert空间

来源：评论

学校读者我要写书评

暂无评论

平行可变的间隙限制最长共同子序列与增长区间询问

平行可变的间隙限制最长共同子序列与增长区间询问

引用

作者：杨翔云国立台湾大学

学位级别：硕士

可变的间隙限制最长同子序列应用于基因、分子生物学中，在之前的研究已提出理论在 O(nm) 的算法，而其中使用特殊的增长树集合并均摊 O(1) 的调整操作，在易于实作的版本中，一般并查集使用均摊O(α(n)) 完成调整操作。然而，原先的序... 详细信息

可变的间隙限制最长同子序列应用于基因、分子生物学中，在之前的研究已提出理论在 O(nm) 的算法，而其中使用特殊的增长树集合并均摊 O(1) 的调整操作，在易于实作的版本中，一般并查集使用均摊O(α(n)) 完成调整操作。然而，原先的序列算法以直观的波前平行方法无法达到有效的空间运作。这篇论文修改了原本算法的资料结构，稀疏表可在均摊 O(1) 时间内完成所有调整操作，并搭配平行建表的笛卡尔树编码，运行时间为O(nm/p + n log n)。我们提出的平行建表，搭配的动态卡塔兰数索引编码算法，可解决递增任意区间最大值询于均摊 O(1) 时间。

关键词：区间极值询问增长区间极值询问增长后缀极值询问最长共同子序列笛卡尔树平行算法多核心平台

来源：评论

学校读者我要写书评

暂无评论

在线社交网络的逻辑模型和并行查询

引用

复杂系统与复杂性科学 2013年第2期10卷 77-87页

作者：李伟钢郑建亚巴西利亚大学计算机系TransLab实验室巴西利亚70910900

归纳出对在线社交网络研究具有挑战性的一些课题,介绍描述用户关系的逻辑模型(粉丝模型),提出逻辑关系寓意邻接矩阵(粉丝矩阵)。用此模型展示对微博平台Top-X信息查询的聚合-排序-删除算法。进一步应用映射和化简概念将上述Top-X信息查... 详细信息

归纳出对在线社交网络研究具有挑战性的一些课题,介绍描述用户关系的逻辑模型(粉丝模型),提出逻辑关系寓意邻接矩阵(粉丝矩阵)。用此模型展示对微博平台Top-X信息查询的聚合-排序-删除算法。进一步应用映射和化简概念将上述Top-X信息查询算法扩展于并行计算环境,给出映射关注和化简粉丝在Ha-doop系统联机实现的算法。粉丝模型和相应的算法实现了对新浪微博74.7GB和Twitter的101GB实际数据的多种约束下信息查询和微博转发预测,特别是在Hadoop系统联机环境下,新方法的信息化简和计算性能明显提高。

关键词：复杂网络平行算法微博信息查询映射和化简在线社交网络

来源：评论

学校读者我要写书评

暂无评论

数据平行代码中的映射变换

数据平行代码中的映射变换

引用

作者： P·F·林塞斯 Y·莱瓦诺尼朱伟荣美国华盛顿州

本发明涉及数据平行代码中的映射变换。高层编程语言提供了映射变换(12)，该映射变换采用数据平行算法(14)并且将一组一个或多个输入可索引类型(32)作为参量(26)。映射变换将数据平行算法应用于该组输入可索引类型，以生成输出可索引类... 详细信息

标准号: CN102541612B

本发明涉及数据平行代码中的映射变换。高层编程语言提供了映射变换(12)，该映射变换采用数据平行算法(14)并且将一组一个或多个输入可索引类型(32)作为参量(26)。映射变换将数据平行算法应用于该组输入可索引类型，以生成输出可索引类型，并且返回该输出可索引类型(34)。映射变换可用于将一个或多个数据平行算法(14)与另一数据平行算法(24)融合。

关键词：映射变换平行算法索引类型编程语言多个输入参量平行融合高层

来源：评论

学校读者我要写书评

暂无评论

广义均衡问题和严格伪压缩映像的收敛性定理及应用(英文)

引用

数学进展 2012年第5期41卷 583-596页

作者：段培超何松年中国民航大学理学院天津300300

本文运用平行算法,提出一种寻求广义均衡问题和严格伪压缩映像不动点集的公共元的迭代算法,并在Hilbert空间框架下证明了算法的强收敛性.进一步,将定理结果应用到凸可行性问题中.

关键词：严格伪压缩均衡问题变分不等式平行算法不动点

来源：评论

学校读者我要写书评

暂无评论

平衡系统问题的一些基于外梯度方法的平行和循环算法

平衡系统问题的一些基于外梯度方法的平行和循环算法

引用

作者：揭成潘重庆师范大学

学位级别：硕士

在这篇文章,我们引入了一些用于寻找平衡系统问题解集、有限个严格伪压缩映射簇的公共不动点解集、具有单调Lipschitz连续映射的变分不等式解集的一个公共元素的基于外梯度方法的平行和循环算法。我们在Hilbert空间获得了这些过程所产... 详细信息

在这篇文章,我们引入了一些用于寻找平衡系统问题解集、有限个严格伪压缩映射簇的公共不动点解集、具有单调Lipschitz连续映射的变分不等式解集的一个公共元素的基于外梯度方法的平行和循环算法。我们在Hilbert空间获得了这些过程所产生的算法的一些弱收敛和强收敛定理。本文结果推广、改进和统一了文献中的一些基本结论。

关键词：平衡系统问题外梯度方法平行算法循环算法严格伪压缩映射单调映射

来源：评论

学校读者我要写书评

暂无评论

数据平行代码中的映射变换

数据平行代码中的映射变换

引用

作者： P·F·林塞斯 Y·莱瓦诺尼朱伟荣美国华盛顿州

标准号: CN102541612A