On designing ULM-based FPGA logic modules

Shashidhar Thakur, Martin D F Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 (US)
Title of host publicationACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA
PublisherACM
Pages3-9
Number of pages7
StatePublished - 1995
Externally publishedYes
EventProceedings of the 1995 ACM 3rd International Symposium on Field-Programmable Gate Arrays - Monterey, CA, USA
Duration: Feb 12 1995Feb 14 1995

Other

OtherProceedings of the 1995 ACM 3rd International Symposium on Field-Programmable Gate Arrays
CityMonterey, CA, USA
Period2/12/952/14/95

Fingerprint

Field programmable gate arrays (FPGA)
Networks (circuits)

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Thakur, S., & Wong, M. D. F. (1995). On designing ULM-based FPGA logic modules. In ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA (pp. 3-9). ACM.

On designing ULM-based FPGA logic modules. / Thakur, Shashidhar; Wong, Martin D F.

ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA. ACM, 1995. p. 3-9.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Thakur, S & Wong, MDF 1995, On designing ULM-based FPGA logic modules. in ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA. ACM, pp. 3-9, Proceedings of the 1995 ACM 3rd International Symposium on Field-Programmable Gate Arrays, Monterey, CA, USA, 2/12/95.
Thakur S, Wong MDF. On designing ULM-based FPGA logic modules. In ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA. ACM. 1995. p. 3-9
Thakur, Shashidhar ; Wong, Martin D F. / On designing ULM-based FPGA logic modules. ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA. ACM, 1995. pp. 3-9
@inproceedings{e8e86253d5f84639a2ec4e619f2366bd,
title = "On designing ULM-based FPGA logic modules",
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.",
author = "Shashidhar Thakur and Wong, {Martin D F}",
year = "1995",
language = "English (US)",
pages = "3--9",
booktitle = "ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA",
publisher = "ACM",

}

TY - GEN

T1 - On designing ULM-based FPGA logic modules

AU - Thakur, Shashidhar

AU - Wong, Martin D F

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029204499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029204499&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029204499

SP - 3

EP - 9

BT - ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA

PB - ACM

ER -