SIMD-EREW模型上的最优并行排序算法

给出两种在SIMD－EREW计算模型上的最优并行排序算法,为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法。对于长度为n的序列,在n^ε个处理单元上,算法的排序时间为O（n^1-εlbn）,成本为O（nlbn）,已达到了最优,且算法是自适应的。     

中原官话汾河片方言声调的类型及演变

对中原官话汾河片的声调类型进行了描写,并对其演变过程进行了初步的分析和推断。从汾河片方言的声调类型和演变的情况来看,古全浊声母的清化使声调产生了分化,方言间的互相影响与方言自发的演变使声调发生了归并。     

早樱种系的分类及其观赏价值

对早樱种系的分类进行研究,弄清了长期存在争议的早樱Ｃｄｒａｓｕｓ ｓｕｂｈｉｒｔｅｌｌａ （Ｍｉｑ．）Ｓｏｋ。种系的分类问题,确定了野生早樱Ｃ．ｓｕｂｈｉｒｔｅｌｌａ ｖａｒ．ａｓｃｅｎｄｅｎｓ Ｘ．Ｒ．Ｗａｎｇ ｅｔ Ｓｈａｎｇ在中国的分布;同时报道了南京地区早樱种系下的名品种,并对其观赏性状和价值进行了描述和评价,为其开发利用提供了参考依据。     

一种适用于流匹配的多阶段无冲突归并算法

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的，但它内存消耗很大，预处理运算量大。针对BFC存在的不足，提出了一种多阶段无冲突归并流匹配算法，该算法采用标记桶方法实现前缀匹配的预处理；采用最小区间分隔法实现范围匹配的预处理，同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配，内存消耗可控，匹配速度可达2Mpps。     

《音韵正讹》入声韵研究

入声韵的演变是现代汉语形成过程中发生的重大历史音变。通过对明末反映宣城方音的《音韵正讹》七个入声部韵字的研究,可以认为《音韵正讹》的塞音韵尾已经弱化不能分别,取而代之的是喉塞韵尾。《音韵正讹》入声韵发生的归并在依循韵部发展规律的同时也存在着其独立的特点。     

四川姬鼠属分类地位的研究及其种系关系的探讨

采用SPSS10.0软件包对姬鼠标本的30个外型及头骨变量进行多统计分析，并从形态学的角度对姬鼠属的分类及其亲缘关系进行探讨分析结果表明四川省存在6种姬鼠，并分属两个亚属；田姬鼠亚属和林姬鼠亚属；其中黑线姬鼠（Apodemus.agrarius）和高山姬鼠（A.chevieri）的亲缘关系很近而进入前者，而大林姬鼠（A.peninsulae）、大耳姬鼠（A.latronum）、短尾类中华姬鼠（A.draco）和长尾类中华姬鼠（A.orestes）4种的亲缘关系很近而并入后者，且方差分析及T-检验表明这6种姬鼠的主要部分外型头骨变量的均值其差异显著，且部分近缘物种为同域分布，同时聚类分析表明在林姬鼠亚属四种姬鼠中以短尾类中华姬鼠、长尾类及中华姬鼠、长尾类中华姬鼠和大林姬鼠3种之间的亲缘关系较近，而大耳姬鼠与前3种之间的亲缘关系较远。     

基于多线程归并排序算法设计

为解决传统递归方式的归并排序算法串行执行效率低的问题, 使用数据依赖关系分析方法对归并排序算法进行并行性分析。通过分析发现算法本身具有并行的特征, 在多核处理器下使用OpenMp编译制导语句对算法进行直接并行化处理。在数据量较大的情况下, 为了使算法执行的速度更快, 在多核处理器系统中设置多个线程, 并将序列分成多个组, 每个线程操作一组数据, 最后对多个局部有序的结果进行逐一合并。实验验证结果表明, 该并行化算法可使执行速度提高50%以上。     

倒排文件的组织与最佳归并分析

对倒排文件的组织与最佳归并进行较系统的分析，提出了例排文件的存储结构与实现的方法，倒排文件上的算法分析，最佳归并顺序的分析与论证。     

成都动物园野生动物源贾第虫的多位点基因分型鉴定

为了解四川省成都市动物园野生动物贾第虫的流行及基因型,本研究采集了146份不同野生动物的新鲜粪便并提取基因组DNA.通过巢式PCR扩增β-giardin、tpi和gdh基因,扩增产物测序后进行种系发育分析.结果表明,CDZOO1黇鹿源和CDZOO3龟源贾第虫通过多位点基因分型(MLG)鉴定为AI-1亚型;CDZOO2鹿源贾第虫为E型(β-giardin基因位点);CDZOO4黇鹿源贾第虫为A型(β-giardin和tpi基因位点);CDZOO5浣熊源和CDZOO6细尾獴源贾第虫在β-giardin位点为D型而在tpi位点为A型.