首页 > 最新文献

2008 51st Midwest Symposium on Circuits and Systems最新文献

英文 中文
A Path Oriented In Time optimization flow for mixed-static-dynamic CMOS logic 面向路径的混合静态动态CMOS逻辑实时优化流程
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616834
K. Yelamarthi, C.-i.H. Chen
The complexity of timing optimization has been increasing rapidly in proportion to the shrinking CMOS device size, due to the increased number of channel-connected transistors in a path, and the rising magnitude of process variations. These significant challenges can be addressed through the implementation of designs with an optimal balance between static and dynamic circuits. This paper presents a process variation-aware path oriented in time (POINT) optimization flow for mixed-static-dynamic CMOS logic designs, where a design is partitioned into static and dynamic circuits based on timing critical paths. Implemented on a 64-b adder and ISCAS benchmark circuits, the POINT optimization flow demonstrated an average improvement in delay by 44% and average improvement in delay uncertainty from process variations by 37% in comparison with a state-of-the-art commercial optimization tool.
时序优化的复杂性随着CMOS器件尺寸的缩小而迅速增加,这是由于通道连接晶体管数量的增加以及工艺变化幅度的增加。这些重大挑战可以通过在静态和动态电路之间实现最佳平衡的设计来解决。本文提出了一种面向时间(POINT)的工艺变化感知路径的混合静态动态CMOS逻辑设计优化流程,该流程根据时序关键路径将设计划分为静态电路和动态电路。与最先进的商业优化工具相比,在64-b加法器和ISCAS基准电路上实现的POINT优化流程显示,延迟平均改善了44%,工艺变化导致的延迟不确定性平均改善了37%。
{"title":"A Path Oriented In Time optimization flow for mixed-static-dynamic CMOS logic","authors":"K. Yelamarthi, C.-i.H. Chen","doi":"10.1109/MWSCAS.2008.4616834","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616834","url":null,"abstract":"The complexity of timing optimization has been increasing rapidly in proportion to the shrinking CMOS device size, due to the increased number of channel-connected transistors in a path, and the rising magnitude of process variations. These significant challenges can be addressed through the implementation of designs with an optimal balance between static and dynamic circuits. This paper presents a process variation-aware path oriented in time (POINT) optimization flow for mixed-static-dynamic CMOS logic designs, where a design is partitioned into static and dynamic circuits based on timing critical paths. Implemented on a 64-b adder and ISCAS benchmark circuits, the POINT optimization flow demonstrated an average improvement in delay by 44% and average improvement in delay uncertainty from process variations by 37% in comparison with a state-of-the-art commercial optimization tool.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117166497","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
Design decisions in the pipelined architecture for Quantum Monte Carlo simulations 量子蒙特卡罗模拟的流水线架构中的设计决策
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616762
A. Gothandaraman, G. D. Peterson, R. Hinde, R. Harrison
The ground-state properties of atomic and molecular clusters can be obtained using Quantum Monte Carlo (QMC) simulations. We propose a reconfigurable hardware architecture using Field-Programmable Gate Arrays (FPGAs) to implement the kernels of the QMC application. To achieve higher clock rates, we experiment with different pipeline stages for each component of the design and develop a deeply pipelined architecture that provides the best performance in terms of clock rate, while at the same time has a modest use of embedded memory and multiplier resources so we can fit additional functions in a future implementation. Here, we discuss the details of the pipelined architecture and our design decisions while developing a general framework that can be used to obtain the potential energy of atomic or molecular clusters and extended to compute other useful properties.
原子和分子团簇的基态性质可以通过量子蒙特卡罗(QMC)模拟得到。我们提出了一个可重构的硬件架构,使用现场可编程门阵列(fpga)来实现QMC应用程序的核心。为了实现更高的时钟速率,我们对设计的每个组件进行了不同的流水线阶段的实验,并开发了一个深度流水线架构,在时钟速率方面提供最佳性能,同时适度使用嵌入式内存和乘法器资源,以便我们可以在未来的实现中适应额外的功能。在这里,我们讨论了流水线架构的细节和我们的设计决策,同时开发了一个通用框架,可用于获得原子或分子簇的势能,并扩展到计算其他有用的属性。
{"title":"Design decisions in the pipelined architecture for Quantum Monte Carlo simulations","authors":"A. Gothandaraman, G. D. Peterson, R. Hinde, R. Harrison","doi":"10.1109/MWSCAS.2008.4616762","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616762","url":null,"abstract":"The ground-state properties of atomic and molecular clusters can be obtained using Quantum Monte Carlo (QMC) simulations. We propose a reconfigurable hardware architecture using Field-Programmable Gate Arrays (FPGAs) to implement the kernels of the QMC application. To achieve higher clock rates, we experiment with different pipeline stages for each component of the design and develop a deeply pipelined architecture that provides the best performance in terms of clock rate, while at the same time has a modest use of embedded memory and multiplier resources so we can fit additional functions in a future implementation. Here, we discuss the details of the pipelined architecture and our design decisions while developing a general framework that can be used to obtain the potential energy of atomic or molecular clusters and extended to compute other useful properties.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117231412","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
Nano-power switched-capacitor bandpass filters for medical implantable pacemakers and defibrillators 医用植入式起搏器和除颤器用纳米功率开关电容带通滤波器
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616728
A. E. Zadeh
This paper presents switched-capacitor bandpass filters used within the sense system of implantable medical devices such as cardiac pacemakers and defibrillators. This work examines the methods; including filter architecture, discrete-time transformation, and operational amplifier (opamp) topology; to reduce current consumption and to lower supply voltages for switched capacitor filters to reach nano-watt level of power consumption. The implemented fourth-order intra-cardiac signal bandpass filter is in a standard analog CMOS process and has power consumption of 210 nW using 1024 Hz system clock.
本文介绍了用于心脏起搏器和除颤器等植入式医疗设备传感系统的开关电容带通滤波器。这项工作考察了方法;包括滤波器结构、离散时间变换和运算放大器(opamp)拓扑;降低开关电容滤波器的电流消耗和电源电压,使其功耗达到纳瓦级。所实现的四阶心脏内信号带通滤波器采用标准模拟CMOS工艺,使用1024 Hz系统时钟时功耗为210 nW。
{"title":"Nano-power switched-capacitor bandpass filters for medical implantable pacemakers and defibrillators","authors":"A. E. Zadeh","doi":"10.1109/MWSCAS.2008.4616728","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616728","url":null,"abstract":"This paper presents switched-capacitor bandpass filters used within the sense system of implantable medical devices such as cardiac pacemakers and defibrillators. This work examines the methods; including filter architecture, discrete-time transformation, and operational amplifier (opamp) topology; to reduce current consumption and to lower supply voltages for switched capacitor filters to reach nano-watt level of power consumption. The implemented fourth-order intra-cardiac signal bandpass filter is in a standard analog CMOS process and has power consumption of 210 nW using 1024 Hz system clock.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114142207","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}
引用次数: 7
Signal integrity characterization and modelling of a PCI/PCI-x 66/133 MHz bus PCI/PCI-x 66/133 MHz总线的信号完整性表征和建模
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616843
M. Sharawi
Design and characterization of high speed digital buses and interconnects is an essential part in the computer hardware development process. Signal Integrity (SI) testing and verification examines the signal levels, shapes and timing requirements against specifications. In this work, we present a full SI characterization and modelling of a peripheral component interconnect (PCI) bus as well as a PCI-extended (PCI-x) bus running at 66 MHz/133 MHz, respectively. Laboratory measurements show the compliance with specification timing and signal levels.
高速数字总线和互连电路的设计和特性是计算机硬件开发过程中必不可少的一部分。信号完整性(SI)测试和验证根据规范检查信号电平,形状和时序要求。在这项工作中,我们提出了外围组件互连(PCI)总线以及运行在66 MHz/133 MHz的PCI扩展(PCI-x)总线的完整SI表征和建模。实验室测量显示符合规格定时和信号电平。
{"title":"Signal integrity characterization and modelling of a PCI/PCI-x 66/133 MHz bus","authors":"M. Sharawi","doi":"10.1109/MWSCAS.2008.4616843","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616843","url":null,"abstract":"Design and characterization of high speed digital buses and interconnects is an essential part in the computer hardware development process. Signal Integrity (SI) testing and verification examines the signal levels, shapes and timing requirements against specifications. In this work, we present a full SI characterization and modelling of a peripheral component interconnect (PCI) bus as well as a PCI-extended (PCI-x) bus running at 66 MHz/133 MHz, respectively. Laboratory measurements show the compliance with specification timing and signal levels.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116281968","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
Using positive feedback to overcome gmro limitations in scaled CMOS amplifier design 利用正反馈克服缩放CMOS放大器设计中的gmro限制
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616922
M. Pude, P. R. Mukund, P. Singh, J. Burleson
The use of positive feedback as a solution to intrinsic gain degradation in scaled technologies is discussed. Criteria for increasing gain while keeping the system stable are derived in terms of traditional feedback theory as well as a modified amplifier model. The amplifier model, in an attempt to standardize positive feedback analysis on generic amplifiers, includes non idealities that traditional feedback theory does not, including finite input impedance and non-zero output impedance. Both treatments show that as amplifier open loop gain decreases, positive feedback can more easily be applied to increase that gain at a cost of a slightly more than one-to-one tradeoff with the amplifier bandwidth. This analysis shows that the concept of positive feedback is most useful in high bandwidth single stage amplifiers where gain is at a minimum. It is applied to a differential stage in 65 nm technology and is shown to increase the gain from 12.61 dB to 27.25 db.
讨论了利用正反馈作为解决缩放技术中固有增益退化的方法。根据传统的反馈理论和改进的放大器模型推导了在保持系统稳定的同时增加增益的准则。该放大器模型试图规范一般放大器的正反馈分析,包括传统反馈理论没有的非理想性,包括有限输入阻抗和非零输出阻抗。两种处理方法都表明,当放大器开环增益减小时,可以更容易地应用正反馈来增加增益,其代价略高于放大器带宽的一对一权衡。分析表明,积极的反馈是最有用的概念在高带宽单级放大器增益是至少的。它应用于65纳米技术的差分级,并显示增益从12.61 dB增加到27.25 dB。
{"title":"Using positive feedback to overcome gmro limitations in scaled CMOS amplifier design","authors":"M. Pude, P. R. Mukund, P. Singh, J. Burleson","doi":"10.1109/MWSCAS.2008.4616922","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616922","url":null,"abstract":"The use of positive feedback as a solution to intrinsic gain degradation in scaled technologies is discussed. Criteria for increasing gain while keeping the system stable are derived in terms of traditional feedback theory as well as a modified amplifier model. The amplifier model, in an attempt to standardize positive feedback analysis on generic amplifiers, includes non idealities that traditional feedback theory does not, including finite input impedance and non-zero output impedance. Both treatments show that as amplifier open loop gain decreases, positive feedback can more easily be applied to increase that gain at a cost of a slightly more than one-to-one tradeoff with the amplifier bandwidth. This analysis shows that the concept of positive feedback is most useful in high bandwidth single stage amplifiers where gain is at a minimum. It is applied to a differential stage in 65 nm technology and is shown to increase the gain from 12.61 dB to 27.25 db.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114226981","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
Timing implications of fill metal generation methods for system-level nano-scale designs 系统级纳米级设计中填充金属生成方法的时序含义
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616744
A. Nieuwoudt, J. Kawa, Y. Massoud
In this paper, we investigate the timing implications of dummy fill for large-scale designs implemented in 65 nm process technology. For each design, we employ each of rule-based and model-based metal fill generation techniques and model the incremental path-wise delay increases and the level of interconnect planarization due to the fill metal. The results indicate that fill metal can cause significant increases in the average delay and in the individual path delays. We also find that model-based fill generation methods can provide significantly better incremental delay increases and interconnect planarization than rule-based methods. This study provides the first comprehensive investigation of the delay and interconnect planarization implications of rule-based as well as model-based fill generation for large-scale designs implemented in nano-scale process technology.
在本文中,我们研究了在65nm工艺技术中实现大规模设计的假填充的时间含义。对于每个设计,我们采用了基于规则和基于模型的金属填充生成技术,并对由于填充金属而导致的增量路径延迟增加和互连平面化水平进行了建模。结果表明,填充金属会导致平均延迟和单个路径延迟的显著增加。我们还发现,与基于规则的方法相比,基于模型的填充生成方法可以提供更好的增量延迟增加和互连平面化。该研究首次全面研究了基于规则和基于模型的填充生成对纳米级工艺技术中大规模设计的延迟和互连平面化影响。
{"title":"Timing implications of fill metal generation methods for system-level nano-scale designs","authors":"A. Nieuwoudt, J. Kawa, Y. Massoud","doi":"10.1109/MWSCAS.2008.4616744","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616744","url":null,"abstract":"In this paper, we investigate the timing implications of dummy fill for large-scale designs implemented in 65 nm process technology. For each design, we employ each of rule-based and model-based metal fill generation techniques and model the incremental path-wise delay increases and the level of interconnect planarization due to the fill metal. The results indicate that fill metal can cause significant increases in the average delay and in the individual path delays. We also find that model-based fill generation methods can provide significantly better incremental delay increases and interconnect planarization than rule-based methods. This study provides the first comprehensive investigation of the delay and interconnect planarization implications of rule-based as well as model-based fill generation for large-scale designs implemented in nano-scale process technology.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114788972","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
Optimum organization of SRAM-based memory for leakage power reduction 降低泄漏功率的sram存储器的优化组织
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616914
A. Hussein, H. Saleh, B. Mohammad, E. John
Active power, area, architecture, and timing constraints are the major factors in choosing SRAM-based memory organization in contemporary submicron SOCs. In this paper we add the effect of SRAM organization on leakage power as another major factor to consider in selecting a cache organization. Leakage power becomes an important factor for sub 100 nm process technology especially for SRAM-based memory because of the high percentage of ideal circuit to active circuit in any given time. We present the relationship between the SRAM organization and the leakage power at the following process nodes: 32 nm, 45 nm, 65 nm, 90 nm, 130 nm and 180 nm using the predictive technology models (PTM). SPICE simulations results of leakage power versus SRAM organization for a 1-kbits SRAM design is presented in details.
在当代亚微米soc中,有功功率、面积、架构和时序限制是选择基于sram的存储器组织的主要因素。在本文中,我们增加了SRAM组织对泄漏功率的影响,作为选择缓存组织时考虑的另一个主要因素。由于在任何给定时间内理想电路与有源电路的比例很高,泄漏功率成为亚100nm制程技术特别是基于sram的存储器的重要因素。我们利用预测技术模型(PTM)给出了SRAM组织与32、45、65、90、130和180 nm工艺节点的泄漏功率之间的关系。详细介绍了1 kbits SRAM设计的泄漏功率与SRAM组织的SPICE模拟结果。
{"title":"Optimum organization of SRAM-based memory for leakage power reduction","authors":"A. Hussein, H. Saleh, B. Mohammad, E. John","doi":"10.1109/MWSCAS.2008.4616914","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616914","url":null,"abstract":"Active power, area, architecture, and timing constraints are the major factors in choosing SRAM-based memory organization in contemporary submicron SOCs. In this paper we add the effect of SRAM organization on leakage power as another major factor to consider in selecting a cache organization. Leakage power becomes an important factor for sub 100 nm process technology especially for SRAM-based memory because of the high percentage of ideal circuit to active circuit in any given time. We present the relationship between the SRAM organization and the leakage power at the following process nodes: 32 nm, 45 nm, 65 nm, 90 nm, 130 nm and 180 nm using the predictive technology models (PTM). SPICE simulations results of leakage power versus SRAM organization for a 1-kbits SRAM design is presented in details.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128094717","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
Multiple node upset mitigation in TPDICE-based pipeline memory structures 基于tpdice的管道内存结构中的多节点干扰缓解
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616799
D. R. Blum, J. Delgado-Frías
Traditional single disruption tolerant radiation hardened SRAM designs are vulnerable to failure when exposed to particle strikes that induce multiple node disruptions. Such events become likely when devices with small feature sizes are operated in highly radioactive environments. This paper analyzes the effectiveness of hardened by design techniques created with the intent to mitigate multiple node disruptions in 90 nm CMOS. From the results, it has been concluded that acceptable tolerance to multiple node disruptions in 90 nm can be achieved through a unique combination of hardened memory and layout design techniques with moderate and calculable levels of layout interleaving.
当暴露于粒子撞击导致多个节点中断时,传统的单中断耐受辐射硬化SRAM设计很容易失效。当具有小特征尺寸的设备在高放射性环境中运行时,这种事件就很可能发生。本文分析了为减轻90纳米CMOS中多节点中断而创建的硬化设计技术的有效性。从结果中可以得出结论,通过硬化存储器和布局设计技术的独特组合,以及适度和可计算的布局交错水平,可以实现对90 nm多节点中断的可接受容忍度。
{"title":"Multiple node upset mitigation in TPDICE-based pipeline memory structures","authors":"D. R. Blum, J. Delgado-Frías","doi":"10.1109/MWSCAS.2008.4616799","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616799","url":null,"abstract":"Traditional single disruption tolerant radiation hardened SRAM designs are vulnerable to failure when exposed to particle strikes that induce multiple node disruptions. Such events become likely when devices with small feature sizes are operated in highly radioactive environments. This paper analyzes the effectiveness of hardened by design techniques created with the intent to mitigate multiple node disruptions in 90 nm CMOS. From the results, it has been concluded that acceptable tolerance to multiple node disruptions in 90 nm can be achieved through a unique combination of hardened memory and layout design techniques with moderate and calculable levels of layout interleaving.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127194485","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
Residue Number System operands to decimal conversion for 3-moduli sets 余数系统操作数到3模集的十进制转换
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616918
K. Gbolagade, S. Cotofana
This paper investigates the conversion of 3-moduli Residue Number System (RNS) operands to decimal. First we assume a general {mi}i=1;3 moduli set with the dynamic range M = Pii=1 3 mi and introduce a modified Chinese Remainder Theorem (CRT) that requires mod-m3 instead of mod-M calculations. Subsequently, we further simplify the conversion process by focussing on {2n + 2; 2n + 1; 2n} moduli set, which has a common factor of 2. We introduce in a formal way a CRT based approach for this case, which requires the conversion of {2n + 2; 2n + 1; 2n} set into moduli set with relatively prime moduli, i.e., {m1/2 ;m2;m3}, when n is even, n ges 2 and {m1;m2; m3/2}, when n is odd, n ges 3. We demonstrate that such a conversion can be easily done and doesnpsilat require the computation of any multiplicative inverses. Finally, we further simplify the 3-moduli CRT for the specific case of {2n + 2; 2n + 1; 2n} moduli set. For this case the propose CRT requires 4 additions, 4 multiplications and all the operations are mod-m3 in case n is even and mod-m3/2 if n is odd. This outperforms state of the art converters in terms of required operations and due to the fact that the numbers involved in the calculations are smaller it results in less complex adders and multipliers.
研究了3模余数系统(RNS)操作数到十进制数的转换。首先,我们假设一个一般的{mi}i=1;3模集,动态范围M = Pii=1 3 mi,并引入一个修正的中国剩余定理(CRT),它需要mod-m3而不是mod-M计算。随后,我们进一步简化转换过程,将重点放在{2n + 2;2n + 1;2n}模集,它的公因式是2。在这种情况下,我们以正式的方式引入基于CRT的方法,这需要{2n + 2;2n + 1;2n}集合成具有相对素模的模集合,即{m1/2;m2;m3},当n为偶数时,n为2,{m1;m2;M3/2},当n是奇数时,n等于3。我们证明这样的转换可以很容易地完成,并且不需要计算任何乘法逆。最后,针对{2n + 2}的具体情况,我们进一步简化了3模CRT;2n + 1;2n}模集。对于这种情况,建议的CRT需要4次加法,4次乘法,当n是偶数时,所有的运算都是mod-m3,如果n是奇数,则是mod-m3/2。就所需的操作而言,这优于最先进的转换器,并且由于计算中涉及的数字更小,因此可以使用更简单的加法器和乘法器。
{"title":"Residue Number System operands to decimal conversion for 3-moduli sets","authors":"K. Gbolagade, S. Cotofana","doi":"10.1109/MWSCAS.2008.4616918","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616918","url":null,"abstract":"This paper investigates the conversion of 3-moduli Residue Number System (RNS) operands to decimal. First we assume a general {m<sub>i</sub>}<sub>i=1;3</sub> moduli set with the dynamic range M = Pi<sub>i=1</sub> <sup>3</sup> m<sub>i</sub> and introduce a modified Chinese Remainder Theorem (CRT) that requires mod-m3 instead of mod-M calculations. Subsequently, we further simplify the conversion process by focussing on {2n + 2; 2n + 1; 2n} moduli set, which has a common factor of 2. We introduce in a formal way a CRT based approach for this case, which requires the conversion of {2n + 2; 2n + 1; 2n} set into moduli set with relatively prime moduli, i.e., {m<sub>1</sub>/2 ;m<sub>2</sub>;m<sub>3</sub>}, when n is even, n ges 2 and {m<sub>1</sub>;m<sub>2</sub>; m<sub>3</sub>/2}, when n is odd, n ges 3. We demonstrate that such a conversion can be easily done and doesnpsilat require the computation of any multiplicative inverses. Finally, we further simplify the 3-moduli CRT for the specific case of {2n + 2; 2n + 1; 2n} moduli set. For this case the propose CRT requires 4 additions, 4 multiplications and all the operations are mod-m<sub>3</sub> in case n is even and mod-m<sub>3</sub>/2 if n is odd. This outperforms state of the art converters in terms of required operations and due to the fact that the numbers involved in the calculations are smaller it results in less complex adders and multipliers.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124127638","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}
引用次数: 22
Decimal partial product generation architectures 十进制部分积生成体系结构
Pub Date : 2008-09-03 DOI: 10.1109/MWSCAS.2008.4616961
I. D. Castellanos, J. Stine
Interest in decimal arithmetic is growing considerably due to its relevance in financial and commercial applications. Previous developments on decimal multiplication focused on sequential implementations due to its complexity. However, recent studies have proposed parallel multipliers to improve performance. This paper clarifies recent techniques for partial product generation and presents implementation results and comparison of available partial product generation architectures. As opposed to previous implementations, which only propose partial product generation designs on paper, this research implements and expands each proposed architecture and addresses its utilization within decimal architectures.
由于其在金融和商业应用中的相关性,对十进制算术的兴趣正在显著增长。由于十进制乘法的复杂性,以前的开发主要集中在顺序实现上。然而,最近的研究提出了并行乘法器来提高性能。本文阐述了部分产品生成的最新技术,并给出了实现结果和现有部分产品生成体系结构的比较。与之前只在纸上提出部分产品生成设计的实现相反,本研究实现并扩展了每个提出的体系结构,并在十进制体系结构中解决其使用问题。
{"title":"Decimal partial product generation architectures","authors":"I. D. Castellanos, J. Stine","doi":"10.1109/MWSCAS.2008.4616961","DOIUrl":"https://doi.org/10.1109/MWSCAS.2008.4616961","url":null,"abstract":"Interest in decimal arithmetic is growing considerably due to its relevance in financial and commercial applications. Previous developments on decimal multiplication focused on sequential implementations due to its complexity. However, recent studies have proposed parallel multipliers to improve performance. This paper clarifies recent techniques for partial product generation and presents implementation results and comparison of available partial product generation architectures. As opposed to previous implementations, which only propose partial product generation designs on paper, this research implements and expands each proposed architecture and addresses its utilization within decimal architectures.","PeriodicalId":118637,"journal":{"name":"2008 51st Midwest Symposium on Circuits and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130357914","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}
引用次数: 6
期刊
2008 51st Midwest Symposium on Circuits and Systems
全部 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