Browse Prior Art Database

Maximized Life for Wearable Non-Volatile Memory Over a Range Of Applications

IP.com Disclosure Number: IPCOM000119222D
Original Publication Date: 1991-Jan-01
Included in the Prior Art Database: 2005-Apr-01
Document File: 2 page(s) / 58K

Publishing Venue

IBM

Related People

Duncan, SL: AUTHOR [+2]

Abstract

Disclosed is an algorithm that dynamically allocates storage in a wearable non-volatile memory in a flexible manner applicable over a range of application requirements.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 67% of the total text.

Maximized Life for Wearable Non-Volatile Memory Over a Range Of Applications

      Disclosed is an algorithm that dynamically allocates
storage in a wearable non-volatile memory in a flexible manner
applicable over a range of application requirements.

      A User Area applicable over a range of applications must be
sized to service the maximum application.  This maximum sizing of the
User Area creates three problems.
      -    Once the maximum is established, all later applications
must fit within the previously established maximum.
      -    Smaller (User Area) applications must waste space, thus
decreasing the amount available for recovery.
      -    As applications increase (User Area) the incremental area
required for a single recovery increases, thus reducing in a
step-wise manner the total number of available recoveries.

      N total bytes of storage are broken into n blocks of s bytes;
such that n * s = N.  Each of the n blocks has an associated
pointer that locates the block in physical storage.  The pointers are
stored in the wearable non-volatile memory at fixed locations in an
ordered manner.

      Not all blocks will contain user data.  The unused blocks are
not allocated; their associated pointers contain the unassigned value
of NULL.  Initially, all blocks are unallocated.  An application
reference to an unallocated block is allowed and runs a value of 0
(zero).

      As an application requires storage...