PAnDA: Programmable Analogue and Digital Array
Lead Research Organisation:
University of York
Department Name: Electronics
Abstract
Moore's law states that, since their invention in 1947, every two years the number of transistors on an integrated circuit doubles. This is due to the shrinking of devices through advances in technology. However, as these devices are approaching the atomistic level, intrinsic variations are becoming more abundant, leading to a lower production yield and higher failure rates. In order to accommodate the increased variability of individual device characteristics there is a need for novel device architectures and circuit design methodologies. For example, Intel were forced to make the biggest change in transistor technology since the 1960s in order to reach the 45nm CMOS technology node. These predictions and issues were originally focussed on large-scale integration, mainly connected with microprocessor design. However, in the last 10 years the rise of Field Programmable devices (e.g. Field Programmable Gate Arrays - FPGA) both in terms of technology advances and application domains has meant that these issues are now relevant to these devices as well. Hence, the proposal focuses upon one of the current greatest challenges in electronic design: taking physical effects of intrinsic variability into account when the shrinking of device sizes approaches atomistic levels, in order to achieve functional circuit designs. Both process and substrate variations impose major challenges on the reliable fabrication of such small devices. These variations fall into two categories; deterministic variability, which can be accurately modelled and accounted for using specific design techniques, and stochastic variability, which can only be modelled statistically and is harder to overcome. The proposal will develop a reconfigurable design platform that can be manipulated at the device and digital abstraction levels in order to further understand and tackle the effects of stochastic variability in hardware upon next generation designs.The research proposal comprises four threads that build upon each other:- Design of a simulation model for a variability tolerant architecture, - Hardware realisation of this model,- Development of a comprehensive software framework, which will be able to interface the simulation model as well as the chip,- Development of bio-inspired approaches to tackle variability tolerant design. At its conclusion the project will have developed an understanding of how stochastic variability will affect circuit design in the future and will propose novel design methodologies to overcome stochastic variability. A novel, variability tolerant architecture will have been developed and realised as a simulation model and as a prototype in hardware. Both are vital steps towards next generation FPGA architectures.
Planned Impact
The PAnDA design platform will provide a unique design and research platform using a modern semiconductor technology. It will have the potential to optimise existing, or create novel electronic designs and standard cell libraries with respect to variability tolerance and power consumption without actually having to produce them. For the first time, an FPGA architecture will be available which also provides access to the underlying analogue layer in order to manipulate circuit characteristics. This kind of low-level post-place-and-route access to configured designs provides a whole new entry point for design optimisation strategies/algorithms/tools. Hence there are a wide range of potential beneficiaries: FPGA vendors, such as Xilinx, Altera, and Actel, as well as the FPGA design and application industry would be able to extend their design synthesisers with the option to optimise for stochastic variability, which would potentially accelerate the feasibility of sub-40nm technologies for FPGAs and facilitate high-level design with those FPGAs for a wide range of applications, including digital signal processing, aerospace & defence systems, ASIC prototyping, image/data processing and computer vision. Tool chain providers, such as Cadence, Synopsys and Mentor Graphics would be able to include, for example, the statistical analysis modules for stochastic variability and design optimisation algorithms, which will be essential tools for successful electronic design at sub-40nm technology nodes, which would significantly benefit the semiconductor design industry and standard cell designers by providing them with more accurate and reliable simulation results. The semiconductor fabrication industry, such as IBM, Intel and Samsung will potentially also benefit from the outcome of this research into stochastic variability. PAnDA as an actual hardware design platform offers a unique possibility to the semiconductor design industry, such as ARM, and Toshiba who could use it as a rapid prototyping platform for their IP cores at a smaller technology node, which would shorten time-to-market. In the same way designers of standard cell libraries and device modellers, such as semiconductor fabs, and GSS would benefit from optimisation algorithms and accelerated testing via a hardware platform when designing variability enhanced device models and standard cell libraries. Furthermore, ASIC designers could save significant amounts of time, particularly in the early stages of the design process, using PAnDA as a hardware-in-the-loop stochastic variability analysis tool to improve design productivity. All previous impact factors potentially lead to the benefit of the FPGA industry as a whole, as they might contribute to an early adoption and feasibility of sub-40nm technologies.
Publications
Andrew Martin Tyrrell (Author)
(2011)
A Programmable Analogue and Digital Array for Bio-Inspired Electronic Design Optimisation at Nano-Scale Silicon Technology Nodes
Xiao, Y
(2014)
Circuit Optimization using Device Layout Motifs
Trefzer M
(2015)
Fighting stochastic variability in a D-type flip-flop with transistor-level reconfiguration
in IET Computers & Digital Techniques
Trefzer M
(2017)
Hierarchical Strategies for Efficient Fault Recovery on the Reconfigurable PAnDA Device
in IEEE Transactions on Computers
Wang Y
(2019)
Multi-objective optimisation algorithm for routability and timing driven circuit clustering on FPGAs
in IET Computers & Digital Techniques
Campos P
(2013)
Overcoming faults using evolution on the PAnDA architecture
Walker J
(2013)
PAnDA: A Reconfigurable Architecture that Adapts to Physical Substrate Variations
in IEEE Transactions on Computers
Description | This research has developed an understanding of how stochastic variability affects circuit design and has proposed novel design methodologies to overcome these intrinsic variations. A novel reconfigurable variability tolerant architecture - Programmable Analogue and Digital Array (PAnDA) - has been developed and realised as a VLSI chip. This device allows variability aware design and rapid prototyping by exploiting the configuration options of the new architecture. In achieve these steps we have: 1. Proposed a variability tolerant architecture that encompasses reconfigurable analogue (Configurable Analogue Blocks - CAB) as well as digital (Configurable Logic Blocks - CLB) building blocks. This architecture allows variability aware design optimisation and realisation using bio-inspired approaches. 2. The architecture allows the study of the effects of stochastic variability on designs, by providing alternative configurations of CMOS logic in a CAB/CLB. 3. Given the variety of design alternatives on different levels that are present in this reconfigurable architecture, a number of novel approaches to fault tolerant designs have been proposed. 4. In addition, the hardware platform provides a capability of accelerating the statistical analysis of stochastic variability in circuit designs, by exploiting intrinsic variations of the chip without the need for a computationally expensive simulation. |
Exploitation Route | The chip designs and mechanisms produced could have applications within the VLSI design domains and thus to take forward this work we will be continuing discussions with colleagues from major semiconductor design houses. This has already been somewhat achieved via a Workshop funded by this project in March 2014. |
Sectors | Aerospace Defence and Marine Digital/Communication/Information Technologies (including Software) Electronics |
Description | The findings from the project have mainly been used in the production of conference and journal papers. In addition, three VLSI chip runs have been fabricated and the basic PAnDA ideas obtained a US patent. Current discussion are going with leading FPGA companies. |
First Year Of Impact | 2015 |
Sector | Digital/Communication/Information Technologies (including Software) |
Impact Types | Economic |
Company Name | ngenics |
Description | ngenics provides cell library design and customisation services, designed to make the process of device production at the sub-micron scale more efficient. |
Year Established | 2012 |
Impact | The company has had a number of contacts to undertake cell optimisations for UK and Japanese companies. |
Website | http://www.ngenics.co.uk |