软件流水领域多维数组数据相关性的测试

体差不等式测试为适用于软件流水领域的高维数组数据相关性分析算法,通过使用更严格的限制条件,该算法可以获得比传统数据相关性分析方法更精确的结果。文章展开该算法的实验研究。实验表明,虽然体差不等式测试算法只能针对实可行解域进行数据相关性分析,但所得到的结果仍然与实际情况相吻合。对于科学计算循环中出现的大多数数据相关性判定问题,使用体差不等式测试算法可以获得很好的效果。     

基于简单二维数组的梯形图转换算法

探讨了一种梯形图转换指令表的算法。与较多实现相同功能的算法不同的是,所述算法的梯形图存储结构是简单的二维数组结构。这种结构的好处是便于进行梯形图的编辑,更具实用性。     

解决数据二维平衡的数组变换遍历算法

解决了数据二维平衡的一个新的算法--二维数组变换遍历算法,给出了该算法的数学基础、方法步骤、算法描述及算法分析。     

数据相关性分析中替代约束的有效性

数据相关性分析经常使用诸如约束有效性的几个测度,详细分析了什等式约束要比方向向量约束更有效,体性测试算法。方向向量或体差不等式等作为替代约束以加强求解丢番图方程的能力。给出了替代么样的替代约束是可行的、有效的、良性的或恰当的,并证明在大多数情况下体差不差不等式测试方法的收敛性要强于其它使用方向向量作为替代约束的传统数据相关性测试算法。     

一种将结果记录集转换为二维数组的方法及应用

针对数据库操作的连接释放、结果记录集对象占用资源、异常处理等棘手的问题,提出了“一种将结果记录集转换为二维数组的方法”,给出了解决问题的思路、数据结构和算法实现,并应用在物流信息系统集成中间件LESB的数据交换情形中。     

二维Otsu阈值法的快速算法

最大类间方差法(Otsu)是图像分割的经典算法,在其基础之上发展起来的二维Otsu阈值分割法由于计算复杂而制约了其应用。针对这一缺点,提出一种改进的二维Otsu阈值法的快速算法。首先将原始二维直方图划分成M×M个区域,将每个区域视为1个点,构造新的二维直方图,在其上利用二维Otsu以及快速递推算法,得到分割阈值所处的区域编号;既而对所确定的区域再次使用二维Otsu算法得到原始图像的分割阈值。实验结果证明,改进算法有效地提高了计算速度,降低了算法的空间复杂度,且分割效果与原始算法基本一致。     

基于共享向量的二维SIMD调度算法

针对目前二维SIMD结构编译技术研究的不足,结合二维SIMD结构中普遍采用的复用数据通路和寄存器少的限制和应用程序的特点,提出了一种解决数据向量复用的算法.该算法先使用数据向量的代表元计算各SIMD指令间数据向量的重用信息,再根据这些信息对SIMD指令进行调度.该算法可以有效缓解应用程序在二维SIMD结构执行时加载数据的压力,有效提高结构受限二维SIMD结构的并行性.实验数据显示,该算法对各种应用程序可获得平均2.97的加速比和平均3.86的SIMD指令级并行度.     

基于体平滑的体绘制纹理伪边界消除算法

直接体绘制能够清楚的显示三维数据场的内部信息,是科学可视化中非常重要的一类方法。其中,基于二维纹理映射的三维数据直接体绘制方法具有绘制速度快、可交互性强的优点。其基本思路是将三维数据体在时间或深度方向形成一组水平纹理切片,通过这些切片的纹理贴图,实现三维数据体的体绘制,在交互性和资源消耗之间取得了较好的平衡。本文针对基于二维纹理映射的直接体绘制方法中在透明与不透明边界产生阶梯状条纹的伪边界问题,提出了一种基于体平滑的算法。该算法通过在透明数据与不透明数据的边界进行体平滑,使采样过程中缺失的数据表现到抽样的切片上,从而在最终图像生成阶段淡化甚至消除阶梯状条纹伪边界。实验结果表明,相对于传统二维纹理映射方法,本算法实现体绘制效果平滑,提高了绘制效果。     

基于LBI的二维复稀疏信号重建算法及应用研究

针对二维复稀疏信号重建时存在存储空间和计算复杂度增加的问题, 本文提出了一种快速并行重建二维复稀疏信号的并行线性Bregman迭代(Parallel fast linearized Bregman iteration, PFLBI)算法. 首先, 构建了二维复稀疏信号的结构模型以及PFLBI算法基本迭代格式; 其次, 通过变步长方式提高迭代收敛速度, 而每次迭代的步长则是通过估计中间变量的积累量突破收缩阈值需要的积累步数得到的; 再次, 对算法的性能指标进行了分析; 最后, 将该算法应用于逆合成孔径雷达(Inverse synthetic aperture radar, ISAR)成像. 实验结果表明该算法在重建性能和速度上具有优势.