基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用(英文)

布局是VLSI物理设计的关键环节,采用了O TREE的编码表示方法来解决在超大规模集成电路布局中,具有预定义坐标结群约束模块的布局问题(简称PCA问题)。目前,存在一些成功的算法来解决PCA问题,然而,它们的算法有些复杂,有些耗时。由此提出了一种新的布局算法来解决这个问题,该算法是基于O TREE结构,旨在减少总的运行时间且简便。通过对MCNC的标准例子ami33和ami49上仿真实验表明:与参考文献5提到的结果相比,新算法是可行的并且很有效。它不仅使芯片面积利用率得到改善,而且节约了一半以上的时间开销。

用角轮廓结构实现基于O-Tree表示法的模块快速放置算法

在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性.

带障碍增强型O-Tree布图规划算法

扩展了现有的基于O-Tree的布图算法,提出了一种可以处理带障碍模块的布图算法.修改了原算法中对O-tree的扰动(perturbing)方法,扩展了算法在布图解空间中的搜索范围.修改后的算法对自由模块进行布图,并通过消除自由模块与障碍之间的重叠,得到满足障碍位置约束的布图;其时间复杂度为O(n7/2m),其中n是自由模块的数目,m是障碍的数目.布图测试电路的运行结果显示,修改后的算法比原算法可以得到更优化的布图结果.

黄柏片中金胺O及重金属检查

目的建立黄柏片中金胺O的检查方法,同时考察该制剂中重金属残留水平。方法金胺O采用超高液相色谱串联质谱法(UPLC-MS/MS)进行分析,色谱柱为Waters ACQUITY UPLC BEH C18(2.1 mm×100 mm,1.7μm),以乙腈-6 mmol/L乙酸铵溶液为流动相进行梯度洗脱,质谱离子源为电喷雾离子源(ESI),数据采集模式为多反应离子监测(MRM);重金属以汞、铅、铜、镉、砷、铬6种元素为分析指标,运用电感耦合等离子体质谱法(ICP-MS)对其含量进行测定。结果所有样品未检出金胺O;铅、汞、镉、砷、铜5种元素的含量低于标准要求,但有1批样品铬含量超过儿童服用拟定限量值。结论所建立的UPLC-MS/MS法可有效甄别黄柏片中是否存在金胺O,对重金属残留量的考察有助于评估其安全性。

绿竹咖啡酰辅酶A-O-甲基转移酶基因的克隆与分析

咖啡酰辅酶A-O-甲基转移酶(CCoAOMT)是木质素生物合成过程中的一个关键酶类。采用RT-PCR及RACE方法从绿竹中分离了CCoAOMT家族的一个基因,命名为BoCCoAOMT1(GenBank注册号为EF028662)。BoCCoAOMT1的cDNA全长873bp,含有一个780bp的读码框,编码一个259aa的蛋白,分子量约为29kD。序列分析结果表明,BoCCoAOMT1的编码肽链含有CCoAOMT类基因所有的保守序列元件,与禾本科植物水稻的CCoAOMT类基因有着很高的一致性,达到90.0%。系统进化树分析表明,BoC-CoAOMT1与水稻的CCoAOMT亲缘关系较近。

MUSE:一种面向云存储系统的高性能元数据存储引擎

该文设计了一种高性能的面向云存储系统的元数据存储引擎(MUSE)。首先,其底层物理存储模块采用LSM-tree模型的高速key-value存储引擎Level DB方案,通过设计多缓存表和多线程紧凑机制对该方案进行优化,使其可以充分利用内存和多核CPU并行能力;其次,提出了基于多I/O通道的元数据存取调度机制。通道之间读写操作隔离,聚合多个通道为上层提供高并发随机I/O读写能力;此外,针对上层目录命名空间管理,提出路径分割映射和全路径映射策略两种策略,可基于不同的应用场景在性能与可用性间进行折中选择。系统测试结果表明,MUSE能够很好地适应海量小文件存储场景,相对于其他元数据存储系统在性能上有显著的提升。

基于单元输入输出模型控制系统故障树自动建造的一种方法

在已有控制系统故障树的自动建造方法的基础上，提出一种基于单元输入输出模型的自动建树方法．通过对系统组成单元的故障模型和输入输出变量间偏差的传输增益分析，建立单元输入输出模型，并建立了相应的数据库，对数据库搜索建立故障树．给出了一种自动识别控制环的算法．本文给出的故障树建造方法，不仅能较好地解决复杂控制系统的建树的开放性和可移植性，而且自动化程度较高．

城市绿化树木碳氧平衡效应研究

