реклама на сайте
подробности

 
 
> Равномерный износ битов, Алгоритм представления числа в регистре
vazhko
сообщение Oct 29 2008, 12:30
Сообщение #1


Участник
*

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



Прошу помощи в следующей задаче.
Имеем массив энергонезависимой памяти (EEPROM) с ограниченным количеством перезаписи битов(число перезаписей около 1Е6).
Надо каждый раз писать в эту память значения счетчика при его инкременте. Допустим счетчик 32-битный. При инкременте на единицу, младший бит регистра изменяется настолько часто, что можно получить его неработоспособность всего регистра еще до того, как он заполнится. Соответственно, старший бит измениться всего один раз. Существует ли алгоритм такого представления числа(прямой и обратный, на подобие кода Грея), чтобы при последовательном инкременте до заполнения регистра, количество модификаций битов в регистре была примерно равна и минимальна. Разрядность преставления может быть больше разрядности самого числа.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
atlantic
сообщение Nov 5 2008, 14:32
Сообщение #2


участник
****

Группа: Свой
Сообщений: 573
Регистрация: 16-02-06
Пользователь №: 14 402



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

У вас в вопросе уже готовый ответ, как биты не переставляй а гарантированный срок службы EEPROM 1-миллион циклов записей. Вам надо определится как часто будет запись, а то
Цитата
изменяется настолько часто что можно получить его неработоспособность

это не цифры, например 1 раз в секунду, или сколько ?

если речь идет о количествах циклов записи более 10 тысяч в год, то для таких целей вероятно следует использовать другой тип памяти - энергонезависимое ОЗУ, например ibutton, срок службы ~10 лет,если мало то по прошествии срока, стоит обновить девайс :-)
Go to the top of the page
 
+Quote Post
vazhko
сообщение Nov 5 2008, 16:44
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 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 лет,если мало то по прошествии срока, стоит обновить девайс :-)

Есть разные хардварные решения данной задачи и попроще, чем применение энергонезависимого ОЗУ. Но, в данном конкретном случае, интересна именно программная реализация, т.к. задача не с нуля - железо УЖЕ есть.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- 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


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 30th July 2025 - 13:49
Рейтинг@Mail.ru


Страница сгенерированна за 0.01408 секунд с 7
ELECTRONIX ©2004-2016