|
Равномерный износ битов, Алгоритм представления числа в регистре |
|
|
|
 |
Ответов
|
Nov 5 2008, 14:32
|
участник
   
Группа: Свой
Сообщений: 573
Регистрация: 16-02-06
Пользователь №: 14 402

|
Цитата(vazhko @ Oct 29 2008, 16:30)  Прошу помощи в следующей задаче. Имеем массив энергонезависимой памяти (EEPROM) с ограниченным количеством перезаписи битов(число перезаписей около 1Е6). Надо каждый раз писать в эту память значения счетчика при его инкременте. Допустим счетчик 32-битный. При инкременте на единицу, младший бит регистра изменяется настолько часто, что можно получить его неработоспособность всего регистра еще до того, как он заполнится. Соответственно, старший бит измениться всего один раз. Существует ли алгоритм такого представления числа(прямой и обратный, на подобие кода Грея), чтобы при последовательном инкременте до заполнения регистра, количество модификаций битов в регистре была примерно равна и минимальна. Разрядность преставления может быть больше разрядности самого числа. У вас в вопросе уже готовый ответ, как биты не переставляй а гарантированный срок службы EEPROM 1-миллион циклов записей. Вам надо определится как часто будет запись, а то Цитата изменяется настолько часто что можно получить его неработоспособность это не цифры, например 1 раз в секунду, или сколько ? если речь идет о количествах циклов записи более 10 тысяч в год, то для таких целей вероятно следует использовать другой тип памяти - энергонезависимое ОЗУ, например ibutton, срок службы ~10 лет,если мало то по прошествии срока, стоит обновить девайс :-)
|
|
|
|
|
Nov 5 2008, 16:44
|

Участник

Группа: Участник
Сообщений: 15
Регистрация: 1-02-06
Пользователь №: 13 875

|
Цитата(atlantic @ Nov 5 2008, 18:32)  У вас в вопросе уже готовый ответ, как биты не переставляй а гарантированный срок службы EEPROM 1-миллион циклов записей. Не всего EEPROM, а стираний/записей в конкретный регистр. Причем под 1 бит, будет отводится 1 байт. Цитата(atlantic @ Nov 5 2008, 18:32)  Цитата изменяется настолько часто что можно получить его неработоспособность это не цифры, например 1 раз в секунду, или сколько ? Речь идет об относительной частоте. При заполнении счетчика в обычном представлении или в стандартном коде Грея, биты переключаются разное количество раз, а младший чаще всех. Задача выравнять количество переключений бит, но чтобы отличие соседних чисел в счетчике было только в одном разряде. Цитата(atlantic @ Nov 5 2008, 18:32)  если речь идет о количествах циклов записи более 10 тысяч в год, то для таких целей вероятно следует использовать другой тип памяти - энергонезависимое ОЗУ, например ibutton, срок службы ~10 лет,если мало то по прошествии срока, стоит обновить девайс :-) Есть разные хардварные решения данной задачи и попроще, чем применение энергонезависимого ОЗУ. Но, в данном конкретном случае, интересна именно программная реализация, т.к. задача не с нуля - железо УЖЕ есть.
|
|
|
|
Сообщений в этой теме
vazhko Равномерный износ битов Oct 29 2008, 12:30 Polaris Цитата(vazhko @ Oct 29 2008, 14:30) Прошу... Oct 29 2008, 12:47 MrYuran 00000001
00000011
00000111
00001111
00011111
00111... Oct 29 2008, 12:48 Herz Цитата(MrYuran @ Oct 29 2008, 14:48) 0000... Oct 29 2008, 13:32  alexander55 Цитата(Herz @ Oct 29 2008, 16:32) 1111111... Oct 29 2008, 13:36   Herz Цитата(alexander55 @ Oct 29 2008, 15:36) ... Oct 29 2008, 16:25    alexander55 Цитата(Herz @ Oct 29 2008, 19:25) нет, та... Oct 30 2008, 09:06 vazhko Polaris, MrYuran.
Спасибо большое, по-моему самое ... Oct 29 2008, 13:19 scifi Цитата(vazhko @ Oct 29 2008, 15:30) Имеем... Oct 29 2008, 16:45 vazhko Поскольку несколько последних постов пропали в свя... Nov 4 2008, 14:37 Herz Из Википедии:
ЦитатаАлгоритм преобразования из дво... Nov 4 2008, 16:19 vazhko Цитата(Herz @ Nov 4 2008, 20:19) Из Викип... Nov 4 2008, 17:30  Herz Цитата(vazhko @ Nov 4 2008, 19:30) Это ст... Nov 4 2008, 19:00   vazhko Цитата(Herz @ Nov 4 2008, 23:00) Честно г... Nov 4 2008, 21:30    yafalschivii всё и в правду, покажется просто, если поймёшь код... Nov 4 2008, 22:09 НЕХ патент в помощь Nov 4 2008, 19:05 НЕХ только в этом патенте ругают и этот алгоритм...
а ... Nov 4 2008, 22:27 vazhko Цитата(НЕХ @ Nov 5 2008, 02:27) только в ... Nov 5 2008, 10:33 НЕХ не копая глубоко, имею вопросы...
на ресурс памяти... Nov 5 2008, 10:56 vazhko Цитата(НЕХ @ Nov 5 2008, 14:56) имеет ли ... Nov 5 2008, 11:31 alexander55 Цитата(НЕХ @ Nov 5 2008, 13:56) не копая ... Nov 6 2008, 08:14 НЕХ а попадались ли рекомендации непосредственно произ... Nov 5 2008, 11:45 vazhko Цитата(НЕХ @ Nov 5 2008, 15:45) а попадал... Nov 5 2008, 12:07  atlantic Цитата(vazhko @ Nov 5 2008, 20:44) Не все... Nov 6 2008, 08:32   vazhko Цитата(atlantic @ Nov 6 2008, 12:32) Може... Nov 6 2008, 10:06  scifi Цитата(vazhko @ Nov 5 2008, 19:44) Речь и... Nov 6 2008, 12:11 GoG А наверное енто всё так просто не просчитать..
К... Nov 10 2008, 22:31
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|