本文通过实测广州市内几种常见绿化树木的光合强度和呼吸强度以及叶面积指数，计算城市绿地吸收二氧化碳和释放氧气的能力。得出各种树木的叶片光合强度。由于各树木的叶面积指数不同，绿地的吸碳放氧能力也不同。据此，从人类呼吸的基本需要考虑，探讨了城市绿地定额指标问题。

高级综合中VHDL描述向Petri网转换方法的研究

提出一种基于执行路径的Petri网生成算法 ,该算法提取VHDL源描述中的功能和时序信息 ,生成与源描述完全等价的Petri网结构 算法采用条件树结构保存条件 ,语句执行条件和Petri网迁移条件都依据条件树生成 生成的Petri网能够准确地保存源描述中的I/O时序信息 ,形成调度过程中I/O操作处理的基础 从该结构出发 。

广东现代樟树树轮纤维素的碳同位素与厄尔尼诺事件的关系

本文对广东阳春河的樟树树轮纤维素Δδ13 C序列研究发现 ,厄尔尼诺对树轮C同位素的高频变化的影响有一定的滞后性 ,一般是厄尔尼诺强度高峰期所对应年的下一年树轮Δδ13 C值较低。通过谱分析发现 ,树轮记录的Δδ13 C序列变化中2～ 3a周期与热带气候的“准两年振荡”(QBO)十分一致 ,这从另一个侧面说明了广东樟树树轮记录了大范围的ENSO信息。其中准 4 .5 7a周期可能与影响全球气候异常的厄尔尼诺事件的周期有关 ,很可能就是厄尔尼诺事件引起的气候变化对树木生长影响的反映。研究表明 ,广东厄尔尼诺所引起的气候变化 ,在树轮同位素中有较好的记录。说明在热湿地区 ,冬季树木仍有同位素分馏 ,树轮δ13

不同温度下高压直流电缆纳米复合绝缘中的周期性直流接地电树枝特性

该文自主研发了一种以交联聚乙烯（cross-linked polyethylene,XLPE）为基体,添加0.5 wt%纳米Mg O颗粒的新型高压直流电缆绝缘材料。为研究不同温度下该材料中直流接地电树枝特性及其影响因素,对该材料和某商用级XLPE高压直流电缆绝缘材料进行了20~80℃下不同极性不同电压幅值的周期性直流接地电树枝实验。结果表明：电子比空穴更易注入,且在材料中拥有更大的平均自由程,因此负极性下电树枝比正极性下更易引发,且生长更为分散;纳米Mg O的添加增加了材料中的陷阱密度,减弱了电荷注入,故纳米Mg O/XLPE绝缘材料表现出更好的抗电树枝化性能;温度升高增强了电荷注入与脱陷,提高了电子平均自由程与电荷分布均匀度,使电树枝更容易引发和生长,且形态更加茂密。由此可见,电压极性与温度的改变,以及纳米Mg O的添加均会对材料中的周期性直流接地电树枝的引发与生长产生影响。

云南红豆杉紫杉烷2α-O-苯甲酰转运酶基因的克隆及定性(英文)

通过RACE技术,克隆了云南红豆杉紫杉烷2α-O-苯甲酰转运酶基因(TyTBT),该酶催化2-去苯甲酰-7,13-二乙酰巴卡亭Ⅲ生成7,13-二乙酰巴卡亭Ⅲ,是紫杉醇合成途径中的关键酶之一.TyTBT基因cDNA全长1481 bp,含有1 320 bp的开放读码框,编码440个氨基酸的多肽,分子量为50 050 Da,等电点为6.17.氨基酸序列比对表明TyTBT同植物酰化酶家族的其它成员有较高的相似性,超过67%,同东北红豆杉和曼地亚红豆杉的紫杉烷2α-O-苯甲酰转运酶氨基酸序列的一致性和相似性达到最高,分别为95%和96%.广泛地比对分析证明这种较高的相似性在红豆杉属的其它酶家族中具有普遍性,进化树分析表明同东北红豆杉和曼地亚红豆杉的紫杉烷2α-O-苯甲酰转运酶(TBT)的相似性高于紫杉醇合成途径中的其它酰化酶.

表面增强拉曼光谱法快速鉴别非法染色的关黄柏药材

目的采用表面增强拉曼光谱法(SERS)对非法染色的关黄柏进行快速检测。方法采用原位还原法制备的银胶纸作为SERS基底,擦拭经乙醇溶液润湿的关黄柏,银胶纸的擦拭区立即进行SERS检测。本文先后对硝酸银的浓度、银胶纸的增强效果及稳定性等因素进行考察和优化。结果成功鉴别经0.01 mg·m L-1金胺O染料染色的关黄柏。结论表面增强拉曼光谱法可实现对染色黄药材的快速、简单、灵敏和无损的鉴别。

