首页 > 最新文献

2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)最新文献

英文 中文
A FPGA Parameterizable Multi-Layer Architecture for CNNs cnn的FPGA可参数化多层架构
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339840
Guilherme Korol, F. Moraes
Advances in hardware platforms boosted the use of Convolutional Neural Networks (CNNs) to solve problems in several fields such as Computer Vision and Natural Language Processing. With the improvements of algorithms involved in learning and inferencing for CNNs, dedicated hardware architectures have been proposed with the goal to speed up the CNNs' performance. However, the CNNs' requirements in bandwidth and processing power challenge designers to create architectures fitted for ASICs and FPGAs. Embedded applications targeting IoT (including sensors and actuators), health devices, smartphones, and any other battery-powered device may benefit from CNNs. For that, the CNN design must follow a different path, where the cost function is a small area footprint and reduced power consumption. This paper is a step towards this goal, by proposing an architecture for the main modules of modern CNNs. The proposal uses as case-study the Alexnet CNN, targeting Xilinx FPGA devices. Compared to the literature, results show a reduction up to 9 times in the amount of required DSP modules.
硬件平台的进步促进了卷积神经网络(cnn)在计算机视觉和自然语言处理等多个领域的应用。随着cnn学习和推理算法的改进,专门的硬件架构被提出,目的是提高cnn的性能。然而,cnn在带宽和处理能力方面的要求给设计人员创造适合asic和fpga的架构带来了挑战。针对物联网(包括传感器和执行器)、健康设备、智能手机和任何其他电池供电设备的嵌入式应用可能受益于cnn。为此,CNN设计必须遵循不同的路径,其成本函数是占地面积小,功耗低。本文通过提出现代cnn主要模块的架构,向这一目标迈出了一步。该提案以Alexnet CNN为案例研究对象,针对赛灵思FPGA设备。与文献相比,结果显示所需DSP模块的数量减少了9倍。
{"title":"A FPGA Parameterizable Multi-Layer Architecture for CNNs","authors":"Guilherme Korol, F. Moraes","doi":"10.1145/3338852.3339840","DOIUrl":"https://doi.org/10.1145/3338852.3339840","url":null,"abstract":"Advances in hardware platforms boosted the use of Convolutional Neural Networks (CNNs) to solve problems in several fields such as Computer Vision and Natural Language Processing. With the improvements of algorithms involved in learning and inferencing for CNNs, dedicated hardware architectures have been proposed with the goal to speed up the CNNs' performance. However, the CNNs' requirements in bandwidth and processing power challenge designers to create architectures fitted for ASICs and FPGAs. Embedded applications targeting IoT (including sensors and actuators), health devices, smartphones, and any other battery-powered device may benefit from CNNs. For that, the CNN design must follow a different path, where the cost function is a small area footprint and reduced power consumption. This paper is a step towards this goal, by proposing an architecture for the main modules of modern CNNs. The proposal uses as case-study the Alexnet CNN, targeting Xilinx FPGA devices. Compared to the literature, results show a reduction up to 9 times in the amount of required DSP modules.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121142777","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 Custom Processor for an FPGA-based Platform for Automatic License Plate Recognition 基于fpga的车牌自动识别平台的自定义处理器
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339867
Guilherme A. M. Sborz, Guilherme A. Pohl, Felipe Viel, C. Zeferino
Automatic License Plate Recognition (ALPR) systems are used to identify a vehicle from an image that contains its plate. These systems have applications in a wide range of areas, such as toll payment, border control, and traffic surveillance. ALPR systems demand high computational power, especially for real-time applications. In this context, this paper describes the development of a custom processor designed to accelerate part of the processing of an FPGA-based ALPR system. This processor reduces the latency for computing the most expensive function of the ALPR system in almost 23 times, thus reducing the time necessary for detection of a vehicle plate.
自动车牌识别(ALPR)系统用于从包含车牌的图像中识别车辆。这些系统有广泛的应用领域,如收费支付,边境管制,交通监控。ALPR系统需要很高的计算能力,特别是在实时应用中。在这种情况下,本文描述了一种定制处理器的开发,旨在加速基于fpga的ALPR系统的部分处理。该处理器将计算ALPR系统中最昂贵功能的延迟减少了近23倍,从而减少了检测车牌所需的时间。
{"title":"A Custom Processor for an FPGA-based Platform for Automatic License Plate Recognition","authors":"Guilherme A. M. Sborz, Guilherme A. Pohl, Felipe Viel, C. Zeferino","doi":"10.1145/3338852.3339867","DOIUrl":"https://doi.org/10.1145/3338852.3339867","url":null,"abstract":"Automatic License Plate Recognition (ALPR) systems are used to identify a vehicle from an image that contains its plate. These systems have applications in a wide range of areas, such as toll payment, border control, and traffic surveillance. ALPR systems demand high computational power, especially for real-time applications. In this context, this paper describes the development of a custom processor designed to accelerate part of the processing of an FPGA-based ALPR system. This processor reduces the latency for computing the most expensive function of the ALPR system in almost 23 times, thus reducing the time necessary for detection of a vehicle plate.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121184802","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
PHICC: An Error Correction Code For Memory Devices PHICC:存储设备的错误纠正码
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339834
P. D. S. Magalhães, Otávio Alcântara le Lime, J. Silveira
With the evolution of technology in the microelectronics field, integrated circuits (ICs) have been developed with decreasing dimensions. Despite the advances provided by the scale reduction, the occurrence of Multiple Cell Upsets (MCUs) caused by interferences such as ionizing radiation, has become increasingly common. Error Correction Codes (ECCs) are capable of augmenting fault tolerance of computer systems, however, there must be balance between error correction effectiveness and silicon implementation costs. The purpose of this article is to present the Parity Hamming Interleaved Correction Code (PHICC), which consists of a code capable of correcting multiple transient errors in memory cells, with low implementation cost. The validation of the PHICC was performed through a comparative analysis of correction effectiveness, implementation costs, reliability and Mean Time to Failure (MTTF) with others ECCs. The results show that PHICC can maintain the reliability system for longer time, which makes it a strong candidate for use in critical applications.
随着微电子技术的不断发展,集成电路的尺寸越来越小。尽管规模缩小带来了进步,但由电离辐射等干扰引起的多细胞紊乱(multi - Cell Upsets, mcu)的发生已经变得越来越普遍。纠错码能够提高计算机系统的容错性,但必须在纠错效果和芯片实现成本之间取得平衡。本文的目的是介绍奇偶校验汉明交错校正码(PHICC),它由一种能够纠正内存单元中的多个瞬态错误的代码组成,实现成本低。通过与其他ecc的纠正有效性、实施成本、可靠性和平均故障时间(MTTF)的比较分析,对PHICC进行了验证。结果表明,PHICC可以使系统的可靠性维持更长时间,这使它成为关键应用的有力候选。
{"title":"PHICC: An Error Correction Code For Memory Devices","authors":"P. D. S. Magalhães, Otávio Alcântara le Lime, J. Silveira","doi":"10.1145/3338852.3339834","DOIUrl":"https://doi.org/10.1145/3338852.3339834","url":null,"abstract":"With the evolution of technology in the microelectronics field, integrated circuits (ICs) have been developed with decreasing dimensions. Despite the advances provided by the scale reduction, the occurrence of Multiple Cell Upsets (MCUs) caused by interferences such as ionizing radiation, has become increasingly common. Error Correction Codes (ECCs) are capable of augmenting fault tolerance of computer systems, however, there must be balance between error correction effectiveness and silicon implementation costs. The purpose of this article is to present the Parity Hamming Interleaved Correction Code (PHICC), which consists of a code capable of correcting multiple transient errors in memory cells, with low implementation cost. The validation of the PHICC was performed through a comparative analysis of correction effectiveness, implementation costs, reliability and Mean Time to Failure (MTTF) with others ECCs. The results show that PHICC can maintain the reliability system for longer time, which makes it a strong candidate for use in critical applications.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115078691","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
An Innovative Strategy to Reduce Die Area of Robust OTA by using iMTGSPICE and Diamond Layout Style for MOSFETs 利用iMTGSPICE和菱形布局减小mosfet鲁棒OTA模具面积的创新策略
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339865
José Roberto Banin Júnior, R. A. L. Moreto, Gabriel Augusto da Silva, C. Thomaz, S. Gimenez
This paper describes a pioneering design and optimization methodology that provides a remarkable die area reduction of robust analog Complementary Metal-Oxide-Semiconductor (CMOS) Integrated Circuits (ICs) by using a computational tool based on artificial intelligence (iMTGSPICE) and the Diamond layout style for MOSFETs. The validation of this innovative optimization strategy for analog CMOS ICs was made for an Operational Transconductance Amplifiers (OTA) by using 180 nm CMOS ICs technology. The main finding of this work reports a remarkable reduction of the total die area of a robust OTA around 30%, regarding the use of Diamond MOSFETs with alfa angles of 45° when compared to the one implemented with standard rectangular MOSFETs.
本文描述了一种开创性的设计和优化方法,该方法通过使用基于人工智能(iMTGSPICE)的计算工具和mosfet的菱形布局风格,显著减少了鲁棒模拟互补金属氧化物半导体(CMOS)集成电路(ic)的模具面积。采用180纳米CMOS芯片技术,对模拟CMOS芯片的创新优化策略进行了验证。这项工作的主要发现报告了与使用标准矩形mosfet相比,使用α角为45°的金刚石mosfet相比,稳健OTA的总模具面积显着减少了约30%。
{"title":"An Innovative Strategy to Reduce Die Area of Robust OTA by using iMTGSPICE and Diamond Layout Style for MOSFETs","authors":"José Roberto Banin Júnior, R. A. L. Moreto, Gabriel Augusto da Silva, C. Thomaz, S. Gimenez","doi":"10.1145/3338852.3339865","DOIUrl":"https://doi.org/10.1145/3338852.3339865","url":null,"abstract":"This paper describes a pioneering design and optimization methodology that provides a remarkable die area reduction of robust analog Complementary Metal-Oxide-Semiconductor (CMOS) Integrated Circuits (ICs) by using a computational tool based on artificial intelligence (iMTGSPICE) and the Diamond layout style for MOSFETs. The validation of this innovative optimization strategy for analog CMOS ICs was made for an Operational Transconductance Amplifiers (OTA) by using 180 nm CMOS ICs technology. The main finding of this work reports a remarkable reduction of the total die area of a robust OTA around 30%, regarding the use of Diamond MOSFETs with alfa angles of 45° when compared to the one implemented with standard rectangular MOSFETs.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114161014","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 comparison of Two Embedded Systems to Detect Electrical Disturbances using Decision Tree Algorithm 两种嵌入式系统用决策树算法检测电干扰的比较
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339878
R. Santos, E. Moreno, C. Estombelo-Montesco
The Electrical Power Quality (EPQ) is a relevant subject in the academic area because of its importance on real-world problems. The anomalies on an electrical network can cause strong losses in equipment and data. In this context, much effort has been made by many types of research approaches to get solutions for this kind of problem, seeking for better accuracy on the classification of the anomalies, or building a system to detect them. This paper, therefore, aims to compare two systems built to classify electrical disturbances even in noised environments. For this purpose, it was used a microprocessor system (Raspberry Pi3) and a micro-controller system (NodeMCU Amica), analyzing their time to classify the input signal. The microprocessor achieves better results (45.50ms against 267.10ms), with an accuracy of 97.96% in an ideal environment and 76.79% in a noisy environment (20dB of SNR) for both systems.
电能质量(EPQ)由于其对现实问题的重要性而成为学术界的一个相关课题。电网的异常会造成设备和数据的严重损失。在此背景下,许多研究方法都在努力解决这类问题,寻求更好的异常分类准确性,或者建立一个检测异常的系统。因此,本文旨在比较两种用于在噪声环境中对电干扰进行分类的系统。为此,使用了一个微处理器系统(Raspberry Pi3)和一个微控制器系统(NodeMCU Amica),分析它们的时间来对输入信号进行分类。微处理器取得了更好的结果(45.50ms对267.10ms),在理想环境下精度为97.96%,在噪声环境(20dB信噪比)下精度为76.79%。
{"title":"A comparison of Two Embedded Systems to Detect Electrical Disturbances using Decision Tree Algorithm","authors":"R. Santos, E. Moreno, C. Estombelo-Montesco","doi":"10.1145/3338852.3339878","DOIUrl":"https://doi.org/10.1145/3338852.3339878","url":null,"abstract":"The Electrical Power Quality (EPQ) is a relevant subject in the academic area because of its importance on real-world problems. The anomalies on an electrical network can cause strong losses in equipment and data. In this context, much effort has been made by many types of research approaches to get solutions for this kind of problem, seeking for better accuracy on the classification of the anomalies, or building a system to detect them. This paper, therefore, aims to compare two systems built to classify electrical disturbances even in noised environments. For this purpose, it was used a microprocessor system (Raspberry Pi3) and a micro-controller system (NodeMCU Amica), analyzing their time to classify the input signal. The microprocessor achieves better results (45.50ms against 267.10ms), with an accuracy of 97.96% in an ideal environment and 76.79% in a noisy environment (20dB of SNR) for both systems.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126352512","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
Design of a low power 10-bit 12MS/s asynchronous SAR ADC in 65nm CMOS 基于65nm CMOS的低功耗10位12MS/s异步SAR ADC设计
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339857
A. Campos, J. Navarro, M. Luppe
During the last decades we have witnessed the performance improvement and the aggressive growth of the complexity of integrated circuits (ICs). The progressive size reduction of transistors in recent technological nodes has allowed IC designers to perform analog tasks in the digital domain, increasing the demand for analog-to-digital converters (ADCs). This work presents the design and implementation of a low power successive approximation register analog-to-digital converter (SAR ADC) in a 65nm CMOS technology, suitable for low power frontend of wireless receivers with a flexible sampling rate up to 12 MS/s. At maximum sampling rate, the post-layout simulated circuit achieved an equivalent number of bits (ENOB) of 9.65 and a power consumption of $151.4mu mathrm{W}$, leading to a Figure of Merit of 15.8fJ/Conversion-step, inside an area of 0.074mm2.
在过去的几十年里,我们目睹了集成电路(ic)的性能改进和复杂性的积极增长。在最近的技术节点中,晶体管的尺寸逐渐减小,使得IC设计人员能够在数字领域执行模拟任务,从而增加了对模数转换器(adc)的需求。本研究提出了一种采用65nm CMOS技术的低功耗连续逼近寄存器模数转换器(SAR ADC)的设计和实现,适用于低功耗无线接收器前端,灵活采样率高达12 MS/s。在最大采样率下,布局后模拟电路的等效位数(ENOB)为9.65,功耗为$151.4mu mathm {W}$,在0.074mm2的面积内获得15.8fJ/转换步优值。
{"title":"Design of a low power 10-bit 12MS/s asynchronous SAR ADC in 65nm CMOS","authors":"A. Campos, J. Navarro, M. Luppe","doi":"10.1145/3338852.3339857","DOIUrl":"https://doi.org/10.1145/3338852.3339857","url":null,"abstract":"During the last decades we have witnessed the performance improvement and the aggressive growth of the complexity of integrated circuits (ICs). The progressive size reduction of transistors in recent technological nodes has allowed IC designers to perform analog tasks in the digital domain, increasing the demand for analog-to-digital converters (ADCs). This work presents the design and implementation of a low power successive approximation register analog-to-digital converter (SAR ADC) in a 65nm CMOS technology, suitable for low power frontend of wireless receivers with a flexible sampling rate up to 12 MS/s. At maximum sampling rate, the post-layout simulated circuit achieved an equivalent number of bits (ENOB) of 9.65 and a power consumption of $151.4mu mathrm{W}$, leading to a Figure of Merit of 15.8fJ/Conversion-step, inside an area of 0.074mm2.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128690827","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
Interactive Evolutionary Approach to Reduce the Optimization Cycle Time of a Low Noise Amplifier 减少低噪声放大器优化周期的交互式进化方法
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339864
R. A. L. Moreto, Douglas Rocha, C. Thomaz, A. Mariano, S. Gimenez
Nowadays, wireless communications at frequencies of gigahertz have an increasing demand due to the ever-increasing number of electronic devices that uses this type of communication. They are implemented by Radio Frequency (RF) circuits. However, the design of RF circuits is difficult, time-consuming and based on designer knowledge and experience. This work proposes an interactive evolutionary approach using the genetic algorithm, which is implemented in the in-house iMTGSPICE optimization tool, to perform the optimization process of a robust (corner and Monte Carlo analyses) Ultra Low-Power Low Noise Amplifier (LNA) dedicated to Wireless Sensor Networks (WSN), which is implemented in a 130 nm Bulk CMOS technology. We performed two experimental studies to optimize the LNA. The first one used the interactive approach of iMTGSPICE, which was monitored and assisted by a beginner designer during the optimization process. The second one used the conventional approach of iMTGSPICE (non-interactive), which was not assisted by a designer during the optimization process. The obtained results demonstrated that the interactive approach of iMTGSPICE performed the optimization process of the robust LNA around 94% faster (in approximately 20 minutes only) than the noninteractive evolutionary approach (in approximately 6 hours).
如今,由于使用这种类型通信的电子设备数量不断增加,对频率为千兆赫的无线通信的需求不断增加。它们由射频(RF)电路实现。然而,射频电路的设计是困难的,耗时的,并且基于设计师的知识和经验。本工作提出了一种交互式进化方法,该方法使用遗传算法在内部iMTGSPICE优化工具中实现,以执行用于无线传感器网络(WSN)的鲁棒(角点和蒙特卡罗分析)超低功耗低噪声放大器(LNA)的优化过程,该放大器采用130 nm Bulk CMOS技术实现。我们进行了两项实验研究来优化LNA。第一个是使用iMTGSPICE的交互方法,在优化过程中由一个初级设计师监督和协助。第二种方法采用传统的iMTGSPICE(非交互式)方法,在优化过程中没有设计人员的辅助。结果表明,iMTGSPICE交互式方法比非交互式进化方法(约6小时)更快(仅约20分钟)完成鲁棒LNA的优化过程,速度约为94%。
{"title":"Interactive Evolutionary Approach to Reduce the Optimization Cycle Time of a Low Noise Amplifier","authors":"R. A. L. Moreto, Douglas Rocha, C. Thomaz, A. Mariano, S. Gimenez","doi":"10.1145/3338852.3339864","DOIUrl":"https://doi.org/10.1145/3338852.3339864","url":null,"abstract":"Nowadays, wireless communications at frequencies of gigahertz have an increasing demand due to the ever-increasing number of electronic devices that uses this type of communication. They are implemented by Radio Frequency (RF) circuits. However, the design of RF circuits is difficult, time-consuming and based on designer knowledge and experience. This work proposes an interactive evolutionary approach using the genetic algorithm, which is implemented in the in-house iMTGSPICE optimization tool, to perform the optimization process of a robust (corner and Monte Carlo analyses) Ultra Low-Power Low Noise Amplifier (LNA) dedicated to Wireless Sensor Networks (WSN), which is implemented in a 130 nm Bulk CMOS technology. We performed two experimental studies to optimize the LNA. The first one used the interactive approach of iMTGSPICE, which was monitored and assisted by a beginner designer during the optimization process. The second one used the conventional approach of iMTGSPICE (non-interactive), which was not assisted by a designer during the optimization process. The obtained results demonstrated that the interactive approach of iMTGSPICE performed the optimization process of the robust LNA around 94% faster (in approximately 20 minutes only) than the noninteractive evolutionary approach (in approximately 6 hours).","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131194604","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
Finding Optimal Qubit Permutations for IBM's Quantum Computer Architectures 寻找IBM量子计算机体系结构的最佳量子位排列
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339829
Alexandre A. A. de Almeida, G. Dueck, A. C. R. D. Silva
IBM offers quantum processors for Clifford+T circuits. The only restriction is that not all CNOT gates are implemented and must be substituted with alternate sequences of gates. Each CNOT has its own mapping with a respective cost. However, by permuting the qubits, the number of CNOT that need mappings can be reduced. The problem is to find a good permutation without an exhaustive search. In this paper we propose a solution for this problem. The permutation problem is formulated as an Integer Linear Programming (ILP) problem. Solving the ILP problem, the lowest cost permutation for the CNOT mappings is guaranteed. To test and validated the proposed formulation, quantum architectures with 5 and 16 qubits were used. The ILP formulation along with mapping techniques found circuits with up to 64% fewer gates than other approaches.
IBM为Clifford+T电路提供量子处理器。唯一的限制是,并不是所有的CNOT门都实现了,必须用备选的门序列代替。每个CNOT都有自己的映射和各自的开销。然而,通过排列量子位,可以减少需要映射的CNOT的数量。问题是要找到一个好的排列,而不是穷尽搜索。本文针对这一问题提出了一种解决方案。将置换问题表述为整数线性规划问题。通过求解ILP问题,保证了CNOT映射的最小代价置换。为了测试和验证所提出的公式,使用了5和16个量子比特的量子架构。与其他方法相比,ILP公式和映射技术发现电路的门数减少了64%。
{"title":"Finding Optimal Qubit Permutations for IBM's Quantum Computer Architectures","authors":"Alexandre A. A. de Almeida, G. Dueck, A. C. R. D. Silva","doi":"10.1145/3338852.3339829","DOIUrl":"https://doi.org/10.1145/3338852.3339829","url":null,"abstract":"IBM offers quantum processors for Clifford+T circuits. The only restriction is that not all CNOT gates are implemented and must be substituted with alternate sequences of gates. Each CNOT has its own mapping with a respective cost. However, by permuting the qubits, the number of CNOT that need mappings can be reduced. The problem is to find a good permutation without an exhaustive search. In this paper we propose a solution for this problem. The permutation problem is formulated as an Integer Linear Programming (ILP) problem. Solving the ILP problem, the lowest cost permutation for the CNOT mappings is guaranteed. To test and validated the proposed formulation, quantum architectures with 5 and 16 qubits were used. The ILP formulation along with mapping techniques found circuits with up to 64% fewer gates than other approaches.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131122557","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}
引用次数: 14
An IR-UWB Pulse Generator using PAM Modulation with Adaptive PSD in 130nm CMOS Process 采用PAM调制和自适应PSD的130纳米CMOS工艺IR-UWB脉冲发生器
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339860
L. C. Moreira, J. F. Neto, Walter Silva Oliveira, Thiago Ferauche, G. Heck, Ney Laert Vilar Calazans, F. Moraes
This paper proposes an adaptive pulse generator using Pulse Amplitude Modulation (PAM). The circuit was implemented with eight Pulse Generator Units (PGUs) to produce up to eight monocycles per pulse. The number of monocycles per pulse is inversely proportional to the Power Spectrum Density (PSD) bandwidth in the Impulse Radio Ultra-Wide Band (IR-UWB). The complete circuit contains two pulse generator blocks, each one composed by eight PGUs to build a rectangular waveform at the output. The PGU has been implemented with Edge Combiners High (ECH) and Edge Combiners Low (ECL) to encode the information. Each Edge Combiner has a high impedance circuit that is selected by digital control signals. The circuit has been simulated, showing an output pulse amplitude of $approx 70mathrm{mV}$ for the high logic level and an amplitude of $approx 35mathrm{mV}$ for the low logic level, both at 100 MHz Pulse Repetition Frequency (PRF). This produces a mean pulse duration of $approx 270mathrm{ps}$, a mean central frequency of $approx 3.7mathrm{GHz}$ and a power consumption less than $0,22mu mathrm{W}$. The pulse generator block occupies an area of 0.54mm2.
提出了一种基于脉冲幅度调制(PAM)的自适应脉冲发生器。该电路由8个脉冲发生器单元(pgu)实现,每个脉冲产生多达8个单周期。在脉冲无线电超宽带(IR-UWB)中,每个脉冲的单周数与功率谱密度(PSD)带宽成反比。完整的电路包含两个脉冲发生器模块,每个模块由8个fpga组成,在输出端构建矩形波形。PGU采用高边缘合并器(ECH)和低边缘合并器(ECL)对信息进行编码。每个边缘合成器都有一个由数字控制信号选择的高阻抗电路。对电路进行了仿真,结果表明,在100 MHz脉冲重复频率(PRF)下,高逻辑电平的输出脉冲幅度为$approx 70mathrm{mV}$,低逻辑电平的输出脉冲幅度为$approx 35mathrm{mV}$。这产生了平均脉冲持续时间$approx 270mathrm{ps}$,平均中心频率$approx 3.7mathrm{GHz}$和功耗小于$0,22mu mathrm{W}$。脉冲发生器块的面积为0.54mm2。
{"title":"An IR-UWB Pulse Generator using PAM Modulation with Adaptive PSD in 130nm CMOS Process","authors":"L. C. Moreira, J. F. Neto, Walter Silva Oliveira, Thiago Ferauche, G. Heck, Ney Laert Vilar Calazans, F. Moraes","doi":"10.1145/3338852.3339860","DOIUrl":"https://doi.org/10.1145/3338852.3339860","url":null,"abstract":"This paper proposes an adaptive pulse generator using Pulse Amplitude Modulation (PAM). The circuit was implemented with eight Pulse Generator Units (PGUs) to produce up to eight monocycles per pulse. The number of monocycles per pulse is inversely proportional to the Power Spectrum Density (PSD) bandwidth in the Impulse Radio Ultra-Wide Band (IR-UWB). The complete circuit contains two pulse generator blocks, each one composed by eight PGUs to build a rectangular waveform at the output. The PGU has been implemented with Edge Combiners High (ECH) and Edge Combiners Low (ECL) to encode the information. Each Edge Combiner has a high impedance circuit that is selected by digital control signals. The circuit has been simulated, showing an output pulse amplitude of $approx 70mathrm{mV}$ for the high logic level and an amplitude of $approx 35mathrm{mV}$ for the low logic level, both at 100 MHz Pulse Repetition Frequency (PRF). This produces a mean pulse duration of $approx 270mathrm{ps}$, a mean central frequency of $approx 3.7mathrm{GHz}$ and a power consumption less than $0,22mu mathrm{W}$. The pulse generator block occupies an area of 0.54mm2.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122420202","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
Hardware Implementation of a Shape Recognition Algorithm based on Invariant Moments 基于不变矩的形状识别算法的硬件实现
Pub Date : 2019-08-26 DOI: 10.1145/3338852.3339872
Clement Raffaitin, J. Romero, L. Prócel
The present work shows the description of a simple fast shape detection algorithm and its implementation in hardware in a FPGA system. The detection algorithm is based on the concepts of Hús moments which are invariant to similarity transformations. The recognition algorithm is implemented by using a non-local means filter. The algorithm is implemented on a FPGA system by using a hardware description language. We present the different design stages of the algorithm implementation which is based on the finite state machine technique. This algorithm is able to recognize a target shape over a test image. Furthermore, this work, describes the advantages of the implementation in hardware, such as speed and parallelism in signal processing. Finally, we show some results of the implementation of this algorithm.
本文描述了一种简单快速的形状检测算法及其在FPGA系统中的硬件实现。检测算法基于Hús矩的概念,它对相似变换是不变的。该识别算法采用非局部均值滤波器实现。该算法采用硬件描述语言在FPGA系统上实现。给出了基于有限状态机技术的算法实现的不同设计阶段。该算法能够在测试图像上识别目标形状。此外,本工作还描述了在硬件上实现的优点,如信号处理的速度和并行性。最后,给出了该算法的一些实现结果。
{"title":"Hardware Implementation of a Shape Recognition Algorithm based on Invariant Moments","authors":"Clement Raffaitin, J. Romero, L. Prócel","doi":"10.1145/3338852.3339872","DOIUrl":"https://doi.org/10.1145/3338852.3339872","url":null,"abstract":"The present work shows the description of a simple fast shape detection algorithm and its implementation in hardware in a FPGA system. The detection algorithm is based on the concepts of Hús moments which are invariant to similarity transformations. The recognition algorithm is implemented by using a non-local means filter. The algorithm is implemented on a FPGA system by using a hardware description language. We present the different design stages of the algorithm implementation which is based on the finite state machine technique. This algorithm is able to recognize a target shape over a test image. Furthermore, this work, describes the advantages of the implementation in hardware, such as speed and parallelism in signal processing. Finally, we show some results of the implementation of this algorithm.","PeriodicalId":184401,"journal":{"name":"2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124956415","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}
引用次数: 3
期刊
2019 32nd Symposium on Integrated Circuits and Systems Design (SBCCI)
全部 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