Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

用于提高国产氩离子激光器相干长度的相干扩展器

本文报导了最近研制成功的用于提高国产氩离子激光器相干长度的相干扩展器。利用这种基于F-P理论的相干扩展器可以使国产氩离子激光器的相干长度由不足5cm一下提高到m的量级,功率损耗在25%～40%之间,有着很好的应用前景。     

船闸直立墙基坑开挖与锚固施工程序

三峡船闸深槽开挖与锚固工程量大，工期紧，施工强度高，施工难度大。因此，合理的施工程序有利于边坡稳定和施工，是快速和高质量施工的关键。分析了永久船闸直立墙基坑开挖与锚固施工程序的复杂性和进行研究的必要性。介绍了设计阶段研究船闸开挖与锚固的施工程序。对施工过程中研究施工程序时考虑的因素，研究的主要内容以及实际采用的施工程序作了简要的分析，归纳和总结。     

变长线扫描选择性激光烧结快速成型工艺的质量和效率优势分析

本文分析变长线扫描选择性激光烧结快速成型工艺对点扫描工艺的质量和效率优势.对二者光学系统结构作分析对比,对焦斑和线束上的功率密度作计算对比.变长线扫描系统采用的扫描方式和聚焦元件使线束宽度小且恒定,线束功率密度与点扫描焦斑的相当.变长线扫描选择性激光烧结快速成型工艺的质量优势是明显的,效率比点扫描工艺提高一倍左右.     

Learning to Predict Non-Deterministically Generated Strings

In this article we present an algorithm that learns to predict non-deterministically generated strings. The problem of learning to predict non-deterministically generated strings was raised by Dietterich and Michalski (1986). While their objective was to give heuristic techniques that could be used to rapidly and effectively learn to predict a somewhat limited class of strings, our objective is to give an algorithm which, though impractical, is capable of learning to predict a very general class. Our algorithm is meant to provide a general framework within which heuristic techniques can be effectively employed.     

GLOBAL: A Design for Random Testability Algorithm

1MotivationsIncreasingdensityofVLSIchipsmakesthecostoftestingveryexpensive.Designfortestabilitycantemperthisproblemdrastically.Therearetwokindsofsolutions:(i)localsolutionl3'2]withlowcomputingcomplexity,whichcannotalwaysgetsatisfactoryresults;(ii)globa.lsolutionwithprohibitivecomputingcomplekityl1'5].T.H.Chen'andM.A.Breuer[1lpresentedanILPmodeltoplacetestpointsglobally.Becauseofitscomputingcomplealty,[1lcanonlydealwithsmallormediumscalecircuits.SCOAPisusedin[1],whichisnotaveryaccuratet…     

角调谐飞秒同步泵浦KTP红外光参量振荡器

用平均输出功率为１．１Ｗ，脉宽为９０ｆｓ的商用再生锁模Ｔｉ：Ｓａｐｐｈｉｒｅ激光器作为泵浦源，用ＫＴＰ作为非线性光学介质，制成一台同步泵浦飞秒光学参量振荡器。其输出调谐范围为１．０４μｍ至１．２６μｍ，平均输出功率在１００ｍｗ左右，脉宽仅约１００ｆｓ。     

公伯峡水电站高压电缆设计几个技术问题分析

结合公伯峡水电站电缆系统设计，对合理选择电缆截面、敷设方式及保护措施等技术问题加以介绍。由于目前电缆设计标准不太完善，因此设计中应结合电站具体情况，合理地选择和提出技术要求。     

A Novel Segmentation and Feedback Model for Resolving Contention in Optical Burst Switching

A novel segmentation and feedback model (SFM) applied to resolve contention is proposed. Simulation and performance analyses show that the SFM effectively avoids contentions in optical burst switching (OBS). The long delay time of deflection routing and the immature technology of wavelength converters and optical buffers are not deployed in the SFM. The SFM does not only realize fast switching but also allows preemption by higher priority bursts.     

低掺杂浓度Nd:YVO4激光器的输出特性研究

在对Nd:YVO_4晶体的掺杂浓度和晶体长度对激光器性能的影响进行了分析后,报道了利用掺杂浓度为0.3at％,通光长度为10mm的Nd:YVO_4晶体作为增益介质,带光纤耦合的激光二极管端面抽运的Nd:YVO_4激光器。在抽运功率为27.365W时,获得了14.85W的TEM_(00)模输出,光一光转换效率为60.49％,斜效率达64.5％。