77691

Аппаратная реализация RLL-кодирования

Реферат

Информатика, кибернетика и программирование

Наибольшее распространение по крайней мере для жестких дисков PC получило так называемое кодирование с ограниченной длиной отрезка или RLLкодирование. Математики и инженеры считают способ 27 RLL разновидностью записи с групповым кодированием Groupoded Recording GCR. Обычная форма способа 27 RLL относится к кодированию GCR с переменной длиной.

Русский

2015-02-05

56.5 KB

1 чел.

Аппаратная реализация RLL-кодирования

Оказалось, что, несмотря на популярность и эффективность, MFM-кодирование не самый эффективный способ кодирования данных. В MFM-кодировании размер битовой ячейки уменьшается до минимальной длины магнитного триггера, но можно достичь лучшего результата при дальнейшем сокращении числа сигналов синхронизации. Степень сокращения зависит от постоянства скорости вращения диска и от точности выделения импульсов, поступающих от головки считывания. Разработчики дисковых систем проверили много способов снижения среднего числа импульсов синхронизации на бит данных и соответствующего повышения максимальной плотности битов на поверхности диска. Наибольшее распространение, по крайней мере, для жестких дисков PC, получило так называемое кодирование с ограниченной длиной отрезка или RLL-кодирование. В этом способе совершенно нет сигналов синхронизации! Это стало возможно при записи на диск наборов, которые отличаются от наборов сохраняемых данных. При правильном выборе записываемых наборов контроллер при считывании данных может "обратить" этот процесс. Математики и инженеры считают способ 2,7 RLL разновидностью записи с групповым кодированием (Group-oded Recording — GCR). Идея группового кодирования состоит в том, что группа битов данных заменяется большей группой записываемых битов. (Здесь у вас, конечно, появится вопрос: "Нужно ли расходовать поверхность, записывая больше битов, чем имеется в данных?" Минуточку терпения, и ответ будет очевиден.) Обычная форма способа 2,7 RLL относится к кодированию GCR с переменной длиной. Другими словами, размер групп заменяющих битов зависит от фактических битов данных. RLL-кодирование использует два ограничения на любой набор переходов магнитных полей, которые можно записать на поверхности диска. Во-первых, переходы магнитного поля не должны следовать чаще, чем минимальная длина магнитного триггера (этим предотвращается риск стирания предшествующего магнитного поля при записи нового). Во-вторых, промежутки без переходов не должны быть столь длинными, чтобы контроллер диска потерял текущую позицию на диске. Таким образом, для переходов магнитного поля имеются максимальная и минимальная допустимые частоты. (Другими словами, в терминах расстояний по дорожке между переходами магнитного поля имеются максимальная и минимальная допустимее длины промежутка или "отрезка" без переходов. Кодирование RLL и означает, что эти "отрезки" дорожки между переходами ограничены верхней и нижней величинами.)

Оказалось, что, несмотря на популярность и эффективность, MFM-кодирование не самый эффективный способ кодирования данных. В MFM-кодировании размер битовой ячейки уменьшается до минимальной длины магнитного триггера, но можно достичь лучшего результата при дальнейшем сокращении числа сигналов синхронизации. Степень сокращения зависит от постоянства скорости вращения диска и от точности выделения импульсов, поступающих от головки считывания. Разработчики дисковых систем проверили много способов снижения среднего числа импульсов синхронизации на бит данных и соответствующего повышения максимальной плотности битов на поверхности диска. Наибольшее распространение, по крайней мере, для жестких дисков PC, получило так называемое кодирование с ограниченной длиной отрезка или RLL-кодирование. В этом способе совершенно нет сигналов синхронизации! Это стало возможно при записи на диск наборов, которые отличаются от наборов сохраняемых данных. При правильном выборе записываемых наборов контроллер при считывании данных может "обратить" этот процесс. Математики и инженеры считают способ 2,7 RLL разновидностью записи с групповым кодированием (Group-oded Recording — GCR). Идея группового кодирования состоит в том, что группа битов данных заменяется большей группой записываемых битов. (Здесь у вас, конечно, появится вопрос: "Нужно ли расходовать поверхность, записывая больше битов, чем имеется в данных?" Минуточку терпения, и ответ будет очевиден.) Обычная форма способа 2,7 RLL относится к кодированию GCR с переменной длиной. Другими словами, размер групп заменяющих битов зависит от фактических битов данных. RLL-кодирование использует два ограничения на любой набор переходов магнитных полей, которые можно записать на поверхности диска. Во-первых, переходы магнитного поля не должны следовать чаще, чем минимальная длина магнитного триггера (этим предотвращается риск стирания предшествующего магнитного поля при записи нового). Во-вторых, промежутки без переходов не должны быть столь длинными, чтобы контроллер диска потерял текущую позицию на диске. Таким образом, для переходов магнитного поля имеются максимальная и минимальная допустимые частоты. (Другими словами, в терминах расстояний по дорожке между переходами магнитного поля имеются максимальная и минимальная допустимее длины промежутка или "отрезка" без переходов. Кодирование RLL и означает, что эти "отрезки" дорожки между переходами ограничены верхней и нижней величинами.)

