On designing ULM-based FPGA logic modules

Shashidhar Thakur, D. F. Wong

Research output: Chapter in book/report/conference proceedingChapterpeer-review

22 Citations (Scopus)

Abstract

In this paper, we give a method to design FPGA logic modules, based on an extension of classical work on designing Universal Logic Modules (ULM). Specifically, we give a technique to design a class of logic modules that specialize to a large number of functions under complementations and permutations of inputs, bridging of inputs and assignment of 0/1 to inputs. Thus, a lot of functions can be implemented using a single logic module. The significance of our work lies in our ability to generate a large set of such logic modules. A choice can be made from this set based on design criteria. We demonstrate the technique by generating a set of 471 8-input functions that have a much higher coverage than the 8-input cells employed by Actel's FP-Gas. Our functions can specialize to up to 23 times the number of functions that Actel functions can. We also show that by carefully optimizing these functions one can obtain multilevel implementations of them that have delays within 10% of the delays of Actel modules. We demonstrate the effectiveness of these modules in mapping benchmark circuits. We observed a 16% reduction in area and a 21% reduction in delay using our logic modules instead of Actel's on these circuits.

Original languageEnglish
Title of host publication1995 ACM 3rd International Symposium on Field Programmable Gate Arrays, FPGA 1995
PublisherAssociation for Computing Machinery (ACM)
Pages3-9
Number of pages7
ISBN (Print)9780897917438
DOIs
Publication statusPublished - Feb 1995
Event1995 ACM 3rd International Symposium on Field Programmable Gate Arrays, FPGA 1995 - Monterey, United States
Duration: 12 Feb 199514 Feb 1995
https://dl.acm.org/doi/proceedings/10.1145/201310 (Link to conference proceedings)

Publication series

NameProceedings of 1995 ACM 3rd International Symposium on Field Programmable Gate Arrays, FPGA 1995

Symposium

Symposium1995 ACM 3rd International Symposium on Field Programmable Gate Arrays, FPGA 1995
Country/TerritoryUnited States
CityMonterey
Period12/02/9514/02/95
Internet address

Scopus Subject Areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'On designing ULM-based FPGA logic modules'. Together they form a unique fingerprint.

Cite this