this paper presents enhancements to the Xilinx UltraScale+ clocking architecture to support fine-grain time-borrowing. Time borrowing improves performance by redistributing timing slack between fast and slow paths. th...
详细信息
Model checking is a widely used technique to prove properties such as liveness, deadlock or safety for a given model. Here we introduce model checking of reconfigurable Petri nets. these are Petri nets with a set of r...
详细信息
ISBN:
(纸本)9783319405308;9783319405292
Model checking is a widely used technique to prove properties such as liveness, deadlock or safety for a given model. Here we introduce model checking of reconfigurable Petri nets. these are Petri nets with a set of rules for changing the net dynamically. We obtain model checking by converting reconfigurable Petri nets to specific Maude modules and using then the LTLR model checker of Maude. the main result of this paper is the correctness of this conversion. We show that the corresponding labelled transitions systems are bisimular. In an ongoing example reconfigurable Petri nets are used to model and to verify partial dynamic reconfiguration of fieldprogrammable gate arrays.
Pattern matching is a complex task which is widely used in network security monitoring applications. Withthe growing speed of network links, pattern matching architectures have to be improved in order to retain wire-...
详细信息
ISBN:
(纸本)9781509056026
Pattern matching is a complex task which is widely used in network security monitoring applications. Withthe growing speed of network links, pattern matching architectures have to be improved in order to retain wire-speed processing. Multi-striding is a well-known technique on how to increase throughput of pattern matching architectures. In the paper we provide an analysis of scalability of multi-striding and show that it does not scale well and cannot be used for 100 Gbps throughput because utilization of FPGA resources grows exponentially. therefore, we have designed a new hardware architecture for high-speed pattern matching that combines the multi-striding technique and parallel processing using pipelined finite state machines (FSMs). the architecture shares a single packet buffer for all parallel FSMs. Efficient implementation of the packet buffer reduces the number of BlockRAMs to 18% when compared to simple parallel implementation. Instead of multiplexing input data, the architecture pipelines the states of FSMs. Such pipelined processing with only local communication has a direct positive impact on frequency and throughput and allows us to scale the architecture to hundreds of Gbps.
fieldprogrammable gate arrays (FPGAs) are the implementation platform of choice when it comes to design flexibility. However, SRAM-based FPGAs suffer from high power consumption, prolonged boot delays (due to the vol...
详细信息
ISBN:
(纸本)9781509051427
fieldprogrammable gate arrays (FPGAs) are the implementation platform of choice when it comes to design flexibility. However, SRAM-based FPGAs suffer from high power consumption, prolonged boot delays (due to the volatility of the configuration bits), and a significant area overhead (due to the use of 5T SRAM cells for the configuration bits). Floating gate (flash) based FPGAs can avert these problems. this paper presents a study of flash-based FPGA designs (both static and dynamic), and presents the tradeoff of delay, power dissipation and energy consumption of the various designs. Our work differs from previously proposed flash-based FPGAs, since we embed the flash transistors (which store the configuration bits) directly within the logic and interconnect fabrics. We also present a detailed description of how the programming of the configuration bits is accomplished. Our delay and power estimates are derived from circuit level simulations. Our proposed static flash-based LUT structure yields 10% faster operation, 12% lower dynamic power dissipation, 21% lower energy consumption and 29% lower static power dissipation compared to a traditional SRAM-based LUT. We also show that, for high performance applications, a dynamic flash-based LUT can achieve further performance improvements (32% lower delay) with higher energy consumption (37% higher) compared to an SRAM-based LUT. We also show that a flash-based interconnect structure provides 89% lower delay and 71% lower overall power consumption compared to the traditional interconnect structure used in SRAM-based FPGAs.
SRAM-based fieldprogrammable Gate Arrays (FPGAs) have been used in the aerospace application for more than a decade. Unfortunately, a significant disadvantage of these devices is their sensitivity to radiation effect...
详细信息
ISBN:
(纸本)9781467395199
SRAM-based fieldprogrammable Gate Arrays (FPGAs) have been used in the aerospace application for more than a decade. Unfortunately, a significant disadvantage of these devices is their sensitivity to radiation effects that can cause bit flips in memory elements and ionisation induced faults in semiconductors, commonly known as Single Event Upsets (SEUs). An early dependability analysis on SRAM FPGA-based safety-critical application will enable the designers to develop a more reliable and robust design complying with design requirements, such as the DO-254 standard. We propose a methodology based on probabilistic model checking, to analyze the dependability and performability properties of such designs to guide design decisions. Probabilistic model checking is a well known formal verification technique, and the main advantage is that the analysis is exhaustive, which results in numerically exact answers to the temporal logic queries that contrast with discrete-event simulations. In the proposed methodology, starting from the high-level description of a system, a Markov (reward) model is constructed from the extracted Control Data Flow Graph (CDFG). Various dependability and performability related properties are then verified automatically using the PRISM model checker tool.
this paper presents a framework for hardware and software co-design to building systems designed to driver assistant using computer vision. this work is part of a doctoral research project nearing completion. To valid...
详细信息
this paper presents a framework for hardware and software co-design to building systems designed to driver assistant using computer vision. this work is part of a doctoral research project nearing completion. To validate the model, a modular pedestrian detection is implemented by comparing the results obtained with other design.
In this paper an implementation technique for fieldprogrammable Gate Array (FPGA) devices of two Sorting Networks (SNs) used for control of Modular Multilevel Converter (MMC) is presented. In such applications, the c...
详细信息
In this paper an implementation technique for fieldprogrammable Gate Array (FPGA) devices of two Sorting Networks (SNs) used for control of Modular Multilevel Converter (MMC) is presented. In such applications, the classical sorting algorithms are based on repetitive/recursive loops, and they are usually implemented in microcontrollers or DSPs. However, they are not convenient for hardware implementation due to their inherent sequential operation. Instead, the proposed SNs, are suitable for FPGA devices thanks to their fixed parallel structure that allows improving the timing performance of the capacitor voltage balancing algorithm. the advantages and the main challenges of the Bitonic SN and Even-Odd SN in MMC applications are discussed. Moreover, in order to pre-evaluate the required resources and the execution time, equations are derived for boththe proposed SNs and then a comparison is performed between them. the proposed equations are validated by comparing the real required resources withthe estimated ones by using the Xilinx Vivado Design Suite tool. Finally, the operation of the proposed Bitonic SN is also tested in Vivado Simulator, achieving the sorted list of 8 elements in 18 clock cycles as expected.
this paper presents a novel reconfigurable circuit capable of implementing the entire family of 4-phase latch protocols. the architecture utilizes look-up-table based reconfigurable logic structures and fixed signal p...
详细信息
this paper presents a novel reconfigurable circuit capable of implementing the entire family of 4-phase latch protocols. the architecture utilizes look-up-table based reconfigurable logic structures and fixed signal paths. the implemented circuit creates a fabric to realize a variety of high speed and low power controllers for asynchronous circuits on FPGAs. the circuit is implemented on the IBM Artisan 65nm node and its performance is compared with implementations on a Xilinx Virtex-5 chip that is manufactured on a similar node. A 4× improvement in speed and 3.3× improvement in energy per cycle is achieved.
this PhD work presents a potential architecture and implementation for an FPGA-based all digital antenna array transmitter for wireless radio communications. By enabling the design of antenna arrays without external D...
详细信息
this PhD work presents a potential architecture and implementation for an FPGA-based all digital antenna array transmitter for wireless radio communications. By enabling the design of antenna arrays without external Digital-to-Analog Converters (DACs), external upconversion stages and without complex layouts, the analog front-end can be summed up to just amplification, filtering and radiation.
暂无评论