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.

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.

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

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS