基于曙光1000A的并行SVD图像滤波方法

提出了一种分块ＳＶＤ图像滤波算法,与现角的ＳＶＤ滤波方法相比,它有效地降低了存储开销,计算复杂度也由原来的Ｏ（ｎ＾３）降为Ｏ（ｎ＾２）;同时这种分块ＳＶＤ滤波方法具有很好的并行性,在曙光１０００Ａ上设计了并行处理算法,实验和分析都表明,其加速比接近处理机个数ｐ。     

超立方体上的奇异值分解

本给出了在超立方体连接的单指令流多数据流（ＳＩＭＤ）机器上进行矩阵奇异值分解（ＳＶＤ）的算法，对ｍ×ｎ／２个处理单元的ＳＩＭＤ机器上进行ＳＶＤ，时间复杂度为Ｏ（ｌｏｇｍ．ｎ．ｌｏｇｎ）。本还给出了大型矩阵在固定大小的ＳＩＭＤ机器上求解ＳＶＤ的行压缩与列分割方法。     

SnO2：Pd／Si新气敏特性的研究

用ＣＶＤ法在（１１１）和（１００）单晶硅衬底上沉积ＳｎＯ２或ＳｎＯ队：Ｐｄ薄膜．在不同温度下，测量ＳｎＯ２／Ｓｉ表面吸附Ｈ２或ＣＯ等还原性气体后光电压的变化．结果表明：ＳｎＯ２：Ｐｄ／Ｓｉ的光电压变化，可以灵敏检测Ｈ２、ＣＯ等气体，讨论了ＳｎＯ２：Ｐｄ／Ｓｉ的气敏机理．     

合成的具有天然猛矿晶型的M_nO_2的循环伏安研究

使用合成的钡镁猛矿（ＴＯＤＯＲＯＫＩＴＥ），碱硬猛矿（ＨＯＬＬＡＮＤＩＴＥ）型的ＭｎＯ２及电解ＭｎＯ２修饰碳膏电极，报告了它们在＋０１Ｖ～－０１Ｖ电压范围和０１ＭＫＣｌ溶液中的循环伏安图。Ｔｏｄｏｒｏｋｉｔｅ和ｈｏｌａｎｄｉｔｅ的循环伏安图相似，都没有显明的电流峰。而电解ＭｎＯ２的循环伏安图中，有两个阳极峰（＋０１Ｖ，＋０５ＶｖｓＳＣＥ）两个阴极峰（００Ｖ，－０１５ＶｖｓＳＣＥ）。     

稀疏图上有效的MST多边更新并行算法

ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ,Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ,ＥＴ）,其中｜Ｖ｜＝ｎ,ＥＴ是树边集合,（１）给Ｇ添加Ｋ条新边,或者（２）在图Ｇ上改变Ｋ条边的权后重新为Ｇ寻找一棵最小生成树,１≤Ｋ＜ｎ．本文基于ＳＩＭＤＣＲＥＷＰＲＡＭ共享存贮模型,运用“进－退”策略,并把这一特殊手段与已有的平行算法组合起来,为一类稀疏图（｜Ｅ-ＥＴ｜＝Ｏ（Ｋ））找到了一种有效的ＭＳＴ多边更新算法．该算法需要Ｏ（ｌｏｇｎｌｏｇＫ）时间和Ｏ（ｍａｘ｛ｎ,ｕＫ／ｌｏｇｎｌｏｇＫ｝）处理机．     

合成的具有天然锰矿晶型的MnO2的循环伏安研究

使用合成的钡镁锰矿（ＴＯＤＯＲＯＫＩＴＥ）、碱硬锰矿（ＨＯＬＬＡＮＤＩＴＥ）型的ＭｎＯ２及电解ＭｎＯ２修饰碳膏电极，报告了它们在＋１．０Ｖ￣－１．０Ｖ电压范围和０．１Ｍ ＫＣｌ溶液中的循环伏安图。Ｔｏｄｏｒｏｋｉｔｅ和ｈｏｌｌａｎｄｉｔｅ的循环伏安图相似，都没有显明的电流峰。而电解ＭｎＯ２的循环伏安图中，有两个阳极峰（＋０．１Ｖ，＋０．５ＶｖｓＳＣＥ）两个阴极峰（０．０Ｖ，－０．１５Ｖ ｖｓ ＳＸ     

流态化化学气相淀积制备Al2O3—SnO2复合粒子的研究

