基于向量混洗和DMA传输的高效分组整序算法研究

为提高快速傅里叶变换的处理速度,提升相关应用领域系统的性能,针对向量超长指令字(VLIW)架构处理器,提出一种适用于数据涉及的采样点数量为2的整数次幂的分组整序方法。该方法对输入数据按照一定规模分成若干个组,在每个分组内部进行混洗整序,以及通过直接存储器访问(DMA)传输将每组中的数据依次传输到结果数组,有效减少逆序数的计算需求和消除了单个数据寻址的要求。此外,针对硬件的“乒乓”存储功能提出了数据的向量混洗和DMA传输的并行处理方法,进一步提升分组整序算法的执行效率。通过在FT-M7002处理器上的具体算法实现和实验结果表明,该方法适用于向量VLIW架构处理器,运算结果正确,且有效地提高了整序的执行速度。

信息整序漫谈

序是事物的一种结构形式,信息的本质特征是指事物运动的状态以及它的状态改变的方式,信息整序是以信息为对象或以信息为媒介来认识事物的序性并根据事物序性对事物进行分类、归并的过程。信息整序的基本特征为:(1)信息整序是一项改变知识结构的信息重组活动;(2)信息整序是一项带有科研性质的认知活动过程;(3)信息整序是使已知信息即知识循环增殖的过程;(4)信息整序是知识管理的基础、内核;(5)信息整序方法即信息学方法具有方法论意义,是研究复杂事物运动变化状态的一种独到的科学方法。

一种实现任意基FFT的快速整序算法

提出了一种数据整序快速算法，能对任意基ＦＦＴ变换的数据进行快速整序。该算法对数据进行循环嵌套分组，简化了数据交换的判断条件，并减少了求解数据序号位倒序值的运算量。计算结果表明，当数据规模越大，该算法的数据整序时间较其他算法越少，并使基２－ＦＦＴ的运算时间较用其他整序算法时减少１．３％～４％。较用直接整序方法时减少７％～１９％。

图书馆文献整序职能的发展趋势

根据知识创新发展需要,提出图书馆文献整序职能的三种发展趋势:1、由文献整序过渡到知识整序;2、由文献固化知识整序向文献活化知识整序发展;3、由显在知识整序向潜在知识整序发展。

Zermelo定理在弱整序集上的推广

将整序集上的Ｚｅｒｍｅｌｏ定理推广到弱整序集上。

“桥”问题与限制整序问题的研究

本文定义了一类特殊平面图形G（ω）和规则f，提出了“桥”问题和赋权桥问题把这两类问题分别转化为限制整序问题和赋权限制整序问题并提出相应算法．

FFT快速整序算法的对比、改进及实现

提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表。其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算。在Windows操作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高。

弱整序集的若干定理和超穹归纳法

将整序集上的若干主要定理和超穹归纳法推广到弱整序集上，使得超穹归纳法得到更为广泛的应用．

无须逆序数的FFT整序的一个新方法

提出的方法是实现 FFT变换中序列逆序的新算法 ,是目前对序列整序的一个实用方法 ,也是理论教学的好方法。

民族文献整序研究

根据文献整序的原理和民族文献的特点,阐述了民族文献收集、分类、著录,主题标引以及布局、排架和保护的一系列管理方式和方法。

用分治及贪婪策略实现FFT整序

FFT整序的关键是逆序号的求取,用预先存贮的逆序表可提高FFT整序的效率.算法结合分治与贪婪策略,用最少的交换次数得到逆序表.算法避免了常规整序中顺序号与逆序号的比较运算,提高了FFT整序的效率.为了比较相关算法在Windows操作系统下的运行效率,编制了相应的C++程序.实验表明,求取长2N的逆序表时,算法的交换次数为数组长的一半(2N-1-1或2N-1-2),其效率优于传统的整序算法.

改进的任意基FFT整序算法

本文提出了一种改进的适合于任意基ＦＦＴ变换的整序算法，改进整序算法采用循环嵌套结构，减少了运算量，实验结果表明，改进整序算法的运算时间较其它整序算法少。

FFT或FHT的一种改进的整序算法

本文提出一种适于基-2FFT或FHT的更为高效的整序算法,使以往算法的运算量、算法结构等性能都有明显改善,尤其当N较大时有很大优势,可以进一步提高FFT和FHT的运算效率。

网络环境下信息资源的整序

本文针对网络信息资源现状，就如何提高网络信息的利用率和有效率，对网络信息资源的整序问题进行了探讨。

堆整序的改进算法及其复杂性分析

堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。

植物病理学电子文献资源的整序与利用

因特网(Internet)正日益成为植物病理学研究工作者不可或缺的工具.本文研究了Internet上的植物病理学文献资源,包括植物病理学数据库、图书、电子期刊、学会与会议信息、重要网站、邮递列表与新闻组等信息.

堆整序的最优算法

本文给出堆整序的一个新算法，其实用价值比以前的算法效率提高一倍，其理论意义是在复杂性的数量级和主项系数方面已具有最优性能．

Metadata——数字图书馆信息资源的整序

数字图书馆信息资源的整序是其发展的难点 ,元数据正是为了适应数字图书馆的发展而提出来的。从元数据的概念和功能出发 ,介绍了几种常用元数据格式的特点、用途及适用范围 ,提出用DC元数据对网络资源进行编目的可行性。

基于信息资源集藏与整序的动态优势公益服务——关于“图书馆核心能力”的一个综合性观点

图书馆核心能力问题是当前图书馆学研究的热点之一,应对其研究现状进行冷静反思并做必要总结。重新审视了"核心能力"概念的基本内涵,评析了目前图书馆核心能力研究四大主流观点,提出了一个综合性的观点:基于信息资源集藏与整序的动态优势公益服务是图书馆的核心能力。