首页 > 最新文献

Proceedings of 28th Southeastern Symposium on System Theory最新文献

英文 中文
VHDL description of self-checking logic circuits 用VHDL描述自检逻辑电路
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493551
F.Y. Busaba
The mainstream of current digital circuit design strategy is top-down, where the design process is divided into many phases. A designer starts with a high level description of a circuit, e.g. VHDL, and goes through the design phases to reach mask layout level. This paper develops a set of rules that can be applied to any VHDL description of a logic circuit such that the synthesized gate level circuit is self-checking. Therefore, for a given VHDL description of a logic circuit these rules will transform/modify the existing VHDL code into another equivalent code such that the resulting synthesized circuit will be self-checking. Such a VHDL code is called self-checking VHDL.
目前主流的数字电路设计策略是自上而下的,将设计过程划分为多个阶段。设计人员从电路的高级描述开始,例如VHDL,并经过设计阶段以达到掩模布局级别。本文开发了一套规则,可应用于逻辑电路的任何VHDL描述,使合成门电平电路具有自检性。因此,对于给定的逻辑电路的VHDL描述,这些规则将把现有的VHDL代码转换/修改为另一个等效代码,从而使合成电路具有自检性。这样的VHDL代码称为自检VHDL。
{"title":"VHDL description of self-checking logic circuits","authors":"F.Y. Busaba","doi":"10.1109/SSST.1996.493551","DOIUrl":"https://doi.org/10.1109/SSST.1996.493551","url":null,"abstract":"The mainstream of current digital circuit design strategy is top-down, where the design process is divided into many phases. A designer starts with a high level description of a circuit, e.g. VHDL, and goes through the design phases to reach mask layout level. This paper develops a set of rules that can be applied to any VHDL description of a logic circuit such that the synthesized gate level circuit is self-checking. Therefore, for a given VHDL description of a logic circuit these rules will transform/modify the existing VHDL code into another equivalent code such that the resulting synthesized circuit will be self-checking. Such a VHDL code is called self-checking VHDL.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115240216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Self-motion control experiments using TUMA I and dSPACE 基于TUMA I和dSPACE的自运动控制实验
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493505
D. Silver, E. Barbieri
This paper considers the self-motion problem on a four degree of freedom planar manipulator, (TUMA I). A major goal of this experiment was to test the effectiveness and value of the TUMA I-dSPACE setup. Thus, for this experiment a simple proportional derivative (PD) control was designed in Simulink and implemented with dSPACE DSP hardware. Experimental results are included.
本文研究了一个四自由度平面机械臂(TUMA I)的自运动问题,该实验的主要目的是测试TUMA I- dspace设置的有效性和价值。因此,本实验在Simulink中设计了一个简单的比例导数(PD)控制,并利用dSPACE DSP硬件实现。包括实验结果。
{"title":"Self-motion control experiments using TUMA I and dSPACE","authors":"D. Silver, E. Barbieri","doi":"10.1109/SSST.1996.493505","DOIUrl":"https://doi.org/10.1109/SSST.1996.493505","url":null,"abstract":"This paper considers the self-motion problem on a four degree of freedom planar manipulator, (TUMA I). A major goal of this experiment was to test the effectiveness and value of the TUMA I-dSPACE setup. Thus, for this experiment a simple proportional derivative (PD) control was designed in Simulink and implemented with dSPACE DSP hardware. Experimental results are included.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124883310","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A new fast approximate arithmetic coder 一种新型快速近似算术编码器
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493552
A. Barbir
The results of a research project conducted at Gandalf, a leader in real time data networking products, to develop a fast arithmetic coder are presented. The speed improvement comes from the development of a hybrid model that generates normalized frequency distributions of the sequence of input symbols. This approach enables the implementation of an arithmetic coder with a reduced number of divide instructions. The new coder obtains significantly improved throughput with minimal loss in compression efficiency. Simulation results showed a doubling in computational speed over standard implementations of the algorithm with minimal reduction in efficiency. The algorithm achieves up to 50% more compression efficiency than the commercially available Stacker LZS compressor.
本文介绍了实时数据网络产品领导者甘道夫开发快速算术编码器的研究成果。速度的提高来自于一种混合模型的开发,该模型生成输入符号序列的归一化频率分布。这种方法可以实现具有较少除法指令数量的算术编码器。新的编码器以最小的压缩效率损失显著提高了吞吐量。仿真结果表明,该算法的计算速度比标准实现提高了一倍,而效率却降低了最小。该算法的压缩效率比市售的Stacker LZS压缩器高出50%。
{"title":"A new fast approximate arithmetic coder","authors":"A. Barbir","doi":"10.1109/SSST.1996.493552","DOIUrl":"https://doi.org/10.1109/SSST.1996.493552","url":null,"abstract":"The results of a research project conducted at Gandalf, a leader in real time data networking products, to develop a fast arithmetic coder are presented. The speed improvement comes from the development of a hybrid model that generates normalized frequency distributions of the sequence of input symbols. This approach enables the implementation of an arithmetic coder with a reduced number of divide instructions. The new coder obtains significantly improved throughput with minimal loss in compression efficiency. Simulation results showed a doubling in computational speed over standard implementations of the algorithm with minimal reduction in efficiency. The algorithm achieves up to 50% more compression efficiency than the commercially available Stacker LZS compressor.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128146493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Poincare sections and the R-L-diode circuit 庞加莱节和r - l二极管电路
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493497
N.C. Propes
The purpose of this paper is to introduce the reader to Poincare sections, bifurcations, and a chaotic circuit. Poincare sections are described by examining a periodically forced system. Bifurcation analysis follows from the Poincare sections, and a few different types of bifurcations are mentioned. The use of these techniques is shown on the R-L-diode circuit.
本文的目的是向读者介绍庞加莱节、分岔和混沌电路。庞加莱截面是通过检查周期性强迫系统来描述的。分岔分析从庞加莱部分开始,并提到了几种不同类型的分岔。这些技术的使用显示在r - l二极管电路上。
{"title":"Poincare sections and the R-L-diode circuit","authors":"N.C. Propes","doi":"10.1109/SSST.1996.493497","DOIUrl":"https://doi.org/10.1109/SSST.1996.493497","url":null,"abstract":"The purpose of this paper is to introduce the reader to Poincare sections, bifurcations, and a chaotic circuit. Poincare sections are described by examining a periodically forced system. Bifurcation analysis follows from the Poincare sections, and a few different types of bifurcations are mentioned. The use of these techniques is shown on the R-L-diode circuit.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130554383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Nonlinear control of an induction motor using a DSP 基于DSP的异步电动机非线性控制
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493501
M. Tarbouchi, H. Le-Huy
In this paper, a simulation and implementation using a DSP with nonlinear input-output linearization technique to control an induction motor is presented. The rotor flux observation, stator currents and speed measurements are required.
本文介绍了采用非线性输入输出线性化技术的DSP对异步电动机进行控制的仿真与实现。转子磁通观测,定子电流和速度测量是必需的。
{"title":"Nonlinear control of an induction motor using a DSP","authors":"M. Tarbouchi, H. Le-Huy","doi":"10.1109/SSST.1996.493501","DOIUrl":"https://doi.org/10.1109/SSST.1996.493501","url":null,"abstract":"In this paper, a simulation and implementation using a DSP with nonlinear input-output linearization technique to control an induction motor is presented. The rotor flux observation, stator currents and speed measurements are required.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131397239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Estimation and discrimination for Swerling targets 转向目标的估计与判别
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493514
William Dale Blair, M. Brandt-Pearce
The radar cross section (RCS) of most targets is sensitive to the aspect angle of the target with respect to the radar and fluctuates from pulse-to-pulse or scan-to-scan. The RCS fluctuations are typically characterized as one of four Swerling types. Examining the receiver operating characteristic (ROCs) curves for detection of Swerling targets shows that Swerling targets of type 3 and 4 can be detected with similar probabilities at lower transmitted energy than that required by Swerling targets of type 1 or 2. Thus, effective discrimination between Swerling types can be used to improved the utilization of radar resources by coordinating the waveform type and duration with the target type. Since waveforms with frequency diversity that induces pulse-to-pulse fluctuations are of interest, parameter estimation and discrimination for Swerling targets of types 2 and 4 are considered in the paper. Maximum Likelihood (ML) estimation of the amplitude parameters (i.e., SNR) is developed for both Swerling types, and techniques for discriminating between Swerling 2 and Swerling 4 targets are discussed.
大多数目标的雷达截面(RCS)对目标相对于雷达的俯仰角很敏感,并且在脉冲与脉冲之间或扫描与扫描之间波动。RCS波动的典型特征是四种转向类型之一。通过对接收机工作特性(roc)曲线的分析,可以发现3型和4型转向目标的检测概率与1型和2型转向目标的检测概率相似,且发射能量较低。因此,通过将波形类型和持续时间与目标类型相协调,有效区分转弯类型,提高雷达资源利用率。由于对引起脉冲间波动的频率分集波形感兴趣,本文考虑了2型和4型转向目标的参数估计和判别。对两种转向类型的振幅参数(即信噪比)进行了最大似然估计,并讨论了区分转向2和转向4目标的技术。
{"title":"Estimation and discrimination for Swerling targets","authors":"William Dale Blair, M. Brandt-Pearce","doi":"10.1109/SSST.1996.493514","DOIUrl":"https://doi.org/10.1109/SSST.1996.493514","url":null,"abstract":"The radar cross section (RCS) of most targets is sensitive to the aspect angle of the target with respect to the radar and fluctuates from pulse-to-pulse or scan-to-scan. The RCS fluctuations are typically characterized as one of four Swerling types. Examining the receiver operating characteristic (ROCs) curves for detection of Swerling targets shows that Swerling targets of type 3 and 4 can be detected with similar probabilities at lower transmitted energy than that required by Swerling targets of type 1 or 2. Thus, effective discrimination between Swerling types can be used to improved the utilization of radar resources by coordinating the waveform type and duration with the target type. Since waveforms with frequency diversity that induces pulse-to-pulse fluctuations are of interest, parameter estimation and discrimination for Swerling targets of types 2 and 4 are considered in the paper. Maximum Likelihood (ML) estimation of the amplitude parameters (i.e., SNR) is developed for both Swerling types, and techniques for discriminating between Swerling 2 and Swerling 4 targets are discussed.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115086237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
On the existence of a generalized optimal synthesis for linear quadratic singular optimal control problems with a fixed terminal point 关于具有固定端点的线性二次型奇异最优控制问题的广义最优综合的存在性
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493493
Guoqing Tang, Zidong Wang
Uses the techniques of jump vectors, distributional inputs, decompositions of the state, control, and output spaces as direct sums of proper subspaces as well as the existence of an optimal synthesis for linear quadratic regular optimal control problems with a fixed terminal point to give a simple and constructive proof of the existence of a generalized optimal synthesis for linear quadratic singular optimal control problems with a fixed terminal point.
利用跳跃向量、分布输入、状态分解、控制和输出空间作为固有子空间的直接和技术,以及具有固定端点的线性二次型正则最优控制问题的最优综合的存在性,给出了具有固定端点的线性二次型奇异最优控制问题的广义最优综合的存在性的简单的建设性证明。
{"title":"On the existence of a generalized optimal synthesis for linear quadratic singular optimal control problems with a fixed terminal point","authors":"Guoqing Tang, Zidong Wang","doi":"10.1109/SSST.1996.493493","DOIUrl":"https://doi.org/10.1109/SSST.1996.493493","url":null,"abstract":"Uses the techniques of jump vectors, distributional inputs, decompositions of the state, control, and output spaces as direct sums of proper subspaces as well as the existence of an optimal synthesis for linear quadratic regular optimal control problems with a fixed terminal point to give a simple and constructive proof of the existence of a generalized optimal synthesis for linear quadratic singular optimal control problems with a fixed terminal point.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123460647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Gas sensor fabricated in commercial CMOS technology 采用商用CMOS技术制造的气体传感器
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493526
A. Srivastava, N. George
Reports the design of a bulk-micromachined gas sensor fabricated in commercial 2 /spl mu/m n-well CMOS technology using a high level computer aided design tool. The gas sensor is a palladium-oxide-polysilicon micromachined MOS structure. The design includes an additional layer in CMOS called 'open' which enables the formation of a 'cavity' in the silicon substrate. After the fabrication of CMOS chips single maskless etch in an aqueous solution of ethylenediamine-pyrocatechol (EDP) or xenon difluoride (XeF/sub 2/) is done to create a cavity. This results in a micromachined structure with the polysilicon and the oxide on it, suspended over the 'cavity' formed. Finally palladium is deposited over the micromachined structure in a high vacuum evaporator. The adsorption of the hydrogen gas in palladium changes C-V characteristics of the MOS structure. In the present work we report part of the studies on gas sensor development.
本文报道了利用高级计算机辅助设计工具,以2 /spl mu/m n-well CMOS技术制造的大型微机械气体传感器的设计。该气体传感器是一种氧化钯-多晶硅微加工MOS结构。该设计包括CMOS中称为“开放”的附加层,可以在硅衬底中形成“腔”。在CMOS芯片制作完成后,在乙二胺-邻苯二酚(EDP)或二氟化氙(XeF/sub 2/)水溶液中进行单掩膜蚀刻以形成空腔。这就形成了一个带有多晶硅和氧化物的微机械结构,悬浮在形成的“空腔”上。最后,钯在高真空蒸发器中沉积在微机械结构上。氢气在钯中的吸附改变了MOS结构的C-V特性。在本工作中,我们报告了气体传感器发展的部分研究。
{"title":"Gas sensor fabricated in commercial CMOS technology","authors":"A. Srivastava, N. George","doi":"10.1109/SSST.1996.493526","DOIUrl":"https://doi.org/10.1109/SSST.1996.493526","url":null,"abstract":"Reports the design of a bulk-micromachined gas sensor fabricated in commercial 2 /spl mu/m n-well CMOS technology using a high level computer aided design tool. The gas sensor is a palladium-oxide-polysilicon micromachined MOS structure. The design includes an additional layer in CMOS called 'open' which enables the formation of a 'cavity' in the silicon substrate. After the fabrication of CMOS chips single maskless etch in an aqueous solution of ethylenediamine-pyrocatechol (EDP) or xenon difluoride (XeF/sub 2/) is done to create a cavity. This results in a micromachined structure with the polysilicon and the oxide on it, suspended over the 'cavity' formed. Finally palladium is deposited over the micromachined structure in a high vacuum evaporator. The adsorption of the hydrogen gas in palladium changes C-V characteristics of the MOS structure. In the present work we report part of the studies on gas sensor development.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122598983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Intelligent pH control using fuzzy linear invariant clustering 基于模糊线性不变聚类的智能pH控制
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493558
J. Sabharwal, Jianhua Chen
This study explores the application of a fuzzy clustering algorithm in the field of chemical process control. The control problem considered is a two level cascade control of the pH of a chemical stream. The pH is controlled by the addition of two chemicals-sulfuric acid (to lower the pH) and caustic (to increase the pH). The fuzzy clustering algorithm developed by Bezdek et al. (1993), and independently by Kundu and Chen (1994) is used in this study to identify fuzzy rules from numerical I/O data points. The algorithm replaces the notion of a single representative point of a cluster with a more general notion of a hyperplane for each cluster. In this study, a simulation of the control problem has been generated and a menu driven GUI has been developed which enables the user to simulate different states of the control problem by modifying the tuning parameters. Preliminary experiments show that the rules learned by the fuzzy clustering perform well. These results provide support for the use of fuzzy clustering algorithms in process control.
本研究探讨了模糊聚类算法在化工过程控制领域的应用。所考虑的控制问题是化学流pH值的两级串级控制。pH值是通过加入两种化学物质来控制的——硫酸(降低pH值)和苛性碱(增加pH值)。本研究使用Bezdek等人(1993)开发的模糊聚类算法,以及Kundu和Chen(1994)独立开发的模糊聚类算法,从数值I/O数据点中识别模糊规则。该算法将集群的单个代表点的概念替换为每个集群的超平面的更一般概念。在本研究中,生成了控制问题的仿真,并开发了菜单驱动的GUI,使用户能够通过修改调谐参数来模拟控制问题的不同状态。初步实验表明,模糊聚类学习的规则具有良好的性能。这些结果为模糊聚类算法在过程控制中的应用提供了支持。
{"title":"Intelligent pH control using fuzzy linear invariant clustering","authors":"J. Sabharwal, Jianhua Chen","doi":"10.1109/SSST.1996.493558","DOIUrl":"https://doi.org/10.1109/SSST.1996.493558","url":null,"abstract":"This study explores the application of a fuzzy clustering algorithm in the field of chemical process control. The control problem considered is a two level cascade control of the pH of a chemical stream. The pH is controlled by the addition of two chemicals-sulfuric acid (to lower the pH) and caustic (to increase the pH). The fuzzy clustering algorithm developed by Bezdek et al. (1993), and independently by Kundu and Chen (1994) is used in this study to identify fuzzy rules from numerical I/O data points. The algorithm replaces the notion of a single representative point of a cluster with a more general notion of a hyperplane for each cluster. In this study, a simulation of the control problem has been generated and a menu driven GUI has been developed which enables the user to simulate different states of the control problem by modifying the tuning parameters. Preliminary experiments show that the rules learned by the fuzzy clustering perform well. These results provide support for the use of fuzzy clustering algorithms in process control.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127154588","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A framework for estimating maximum power dissipation in CMOS combinational circuits using genetic algorithms 一种利用遗传算法估计CMOS组合电路最大功率耗散的框架
Pub Date : 1996-03-31 DOI: 10.1109/SSST.1996.493527
J. Placer, A. Sagahyroon, M. Massoumi
Assessing the maximum power dissipated by a CMOS combinational circuit is a complex problem because the power dissipated is input-pattern dependent. Simulation techniques are impractical, especially for large circuits, since the number of simulation runs needed increases exponentially with the number of inputs to the circuit. In this paper a genetic algorithm (GA) based approach is presented for generating a sequence of input vectors that tend to continuously maximize the switching activity of the circuit and hence the maximum power dissipated. The GA used evolves candidate input vectors while making use of a logic simulator to compute the fitness of each candidate. Experimentation with different GA parameters was carried out in order to derive an optimal set of working parameters for the GA. The performance of the GA technique was evaluated using "test circuits" whose topology allows simple analysis to determine the maximum number of simultaneous transitions possible for the circuits. In addition to this, some circuits from the ISAC-85 benchmark suite of circuits were also tested. The GA method was found to significantly out perform simulation-based techniques, especially in terms of CPU time expenditures.
评估CMOS组合电路的最大功率耗散是一个复杂的问题,因为耗散与输入模式有关。模拟技术是不切实际的,特别是对于大型电路,因为所需的模拟运行次数随着电路输入的数量呈指数增长。本文提出了一种基于遗传算法(GA)的方法,用于生成一系列输入向量,这些输入向量倾向于连续最大化电路的开关活动,从而最大化功耗。该遗传算法对候选输入向量进行演化,同时利用逻辑模拟器计算每个候选输入向量的适应度。在不同的遗传算法参数下进行了实验,得出了遗传算法的最优工作参数集。使用“测试电路”来评估遗传算法的性能,测试电路的拓扑结构允许简单的分析,以确定电路可能同时转换的最大数量。除此之外,还测试了ISAC-85基准电路套件中的一些电路。研究发现,遗传算法的性能明显优于基于仿真的技术,尤其是在CPU时间消耗方面。
{"title":"A framework for estimating maximum power dissipation in CMOS combinational circuits using genetic algorithms","authors":"J. Placer, A. Sagahyroon, M. Massoumi","doi":"10.1109/SSST.1996.493527","DOIUrl":"https://doi.org/10.1109/SSST.1996.493527","url":null,"abstract":"Assessing the maximum power dissipated by a CMOS combinational circuit is a complex problem because the power dissipated is input-pattern dependent. Simulation techniques are impractical, especially for large circuits, since the number of simulation runs needed increases exponentially with the number of inputs to the circuit. In this paper a genetic algorithm (GA) based approach is presented for generating a sequence of input vectors that tend to continuously maximize the switching activity of the circuit and hence the maximum power dissipated. The GA used evolves candidate input vectors while making use of a logic simulator to compute the fitness of each candidate. Experimentation with different GA parameters was carried out in order to derive an optimal set of working parameters for the GA. The performance of the GA technique was evaluated using \"test circuits\" whose topology allows simple analysis to determine the maximum number of simultaneous transitions possible for the circuits. In addition to this, some circuits from the ISAC-85 benchmark suite of circuits were also tested. The GA method was found to significantly out perform simulation-based techniques, especially in terms of CPU time expenditures.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114909082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
Proceedings of 28th Southeastern Symposium on System Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1