Campus Units
Electrical and Computer Engineering
Document Type
Conference Proceeding
Conference
2006 International Conference on Field Programmable Logic and Applications
Publication Version
Accepted Manuscript
Link to Published Version
https://doi.org/10.1109/FPL.2006.311225
Publication Date
2006
Journal or Book Title
2006 International Conference on Field Programmable Logic and Applications
First Page
275
Last Page
280
DOI
10.1109/FPL.2006.311225
Conference Title
2006 International Conference on Field Programmable Logic and Applications
Conference Date
August 28-30, 2006
City
Madrid, Spain
Abstract
Ripple-carry architectures are the norm in today's reconfigurable fabrics. They are simple, require minimal routing, and are easily formed across arbitrary cells in a fabric. However, their computation delay grows linearly with operand width. Many different fabric carry-chains have been presented in literature offering non-linear delays, but generally require a significant investment in routing and processing area. Carry-skip chains are well-known in arithmetic logic design, and although they too possess a linear delay, their performance is 2times or more faster than simple ripple-carry schemes. They require an expanded carry chain and minimal extra logic, but offer impressive speed-ups for arithmetic. This paper presents a reconfigurable cell that supports carry-skip arithmetic using a multi-bit carry chain achieving 2 middot k middot b+ n/b performance, where b is the block size and k is an architecture constant. The cell is specialized for arithmetic and Boolean operations with reduced configuration memory. Additional resources are provided to reuse the multi-bit carry chain for 3-source operand arithmetic to explore how multi-bit chains can be reused.
Rights
© 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Copyright Date
2006
Language
en
File Format
application/pdf
Recommended Citation
Frederick, Michael T. and Somani, Arun K., "Multi-Bit Carry Chains for High-Performance Reconfigurable Fabrics" (2006). Electrical and Computer Engineering Conference Papers, Posters and Presentations. 143.
https://lib.dr.iastate.edu/ece_conf/143
Included in
Digital Communications and Networking Commons, Electrical and Computer Engineering Commons
Comments
This is a manuscript of a proceeding published as Frederick, Michael T., and Arun K. Somani. "Multi-bit carry chains for high-performance reconfigurable fabrics." In 2006 International Conference on Field Programmable Logic and Applications (2006): 275. DOI: 10.1109/FPL.2006.311225. Posted with permission.