高效的数据流完全频繁项集挖掘算法

针对实时数据流的完全频繁项集挖掘算法计算成本较高的问题,提出一种基于改进FPTree的高效实时数据流完全频繁项集挖掘算法。使用改进的FPTree兼容地表示滑动窗口中的所有事务,建立一个完整的基树;利用事务的字母顺序简单地实现基树的插入与删除操作,无需对基树进行重组操作;利用分组Tree结构对基树进行由上而下的遍历来建立项目树,以较低的计算成本发现完全的频繁项集。仿真结果表明,该方案可有效地发现实时数据流的频繁项集,获得较低的计算成本。

大学毕业生就业困境综合解释模型构建与验证——基于西安高校毕业生的调查分析

大学生就业难关系到社会的稳定、经济的持续发展和人民生活水平的逐步提高。解决此问题的关键在于探明大学生就业困境产生的主要原因及其形成路径。构建的大学生就业困境综合解释模型,可得出以下结论:面试的表现是就业结果最重要的影响因素;就业结果影响因素存在较大的性别差异;人才的供大于求、大学生的就业期望过高和高校人才培养与社会需求不相符合是造成大学生就业困境的三大主要原因。

O型口蹄疫病毒VP1基因区序列系统发育树分型

从GenBank和世界口蹄疫参考实验室基因库(WRLFMD)下载O型FMDV全VP1序列共210条,其中23条为已知基因型序列,其他为未知基因型序列。利用分子生物学软件DNA Star中的Clust-alW和Tree View工具,以已知基因型的VP1区序列构建系统发育树,验证分型结果与已知基因型是否一致。然后以已知基因型序列作为参照,将未知基因型序列与已知基因型序列一起构建系统发育树,以已知基因型序列在系统发育树中所处的位置,来判断未知基因型序列的归属,从而明确它们归属于何种基因型。结果表明,采用此种分型方法获得Cathay型74条、SEA型24条、EA型4条、WA型4条、Euro-SA型21条、ME-SA型68条、ISA-1型3条、ISA-2型2条,未能分型序列10条。

一种在移动GIS环境下基于R树的并行窗口查询系统模型

窗口查询(Window Query)是移动地理信息系统(Mobile Geographic Informa-tion System)各类具体应用中的核心功能。为了提高移动GIS系统的查询效率(I/O开销、响应时间、丢失率),本文对实时环境下窗口查询分解、调度和并行处理等问题做了阐述,讨论了基于内存R树(Memory R-tree)实现并行窗口查询的方法。

加权关联规则算法的并行化研究

加权关联规则MINWAL(O)算法有效解决了数据库中各项目的重要程度不同的问题,但在生成加权频繁项集需要多次扫描数据库,遇到大规模数据算法效率很低问题。该文提出一种改进的MINWAL(O)算法,将事务数据库扫描后转化成布尔矩阵,然后对布尔矩阵进行分块,再由多个节点并行计算,并使用多叉树结构存储局部加权频繁项集,最后汇总得出加权频繁项集。该算法与MINWAL(O)相比,减少了数据库扫描次数,提高了算法时间效率。

树轮稳定氧同位素重建东大山过去205年来水汽压变化

对采自河西走廊东大山的青海云杉(Picea crassifolia)树轮样本提取纤维素并测定其稳定氧同位素比率(δ^(18)O),建立过去205年来树轮δ^(18)O年表序列。与观测数据相关分析发现树轮δ^(18)O年表与周边7—8月平均水汽压具有显著的负相关关系(r=−0.643,n=59,p<0.001),因此重建了河西走廊东大山周边过去205年的7—8月平均水汽压变化序列,重建方程方差解释量达41.4%,分段检验表明水汽压重建结果稳定可靠。在重建的205年中,水汽压力偏大阶段有6个,偏低阶段有7个。该重建序列与周边地区的水文气候重建的干湿阶段变化及西北地区极端干旱历史事件具有一定的同步性,并可代表大区域范围水汽压变化,进一步证明了本文重建序列的准确性。空间相关分析结果暗示研究区7—8月水汽主要受亚洲季风影响,同时伴有少量西风水汽传输。

SPRINT决策树方法中I/O分析及优化研究

分析SPRINT方法的磁盘I/O,提出用读优化、写优化和磁盘文件搜索优化来减少SPRINT方法的磁盘I/O时间。读优化可使SPRINT方法省去一次读操作,写优化可以使SPRINT方法在交替层省去一次写操作,磁盘文件搜索优化可使SPRINT方法的磁盘文件搜索时间复杂性只和决策树的节点个数相关。这三种方法可单独使用,也可结合起来使用。