应用FFT进行超长数字乘法的快速计算

通过研究超长数字的表示方法和FFT算法的改进，实现了超长数字乘法的快速计算，并给出了关键部分的算法，分析了算法的效率，为相关应用提供了一个借鉴。     

超长整数运算的PVS规范与验证

超长整数的运算是现代密码系统的应用基础,运算的正确性关系到密码系统的应用价值。为了验证超长整数算法的设计与需求目标之间的一致性,利用原型验证工具PVS对算法的正确性进行了证明。在介绍了超长整数的加法和减法算法并分析了其设计思想之后,给出了超长整数及其算法的形式规范,通过把算法需要满足的性质描述为定理,将算法的一致性验证问题转化为逻辑定理证明的问题,在PVS定理证明器上完成了相关定理的证明,从而表明这些算法是满足设计需求的。     

超长整数运算的精确实现

介绍了超长整数的存储方法,把超长整数的计算转化为数组元素的运算,实现了超长整数的精确运算,并对实现超长整数乘、除运算的不同算法进行了效率的分析。     

任意超长浮点数及整数的四则运算

任意超长浮点数数据类型的定义及其算法的实现。提供了任意超长浮点数值用STL向量(Vector)表示，及其四则运算的实现方法。对超出现有计算机表示范围的超长数值提供了无损运算的解决方案。     

快速输入超长数字序列的有效方法

本文给出了在Excel中快速输入超长数字序列的两种有效方法。     

用于RFCC-VLIW结构的二维力量引导调度算法

多簇超长指令字处理器的簇间数据传输会将导致处理器性能下降。该文针对寄存器堆互连的多簇超长指令字(RFCC-VLIW)结构,提出一种新的二维力量引导调度算法,其力量表达式为以周期和簇为自变量的二维力量。实验结果表明,以RFCC-VLIW结构为目标,该二维力量引导调度算法优于现有的其他多簇超长指令字处理器的调度算法。     

快速输入超长数字序列的有效方法

本文给出了在Excel中快速输入超长数字序列的两种有效方法.     

TMS320C6678的超长点FFT并行计算方法

针对DSP平台算法移植时遇到的超长点FFT实现和运算效率问题,本文结合TI公司的TMS320C6678的DSP,利用FFT的分解算法和L2内存段高效的访存效率,将DSP内存数据EDMA搬移与FFT分解计算相并行,设计出一种超长点FFT计算并行处理方法,通过262144点FFT计算描述了该方法的具体实现过程,将DSP计算...     

面向多簇架构DSP的树匹配向量化算法

BWDSP是针对高性能计算设计的一款新型的处理器, 采用多簇超长指令字体系结构和SIMD架构, 有丰富的指令集. 为充分利用BWDSP提供的向量化资源, 迫切需要提出一种向量化算法. 本文在open64基础上研究并实现了面向多簇超长指令字(VLIW)DSP的SIMD编译优化算法. 算法基于OPEN64的中间语言WHIRL, 能够充分地利用BWDSP丰富的硬件资源和向量化指令. 最终实验结果表明, 对于能够合成双字和单字的循环程序, 该优化算法能够平均取得6倍和4倍的加速比.     

C++中超长整数的存储与表示

提出在C++中利用32位汇编语言直接对内存操作的方法,实现对任意超长整数在计算机中的存储,给出任意超长整数的输入和输出的表示方法,以及主要程序算法框图和程序流程图.对其时间复杂度及所需空间复杂度进行分析,为直接在C++中调用提供便利条件,为实现在计算机中用超长整数运算代替浮点运算提供技术支持.