【摘 要】
：
最少比较排序问题就是要研究在最坏情况下,对n个元素完成排序所需要的最少比较次数S(n).1965年M.Wells用穷举法证明S(12)＝30, 2002年到2004年,M.Peczarski计算得到S(13)＝34、S(14)＝38、S(22)＝71.本文改进了线性扩展计数算法、Wells算法、Peczarski算法,使时间代价大幅降低,并设计了一个新的算法PS算法.通过对Wells算法、Pecz
【机 构】
：
南开大学信息技术科学学院,天津,300071
【出 处】
：
2006年全国高性能计算学术会议(HPC 2006)
论文部分内容阅读
最少比较排序问题就是要研究在最坏情况下,对n个元素完成排序所需要的最少比较次数S(n).1965年M.Wells用穷举法证明S(12)＝30, 2002年到2004年,M.Peczarski计算得到S(13)＝34、S(14)＝38、S(22)＝71.本文改进了线性扩展计数算法、Wells算法、Peczarski算法,使时间代价大幅降低,并设计了一个新的算法PS算法.通过对Wells算法、Peczarski算法、PS算法进行并行化,利用巨型机"南开之星"计算出S(15)=42,S(19)=58.
其他文献
针对"微纳米三维测量关键技术研究"课题中对振动环境的要求,以空气弹簧为隔振器件,提出了一种能够隔离低频振动的被动隔振方案.微纳米测量需要在恒温恒湿的工作腔体中进行,在工作腔体底部与地基及工作腔体内部与测量工作平台之间各采用一级空气弹簧,组成两级隔振系统.利用MATLAB对所建立两级隔振系统的数学模型进行仿真研究,分析隔振系统各参数对隔振性能的影响,以确定隔振系统的设计参数,并对隔振系统的隔振性能进
研究了一种基于希尔伯特-黄变换(HHT)的旋转机械阶比跟踪方法.该方法通过HHT估计瞬时频率,产生相应的鉴相时标.根据鉴相时标对原始采样数据进行插值以实现信号的等角度插值重采样,得到角域采样信号,从而实现旋转机械的阶比跟踪.该方法的优点是简化了阶比分析对硬件的要求,并提高了瞬时频率估计的准确性.仿真实验与实际测试验证了该方法的正确性与可靠性.
系统论述了构建测试技术网络资源平台过程.在设计工具方面,由于是在Windows NT环境下进行设计,选择了ASP动态语言,它是微软用来建立动态网页的解决方案之一;考虑到兼容性问题,使用了微软公司的ACCESS数据库.在结构方面,资源平台包含了动画库、图片库、习题库、试题库几个子系统.在动画库及图片库中解决了素材模糊查询技术、查询结果分页技术以及文件的上传技术等资源库开发的关键性技术问题.本测试技术
首先介绍了小波变换的基本理论、常用方法以及在信号处理方面应用的最新进展,然后总结了小波分析方法在字符识别领域的国内外应用现状,从字符图像的预处理、字符的定位、分割、特征提取、分类识别等各个环节中小波的应用进行了分析和比较,重点对小波在特征提取方面的应用效果进行了总体评价.最后,提出了小波分析方法在字符识别应用中存在的问题,并对其应用前景进行了展望.该工作有助于了解小波变换在字符识别中的整体应用概况
把基于BP神经网络预测的数据延拓技术引入经验模态分解(EMD)时频分析领域,论述基于BP神经网络预测的数据延拓技术原理,通过对非线性仿真信号基于BP神经网络预测延拓研究表明,该延拓技术是有效的,并且把该延拓技术应用于转子油膜涡动的时频分析,获得良好的效果.该研究成果能广泛地用于信号时频分析领域.
探讨了小波分析的新颖的理论和算法.利用虚拟仪器、组件化开发、层次模型等先进技术,设计开发了小波分析仪器库.该仪器库由专家系统、经验数据库、开发系统和丰富的小波分析功能模块组成,它们共同实现在机械、能源、交通、生物医学等领域的通用和专用小波分析功能.展示了该仪器库的界面和工程应用.
首先介绍了柱栅传感器的基本原理,并重点介绍了圆柱型柱栅定滑尺的典型形式.在此基础上,对同轴测量型柱栅传感器总体结构、安装方式等进行了详细设计,为直线位移的同轴测量方式提供了一种数字化传感器选择方案.
本文详细论述了变压器油中溶解气体监测技术的国内外发展现状,并且提出了在线监测中数据无线传输的新方法.
研究了旋转机械非稳态信号的分析方法.对等时间间隔采样的齿轮箱振动信号,利用插值算法实现角域重采样.为了抑制与工频无关的噪声信号,提高信噪比,对重采样信号进行了阶次域平均.将倒频分析引入阶次分析中,以检测出功率谱中难以辨识的周期性.通过以上方法成功地识别了齿根裂纹故障,说明了对旋转机械非稳态信号进行角域平均和倒阶次谱分析的可行性和有效性.
详细介绍了LabVIEW在自动机运动规律测试中的具体应用情况,将LabVIEW开发平台应用在自动机运动规律测试中,有效提高了测试精度.