Каждая последовательность Т и О имеет точно в два раза больше знаков, чем набор кодируемых единиц и нулей. Поскольку от О до Т минимум три знака, то в минимальную длину магнитного триггера можно поместить три знака. Поскольку два знака равны одному биту, размер битовой ячейки сокращается до двух третей длины триггера. Такой размер позволяет накопителю разместить в полтора раза (150%) больше битов на длине дорожки, чем в MFM-кодпровании, и в три рала больше битов, чем в FM-кодпровании. Таким образом, в RLL-кодировашш специальные наборы переходов заменяют фактические записываемые наборы данных. Наборы выбраны так, чтобы отношение максимального промежутка между переходами поля к минимальному было как 8 к 3 Применение такого способа позволяет в гом же пространстве сохранить на 50% больше данных. Большнниво жестких дисков вращаются с одинаковой скоростью, на запись и считывание одной и той же информации уходит только две трети времени. На рис. 2.7,д показано, как выглядит RLL-коднрованне одного и того же байта по сравнению с другими способами кодирования. Несмотря на возможность улучшения RLL-коднрованпя, этот процесс оказывается непростым и недостаточно надежным для большинства пользова!елей. Как всегда, на практике RLL-кодирова-ние встречает определенные ограничения. Поскольку в RLL-кодпроваиин переходы магнитного иоля оказываются не ближе, чем в MFM-кодированни, многие полагают, что можно применять MFM-накошпель как RLL-иакопитель, просто подключив к MFM-накогштелю RLL-контроллер. К сожалению, при первом появлении на рынке несколько лет назад для надежного применения RLL-кодирования пришлось усложнить электронику жестких дисков и контроллера. Накопители и контроллеры довольно часто и с драматическими последствиями отказывали С тех пор фирмы-производители RLL-контроллеров разработали лучшие методы, а производители накопителен стали более жестко тестировать своп изделия В ре зультате сейчас появились накопители, "сертифицированные для RLL-коднрования", а других пока нет. Объединение RLI-сертифицированного накопителя с RLL-KOHтроллером оказывается довольно надежным устройством.


 

А также другие работы, которые могут Вас заинтересовать

10137. Направления и уровни экстерналистского анализа науки 29.5 KB
  Направления и уровни экстерналистского анализа науки. Экстернализм рассматривает науку как часть культуры своего времени и признает что на ее содержание существенно влияют негносеологические факторы: экономика политика религия мораль искусство психология ли
10138. Сущность и соотношение кумулятивизма и антикумулятивизма как теоретически моделей развития науки 38 KB
  Сущность и соотношение кумулятивизма и антикумулятивизма как теоретически моделей развития науки. Проще всего представить развитие науки как рост знаний: наука на каждом историческом этапе приобретает некоторое количество сведений откладывает их в свою копилку на...
10139. Формирование некумулятивной теоретической модели развития науки: К.Поппер, Т.Кун, И.Лакатос 42.5 KB
  Формирование некумулятивной теоретической модели развития науки: К.Поппер Т.Кун И.Лакатос. Некумулятивная модель развития науки сформировалась в середине ХХ в. Койре один из авторов стоящих у ее истоков, другие Г.Башляр К. Поппер Т. Кун И. Лакатос Дж. Холтон.
10140. Наука как вид познания. Понятия вненаучного знания 38 KB
  Наука как вид познания. Понятия вненаучного знания. Наука как познавательная деятельность. Как и другие способы познания наука возникает из практической деятельности людей. Она является непосредственным продолжением обыденного стихийно-эмпирического познания в х...
10141. Особенности научного знания. Основные подходы к проблеме критериев научности в современной философии наук 36.5 KB
  Особенности научного знания. Основные подходы к проблеме критериев научности в современной философии наук Проблема отличия науки от других форм познавательной деятельности это проблема демаркации т.е. поиск критериев разграничения научного и ненаучного знаний....
10142. Возникновение науки как теоретико-философская и историко-научная проблема 37 KB
  Возникновение науки как теоретикофилософская и историконаучная проблема Как своеобразная форма познания специфический тип духовного производства и социальный институт наука возникла в Европе в Новое время в XVIXVII вв. в эпоху становления капиталистического с
10143. Античная ученость: факторы формирования, особенности, предметная направленность и основные достижения 38.5 KB
  Античная ученость: факторы формирования особенности предметная направленность и основные достижения Предпосылкой возникновения научных знаний многие исследователи истории науки считают миф. В нем как правило происходит отождествление различных предметов я...
10144. Западноевропейская средневековая ученость, ее особенности и направленность 38 KB
  Западноевропейская средневековая ученость ее особенности и направленность. Христианское мировоззрение Средневековья сыграло двойственную роль в эволюции науки. С одной стороны оно принижало значение науки по сравнению с верой с другой стороны оно принесло идеи
10145. Познание эпохи Возрождения, его специфика и значение в истории науки 39 KB
  Познание эпохи Возрождения его специфика и значение в истории науки. С первых двух глобальных революций в развитии научных знаний происходивших в XVIXVII вв. создавших принципиально новое по сравнению с античностью и средневековьем понимание мира и началась класси