This book constitutes the refereed proceedings of the 12th International Conference on Field-Programmable Logic and Applications, FPL 2002, held in Montpellier, France, in September 2002.The 104 revised regular papers and 27 poster papers presented together with three invited contributions were carefully reviewed and selected from 214 submissions. The papers are organized in topical sections on rapid prototyping, FPGA synthesis, custom computing engines, DSP applications, reconfigurable fabrics, dynamic reconfiguration, routing and placement, power estimation, synthesis issues, communication applications, new technologies, reconfigurable architectures, multimedia applications, FPGA-based arithmetic, reconfigurable processors, testing and fault-tolerance, crypto applications, multitasking, compilation techniques, etc.
Inhalt
Keynote Address.- The Age of Adaptive Computing Is Here.- Trends.- Disruptive Trends by Data-Stream-Based Computing.- Multithreading for Logic-Centric Systems.- Rapid Prototyping.- Fast Prototyping with Co-operation of Simulation and Emulation.- How Fast Is Rapid FPGA-based Prototyping: Lessons and Challenges from the Digital TV Design Prototyping Project.- FPGA Synthesis.- Implementing Asynchronous Circuits on LUT Based FPGAs.- A Technique for FPGA Synthesis Driven by Automatic Source Code Analysis and Transformations.- Custom Computing Engines.- Flexible Routing Architecture Generation for Domain-Specific Reconfigurable Subsystems.- iPACE-V1: A Portable Adaptive Computing Engine for Real Time Applications.- Field-Programmable Custom Computing Machines - A Taxonomy -.- DSP Applications 1.- Embedded Reconfigurable Logic Core for DSP Applications.- Efficient FPGA-based QPSK Demodulation Loops: Application to the DVB Standard.- FPGA QAM Demodulator Design.- Reconfigurable Fabrics.- Analytical Framework for Switch Block Design.- Modular, Fabric-Specific Synthesis for Programmable Architectures.- On Optimum Designs of Universal Switch Blocks.- Dynamic Reconfiguration 1.- Improved Functional Simulation of Dynamically Reconfigurable Logic.- Run-Time Reconfiguration to Check Temperature in Custom Computers: An Application of JBits Technology.- Dynamic Reconfiguration in Mobile Systems.- Using PARBIT to Implement Partial Run-Time Reconfigurable Systems.- DSP Applications 2.- Multiplier-less Realization of a Poly-phase Filter Using LUT-based FPGAs.- Speech Recognition on an FPGA Using Discrete and Continuous Hidden Markov Models.- FPGA Implementation of the Wavelet Packet Transform for High Speed Communications.- A Method for Implementing Bit-Serial Finite Impulse Response Digital Filters in FPGAs Using JBits(TM).- Routing & Placement.- Automatic Partitioning for Improved Placement and Routing in Complex Programmable Logic Devices.- Rapid and Reliable Routability Estimation for FPGAs.- Integrated Iterative Approach to FPGA Placement.- TDR: A Distributed-Memory Parallel Routing Algorithm for FPGAs.- Dynamic Reconfiguration 2.- High-Level Partitioning of Digital Systems Based on Dynamically Reconfigurable Devices.- High Speed Homology Search Using Run-Time Reconfiguration.- Partially Reconfigurable Cores for Xilinx Virtex.- On-line Defragmentation for Run-Time Partially Reconfigurable FPGAs.- Power Estimation.- A Flexible Power Model for FPGAs.- A Clocking Technique with Power Savings in Virtex-Based Pipelined Designs.- Energy Evaluation on a Reconfigurable, Multimedia-Oriented Wireless Sensor.- A Tool for Activity Estimation in FPGAs.- Synthesis Issues.- FSM Decomposition for Low Power in FPGA.- Hybrid Routing for FPGAs by Integrating Boolean Satisfiability with Geometric Search.- A Prolog-Based Hardware Development Environment.- Fly - A Modifiable Hardware Compiler.- Keynote Address.- Challenges and Opportunities for FPGA Platforms.- Communication Applications 1.- Design and Implementation of FPGA Circuits for High Speed Network Monitors.- Granidt: Towards Gigabit Rate Network Intrusion Detection Technology.- New Technologies.- Fast SiGe HBT BiCMOS FPGAs with New Architecture and Power Saving Techniques.- Field-Programmable Analog Arrays: A Floating-Gate Approach.- Reconfigurable Architectures.- A Generalized Execution Model for Programming on Reconfigurable Architectures and an Architecture Supporting the Model.- A Framework for Teaching (Re)Configurable Architectures in Student Projects.- Communication Applications 2.- Specialized Hardware for Deep Network Packet Filtering.- Implementation of a Successive Erasure BCH (16,7,6) Decoder and Performance Simulation by Rapid Prototyping.- Fast RNS FPL-based Communications Receiver Design and Implementation.- Multimedia Applications.- UltraSONIC: A Reconfigurable Architecture for Video Image Processing.- Implementing the Discrete Cosine Transform Using the Xilinx Virtex FPGA.- Implementation of the JPEG 2000 Standard on a Virtex 1000 FPGA.- FPGA-based Arithmetic 1.- Small Multiplier-Based Multiplication and Division Operators for Virtex-II Devices.- Automating Customisation of Floating-Point Designs.- Energy-Efficient Matrix Multiplication on FPGAs.- Reconfigurable Processors.- Run-Time Adaptive Flexible Instruction Processors.- DARP - A Digital Audio Reconfigurable Processor.- System-Level Modelling for Performance Estimation of Reconfigurable Coprocessors.- An FPGA Based SHA-256 Processor.- Testing & Fault-Toloerance.- Handling FPGA Faults and Configuration Sequencing Using a Hardware Extension.- On the Set of Target Path Delay Faults in Sequential Subcircuits of LUT-based FPGAs.- Simulation-Based Analysis of SEU Effects on SRAM-based FPGAs.- Exploiting Reconfigurability for Effective Testing of Delay Faults in Sequential Subcircuits of LUT-based FPGAs.- FPGA-based Arithmetic 2.- Logarithmic Number System and Floating-Point Arithmetics on FPGA.- Novel Optimizations for Hardware Floating-Point Units in a Modern FPGA Architecture.- Morphable Multipliers.- A Library of Parameterized Floating-Point Modules and Their Use.- Reconfigurable Systems.- Wordlength as an Architectural Parameter for Reconfigurable Computing Devices.- An Enhanced POLIS Framework for Fast Exploration and Implementation of I/O Subsystems on CSoC Platforms.- Introducing ReConfigME: An Operating System for Reconfigurable Computing.- Efficient Metacomputation Using Self-Reconfiguration.- Image Processing.- An FPGA Co-processor for Real-Time Visual Tracking.- Implementation of 3-D Adaptive LUM Smoother in Reconfigurable Hardware.- Custom Coprocessor Based Matrix Algorithms for Image and Signal Processing.- Parallel FPGA Implementation of the Split and Merge Discrete Wavelet Transform.- Crypto Applications 1.- Fully Parameterizable Elliptic Curve Cryptography Processor over GF(2m).- 6.78 Gigabits per Second Implementation of the IDEA Cryptographic Algorithm.- Rijndael Cryptographic Engine on the UltraSONIC Reconfigurable Platform.- A Cryptanalytic Time-Memory Tradeoff: First FPGA Implementation.- Keynote Address.- Creating a World of Smart Re-configurable Devices.- Multitasking.- Interconnection Networks Enable Fine-Grain Dynamic Multi-tasking on FPGAs.- Multitasking Hardware on the SLAAC1-V Reconfigurable Computing System.- Special Architectures.- The Case for Fine-Grained Re-configurable Architectures: An Analysis of Conceived Performance.- An FPGA Implementation of a Multi-comparand Multi-search Associative Processor.- Crypto Applications 2.- AES Implementation on FPGA: Time - Flexibility Tradeoff.- An FPGA Implementation of the Linear Cryptanalysis.- Compilation Techniques.- Compiling Application-Specific Hardware.- XPP-VC: A C Compiler with Temporal Partitioning for the PACT-XPP Architecture.- Sea Cucumber: A Synthesizing Compiler for FPGAs.- DSP Applications 3.- Practical Considerations in the Synthesis of High Performance Digital Filters for Implementation on FPGAs.- Low Power High Speed Algebraic Integer Frequency Sampling Filters Using FPLDs.- High Performance Quadrature Digital Mixers for FPGAs.- Complex…