期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
CSD编码中共享子表达式统计特性的研究 被引量:3
1
作者 熊伟 胡永辉 梁青 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2007年第4期58-61,共4页
针对线性DSP变换的无乘法器实现提出主要基于移位相加、CSD编码和共享子表达式的思想,高效的数字表示系统能够降低乘法模块的复杂度。根据CSD表示法和共享子表达式的概念,研究了10位CSD编码的统计规律,得出了5项共享子表达式消除法。通... 针对线性DSP变换的无乘法器实现提出主要基于移位相加、CSD编码和共享子表达式的思想,高效的数字表示系统能够降低乘法模块的复杂度。根据CSD表示法和共享子表达式的概念,研究了10位CSD编码的统计规律,得出了5项共享子表达式消除法。通过有限冲击响应滤波器(FIR)的设计与实现验证了此方法比一般的方法能减少加法器个数的结论。 展开更多
关键词 CSD 多常数乘法 共享子表达式
在线阅读 下载PDF
用于FIR滤波器设计的共同子表达式消除新方法
2
作者 张振东 吴斌 周玉梅 《电子科技大学学报》 EI CAS CSCD 北大核心 2013年第1期48-52,共5页
提出基于等权重准则的共同子表达式消除(CSE)方法减少有限冲击响应(FIR)滤波器的硅面积与功耗开销。该方法通过在等权重的系数位中选择子表达式,然后消除不等权重的共同子表达式,减少加法器数量的同时确保了加法器的平均位宽较小。另外... 提出基于等权重准则的共同子表达式消除(CSE)方法减少有限冲击响应(FIR)滤波器的硅面积与功耗开销。该方法通过在等权重的系数位中选择子表达式,然后消除不等权重的共同子表达式,减少加法器数量的同时确保了加法器的平均位宽较小。另外,该方法基于折叠直接型结构,相对于采用转置型结构的传统方法减少约50%的寄存器开销。针对如何寻找最优的共同子表达式,介绍了一种低复杂度的矩阵搜索过程。实验结果表明,该方法相较于已有的H-CSE方法平均减少46%的电路面积以及69%的功耗;相较于V-CSE方法平均减少45%的电路面积以及68%的功耗。 展开更多
关键词 加法器 共同子表达式消除 FIR滤波器 折叠直接型结构 等权重准则
在线阅读 下载PDF
基于GCC的公共子表达式删除优化机理的研究 被引量:1
3
作者 吴静 侯国照 顾国昌 《中国高新技术企业》 2008年第17期143-143,共1页
GCC是基于Linux下的优化编译系统,通过对GCC优化代码进行细致地分析,抽取出各个优化遍。文章集中探讨公共子表达式删除优化遍,对该遍中的局部公共子表达式删除和全局公共子表达式删除的优化机理进行了深入地剖析。
关键词 公共子表达式删除 部分冗余删除 复制传播
在线阅读 下载PDF
基于数据流分析的表达式优化
4
作者 于繁华 王胜峰 《长春师范学院学报(自然科学版)》 2002年第1期23-26,共4页
本文通过对编译程序生成的中间代码或目标代码进行数据流分析后 ,建立数据流方程并使用适合的算法求出方程的解 ,通过所求出的解对代码进行优化。
关键词 数据流分析 表达式优化 公共子表达式 表达式 编译程序 中间代码 目标代码 代码优化
在线阅读 下载PDF
编译程序中表达式树的应用
5
作者 周星 《邢台职业技术学院学报》 1997年第1期35-36,共2页
一、引言 任何一个高级语言程序都必须经过编译程序的翻译,变成计算机所能接受的机器语言程序,才能运行。在编译程序中最主要的工作就是对程序进行语法分析。 语法分析中对数学表达式的正确描述与分析是一个很突出的问题。
关键词 表达式 编译程序 数学表达式 二叉树 操作数 语法分析 运算符优先级 后序遍历 子表达式 中序遍历
在线阅读 下载PDF
一种采用较少加法器的FIR滤波器实现方法 被引量:2
6
作者 印敏 唐尧 《电子与信息学报》 EI CSCD 北大核心 2005年第3期495-497,共3页
该文提出的无乘法器结构的滤波器实现方法主要基于移位相加操作、子表达式和乘法器模块的思想。首先提出部分共同子表达式概念,然后引入矩阵分析法寻找合适的部分共同子表达式,尽可能减少加法器数目。通过比较可以看出,采用这种结构的... 该文提出的无乘法器结构的滤波器实现方法主要基于移位相加操作、子表达式和乘法器模块的思想。首先提出部分共同子表达式概念,然后引入矩阵分析法寻找合适的部分共同子表达式,尽可能减少加法器数目。通过比较可以看出,采用这种结构的滤波器实现方法比一般方法大大节省硬件资源。另外,该文对所提出的'用部分共同子表达式减少加法器数目'的方法进行了理论分析,结果表明这种方法尤其适合于抽头系数较多的情况,可以大大减少搜索运算量。 展开更多
关键词 FIR滤波器 部分共同子表达式 移位相加 乘法模块 无乘法器
在线阅读 下载PDF
VHDL RT级综合中赋值语句的优化算法 被引量:1
7
作者 曹炜 周海峰 林争辉 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第2期219-222,共4页
在基于硬件描述语言 VHDL的电路系统综合中 ,系统的实际功能是由各种形式的赋值语句来描述的 ,而赋值语句的核心是各种形式的表达式 .当设计的规模变大后 ,去除大量冗余的赋值语句和公共子表达式 (含运算的重定序问题 )就成为关系到所... 在基于硬件描述语言 VHDL的电路系统综合中 ,系统的实际功能是由各种形式的赋值语句来描述的 ,而赋值语句的核心是各种形式的表达式 .当设计的规模变大后 ,去除大量冗余的赋值语句和公共子表达式 (含运算的重定序问题 )就成为关系到所设计系统性能的两类重要的优化问题 .对各种可能出现的赋值语句组合情况进行研究后 ,得到一系列的处理规则 ,进而提出一种基于规则的算法 ,用来消除赋值语句冗余 ;对于第二类问题的两个子问题 ,通过一种基于代数中基本定律的算法同时解决之 .实验结果表明 ,解决第一类问题的算法在处理赋值语句冗余和二义性方面是有效的 ,解决第二类问题的算法比传统的 DAG算法更具普适性 . 展开更多
关键词 硬件描述语言 电路综合 冗余 歧义语句 公共子表达式优化 运算符重定序
在线阅读 下载PDF
FIR滤波器的CSE优化算法设计及其FPGA实现
8
作者 姜黎黎 刘云飞 +1 位作者 凌春丽 李湘云 《河南科技大学学报(自然科学版)》 CAS 北大核心 2011年第6期24-28,5-6,共5页
为了减少有限长单位冲激响应滤波器对FPGA资源的消耗,在水平共同子表达式消去算法和垂直共同子表达式消去算法的基础上,提出了一种优化CSE算法来设计滤波器,使滤波器运算单元得到更多的资源复用。应用DSP Bu ilder建立模型,以图形化界... 为了减少有限长单位冲激响应滤波器对FPGA资源的消耗,在水平共同子表达式消去算法和垂直共同子表达式消去算法的基础上,提出了一种优化CSE算法来设计滤波器,使滤波器运算单元得到更多的资源复用。应用DSP Bu ilder建立模型,以图形化界面实现一个32阶的低通有限长单位冲激响应滤波器,并用Modelsim和QuartusⅡ进行仿真。仿真结果表明:运用优化CSE算法设计的有限长单位冲激响应滤波器比用传统CSE算法设计的滤波器使用更少的逻辑单元,且优化设计的有限长单位冲激响应滤波器较直接乘法实现方式及分布式实现方式节省较多的硬件资源。最后,在A ltera公司DE2开发板上实现所设计的滤波器,硬件实现表明所设计的滤波器滤波效果和仿真结果一致。 展开更多
关键词 有限长单位冲激响应滤波器 现场可编程门阵列 水平共同子表达式 垂直共同子表达式
在线阅读 下载PDF
一种优化的可能性测度计算树逻辑检测模型
9
作者 陈燕升 张赞波 +1 位作者 吴忠坤 任江涛 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期49-54,共6页
可能性测度计算树逻辑模型检测验证中存在诸多问题,例如低性能效率和高时间复杂度。针对上述问题,基于传统的模型检测标记算法,为满足高复杂性、大规模的公式标记检测,设计并实现了I-PM_CTL算法。其基本步骤如下:第一步,先利用相关可能... 可能性测度计算树逻辑模型检测验证中存在诸多问题,例如低性能效率和高时间复杂度。针对上述问题,基于传统的模型检测标记算法,为满足高复杂性、大规模的公式标记检测,设计并实现了I-PM_CTL算法。其基本步骤如下:第一步,先利用相关可能性测度对逻辑树公式进行计算,预处理标识公共子表达式的唯一性;第二步,在充分确保模型检测空间平衡状态下设定公共子表达式与可能性测度计算树逻辑模型状态;第三步,实施验证,为可能性测度计算树逻辑公式以极大概率一次性实现验证提供了保证。经过模拟实验发现,这一种方法一方面在很大程度上减小了相关时间复杂度,另一方面还使验证性能有所提升。 展开更多
关键词 可能性测度 模型检测 公共子表达式 计算树逻辑
在线阅读 下载PDF
为物化视图选择构造搜索空间的新策略IMVPP
10
作者 夏小玲 张红 《计算机科学与探索》 CSCD 2010年第5期473-479,共7页
数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP,利用算法1计算出的公共子表达式,能被其他查询共享,并可对输入查询进行重写,有利于缩减视图搜索空... 数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP,利用算法1计算出的公共子表达式,能被其他查询共享,并可对输入查询进行重写,有利于缩减视图搜索空间,提高查询效率。理论分析与实验结果表明,此方法是有效、可行的。 展开更多
关键词 数据仓库 物化视图 物化视图处理方法 查询图 公共子表达式
在线阅读 下载PDF
基于MSD编码的FIR滤波器优化方法
11
作者 刘砚一 刘云飞 《太原理工大学学报》 CAS 北大核心 2011年第3期224-227,共4页
提出一种将MSD编码与CSE(共同子表达式消去法)结合起来用以优化FIR滤波器的方法。首先介绍了MSD编码概念,给出生成MSD编码的通用方法,最后给出改进的CSE算法。相较于目前大多将CSD编码与CSE相结合的研究方法,笔者提出的方法可提供更多&q... 提出一种将MSD编码与CSE(共同子表达式消去法)结合起来用以优化FIR滤波器的方法。首先介绍了MSD编码概念,给出生成MSD编码的通用方法,最后给出改进的CSE算法。相较于目前大多将CSD编码与CSE相结合的研究方法,笔者提出的方法可提供更多"共同子表达式",可减少更多的加法器数目。通过实例比较,笔者提出的优化方法可节省更多的硬件资源。 展开更多
关键词 FIR滤波器 MSD 共同子表达式
在线阅读 下载PDF
列数据库的SQL查询语句编译与优化 被引量:2
12
作者 甄真 陈虎 张林亚 《计算机工程》 CAS CSCD 2013年第6期60-65,共6页
基于多核CPU和GPU异构平台的列数据库可用于海量数据和复杂查询,但其优化主要集中在底层,并且后端的执行序列只能通过手工硬编码生成,不能适应多样的SQL查询语句。针对该问题,设计并实现一个将SQL查询语句自动转化成执行序列的编译器,... 基于多核CPU和GPU异构平台的列数据库可用于海量数据和复杂查询,但其优化主要集中在底层,并且后端的执行序列只能通过手工硬编码生成,不能适应多样的SQL查询语句。针对该问题,设计并实现一个将SQL查询语句自动转化成执行序列的编译器,研究多个复杂表达式中的公共子表达式消除和原语依赖图合并方法。与手工编码的比较结果表明,该编译器能够提高算术表达式的计算速度,缩短执行SQL查询语句的时间。 展开更多
关键词 列数据库 原语 编译器 依赖图 公共子表达式消除 查询优化
在线阅读 下载PDF
基于云计算的多重查询优化系统 被引量:3
13
作者 葛星 沈耀 徐常亮 《计算机工程》 CAS CSCD 2014年第9期46-50,58,共6页
在常规海量数据分析作业中,CPU/IO密集型的查询语句通常复杂、耗时并存在大量可复用的公共部分。如何检测、共享和复用回归查询集中语句间的公共部分成为亟需解决的问题。为此,提出特征值索引方法,并构建适用于云计算场景的LSShare多重... 在常规海量数据分析作业中,CPU/IO密集型的查询语句通常复杂、耗时并存在大量可复用的公共部分。如何检测、共享和复用回归查询集中语句间的公共部分成为亟需解决的问题。为此,提出特征值索引方法,并构建适用于云计算场景的LSShare多重查询优化系统。基于查询语句的抽象语法树将语句划分为不同的查询层次,针对每个查询层次抽取特征向量并计算特征值。建立简单高效的特征值索引表以识别多重查询语句间的公共部分,并结合SQL重写技术来复用其中的公共部分。随着运行迭代次数的增加,LSShare系统将逐步优化云计算场景中的回归查询集。实验结果表明,该系统在运行效率上优于传统查询语句系统,可节约近1/3的执行时间。 展开更多
关键词 云计算 多重查询优化 查询处理 子表达式识别 海量数据处理 回归查询集
在线阅读 下载PDF
面向时间不确定事件流的嵌套查询处理技术 被引量:2
14
作者 刘红蕾 李芳芳 +1 位作者 谷峪 李传文 《计算机学报》 EI CSCD 北大核心 2017年第10期2271-2285,共15页
随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了... 随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了广泛关注.但是,已有嵌套查询的对象都是发生时间确定的事件,并未考虑现实应用中事件的发生时间是未知的或是不精确的,而这种情况下通常需要概率的方法来表示事件的发生时间.因此文中旨在解决发生时间不确定事件流上的嵌套查询问题.首先,针对基于可能世界的基本处理方法存在的低效问题,文中提出了一种基于迭代的处理方法;进一步,在迭代处理方法的基础上,提出基于子查询长度的剪枝优化技术和基于共享子表达式的缓存优化技术,特别地,基于缓存优化技术提出了查询结果发生概率计算的剪枝方法;最后,通过实验验证了文中提出方法可有效地进行发生时间不确定事件流上的嵌套查询,并能够通过对方法的优化有效地降低处理代价,提高查询处理效率. 展开更多
关键词 事件流 时间不确定 复杂事件处理 嵌套查询 可能世界 共享子表达式
在线阅读 下载PDF
Analysis of radial basis function interpolation approach 被引量:4
15
作者 邹友龙 胡法龙 +3 位作者 周灿灿 李潮流 李长喜 Keh-Jim Dunn 《Applied Geophysics》 SCIE CSCD 2013年第4期397-410,511,共15页
The radial basis function (RBF) interpolation approach proposed by Freedman is used to solve inverse problems encountered in well-logging and other petrophysical issues. The approach is to predict petrophysical prop... The radial basis function (RBF) interpolation approach proposed by Freedman is used to solve inverse problems encountered in well-logging and other petrophysical issues. The approach is to predict petrophysical properties in the laboratory on the basis of physical rock datasets, which include the formation factor, viscosity, permeability, and molecular composition. However, this approach does not consider the effect of spatial distribution of the calibration data on the interpolation result. This study proposes a new RBF interpolation approach based on the Freedman's RBF interpolation approach, by which the unit basis functions are uniformly populated in the space domain. The inverse results of the two approaches are comparatively analyzed by using our datasets. We determine that although the interpolation effects of the two approaches are equivalent, the new approach is more flexible and beneficial for reducing the number of basis functions when the database is large, resulting in simplification of the interpolation function expression. However, the predicted results of the central data are not sufficiently satisfied when the data clusters are far apart. 展开更多
关键词 Inverse problems radial basis function interpolation new approach
在线阅读 下载PDF
一种低面积低功耗RGB到YCbCr色彩空间转换电路实现方法
16
作者 陆斐 曹虎 《电路与系统》 2016年第4期51-59,共9页
本文提出了一种低面积低功耗RGB与YCbCr色彩空间转换的电路实现方法。首先提出一种结合简化加法器图(Reduced Adder Graph, RAG)的公共子表达式消除(Common Subexpression Elimination, CSE)的电路实现,然后提出一个提高精度的补偿方法... 本文提出了一种低面积低功耗RGB与YCbCr色彩空间转换的电路实现方法。首先提出一种结合简化加法器图(Reduced Adder Graph, RAG)的公共子表达式消除(Common Subexpression Elimination, CSE)的电路实现,然后提出一个提高精度的补偿方法。最后采用TSMC 0.18um工艺对所提出的算法进行综合和布局布线。仿真和综合结果表明相比于传统的正则有符号数字(Canonic Signed Digit, CSD)编码系统,采用本文提出的结合CSE和RAG的RGB到YCbCr空间转换电路实现方法面积和功耗减小了20%,补偿算法提高了系统精度。 展开更多
关键词 RGB YCBCR 公共子表达式消除(CSE) 简化加法器图(RAG) 补偿
在线阅读 下载PDF
Deletion of 93 bp Far-upstream Fragment of Rice Cytosolic Fructose- 1, 6-Bisphosphatase Promoter Completely Alter Its Expression Pattern 被引量:4
17
作者 司丽珍 王力 +1 位作者 曹守云 储成才 《Acta Botanica Sinica》 CSCD 2002年第11期1339-1345,共7页
The 1 195 bp 5′ flanking region of rice ( Oryza sativa L.) cytosolic fructose_1, 6_bisphosphatase (cyFBPase) can direct tissue, cell specific expression in transgenic rice. In order to identify sequence elements ... The 1 195 bp 5′ flanking region of rice ( Oryza sativa L.) cytosolic fructose_1, 6_bisphosphatase (cyFBPase) can direct tissue, cell specific expression in transgenic rice. In order to identify sequence elements responsible for the regulation of mesophyll_specific expression, the 5′ flanking regions of -1 195 bp, -1 102 bp, -768 bp, and -644 bp upstream of the translation initiation ATG codon were fused to the reporter gene encoding β_glucuronidase (GUS) and transferred to rice via particle bombardment. Analysis of the 5′ promoter deletions identified that a 93 bp fragment between -1 195 bp and -1 102 bp is essential for directing mesophyll specific expression. High constitutive expression of GUS reporter gene was found in the -768 deletion lines and another two deletion series. These results indicate the great potential utility of the promoter in rice biotechnology. 展开更多
关键词 rice ( Oryza sativa ) cis _regulatory elements cytosolic fructose_1 6_bisphosphatase gene mesophyll_specific expression constitutive expression
在线阅读 下载PDF
Developmental Expression of an Amphioxus (Branchiostoma belcheri) Gene Encoding a GATA Transcription Factor 被引量:4
18
作者 张煜珺 毛炳宇 《Zoological Research》 CAS CSCD 北大核心 2009年第2期137-143,共7页
GATA factors are evolutionarily conserved and play crucial roles during embryonic development in both vertebrates and invertebrates. Vertebrate GATAs can be divided into two subgroups, the GATAI/2/3 and the GATA4/5/6 ... GATA factors are evolutionarily conserved and play crucial roles during embryonic development in both vertebrates and invertebrates. Vertebrate GATAs can be divided into two subgroups, the GATAI/2/3 and the GATA4/5/6 classes. Through genomic analysis, we have identified three GATA factors, representing the GATA1/2/3 and GATA4/5/6 subfamilies respectively, and one GATA like protein in the genome of the basal chordate amphioxus (Branchiostoma floridae, cephalochordata). Partial sequence of GATA123 in the amphioxus Branchiostoma belcheri (BbGATA123) was cloned and its expression pattern during early embryonic development was studied. Expression of BbGATA123 is first detected in the mesendoderm during gastrulation. Interestingly, in the late neurula and early larva stages, it is expressed strongly in the cerebral vesicle and the mid gut region. Its expression is compared to Otx, a gene known crucial for the development of anterior structures. Our observations suggest that GATA123, together with Otx, might play an important role in the development of amphioxus cerebral vesicle, the counterpart of the vertebrate brain. 展开更多
关键词 GATA factors Expression pattern AMPHIOXUS Branchiostoma belcheri
在线阅读 下载PDF
A 9×9 Matrix Representation of Birman-Wenzl-Murakami Algebra and Berry Phase in Yang-Baxter System 被引量:2
19
作者 苟立丹 薛康 王刚成 《Communications in Theoretical Physics》 SCIE CAS CSCD 2011年第2期263-267,共5页
We present a 9×9 S-matrix and E-matrix.A representation of specialized Birman-Wenzl-Murakami algebra is obtained.Starting from the given braid group representation S-matrix,we obtain the trigonometric solution of... We present a 9×9 S-matrix and E-matrix.A representation of specialized Birman-Wenzl-Murakami algebra is obtained.Starting from the given braid group representation S-matrix,we obtain the trigonometric solution of Yang-Baxter equation.A unitary matrix R(x,φ1,φ2)is generated via the Yang-Baxterization approach.Then we construct a Yang-Baxter Hamiltonian through the unitary matrix R(x,φ1,φ2).Berry phase of this Yang-Baxter system is investigated in detail. 展开更多
关键词 Birman-Wenzl-Murakami algebra Yang Baxter equation Berry phase
在线阅读 下载PDF
Coset Structure of Spin Group 被引量:1
20
作者 WANG Na WU Ke 《Communications in Theoretical Physics》 SCIE CAS CSCD 2007年第6期987-994,共8页
This article considers One example is also given to take a the coset structure closer look at what of spin group via analyzing the expression of its representation. the coset and the subgroup are.
关键词 spin group group representation coset structure
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部