高质量点集的快速局部网格生成算法

高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用Delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与Delaunay三角剖分网格一致。     

基于代理的协同计算模型研究与实现

针对大规模多数据源实时协同计算结构模型的可扩展进行研究.分析目前协同计算体系结构的缺点,提出一个三层的协同计算结构模型.然后给出该模型中最重要的覆盖层的构建方法,即以自治域为单位征集或部署代理节点,并在每个自治域选出一个或多个代理作为核心代理,核心代理节点采用点对点的Pastry协议互联构成自治域间的覆盖网.实验结果表明,该模型具有良好的可扩展性.     

基于 VPR的 FPGA 布局算法的改进

通过在原模拟退火算法中加入回火过程对原算法进行优化,同时,减小内循环次数用于弥补回火导致的布局时间增量。回火过程用于寻找“被遗漏”的最优解。结果表明新算法利于跳出局部最优“陷阱”,进一步搜索最优解,具体体现在改进后的算法不但能够保证布局质量,而且缩减了布局时间,同时,布线时间与电路关键路径延时得到不同程度的改善。     

爵士乐同期录音概述

通过阐述爵士乐队中各种乐器之间的摆位关系,分析传声器的串音情况并提出了控制串音的原则性解决方案.同时,通过对演奏者监听习惯的分析,试图通过调整监听方式、乐器之间距离和音量比例等方式来帮助他们获得更好的演奏平衡,进而获得更加完美的录音效果.     

MapReduce in the Cloud： Data-Location-Aware VM Scheduling

We have witnessed the fast-growing deployment of Hadoop,an open-source implementation of the MapReduce programming model,for purpose of data-intensive computing in the cloud.However,Hadoop was not originally designed to run transient jobs in which us ers need to move data back and forth between storage and computing facilities.As a result,Hadoop is inefficient and wastes resources when operating in the cloud.This paper discusses the inefficiency of MapReduce in the cloud.We study the causes of this inefficiency and propose a solution.Inefficiency mainly occurs during data movement.Transferring large data to computing nodes is very time-con suming and also violates the rationale of Hadoop,which is to move computation to the data.To address this issue,we developed a dis tributed cache system and virtual machine scheduler.We show that our prototype can improve performance significantly when run ning different applications.     

Third-order voltage-mode active-C band pass filter

In this research article, a new third-order voltage-mode active-C asymmetrical band pass filter is proposed. It uses three numbers of current-controlled current conveyors and three numbers of equal-valued capacitors. The topology has the following important features: uses only three active elements, uses three capacitors, uses all grounded capacitors and no resistor is suitable for integrated circuit design, there is no matching constraint, high input impedance, low output impedance, central frequency can easily be electronically controlled by bias current, and frequency response is asymmetrical in nature. The application of the proposed topology in the realisation of a voltage-mode sixth-order symmetrical band pass filter has been demonstrated. The workability of the proposed topology and sixth-order filter has been confirmed by simulation results using 0.35-µm Austria Micro Systems complementary metal oxide semiconductor technology.     

无线传感器网络中继节点布居算法的研究

本文表述的是在该应用背景下引入多约束条件, 并采用枚举法与贪婪寻优算法相结合的方法, 解决了在可以作为中继节点设置位置的预设中继节点位置集合内, 合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题. 仿真实验表明, 本文提出的中继节点布居与追加优化算法能够保证多约束条件下网络的容错性. 同时提出的基于最小网络距离因子评价标准, 有效提高了中继节点布居算法的能效性.     

泡泡布点方法及其并行性

针对无网格和有限元方法中的布点需求,借鉴分子动力学方法和泡泡网格化方法的思想和处理技术,提出一种单纯的布点方法--泡泡布点方法.将区域内的点看作有相互作用力的泡泡,通过动态模拟得到高质量的点集,模拟中不需要网格连接.算例显示,生成的均匀点集和非均匀点集都具有很好的结构和渐进性,并对复杂区域具有很好的适应性.同时由于相互作用力的局部性,该布点方法类似于短程作用的分子动力学模拟,拥有潜在的并行性.通过初步的并行算例,验证了其并行化的可行性.     

一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

一种中频接收电路的版图设计

利用Cadence版图设计工具采用B300工艺对一种中频接收电路芯片的版图设计实例,阐述了模拟集成电路版图的设计过程,论述了包括单元库建立、布局、布线、设计规则检查（DRC）和版图对照原理图检查（LVS）等在内的设计步骤以及进行每一步骤的具体方法,尤其对布局和布线这样的关键步骤进行了重点讨论。最后给出了完整的芯片版图。