利用流态化化学气相淀积（ＣＶＤ）制备Ａｌ２Ｏ３－ＳｎＯ２复合粒子。探讨了ＳｎＯ２在Ａｌ２Ｏ３超细颗粒上的包敷状态，考察了反应温度，反应物进料逍度比，反应时间等对反应结果的影响。结果表明，ＳｎＯ２在复合粒子团聚体体相中呈均匀分布，形成Ａｌ２Ｏ３－ＳｎＯ２复合粒子，ＳｎＯ２均匀淀积在Ａｌ２Ｏ３超细颗粒原生粒子表面，流态化ＣＶＤ包敷效果优于非流化过程，随反应时间的延长，产物中ＳｎＯ２含量线性递增；而当反     

MOPECVD法制备超微颗粒SnO2薄膜

以ＳｎＣｌ４液体为锡源用ＭＯＰＥＣＶＤＥ方法制备出了ＳｎＯ２薄膜,用Ｘ射线衍射仪和透射电镜（ＴＥＭ）分析了薄膜的晶体结构和ＳｎＯ２晶体的颗粒度,优化出制备超微颗粒ＳｎＯ２薄膜的最佳工艺,并给出此膜蒸发上电极,制成ＳｎＯ２气敏器件,测量其对乙醇的气敏特性,实验证明减小ＳｎＯ２晶体的粒度可以改进元件的气敏特性。     

多处理器上求最小生成树的并行算法

目的给出无向图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树在单指令流多数据流（ＳＩＭＤ）机器、Ｉｎｃｏｍｐｌｅｔｅ－ｈｙｐｅｒｃｕｂｅ上的并行算法．方法利用有ｐ个处理器的不完全超立方网络,求加权无向连通图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树．结果与结论若处理器的个数为ｐ,则其时间复杂性为ｔ（ｎ）＝Ｏ（ｎ２／ｐ·（ｌｂｐ））,成本Ｃ（ｎ）＝Ｏ（ｎ２（ｌｂｐ））,它几乎是最优的．     

多客户VOD视频服务器的研究

描述了基于通用工作站的ＶＯＤ（ＶｉｄｅｏＯｎＤｅｍａｎｄ）视频服务器支持多客户并发访问的原理,提出了一个利用时间片轮询的调度算法来给多客户提供视频服务,并给出了一个基于客户／服务器结构的ＶＯＤ视频服务器的结构及其初步实现．实验结果证明了调度算法的有效性和正确性．     

找K个最小生成树的并行算法

基于SIMD 机器——一种可以同时读但不可同时写的共享计算模型(CREW-PRAM)给出了找K 个最小生成树的并行算法,此算法需O(log~2n+Klogn~*)时间及O(n~2)处理器;而基于可以同时读、写的更强计算模型(CRCW-PRAM),求K 个最小生成树仅需O(Klogn)时间及O(n~2)处理器,这里n 是图的顶点数.     

求解货郎担问题的几何算法

提出了求解货郎担问题的一种几何算法，它的时间复性为：Ｏ（ｎ＾３／ｍ）次比较，Ｏ（ｎ＾２）次求距离运算与Ｏ（ｎ＾３／ｍ＾３）次加法运算，其中ｎ，ｍ分别为点集的点数和凸包顶点数。     

A time-space optimal parallel sorting on a hypercube

In this paper we discuss a parallel sorting algorithm on a hypercube. Its time complexity isO(n logn/p) +O(n). Here,P is the number of processors avaliable and n, the amount of items to be sorted. Take the problem of time-space optimization into consideration, whenP≤O(logn), this algorithm is both time-space optimal and cost optimization. But this means only speedup isO(p) and it is not linear speedup. Therefore, we further discuss relevant parallel efficiency problems.     

求解一类T型线性方程组的快速算法

本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n~2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算步数不超过O(logn),速度倍数是O(n),效率是O(1)。     

图的极大匹配并行算法

对一类无向图的边极大匹配问题,在ＥＲＥＷＰＲＡＭ并行计算模型上,给出Ｏ（ｌｏｇｎ）时间、使用Ｏ（（ｎ＋ｍ）／ｌｏｇｎ）处理器的最佳、高速并行算法     

对称Loewner型矩阵的逆矩阵的快速三角分解算法

给出了对称Loewner型矩阵的逆矩阵的一种快速三角分解算法，算法所需运算量为O(n^2)。     

循环矩阵开平方的快速算法

利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) .     

一个预测RNA二级结构的回溯算法

本文讨论了一个预测RNA二级结构的回溯算法。该算法根据极大基配对的原则按字典顺序产生所有可能的二级结构。它的时间复杂性是O(n~2),空间复杂性是O(n)。     

有向最优树的一个新算法

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４），并给出一个数字例子     

在SIMD－EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法．算法采用基数交换排序方法，在处理过程中无存贮访问冲突．对长度为ｎ的序列，算法使用不超过个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数．该算法适合于具有较多重复元素的序列排序．