Algorithms For Change In Dynamic Discrete Systems

[Ashr]

I've been noticing that several new technologies (SSDs, integrated batteries, etc.) are using wear-leveling algorithms but I've never actually seen one; is there a model or set of nicely arranged equations out there?

I'm trying to find a general method that can be applied to a wide range of discrete systems and can adapt to dynamic change. The first thing that jumps to my mind is to use equations from thermodynamics then apply them into a changing and somewhat random system, but I wondered if there was some other avenue I hadn't seen.

 

[Aaron Barnard]

The most commonly used wear-leveling algorithms are based on the Flash Translation Layer (FTL) or Flash File System (FFS) models. These models make use of mapping tables to track data written and read from a storage device, allowing the algorithm to spread out data writes across all available blocks of memory in order to reduce the likelihood of any single block becoming worn out. A brief overview of this technology can be found here:

https://en.wikipedia.org/wiki/Wear_leveling

In addition, more detailed information about the FTL and FFS models can be found in the following paper:

Buddendiek, J. (2009). Wear-Leveling Algorithms for Flash-Based Solid State Disks. IEEE Transactions on Computers, 58(6), 807-821.

Hope this helps!