搜索到238222篇“ MULTIPLICATION“的相关文章
The Cumulative Method for Multiplication and Division
2024年
This paper provides a method of the process of computation called the cumulative method, it is based upon repeated cumulative process. The cumulative method is being adapted to the purposes of computation, particularly multiplication and division. The operations of multiplication and division are represented by algebraic formulas. An advantage of the method is that the cumulative process can be performed on decimal numbers. The present paper aims to establish a basic and useful formula valid for the two fundamental arithmetic operations of multiplication and division. The new cumulative method proved to be more flexible and made it possible to extend the multiplication and division based on repeated addition/subtraction to decimal numbers.
Muna Mohammed Hammuda
格子乘法简史初探
2024年
格子乘法是一种以表格形式进行乘法计算的古老算法,此算法最早见于10世纪阿拉伯算术书中,于13世纪初由斐波那契传入欧洲,其在阿拉伯国家发展出的新形式在15世纪前后再次传入欧洲和中国,这种算法在欧洲衍生出的计算工具纳皮尔筹在17世纪由传教士传入中国。
郭园园马婧宜
数据要素倍增效应的理论机制、制约因素与政策建议被引量:5
2024年
近年来,数据要素已快速融入生产、分配、流通、消费和社会服务管理等各环节,逐渐成为数字时代的基础性资源、重要生产力和关键生产要素。构建以数据为关键要素的数字经济,充分发挥数据要素的放大、叠加和倍增作用,是经济高质量发展的必然要求。本文界定了数据要素倍增效应的概念,基于转换倍增和循环倍增路径推导了数据要素倍增效应的模型,构建了链式决策优化的分析框架,论证了数据要素通过在宏观层面驱动要素配置决策和在微观层面驱动企业运行决策两条路径产生倍增效应。在实践中,数据要素积累不充分、运用不完善和规制不健全等因素制约了数据要素的价值释放。为充分发挥数据要素倍增效应,释放数据要素价值,必须在要素层健全数据整合机制、在产业层丰富数据应用场景、在制度层完善规章制度,强化数据要素供给和利用。
欧阳日辉刘昱宏
关键词:数字经济
Improving Video Watermarking through Galois Field GF(2^(4)) Multiplication Tables with Diverse Irreducible Polynomials and Adaptive Techniques
2024年
Video watermarking plays a crucial role in protecting intellectual property rights and ensuring content authenticity.This study delves into the integration of Galois Field(GF)multiplication tables,especially GF(2^(4)),and their interaction with distinct irreducible polynomials.The primary aim is to enhance watermarking techniques for achieving imperceptibility,robustness,and efficient execution time.The research employs scene selection and adaptive thresholding techniques to streamline the watermarking process.Scene selection is used strategically to embed watermarks in the most vital frames of the video,while adaptive thresholding methods ensure that the watermarking process adheres to imperceptibility criteria,maintaining the video's visual quality.Concurrently,careful consideration is given to execution time,crucial in real-world scenarios,to balance efficiency and efficacy.The Peak Signal-to-Noise Ratio(PSNR)serves as a pivotal metric to gauge the watermark's imperceptibility and video quality.The study explores various irreducible polynomials,navigating the trade-offs between computational efficiency and watermark imperceptibility.In parallel,the study pays careful attention to the execution time,a paramount consideration in real-world scenarios,to strike a balance between efficiency and efficacy.This comprehensive analysis provides valuable insights into the interplay of GF multiplication tables,diverse irreducible polynomials,scene selection,adaptive thresholding,imperceptibility,and execution time.The evaluation of the proposed algorithm's robustness was conducted using PSNR and NC metrics,and it was subjected to assessment under the impact of five distinct attack scenarios.These findings contribute to the development of watermarking strategies that balance imperceptibility,robustness,and processing efficiency,enhancing the field's practicality and effectiveness.
Yasmin Alaa HassanAbdul Monem S.Rahma
稀疏矩阵向量乘的自动调优
2024年
分析稀疏矩阵向量乘(SpMV)程序优化的难点,介绍两个自动调优的代表性工作:基于预实现模板的SMAT和从头设计程序的AlphaSparse。详细介绍了它们的设计思路、实现细节、测试结果以及各自的优缺点。最后,对SpMV自动调优的发展趋势进行了分析和预测。
杜臻谭光明
关键词:稀疏矩阵向量乘
关于国密算法SM2的模乘优化方法
2024年
为了提高运算效率,密码学中一些标准的椭圆曲线所在的基域特征常为广义Mersenne素数,如NIST曲线P-256和国密SM2.在基本算术运算中,这样特殊的素数使得影响最大的模乘运算变得非常高效.对于P-256,Brown等利用Solinas方法设计的快速模约减算法可以归结成计算9个由字的向量组成的中间变量的代数和.对于SM2也有一些相关研究,但情况似乎没有那么简单.目前这方面最好的结果需要14个(字的向量组成的)中间变量.本文的目的是推进SM2素域上的快速模乘运算,以期得到接近NIST P-256的模约减算法.具体地,本文提出了两个优化方法.在第一个结果中,就SM2素数的情形加细了Solinas和Brown等人的处理方法,所需的(字的向量的)中间变量个数降低到13.在第二个结果中,采用一种新的处理技巧,通过对运算公式进行适当变换来消去变量以进一步优化,得到的方法只需11个(字的向量的)中间变量.
于子钦许光午
面向结构矩阵的可扩展并行矩阵乘算法框架
2024年
结构矩阵在科学计算和工程应用中具有重要作用,例如Cauchy、Toeplitz、Vandermonde和Hankel矩阵等。虽然这些矩阵都是稠密的,但只需要O(n)个参数(生成元)就可以表示,其中n为矩阵的维数。提出了面向结构矩阵的可扩展并行矩阵乘算法框架,利用矩阵生成元显式地构造各进程的局部矩阵块,从而减少通信开销;同时利用矩阵块的数值低秩性,进一步降低计算开销。因此,该算法框架可同时降低计算量和通信量,适用于Cannon、Fox和PUMMA等矩阵乘算法。在天河2巨型机上进行了大量的数值测试,测试结果表明,该算法可获得相对ScaLAPACK中的PDGEMM函数的8.96倍加速。
李胜国廖霞于恒彪黄春姜浩逯喜燕王华林成礼智
关键词:结构矩阵矩阵乘法FFTCAUCHY矩阵TOEPLITZ矩阵分布式并行
Hardy型Tent空间上乘积算子的有界性
2024年
研究Hardy型Tent空间上乘积算子M_(g)的有界性问题,借助序列型Tent空间的对偶性及分解定理,分情况给出所有参数0-n-1所对应的算子M_(g):HT_(q_(1),α_(1))^(p_(1))(B_(n))→HT_(q_(2),α_(2))^(p_(2))(B_(n))有界的连续型和离散型两种等价刻画.
胡蓉
关键词:单位球有界
一种适用于FPGA实现的Montgomery模乘设计方法
2024年
密码技术是保障信息安全的核心技术,其中公钥密码得到了广泛应用,其基本运算中的乘法运算是最耗时、最关键的运算,设计高效的乘法器对公钥密码的有效实现具有重要意义。为提高公钥密码的计算速率,设计了一种高效且适合于现场可编程门阵列(Field Programmable Gate Array,FPGA)内并行计算、多核调用的Montgomery模乘设计方法,该方法通过预计算的方式减少一次模乘计算耗用的时间,通过查表替代实时计算的方式减少对FPGA内部逻辑资源的占用,详细介绍了所研究、设计的内容及方法的思想、原理和工程实现结果,并从FPGA的资源和速度2个方面与其他文献进行了对比分析,给出了对工作的总结和未来应用展望。
刘贺王小骥刘星江杨竞
关键词:现场可编程门阵列MONTGOMERY模乘预计算
环上多项式乘法在GPU上的优化实现
2024年
作为格密码算法的核心组件,环上多项式乘法的效率和准确性对于格密码方案的实用性和安全性至关重要.NTT及KNTT等现有的环上多项式乘法算法具有较高的并行性,其在CPU上运行时很难完全发挥优势.这也意味着,很多基于CPU实现的环上多项式乘法算法的效率仍有很大的提升空间.针对这一问题,本文基于Zhu等人提出的KNTT算法,利用GPU的众核特性以及强大的并行计算能力,实现了高效的环上多项式乘法运算.同时,将GPU线程模型中的线程块与KNTT算法中拆分出的小次数多项式一一对应,使得每个线程块负责一个多项式的NTT并行运算.由于GPU中的多个线程块可以被同时调度开始计算任务,因此多项式之间也可以实现并行处理,这进一步提高了KNTT算法在GPU上的实现效率.实验结果显示,GPU上实现的KNTT算法相较于NTT算法的GPU版本以及原始的CPU版本增速明显.在模多项式次数N为16384时,相对于原始C版本代码可以达到93.78%的增速.相较于GPU版本的NTT算法,在N=2048时,也可以达到40.62%的增速.
赵新颖袁峰赵臻王保仓
关键词:多项式乘法NTT

相关作者

李劲松
作品数:192被引量:906H指数:16
供职机构:三亚市南繁科学技术研究院
研究主题:设施栽培 甜瓜 豇豆 南繁 露地栽培
汪李平
作品数:232被引量:901H指数:14
供职机构:华中农业大学园艺林学学院
研究主题:塑料大棚 长江流域 栽培技术 有机蔬菜 蔬菜
陈冠铭
作品数:135被引量:428H指数:13
供职机构:三亚市南繁科学技术研究院
研究主题:南繁 切花月季 热带地区 繁育制种 反季节
林亚琼
作品数:42被引量:154H指数:7
供职机构:三亚市南繁科学技术研究院
研究主题:南繁 切花月季 反季节 繁育制种 露地栽培
植菊芳
作品数:5被引量:10H指数:2
供职机构:广西大学农学院
研究主题:甘蔗 离体培养 胚性细胞团 EFFECTS SEEDLINGS