Алгоритм компрессии и декомпрессии потока конфигурационных данных ПЛИС

При записи в ПЗУ ряда зашивок ПЛИС возникает необходимость уменьшения объема конфигурационных данных. Это позволяет уменьшить топологический размер блока ПЗУ на кристалле. Существующие алгоритмы компрессии конфигурационных данных базируются на поиске энтропии случайного набора прошивок. В работе предложен механизм компрессии и декомпрессии конфигурационных данных ПЛИС, основанный на особенностях архитектуры. Показано, что поток конфигурационных данных имеет некоторые закономерности, обусловленные большим количеством «запрещенных» состояний в наборе конфигурационных данных, когда образуются недопустимые связи логических элементов. Предложен алгоритм компрессии и декомпрессии потока конфигурационных данных ПЛИС, базирующийся на анализе архитектуры ПЛИС и составлении таблицы перекодировки с помощью команд префиксного кода. Преимуществом алгоритма является поиск наиболее повторяющихся комбинаций на основе анализа архитектуры ПЛИС вместо поиска энтропии случайного набора конфигурационных данных. Алгоритм декодирования характеризуется относительной простотой, что позволяет сэкономить аппаратные ресурсы для реализации механизма декомпрессии.
Игорь Васильевич Кузьминов
Национальный исследовательский университет «МИЭТ», г. Москва, Россия; АО «Научно-исследовательский институт молекулярной электроники», г. Москва, Россия
Владимир Вячеславович Лосев
Национальный исследовательский университет «МИЭТ», г. Москва, Россия
Иван Сергеевич Новожилов
Национальный исследовательский университет «МИЭТ», г. Москва, Россия; АО «Научно-исследовательский институт молекулярной электроники», г. Москва, Россия
Юрий Александрович Чаплыгин
Национальный исследовательский университет «МИЭТ», г. Москва, Россия
Поделиться