Back to search

University of British Columbia

Product term mode embedded memory arrays : algorithms and architectures

Abstract

dc:description

Field-Programmable Gate Arrays (FPGAs) are integrated circuits that can be programmed to implement virtually any digital circuit. Due to the ease with which a user can implement a circuit, FPGAs have become a low-cost, fast-turnaround time alternative to more traditional implementation technologies such as mask-programmed gate arrays and application-specific integrated circuits (ASICs). However, one of the major pitfalls of FPGAs is the area and speed penalty inherent in the technology. In order to help "bridge the gap" between FPGAs and ASICs, intelligent computer-aided design (CAD) tools that use the FPGA as efficiently as possible are needed. In this thesis, we focus on mapping logic to the on-chip memory arrays. In particular, our focus is on the architecture of the product-term mode memory arrays, and the CAD algorithms that target those architectures. First, we focus on an intelligent technology mapping algorithm that maps a circuit to product term mode memory arrays. We show that the algorithm can pack 22.8% more logic blocks into product term mode memory arrays over using conventional memory arrays alone. Second, we focus on the architecture of the product term mode memory array itself, and present several architectural enhancements for increasing the efficiency of the memory array in implementing logic.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2001

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lin, Ernest Wei-Lang

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/11802

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lin, Ernest Wei-Lang. Product term mode embedded memory arrays : algorithms and architectures. master's thesis, University of British Columbia, 2001. http://hdl.handle.net/2429/11802