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.     

电力变压器动稳定破坏的分析和对策

对大型电力变压器绕组在变压器发生外部短路时所受的辐向力和轴向力进行了分析和计算，比较了国内外不同的计算方法和得出的不同结果。     

点阴极电场辅助阳极连接中的紧密接触面积和电流

用等效电路的方法研究了点阴极情况下的电场辅助阳极连接效应，计算了连接电流，连接孕育期和紧密接触面积，本文结果表明，连接初期电流迅速衰减，随后缓慢变小，直至某一稳定值，孕育期随温度上升指数下降，连接温度高时，孕育期将难以观察到；待连接表面之间紧密接触面积随时间延长而非线性扩展，紧密接触区域增大时，其边界向外推进速度渐小，而接触面积增加渐快。     

液晶显示驱动电路中Fibonacci型电荷泵单元

本文中所设计的电荷泵将用于手机液晶显示驱动模块中.通过对Fibonacci型电荷泵上升时间的估算,对减小上升时间和动态功耗进行折中考虑,本文提出优化开关频率的方法.用1.2μm CMOS双阱工艺参数对所设计的电荷泵进行模拟,结果表明这个电荷泵具有较快的上升速度和较高的效率.通过提高V_GS电平和保证开关管的衬底始终接在最高电位上,文中提出了一种新型Fibonacci电荷泵,它可以正常工作在从1.2V到5V变化的多种电源电压下.     

Generation of Technology-Independent Retargetable Analog Blocks

This paper introduces a complete methodology for retargeting of analog cells to different sets of specifications. This methodology is technology-independent, thus allowing the migration, from one technology to another, of the circuit under retargeting. Careful integration of the device sizing and layout generation tasks via the incorporation of layout constraints during the sizing process allows to generate fully functional designs in a few minutes. The methodology is illustrated via the retargeting of a fully-differential Miller-compensated two-stage operational amplifier for a new set of specifications and two different technological processes.An erratum to this article can be found at     

基于IP核复用技术的SoC设计

概述了国内外IP产业的发展情况,论述了我国发展IP核复用技术SoC设计的可能性和必要性,指出我国急需发展的关键芯片及IP核种类.     

基于充放电原理实现的微电容测量电路

具有抗分布电容以及简单实用等特性的充放电电路是目前微电容测量中广泛采用的一种测量电路。本文对基于充放电原理的微电容测量电路进行了深入研究，并介绍一种基于充放电原理的实用电路。     

大功率UPS的并联控制技术

提出了一种新的N 1三相大功率UPS的并联控制方案，并且在4台40KVA三相在线式UPS上进行了实验研究，实际运行结果证明采用此方法可以获得良好的静态与动态特性。     

逆变电源并联技术

逆变器并联是提高电源系统可靠性 ,扩充系统容量的有效方式。本文介绍了逆变电源并联的原理、技术要求和特点。对当前采用的逆变电源并联方案进行了总结和分类。在此基础上详细分析了各种并联方案的特点和内在关系 ,指出了逆变电源并联技术的发展趋势。     

集群计算机上基于BSP模型的并行算法及其程序设计

文章分析了BSP模型和集群计算机的特点，给出了在集群计算机根据BSP模型设计并行算法及其软件的原则，举例说明了利用BSP模型代价公式定性分析并行算法性能的方法，并利用实验结果验证了得出的结论。结果表明模型的成功地抽象出了集群计算中影响算法性能的诸种因素，并通过代价公式反映出来，利用代价公式可以基本准确地估计并行算法代价，这对集群计算机上的并行算法及其软件及设计和优化具有重要的指导意义。