【摘 要】
：
随着近年来图形处理器(GPU)的飞速发展，其应用领域逐渐拓展到科学计算等非图形绘制的领域中。针对GPU流水线、通用计算的流计算概念和运行机制等方面进行分析，将GPU图形流水线的计算模式映射到流计算模式上，即GPU可以看作是数据驱动的数据流处理机。利用图形处理器的流计算模式对SAXPY算法进行实验验证。
【机 构】
：
河南工业大学信息科学与工程学院,河南郑州 450052
【出 处】
：
全国第19届计算机技术与应用学术会议(CACIS·2008)
论文部分内容阅读
随着近年来图形处理器(GPU)的飞速发展，其应用领域逐渐拓展到科学计算等非图形绘制的领域中。针对GPU流水线、通用计算的流计算概念和运行机制等方面进行分析，将GPU图形流水线的计算模式映射到流计算模式上，即GPU可以看作是数据驱动的数据流处理机。利用图形处理器的流计算模式对SAXPY算法进行实验验证。
其他文献
研究了LM神经网络用于状态预测的方法及性能，提出将该方法应用于机载机电BIT的状态预测。以影响和反映发动机运行状态的滑油压力为典型试验数据，采用LM神经网络对其进行了仿真验证。结果表明，利用动态、历史信息进行状态预测和综合分析能够克服传统BIT诊断能力差、虚警率高的不足，其预测精度高，收敛速度快。
本文在研究郭涛算法和基因表达式程序设计方法的基础上，提出一种基于郭涛算法的新型基因表达式算法来解决函数自动建模问题。通过初始化种群时使用网格式均匀剖分技术，加入变异算子，并将线性数值优化与基因表达式算法融合，从而加快收敛速度，避免陷入局部最优，得到较好的实验结果。
该文以航天器中复杂插座板上插孔布局为背景，研究带作用力约束的圆形布局问题。针对此问题，提出了一种启发式算法。该算法首先定义与问题等价的能量函数，再利用最速下降法优化能量函数，从而间接得到问题的近似解。其中引入一种跳离局部最小值陷阱的策略，提高了计算效率。最后通过实例计算验证了本算法的有效性。
针对神经网络在股票市场预测研究的问题，利用遗传算法的全局搜索能力，同时进化设计神经网络的网络结构和初始连接权，获得一组合适网络结构和初始连接权，再进行新一轮BP神经网络训练，生成神经网络的集成个体，再用贝叶斯正则化神经网络对其集成，生成神经网络的输出结论，以此建立股市预测模型．通过上证指数进行实例分析，计算结果表明该方法预测精度高、稳定性好，易于操作，具有很好的应用价值．
从海量数据库中挖掘关联规则是数据挖掘中的一个重要的问题，由于计算量大，I/O操作频繁，即使对算法进行了优化，在单处理机上使用串行算法进行挖掘所需要的时间可能也是无法接受的，因此必须依靠高性能并行计算来有效地完成挖掘任务。本文设计了两种基于共享存储系统的并行Apriori算法，并在SMP高性能计算机上实现了这两种算法。通过对实验数据分析，以及与传统算法的比较，认为基于局部数据库的并行算法的性能较优。
本文介绍一种能适合于非专业用户的手绘三维建模系统。系统首先对用户输入的手绘曲线提取特征点，并用三次B样条进行拟合，然后计算该手绘轮廓线在二维绘图平面投影区域的距离场，用此距离场来生成阴影场、高度场，最后扩展为3D模型。利用本系统用户可以通过手绘方式在几分钟内建立期望模型，并可以进行局部细节修改。本系统可以应用到人机交互、游戏，影视和动画模型创建等领域。
为了在协同设计中建立以人为核心的冲突消解方法，使设计者在约束冲突发生时，对约束信息之间的制约关系有较清晰的把握，合理地消解冲突，提取最小冲突集是有效的方法。本文在分析最小冲突集特征和交边算法的基础上，给出了提取最小冲突集的方法，并结合一个算例说明最小冲突集在设计者参与下对识别、消解冲突的有效性。
特征线提取是三角网格模型处理中的关键技术，本文提出了一种简便灵活的交互式提取局部特征线的方法。首先由用户交互指定特征线提取范围，计算该范围内的网格顶点的离散曲率，然后利用直方图对曲率值滤波，设定阈值划分特征区域，最后在此特征区域内根据用户已经拾取的控制点自动生成特征线。实验证明了本算法在三角网格模型上提取特征线的有效性。
功能建模是产品概念设计中十分重要的内容，而功能建模的任务是从不同层次上对产品进行功能设计．针对目前功能建模多层次分析能力不足且缺乏模糊推理手段，将商空间理论引入产品功能建模，提出了产品功能粒度模型，包括功能粒度表示、功能粒度运算规则以及基于相似计算的功能建模方法。实例验证该模型方法的有效性以及商空间理论在功能建模中应用潜力。
针对M.Gopi的表面重建算法要求原始曲面曲率变化和点集均匀度要求较高的局限性，在前人研究的基础上，提出一种基于综合搜索策略的表面增量重建算法。本算法采用了包括广义局部均衡条件、角度标准、可见性标准、Delaunay规则的综合搜索策略为点集中各点寻找邻接点并三角化，从而实现了三维散乱点集的表面重建。本算法可以在未知原始表面的任何信息的条件下，克服了曲率变化较大时难以正确寻找邻接点的问题，同时降低了