{"title":"Built-In Self-Test for multipliers in Altera Cyclone II Field Programmable Gate Arrays","authors":"M. A. Lusco, Justin L. Dailey, C. Stroud","doi":"10.1109/SSST.2011.5753809","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753809","url":null,"abstract":"This paper describes a Built-In Self-Test (BIST) approach designed to verify the integrity of the embedded multiplier cores in Altera Cyclone II Field Programmable Gate Arrays (FPGAs). This approach uses an architecture independent test algorithm implemented with parameterized VHDL to support all FPGAs in the Cyclone II family. The BIST is capable of detecting faults within all of the multiplier's modes of operation in three downloads and can identify the location of faulty multiplier(s).1","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115500141","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}
{"title":"A modified approximation of 2D Gaussian smoothing filters for fixed-point platforms","authors":"S. Khorbotly, F. Hassan","doi":"10.1109/SSST.2011.5753797","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753797","url":null,"abstract":"Gaussian smoothing filters are commonly used in various image processing applications to reduce the noise level in an image. The filters are particularly popular in edge detection algorithms because of their ability to smooth false edges and improve the edge detection performance. When implemented on a fixed-point computational platform, the filter coefficients are rounded and the implemented filter becomes a rounded approximation of the original one. In those implementations, system designers must balance between signal integrity and the hardware size they can afford in a particular design. In this work, we suggest a new “modified” method to approximate the coefficients of a 2D Gaussian filter. When implemented on a Field Programmable Gate Array (FPGA), the modified approximation filter is shown to generally deliver higher signal quality than its traditional “rounded” counterpart without any increase in the required resources.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123349686","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}
James M. Tacey, M. A. Lusco, J. Qin, Neil S. Da Cunha
{"title":"Weighted bridging fault coverage using capacitance extraction","authors":"James M. Tacey, M. A. Lusco, J. Qin, Neil S. Da Cunha","doi":"10.1109/SSST.2011.5753815","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753815","url":null,"abstract":"In this paper we discuss the efficiency and accuracy of extracting potential bridging fault sites from a physical layout specification. Using a combination of developed tools and common layout and extraction tools, a fault file is generated with an ordered list of the most likely to occur bridging faults based on parasitic capacitance values. These faultsare then simulated and results are discussed. Using this method and the tools created, the efficiency and accuracy of simulating bridging faults can be greatly improved. This process was implemented for multiple circuits using a newly developed general purpose fault extraction tool.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"1995 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128188697","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}
{"title":"An implementation of time synchronization in low-power wireless sensor networks","authors":"Nason Tackett, E. Jovanov, A. Milenković","doi":"10.1109/SSST.2011.5753777","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753777","url":null,"abstract":"Time synchronization plays an important role in wireless sensor networks, enabling correlation of diverse measurements from distributed sensor nodes, shared channel communication, and energy conservation. When designing time synchronization algorithms for wireless sensor networks, a number of parameters needs to be carefully considered, including precision, processing time overheads, memory requirements, and energy costs. In this paper we describe an implementation of time synchronization on a wireless sensor network custom designed for traffic monitoring applications. Each node consists of a magnetic sensor, a microcontroller, and a low-power Nordic nRF24L01+ radio chip. We describe various aspects of our time synchronization implementation, including hardware interfacing, low-level event time-stamping, time synchronization mechanism, and software implementation. We discuss the results of our experimental study focusing on precision and performance overhead.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127711297","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}
{"title":"Honey Ant based cooperative data accumulation in wireless sensor networks","authors":"S. Kulkarni, P. Agrawal","doi":"10.1109/SSST.2011.5753794","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753794","url":null,"abstract":"Wireless Sensor Networks have found wide acceptance in a range of user applications, due to their ability to monitor ambient conditions without human supervision. These networks typically consist of a large number of densely deployed, low-cost, low-power, multi-functional sensor nodes that interact with each other using wireless links. Despite several limitations in their individual resources, it is well known that, cooperation among sensor nodes can result in large and powerful ad-hoc computing systems. Towards this end, we need to consider among other characteristics, the storage capacity of individual nodes as it is usually very limited, compared to the amount of data that a node generates. Limited storage capability, coupled with temporal availability of sink nodes and varying importance of collected data mean that, the generated data needs to be stored locally, in the network, for later retrieval. To achieve this, we introduce a cooperative storage mechanism that is based on the behavior of Honey Ants in the real world. The proposed technique is based on the concept of data migration and relies on migratory transportation units called Ant Agents to seek out spare storage resources within the network. Simulation results for the proposed model demonstrate that cooperative data accumulation is indeed beneficial for storage constrained nodes in wireless sensor networks.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126573245","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}
{"title":"Architectural power management for high leakage technologies","authors":"Manish Kulkarni, K. Sheth, V. Agrawal","doi":"10.1109/SSST.2011.5753778","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753778","url":null,"abstract":"We propose a power-performance trade off methodology for microprocessors. An instruction named slowdown for low power (SLOP) is introduced. Functionally, it resembles the conventional NOP but requires power-specific hardware implementation. Depending upon the power reduction requirement, adequate number of SLOP's are automatically inserted in the instruction stream by the power management hardware. While processing a SLOP, additional power control signals are generated for various units; the ALU is powered down, caches are put in drowsy mode, and register file and pipeline registers may be fully or partially clock-gated. Simulation of a five-stage pipelined 32-bit MIPS processor shows that the SLOP method, termed instruction slowdown (ISD), becomes more effective than a conventional clock slowdown (CSD) when leakage is high. For 32nm CMOS technology, ISD can save more than 70% power compared to about 40% by CSD. The paper shows that power reduction through a judicious choice of slowdown factor and the method adopted, clock slowdown for low leakage and instruction slowdown for high leakage, can enhance the battery lifetime as well.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124151301","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}
{"title":"Energy source lifetime optimization for a digital system through power management","authors":"Manish Kulkarni, V. Agrawal","doi":"10.1109/SSST.2011.5753779","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753779","url":null,"abstract":"We examine the energy consumption of a digital circuit with voltage scaling and observe its impact on the energy efficiency of the battery. We study the system with a power source under throughput constraints and we propose a method to find a right size of battery to satisfy given system requirements. For systems with limit on battery weight or volume, we suggest a right circuit voltage operating point. Maximizing battery lifetime, expressed in terms of clock cycles, depends upon a proper choice of the supply voltage and the corresponding clock frequency that the circuit would support. Analysis of various batteries shows that when no system performance requirement is specified, the optimum operating supply voltage can be in the subthreshold range.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132947243","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}
{"title":"Built-In Self-Test of programmable clock buffers in Virtex-4, Virtex-5 and Virtex-6 FPGAs","authors":"C. Stroud, Neil S. Da Cunha","doi":"10.1109/SSST.2011.5753811","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753811","url":null,"abstract":"We present a modified Built-In Self-Test (BIST) approach for programmable clock buffers in Xilinx Virtex-4, Virtex-5, and Virtex-6 Field Programmable Gate Arrays (FPGAs). While seemingly trivial, these critical clock buffer modules present interesting testing challenges as will be described in this paper. A timing problem was found in the previously reported BIST approach for the clock buffers [1], where the simultaneous switching of inputs to the clock buffers can produce different responses which result in a BIST failure indications in a fault-free device. In addition, the previous approach used normal signal routing resources to route the clock signal to BIST circuitry instead of dedicated clock routing resources, and this may have contributed to the timing problem. We present and discuss modifications that solve the timing problem as well as their impact on the maximum BIST clock frequency and total test time based on implementation and execution in actual Virtex-4 and Virtex-5 FPGAs.1","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132983391","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}
{"title":"Steady-state thermal response using equivalent-circuit models from simulation data of a 2D thermal system with radiation","authors":"S. Karagol, M. Bikdash","doi":"10.1109/SSST.2011.5753783","DOIUrl":"https://doi.org/10.1109/SSST.2011.5753783","url":null,"abstract":"In this paper, we develop a methodology to obtain medium-order electrical equivalent circuits (ECs) of the thermal behavior of 2D systems with radiation. The method combines several elements: (a) The use of detailed finite-element (FE) simulations of steady-state thermal behavior; (b) graph theoretic partitioning of FE meshes to decompose the geometry at intermediate levels of detail; and (c) physically-guided estimation of the parameters of the EC. We have also implemented a viewfactor based on radiative heat transfer model by including voltage-controlled curren source in equivalent circuit. In order to have a non-zero view-factor, two surfaces must \"see\" each other directly. The equivalent circuit is updated to represent a radiation boundary condition as voltage (i.e. temperature) controlled current source (i.e. heat source) attached at the radiation surface under considiration. The example examined in this paper is a 2-D cavity.","PeriodicalId":352191,"journal":{"name":"2011 IEEE 43rd Southeastern Symposium on System Theory","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114890992","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}