Finite state machine datapath design, optimization, and implementation

• Main Author: Davis, Justin S., 1975-
• Other Authors: Reese, Robert B. 1958-
• Format: Electronic
• Language: English
• Published: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, c2008.
• Series: Synthesis lectures on digital circuits and systems (Online) ; #14.
• Subjects: Electronic digital computers > Design and construction.
• Online Access: View fulltext via EzAccess
• Item Description: Part of: Synthesis digital library of engineering and computer science.; Title from PDF t.p. (viewed on October 11, 2008).; Series from website.
• Physical Description: 1 electronic text (ix, 113 p. : ill.) : digital file.; Also available in print.
• Format: Mode of access: World Wide Web.; System requirements: Adobe Acrobat Reader.
• Bibliography: Includes bibliographical references.
• ISBN: 1598295306 (electronic bk.); 9781598295306 (electronic bk.); 1598295292 (pbk.); 9781598295290 (pbk.)
• ISSN: 1932-3174
• Access: Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Finite State Machine Datapath Design, Optimization, and Implementation explores the design space of combined FSM/Datapath implementations. The lecture starts by examining performance issues in digital systems such as clock skew and its effect on setup and hold time constraints, and the use of pipelining for increasing system clock frequency. This is followed by definitions for latency and throughput, with associated resource tradeoffs explored in detail through the use of dataflow graphs and scheduling tables applied to examples taken from digital signal processing applications. Also, design issues relating to functionality, interfacing, and performance for different types of memories commonly found in ASICs and FPGAs such as FIFOs, single-ports, and dual-ports are examined. Selected design examples are presented in implementation-neutral Verilog code and block diagrams, with associated design files available as downloads for both Altera Quartus and Xilinx Virtex FPGA platforms. A working knowledge of Verilog, logic synthesis, and basic digital design techniques is required. This lecture is suitable as a companion to the synthesis lecture titled Introduction to Logic Synthesis using Verilog HDL.