### 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 language | English (US) |
---|---|

Title of host publication | ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA |

Publisher | ACM |

Pages | 3-9 |

Number of pages | 7 |

State | Published - 1995 |

Externally published | Yes |

Event | Proceedings of the 1995 ACM 3rd International Symposium on Field-Programmable Gate Arrays - Monterey, CA, USA Duration: Feb 12 1995 → Feb 14 1995 |

### Other

Other | Proceedings of the 1995 ACM 3rd International Symposium on Field-Programmable Gate Arrays |
---|---|

City | Monterey, CA, USA |

Period | 2/12/95 → 2/14/95 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)

### Cite this

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

}

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 -