VLDB 2026 Research / reviewers in the wild / expert
William R. Patterson
dblp:87/6469
· DBLP profile ↗
13ranked-venue papers
0as first author
0since 2021 · last 2018
0000-0003-4407-3861ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 12Software engineering, systems software and programming languages · 2Applied, interdisciplinary, general and emerging computing · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
3 papers |
Electronic design automation · 48% Hardware reliability and fault tolerance · 44% Emerging computing paradigms · 6% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Medical and health informatics · 50% Bioinformatics and computational biology · 50% |
Topics — the 11 heaviest of 13, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Hardware reliability and fault tolerance
soft errors |
0.6 | 2 | 2018 | A Sub-Threshold Noise Transient Simulator Based on Integrated Random Telegraph and Thermal Noise Modeling · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2018 A fast simulator for the analysis of sub-threshold thermal noise transients · DAC 2016 |
Electronic design automation
circuit simulation |
0.4 | 2 | 2018 | A Sub-Threshold Noise Transient Simulator Based on Integrated Random Telegraph and Thermal Noise Modeling · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2018 A fast simulator for the analysis of sub-threshold thermal noise transients · DAC 2016 |
Electronic design automation › circuit simulation › analog circuit simulation
noise simulation |
0.3 | 1 | 2018 | A Sub-Threshold Noise Transient Simulator Based on Integrated Random Telegraph and Thermal Noise Modeling · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2018 |
Medical and health informatics
brain-computer interface |
0.1 | 1 | 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering Devices · Proc. IEEE 2010 |
Bioinformatics and computational biology › computational neuroscience
neural decoding |
0.1 | 1 | 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering Devices · Proc. IEEE 2010 |
Medical and health informatics
neural prosthesis |
0.1 | 1 | 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering Devices · Proc. IEEE 2010 |
Bioinformatics and computational biology › neuroscience › neuroinformatics › neural data analysis
neural signal processing |
0.1 | 1 | 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering Devices · Proc. IEEE 2010 |
Electronic design automation › circuit simulation
transient analysis |
0.1 | 1 | 2016 | A fast simulator for the analysis of sub-threshold thermal noise transients · DAC 2016 |
Emerging computing paradigms
approximate and stochastic computing |
0.1 | 1 | 2005 | Designing logic circuits for probabilistic computation in the presence of noise · DAC 2005 |
Emerging computing paradigms › approximate and stochastic computing
probabilistic computing |
0.1 | 1 | 2005 | Designing logic circuits for probabilistic computation in the presence of noise · DAC 2005 |
Internet of things and sensor networks › wireless body area network
implantable devices |
0.0 | 1 | 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering Devices · Proc. IEEE 2010 |
Methods — techniques the papers use, named apart from their topics
stochastic differential equations · 0.6threshold-crossing algorithm · 0.3monte carlo simulation · 0.3iterative rare-event detection · 0.2statistical decoding · 0.2microelectrode arrays · 0.2markov random field · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | A Sub-Threshold Noise Transient Simulator Based on Integrated Random Telegraph and Thermal Noise ModelingabstractNear-threshold and sub-threshold voltage designs have been identified as possible solutions to overcome the limitations introduced by energy consumption in modern very large scale integration circuits. However, as we approach sub-10 nm transistor technology, aggressive voltage, and gate length scaling will reduce the reliability of logic circuits due to the increasing impact of noise and variability effects. Therefore, designers need new tools to simulate logic circuits in the presence of noise. Time-domain analysis helps understand how transient faults affect a circuit and can guide designers in producing noise-resistant circuitry. However, standard approaches to modeling intrinsic noise sources in the time domain are computationally expensive. Moreover, small noise-driven fluctuations in electron occupation of circuit nodes introduce time-varying biasing point fluctuations, increasing the modeling complexity. To address these challenges, this paper introduces a new approach to modeling thermal noise and random telegraph signal noise directly in the time domain by developing and solving a series of stochastic differential equations. In comparisons to traditional SPICE-based simulations, our approach can provide three orders of magnitude speedup in simulation time without sacrificing accuracy. Moreover, we introduce a novel, iterative threshold-crossing algorithm, aimed at the efficient sampling of rare noise transients. We show that Monte-Carlo simulations based on this approach can detect rare high-amplitude single event transients that would be impossible to uncover with standard transient simulators. Marco Donato, R. Iris Bahar, William R. Patterson, Alexander Zaslavsky |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2016 | A fast simulator for the analysis of sub-threshold thermal noise transientsabstractThe gate length of CMOS transistors is continuing to shrink down to the sub-10nm region and operating voltages are moving toward near-threshold and even sub-threshold values. With this trend, the number of electrons responsible for the total charge of a CMOS node is greatly reduced. As a consequence, thermal fluctuations that shift a gate from its equilibrium point may no longer have a negligible impact on circuit reliability. Time-domain analysis helps understand how transient faults affect a circuit and can guide designers in producing noise-resistant circuitry. However, modeling thermal noise in the time-domain is computationally very costly. Moreover, small fluctuations in electron occupation introduce time-varying biasing point fluctuations, increasing the modeling complexity. To address these challenges, this paper introduces a new approach to modeling thermal noise directly in the time domain by developing a series of stochastic differential equations (SDE) to model various transient effects in the presence of thermal noise. In comparisons to SPICE-based simulations, our approach can provide 3 orders of magnitude speedup in simulation time, with comparable accuracy. This simulation framework is especially valuable for detecting rare events that could translate into fault-inducing noise transients. While it is computationally infeasible to use SPICE to detect such rare events due to thermal noise, we introduce a new iterative approach that allows detecting 6σ events in a matter of a few hours. Marco Donato, R. Iris Bahar, William R. Patterson, Alexander Zaslavsky |
DAC | 3 |
| 2016 | Design of Error-Resilient Logic Gates with Reinforcement Using ImplicationsabstractOperating circuits in the sub-threshold region can save power, but at the cost of higher susceptibility to noise. This paper analyzes various gate-level error-mitigation designs appropriate for sub-threshold circuits. Previous works have proposed a modified version of the Schmitt trigger gate that uses logic implications to reinforce correct functional behavior. However, the increased error resilience requires increased area, delay, and power overhead. To address these shortcomings, we introduce two alternative and less costly approaches to reinforcing correct logic behavior via implications. In addition, to provide more flexibility in implication selection, we consider not just simple implications that reinforce relationships between two signals, but also more complex 3-signal implications within the circuit. Our simulation results demonstrate that these alternative gate structures can outperform the Schmitt trigger version as long as the noise on the reinforcement signals themselves is sufficiently low. Xijing Han, Marco Donato, R. Iris Bahar, Alexander Zaslavsky, William R. Patterson |
ACM Great Lakes Symposium on VLSI | 5 |
| 2015 | A Simulation Framework for Analyzing Transient Effects Due to Thermal Noise in Sub-Threshold CircuitsabstractNoise analysis in nonlinear logic circuits requires models that take into account time-varying biasing conditions. When considering thermal noise, which moves the circuit away from its equilibrium point, a correct modeling approach has to go beyond the additive white Gaussian noise (AWGN) used in classical noise analysis. Even when accurate models are available, running standard Monte-Carlo simulations that will expose rare soft errors may still be computationally prohibitive. Probabilistic methods are often preferred for estimating the failure rate. However, these approaches may not provide any insight about the dynamic response to noise events. In this paper, we target both problems in the sub-threshold logic application domain. We first provide a time-domain model for fundamental, technology-independent thermal noise in sub-threshold circuits. Then, we use this model to generate noise input files for SPICE transient analysis. The effectiveness of the approach is demonstrated using 7nm FinFET predictive technology models (PTM) for an inverter and a NAND gate. Marco Donato, R. Iris Bahar, William R. Patterson, Alexander Zaslavsky |
ACM Great Lakes Symposium on VLSI | 3 |
| 2012 | A noise-immune sub-threshold circuit design based on selective use of Schmitt-trigger logicabstractNanoscale circuits operating at sub-threshold voltages are affected by growing impact of random telegraph signal (RTS) and thermal noise. Given the low operational voltages and subsequently lower noise margins, these noise phenomena are capable of changing the value of some of the nodes in the circuit, compromising the reliability of the computation. We propose a method for improving noise-tolerance by selectively applying feed-forward reinforcement to circuits based on use of existing invariant relationships. As reinforcement mechanism, we used a modification of the standard CMOS gates based on the Schmitt trigger circuit. SPICE simulations show our solution offers better noise immunity than both standard CMOS and fully reinforced circuits, with limited area and power overhead. Marco Donato, Fabio Cremona, Warren Jin 0002, R. Iris Bahar, William R. Patterson, Alexander Zaslavsky, Joseph L. Mundy |
ACM Great Lakes Symposium on VLSI | 5 |
| 2012 | A 100-channel hermetically sealed implantable device for wireless neurosensing applicationsabstractA 100-ch fully head-implantable wireless broadband neural recording system was developed. It features 100 parallel wideband (0.1Hz ~ 7.8 kHz) neural recording channels, a medical grade 200mAh Li-ion battery recharged inductively at 2 MHz, and data telemetry using both 3.2/3.8GHz FSK wireless and 850nm IR laser data link. All active electronics are hermetically sealed in a titanium enclosure with a sapphire window. Custom 100 individual hermetic feedthroughs enable connection to the microelectrode intracortical array. This wireless implant has been validated both on-bench and in freely moving pig and monkey models. David A. Borton, Juan Aceros, William R. Patterson, Arto V. Nurmikko |
ISCAS | 4 |
| 2010 | Numerical queue solution of thermal noise-induced soft errors in subthreshold CMOS devicesabstractPower consumption requirements drive CMOS scaling to ever lower supply voltages, reducing the stability margin with respect to thermal noise and raising the probability for thermally-induced soft errors. Given the long time scale of noise-induced soft errors, conventional Monte Carlo simulations cannot be used to predict error rates and alternative approaches are needed. In this paper, the analysis of thermal fluctuations in a CMOS flip-flop is performed using a 2D queue that maps the available configurations for the flip-flop in terms of electron populations on the two inverters, with the two stable logic states at the opposite corners of the 2D matrix. Trial simulations for model systems show that the thermally-induced logic transitions involve only a limited number of states immediately above and below the main diagonal of the full 2D queue. We present a numerical solution based on variable precision arithmetic for a truncated 2D queue consisting of a variable number of near-diagonal states. It is shown that increasing the width of the near-diagonal queue, an accurate solution for the error rate is asymptotically obtained without the need to consider the full 2D queue. Our approach is used to calculate the mean time to failure of flip-flops built in a 45-nm fully-depleted silicon-on-insulator (FD-SOI) technology modeled in the subthreshold regime, including parasitics. As a predictive tool, the framework can be used to investigate the thermal stability of devices built in future technologies and as a measure of device reliability in VLSI design. Pooya Jannaty, Florian C. Sabou, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
ACM Great Lakes Symposium on VLSI | 5 |
| 2010 | Listening to Brain Microcircuits for Interfacing With External World - Progress in Wireless Implantable Microelectronic Neuroengineering DevicesabstractAcquiring neural signals at high spatial and temporal resolution directly from brain microcircuits and decoding their activity to interpret commands and/or prior planning activity, such as motion of an arm or a leg, is a prime goal of modern neurotechnology. Its practical aims include assistive devices for subjects whose normal neural information pathways are not functioning due to physical damage or disease. On the fundamental side, researchers are striving to decipher the code of multiple neural microcircuits which collectively make up nature's amazing computing machine, the brain. By implanting biocompatible neural sensor probes directly into the brain, in the form of microelectrode arrays, it is now possible to extract information from interacting populations of neural cells with spatial and temporal resolution at the single cell level. With parallel advances in application of statistical and mathematical techniques tools for deciphering the neural code, extracted populations or correlated neurons, significant understanding has been achieved of those brain commands that control, e.g., the motion of an arm in a primate (monkey or a human subject). These developments are accelerating the work on neural prosthetics where brain derived signals may be employed to bypass, e.g., an injured spinal cord. One key element in achieving the goals for practical and versatile neural prostheses is the development of fully implantable wireless microelectronic "brain-interfaces" within the body, a point of special emphasis of this paper. Arto V. Nurmikko, John P. Donoghue, Leigh R. Hochberg, William R. Patterson, Yoon-Kyu Song, Christopher W. Bull, David A. Borton, Farah Laiwalla, Sunmee Park, Juan Aceros |
Proc. IEEE | 4 |
| 2007 | Interactive presentation: Techniques for designing noise-tolerant multi-level combinational circuitsabstractAs CMOS technology downscales, higher noise levels, wider threshold variation, and low supply voltage will force designers to contend with high rates of soft logical errors and many defective devices. A probabilistic design framework based on Markov random fields (MRF) has been previously proposed to address dynamic fault and noise vulnerability of ultimate digital CMOS circuitry. The idea is to use additional transistors and feedback loops to achieve significant noise immunity and ensure correct logic operations at low VDD. However, the extra reliability achieved in previously published work came at a cost of high transistor counts. In this paper, the authors present techniques to reduce the transistor count of larger multilevel combinational circuits built within the MRF framework by using variable sharing, implied dependence and supergates. Using these techniques the authors show an average reduction of approximately 28% in transistor counts over a range of combinational benchmark circuits built within the MRF framework compared to the best previously published results Kundan Nepal, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
DATE | 4 |
| 2007 | Designing Nanoscale Logic Circuits Based on Markov Random Fields
Kundan Nepal, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
J. Electron. Test. | 4 |
| 2006 | Designing MRF based error correcting circuits for memory elementsabstractAs devices are scaled to the nanoscale regime, it is clear that future nanodevices will be plagued by higher soft error rates and reduced noise margins. Traditional implementations of error correcting codes (ECC) can add to the reliability of systems but can be ineffective in highly noisy operating conditions. This paper proposes an implementation of ECC based on the theory of Markov random fields (MRF). The MRF probabilistic model is mapped onto CMOS circuitry, using feedback between transistors to reinforce the correct joint probability of valid logical states. We show that our MRF approach provides superior noise immunity for memory systems that operate under highly noisy conditions Kundan Nepal, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
DATE | 4 |
| 2006 | Optimizing noise-immune nanoscale circuits using principles of Markov random fieldsabstractAs CMOS devices and operating voltages are scaled down, noise and defective devices will impact the reliability of digital circuits. Probabilistic computing compatible with CMOS offers a possible solution. In this work, we present a new area and power efficient design methodology for the implementation of a probabilistic framework into CMOS technology based on Markov Random Fields (MRF). Using SPICE, we simulate elementary logic components and sample circuits from the MCNC'91 benchmark set and show the area and power benefits compared to older MRF mapping strategies. We also extend our area and power efficient approach to improving the design of a Hamming decoder based on MRF principles. Kundan Nepal, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
ACM Great Lakes Symposium on VLSI | 4 |
| 2005 | Designing logic circuits for probabilistic computation in the presence of noiseabstractAs Si CMOS devices are scaled down into the nanoscale regime, current computer architecture approaches are reaching their practical limits. Future nano-architectures will confront devices and interconnections with a large number of inherent defects, which motivates the search for new architectural paradigms. In this paper, we examine probabilistic-based design methodologies for nanoscale computer architectures based on Markov random fields (MRF). The MRF approach can express arbitrary logic circuits and the logic operation is achieved by maximizing the probability of correct state configurations in the logic network depending on the interaction of neighboring circuit nodes. The computation proceeds via probabilistic propagation of states through the circuit. Crucially, the MRF logic can be implemented in modified CMOS-based circuitry that trades off circuit area and operation speed for the crucial fault tolerance and noise immunity. This paper builds on the recent demonstration that significant immunity to faulty individual devices or dynamically occurring signal errors can be achieved by the propagation of state probabilities over an MRF network. In particular, we are interested in CMOS-based circuits that work reliably at very low supply voltages (VDD = 0.1–0.2 V), where standard CMOS would fail due to thermal and crosstalk noise, and transistor threshold variation. In this paper, we present results for simulated probabilistic test circuits for elementary logic components and well as small circuits taken from the MCNC91 benchmark suite and we show greatly improved noise immunity operating at very low VDD. The MRF framework extends to all levels of a design, where formally optimum probabilistic computation can be implemented as a natural element of the processing structure. Kundan Nepal, R. Iris Bahar, Joseph L. Mundy, William R. Patterson, Alexander Zaslavsky |
DAC | 4 |