Back to search

Boston University

Design of robust, malleable arithmetic units using lookup tables

Abstract

dc:description.abstract

Cloud computing demands the reconfigurability on a sub-core basis to maximize the performance per customer application and the overall utilization of hardware resources in a data center. We propose the design of arithmetic units (AUs) using look-up tables (LUTs), which can also function as cache units. We imagine such LUT-based implementations of AUs and caches to be part of a malleable computing paradigm that allows the re-configuration of the core architecture inside a core and across cores. Our envisioned malleable computing can configure an LUT to behave as an AU or a cache at run time depending on the customers, their application requirements, and the computational demand in a data-center. To evaluate the scope for reconfigurability of LUTs, we determined the exchange rate between caches and AUs. This exchange rate tells us the cost of designing a LUT-based AU in kilo bytes of cache. In this thesis, we provide exchange rates for LUT-based adder and multiplier designs. For our analysis, we use CACTI 6.5 to estimate the access time, area, and power of caches varying in size, number of banks, and set associativity, which we fitted by multinomial models. The delay time of these LUT-based designs is comparable to that of logic gate based designs of AUs using the logical effort theory for scaling. As delay time for LUT-based AUs we get 0.5 ns to 1.5 ns (2 GHz to 667 MHz) using the 45 nm Nangate open cell library. The cost of an adder ranges from 0.125 kB to 5 kB cache size. The cost for an multiplier ranges from 2.7 kB to 2.8 kB cache size. The area for these LUT-based designs is smaller or equal compared to logic gate based adder and multiplier designs. Using RRAM technology the area can be reduced by two orders of magnitude with a slowdown in delay time by one order of magnitude. We also compared the robustness of our LUT-based adder and multiplier designs to logic gate equivalent adder and multiplier designs in presence of soft errors using analytical models and simulations. We show that LUT-based designs are more resilient toward soft errors when comparing output error rates of AUs. Our analytical models can help design robust AUs by quantifying design patterns in terms of their robustness.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Engineering
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Computer Engineering
Grantor dc:publisher
Boston University
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Raudies, Florian

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/2144/21244

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Raudies, Florian. Design of robust, malleable arithmetic units using lookup tables. masters thesis, Boston University, 2014. https://hdl.handle.net/2144/21244