05 Fakultät Informatik, Elektrotechnik und Informationstechnik
Permanent URI for this collectionhttps://elib.uni-stuttgart.de/handle/11682/6
Browse
94 results
Search Results
Item Open Access Locking-enabled security analysis of cryptographic circuits(2024) Upadhyaya, Devanshi; Gay, Maël; Polian, IliaHardware implementations of cryptographic primitives require protection against physical attacks and supply chain threats. This raises the question of secure composability of different attack countermeasures, i.e., whether protecting a circuit against one threat can make it more vulnerable against a different threat. In this article, we study the consequences of applying logic locking, a popular design-for-trust solution against intellectual property piracy and overproduction, to cryptographic circuits. We show that the ability to unlock the circuit incorrectly gives the adversary new powerful attack options. We introduce LEDFA (locking-enabled differential fault analysis) and demonstrate for several ciphers and families of locking schemes that fault attacks become possible (or consistently easier) for incorrectly unlocked circuits. In several cases, logic locking has made circuit implementations prone to classical algebraic attacks with no fault injection needed altogether. We refer to this “zero-fault” version of LEDFA by the term LEDA, investigate its success factors in-depth and propose a countermeasure to protect the logic-locked implementations against LEDA. We also perform test vector leakage assessment (TVLA) of incorrectly unlocked AES implementations to show the effects of logic locking regarding side-channel leakage. Our results indicate that logic locking is not safe to use in cryptographic circuits, making them less rather than more secure.Item Open Access Development of an infrastructure for creating a behavioral model of hardware of measurable parameters in dependency of executed software(2021) Schwachhofer, DenisSystem-Level Test (SLT) gains traction not only in the industry but as of recently also in academia. It is used to detect manufacturing defects not caught by previous test steps. The idea behind SLT is to embed the Design Under Test (DUT) in an environment and running software on it that corresponds to its end-user application. But even though it is increasingly used in manufacturing since a decade there are still many open challenges to solve. For example, there is no coverage metric for SLT. Also, tests are not automatically generated but manually composed using existing operating systems and programs. This master thesis introduces the foundation for the AutoGen project, that will tackle the aforementioned challenges in the future. This foundation contains a platform for experiments and a workflow to generate Systems-on-Chip (SoCs). A case study is conducted to show an example on how on-chip sensors can be used in SLT applications to replace missing detailed technology-information. For the case study a “power devil” application has been developed that aims to keep the temperature of the Field Programmable Gate Array (FPGA) it runs on in a target range. The study shows an example on how software and parameters influence the extra-functional behavior of hardware.Item Open Access Test planning for low-power built-in self test(2014) Zoellin, Christian G.; Wunderlich, Hans-Joachim (Prof. Dr. rer. nat. habil.)Power consumption has become the most important issue in the design of integrated circuits. The power consumption during manufacturing or in-system test of a circuit can significantly exceed the power consumption during functional operation. The excessive power can lead to false test fails or can result in the permanent degradation or destruction of the device under test. Both effects can significantly impact the cost of manufacturing integrated circuits. This work targets power consumption during Built-In Self-Test (BIST). BIST is a Design-for-Test (DfT) technique that adds additional circuitry to a design such that it can be tested at-speed with very little external stimulus. Test planning is the process of computing configurations of the BIST-based tests that optimize the power consumption within the constraints of test time and fault coverage. In this work, a test planning approach is presented that targets the Self-Test Using Multiple-input signature register and Parallel Shift-register sequence generator (STUMPS) DfT architecture. For this purpose, the STUMPS architecture is extended by clock gating in order to leverage the benefits of test planning. The clock of every chain of scan flip-flops can be independently disabled, reducing the switching activity of the flip-flops and their clock distribution to zero as well as reducing the switching activity of the down-stream logic. Further improvements are obtained by clustering the flip-flops of the circuit appropriately. The test planning problem is mapped to a set covering problem. The constraints for the set covering are extracted from fault simulation and the circuit structure such that any valid cover will test every targeted fault at least once. Divide-and-conquer is employed to reduce the computational complexity of optimization against a power consumption metric. The approach can be combined with any fault model and in this work, stuck-at and transition faults are considered. The approach effectively reduces the test power without increasing the test time or reducing the fault coverage. It has proven effective with academic benchmark circuits, several industrial benchmarks and the Synergistic Processing Element (SPE) of the Cell/B.E.™ Processor (Riley et al., 2005). Hardware experiments have been conducted based on the manufacturing BIST of the Cell/B.E.™ Processor and shown the viability of the approach for industrial, high-volume, high-end designs. In order to improve the fault coverage for delay faults, high-frequency circuits are sometimes tested with complex clock sequences that generate test with three or more at-speed cycles (rather than just two of traditional at-speed testing). In order to allow such complex clock sequences to be supported, the test planning presented here has been extended by a circuit graph based approach for determining equivalent combinational circuits for the sequential logic. In addition, this work proposes a method based on dynamic frequency scaling of the shift clock that utilizes a given power envelope to it full extent. This way, the test time can be reduced significantly, in particular if high test coverage is targeted.Item Open Access Rigorous compilation for near-term quantum computers(2024) Brandhofer, Sebastian; Polian, Ilia (Prof.)Quantum computing promises an exponential speedup for computational problems in material sciences, cryptography and drug design that are infeasible to resolve by traditional classical systems. As quantum computing technology matures, larger and more complex quantum states can be prepared on a quantum computer, enabling the resolution of larger problem instances, e.g. breaking larger cryptographic keys or modelling larger molecules accurately for the exploration of novel drugs. Near-term quantum computers, however, are characterized by large error rates, a relatively low number of qubits and a low connectivity between qubits. These characteristics impose strict requirements on the structure of quantum computations that must be incorporated by compilation methods targeting near-term quantum computers in order to ensure compatibility and yield highly accurate results. Rigorous compilation methods have been explored for addressing these requirements as they exactly explore the solution space and thus yield a quantum computation that is optimal with respect to the incorporated requirements. However, previous rigorous compilation methods demonstrate limited applicability and typically focus on one aspect of the imposed requirements, i.e. reducing the duration or the number of swap gates in a quantum computation. In this work, opportunities for improving near-term quantum computations through compilation are explored first. These compilation opportunities are included in rigorous compilation methods to investigate each aspect of the imposed requirements, i.e. the number of qubits, connectivity of qubits, duration and incurred errors. The developed rigorous compilation methods are then evaluated with respect to their ability to enable quantum computations that are otherwise not accessible with near-term quantum technology. Experimental results demonstrate the ability of the developed rigorous compilation methods to extend the computational reach of near-term quantum computers by generating quantum computations with a reduced requirement on the number and connectivity of qubits as well as reducing the duration and incurred errors of performed quantum computations. Furthermore, the developed rigorous compilation methods extend their applicability to quantum circuit partitioning, qubit reuse and the translation between quantum computations generated for distinct quantum technologies. Specifically, a developed rigorous compilation method exploiting the structure of a quantum computation to reuse qubits at runtime yielded a reduction in the required number of qubits of up to 5x and result error by up to 33%. The developed quantum circuit partitioning method optimally distributes a quantum computation to distinct separate partitions, reducing the required number of qubits by 40% and the cost of partitioning by 41% on average. Furthermore, a rigorous compilation method was developed for quantum computers based on neutral atoms that combines swap gate insertions and topology changes to reduce the impact of limited qubit connectivity on the quantum computation duration by up to 58% and on the result fidelity by up to 29%. Finally, the developed quantum circuit adaptation method enables to translate between distinct quantum technologies while considering heterogeneous computational primitives with distinct characteristics to reduce the idle time of qubits by up to 87% and the result fidelity by up to 40%.Item Open Access Design for reliability in advanced technologies using machine learning(2024) Klemme, Florian; Amrouch, Hussam (Prof. Dr.-Ing.)This thesis focuses on the standard cell library, which is one of the core entities in the digital circuit design flow, to demonstrate the challenges and opportunities of advanced technology nodes. The standard cell library serves as a technology interface between the foundry and the circuit designer, enabling automatic mapping of high-level circuit descriptions to the technology of the foundry through the process of logic synthesis. In the past decade, the standard cell library has been continuously adapted to keep up with the demands of shrinking process nodes. This includes, e.g., the integration of more accurate timing models, process variation, or signal integrity for cross-talk and noise in the circuit. This thesis takes this development to the next level and presents approaches to bring machine learning and transistor self-heating into the standard cell library.Item Open Access Efficient fault tolerance for selected scientific computing algorithms on heterogeneous and approximate computer architectures(2018) Schöll, Alexander; Wunderlich, Hans-Joachim (Prof. Dr.)Scientific computing and simulation technology play an essential role to solve central challenges in science and engineering. The high computational power of heterogeneous computer architectures allows to accelerate applications in these domains, which are often dominated by compute-intensive mathematical tasks. Scientific, economic and political decision processes increasingly rely on such applications and therefore induce a strong demand to compute correct and trustworthy results. However, the continued semiconductor technology scaling increasingly imposes serious threats to the reliability and efficiency of upcoming devices. Different reliability threats can cause crashes or erroneous results without indication. Software-based fault tolerance techniques can protect algorithmic tasks by adding appropriate operations to detect and correct errors at runtime. Major challenges are induced by the runtime overhead of such operations and by rounding errors in floating-point arithmetic that can cause false positives. The end of Dennard scaling induces central challenges to further increase the compute efficiency between semiconductor technology generations. Approximate computing exploits the inherent error resilience of different applications to achieve efficiency gains with respect to, for instance, power, energy, and execution times. However, scientific applications often induce strict accuracy requirements which require careful utilization of approximation techniques. This thesis provides fault tolerance and approximate computing methods that enable the reliable and efficient execution of linear algebra operations and Conjugate Gradient solvers using heterogeneous and approximate computer architectures. The presented fault tolerance techniques detect and correct errors at runtime with low runtime overhead and high error coverage. At the same time, these fault tolerance techniques are exploited to enable the execution of the Conjugate Gradient solvers on approximate hardware by monitoring the underlying error resilience while adjusting the approximation error accordingly. Besides, parameter evaluation and estimation methods are presented that determine the computational efficiency of application executions on approximate hardware. An extensive experimental evaluation shows the efficiency and efficacy of the presented methods with respect to the runtime overhead to detect and correct errors, the error coverage as well as the achieved energy reduction in executing the Conjugate Gradient solvers on approximate hardware.Item Open Access Modeling of a multi-core microblaze system at RTL and TLM abstraction levels in systemC(2013) Eissa, KarimTransaction Level Modeling (TLM) has recently become a popular approach for modeling contemporary Systems-on-Chip (SoCs) on a higher abstraction level than Register Transfer Level (RTL). In this thesis a multi-core system based on the Xilinx MicroBlaze micro-processor is modeled at RTL and TLM abstraction levels in SystemC. Both implemented models have cycle accurate timing, and are verified against the reference VHDL model using a VHDL / SystemC mixed-language simulation with ModelSim. Finally, performance measurements are carried out to evaluate simulation speedup at the transaction level. Modeling of the MicroBlaze processor is based on a MicroBlaze Instruction Set Simulator (ISS) from SoCLib. A wrapper is therefore implemented to provide communication interfaces between the processor and the rest of the system, as well as control the timing of the ISS operation to reach cycle accurate models. Furthermore, a local memory module based on Block Random Access Memories (BRAMs) is modeled to simulate a complete system consisting of a processor and a local memory.Item Open Access Exploring stochastic computing for edge computing : from architectures to applications(2025) Sengupta, Roshwin; Polian, Ilia (Prof. Dr.)Der wachsende Bedarf an energieeffizienter Signalverarbeitung und Klassifikation in Edge- und Near-Sensor-Systemen erfordert die Entwicklung kompakter, stromsparender Hardwarelösungen, die unabhängig von der Cloud betrieben werden können. Herkömmliche binäre Implementierungen digitaler Filter und neuronaler Netzwerke sind zwar genau, jedoch häufig ressourcenintensiv und daher weniger geeignet für solche energie- und flächenkritischen Umgebungen. Stochastic Computing (SC) hat sich als vielversprechende Alternative erwiesen, da es durch die Verwendung probabilistischer Bitströme und vereinfachter arithmetischer Einheiten erhebliche Einsparungen bei Fläche und Energie ermöglicht. Diese Arbeit untersucht den Einsatz von SC in verschiedenen Signalverarbeitungs- und neuronalen Netzwerkarchitekturen. Beginnend mit dem Entwurf SC-basierter digitaler Filter, einschließlich Finite- und Infinite-Impulse-Response-Varianten (FIR und IIR), wurde der Einfluss unterschiedlicher stochastischer Zahlengeneratoren (SNGs) und Adderarchitekturen analysiert. Es konnte gezeigt werden, dass SC-Filter in fehlerfreien Szenarien die Fläche um bis zu 49% und den Energieverbrauch um bis zu 64% reduzieren können, bei nur geringem Genauigkeitsverlust gegenüber binären Referenzdesigns. Aufbauend auf diesen Erkenntnissen wurden eine SC-basierte Fast Fourier Transform (SCFFT) sowie eine neuartige SC-basierte Continuous Wavelet Transform (SCWT) für die Analyse nichtstationärer Signale entwickelt. Diese Entwürfe erreichen Energieeinsparungen von 60-80% und bieten somit eine effiziente Alternative zu konventionellen Implementierungen in ultraniedrigleistungsfähigen Systemen. Zur Lösung von Klassifikationsaufgaben in Edge-Systemen wurde SC auch auf Long Short-Term Memory (LSTM)-Netzwerke erweitert. Durch eine Designraum-Analyse von vollständig binären, vollständig stochastischen und hybriden LSTM-Architekturen konnte gezeigt werden, dass vollständig stochastische LSTMs Einsparungen von bis zu 47% bei der Fläche und 86% beim Energieverbrauch erzielen, bei nur minimalem Genauigkeitsverlust. Zudem wurde der Einfluss von Aktivierungsfunktionen wie ReLU und tanh im SC-Kontext untersucht, wobei sich zeigte, dass ihre Auswahl einen wesentlichen Einfluss auf Effizienz und Leistung der Netzwerke hat. Da reale Edge-Anwendungen häufig mit unsicheren Energiebedingungen und störbehafteten Umgebungen konfrontiert sind, wurde in dieser Arbeit auch die Fehlertoleranz SCbasierter Architekturen umfassend analysiert. Durch gezielte Injektion von Bitfehlern in kritischen Komponenten wie SNGs, Addierwerken oder Aktivierungsfunktionen wurde der Einfluss auf Genauigkeit und Robustheit untersucht. Die Experimente zeigten, dass unterschiedliche Designentscheidungen, etwa die Wahl des SNG-Typs oder der Adderstruktur, erheblichen Einfluss auf die Fehlerresilienz haben. Das bedeutet, dass Fehlertoleranz in SC nicht automatisch gegeben ist, sondern durch sorgfältige Architekturentscheidungen explizit gestaltet werden muss. Beispielsweise übertreffen unsere SC-FIR-Filter unter moderaten Fehlerbedingungen sogar binäre Filter mit Triple Modular Redundancy (TMR). Auch bei LSTM-Netzen zeigt sich, dass Konfigurationen mit Sobol-basierten SNGs und tanh-Aktivierung unter Fehlerinjektion besonders robust sind. Eine Erhöhung der Bitstromlänge verbessert zwar die Robustheit, erhöht jedoch auch die Latenz, was die Notwendigkeit eines gezielten Designs unter Abwägung von Fläche, Energie, Genauigkeit und Fehlertoleranz unterstreicht. Basierend auf diesen Erkenntnissen wurde das Wavelet-Assisted Stochastic-Enabled Neural Network (WASENN) für die menschliche Aktivitätserkennung (HAR) vorgestellt. WASENN kombiniert SC-basierte convolutional Neural Netwerk (CNN)- und LSTMSchichten mit einer Wavelet-Vorverarbeitung und ermöglicht eine präzise und energieeffiziente Klassifikation auf ressourcenbegrenzten Geräten. Evaluierungen auf den Datensätzen UCI HAR und WISDM zeigten, dass die Wavelet-Vorverarbeitung sowohl die Klassifikationsgenauigkeit als auch die Hardwarekompaktheit verbessert. Gleichzeitig reduziert der Einsatz von SC den Flächenbedarf um 32% und den Energieverbrauch um 74%, bei nur minimalem Verlust an Klassifikationsgenauigkeit. Abschließend liefert diese Dissertation eine umfassende Untersuchung stochastischen Rechnens als praktikable Entwurfsstrategie für energieeffiziente, fehlertolerante und kompakte Hardwarearchitekturen für Signalverarbeitung und neuronale Netzwerke. Durch Innovationen im Filterentwurf, in der Wavelettransformation, in sequenziellen Netzmodellen sowie in der Systemintegration wird der Weg geebnet für den robusten Einsatz von intelligenter Datenverarbeitung direkt am Sensor in zukünftigen Edge-Anwendungen.Item Open Access A GPU-accelerated light-field super-resolution framework based on mixed noise model and weighted regularization(2022) Tran, Trung-Hieu; Sun, Kaicong; Simon, SvenLight-field (LF) super-resolution (SR) plays an essential role in alleviating the current technology challenge in the acquisition of a 4D LF, which assembles both high-density angular and spatial information. Due to the algorithm complexity and data-intensive property of LF images, LFSR demands a significant computational effort and results in a long CPU processing time. This paper presents a GPU-accelerated computational framework for reconstructing high-resolution (HR) LF images under a mixed Gaussian-Impulse noise condition. The main focus is on developing a high-performance approach considering processing speed and reconstruction quality. From a statistical perspective, we derive a joint ℓ1- ℓ2data fidelity term for penalizing the HR reconstruction error taking into account the mixed noise situation. For regularization, we employ the weighted non-local total variation approach, which allows us to effectively realize LF image prior through a proper weighting scheme. We show that the alternating direction method of the multipliers algorithm (ADMM) can be used to simplify the computation complexity and results in a high-performance parallel computation on the GPU Platform. An extensive experiment is conducted on both synthetic 4D LF dataset and natural image dataset to validate the proposed SR model’s robustness and evaluate the accelerated optimizer’s performance. The experimental results show that our approach achieves better reconstruction quality under severe mixed-noise conditions as compared to the state-of-the-art approaches. In addition, the proposed approach overcomes the limitation of the previous work in handling large-scale SR tasks. While fitting within a single off-the-shelf GPU, the proposed accelerator provides an average speedup of 2.46 ×and 1.57 ×for ×2and ×3SR tasks, respectively. In addition, a speedup of 77×is achieved as compared to CPU execution.Item Open Access Fault emulation for reconfigurable scan networks(2018) Schwachhofer, DenisAt around their standardization by the IEEE the interest on Reconfigurable Scan Networks (RSNs) by research and industry sparked. The testing of RSNs also raises new challenges. To analyze and cope with these challenges researchers are required to perform fault simulation. And the industry incorporated RSNs into their designs and need to test them to which also requires fault simulation. But the runtime of it is significantly high due to the RSNs’ structure. This thesis introduces a platform for fault emulation of RSNs and analyzes its feasibility. The speedup compared to fault simulation is presented and advantages, limitations and possible optimizations are evaluated and discussed.