Block-Based Multi-Period Refresh for Energy Efficient Dynamic Memory

Abstract

DRAMs are widely used in portable applications due to their high storage density. In standby mode their main source of power dissipation is the refresh operation that periodically restores leaking charge in each cell to its correct level. Conventional DRAMs use a single refresh period determined by the cell with the largest leakage. This approach is simple but dissipative, because it forces unnecessary refreshes for the majority of the cells with small leakage. In this paper we investigate a novel scheme that relies on multiple refresh periods and small refresh blocks to reduce DRAM dissipation by decreasing the number of cells refreshed too often. Long periods are used to accommodate cells with small leakage. In contrast to conventional row-based refresh, small refresh blocks are used to increase worst case data retention times. Retention times are further extended by adding a swap cell to each refresh block. We give a novel polynomial-time algorithm for computing an optimal set of refresh periods for block-based multiperiod refresh. Specifically, given an integer K and a distribution of data retention times, in O(KN2) steps our algorithm computes K refresh periods that minimize DRAM dissipation, where N is the number of refresh blocks in the memory. We describe and evaluate a possible implementation of our refresh scheme. In simulations with a 16Mb DRAM, block-based multi-rate refresh reduces standby dissipation by a multiplicative factor of 4 with area overhead below 6%.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 02, 2002
Accession Number
ADA414244

Entities

People

  • Joohee Kim
  • Marios C. Papaefthymiou

Organizations

  • University of Michigan

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Capacitance
  • Computer Architecture
  • Computer Programming
  • Computers
  • Computing System Architectures
  • Data Storage Systems
  • Dissipation
  • Electrical Engineering
  • Energy Consumption
  • Frequency
  • Generators
  • Mass Storage
  • Military Research
  • Polynomials
  • Signal Generators
  • Simulations

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Battery Technology and Engineering
  • Canine Service Warrior Training Program for Wounded Warriors in the Veterinary Industry, Supported by Donors.