|
128 Экспериментальная проверка устройства с учетом всех проводимых при декодировании КТД операций показала, что предложенные технические решения позволяют на основе реализованного алгоритма при использовании одинаковой элементной базы повысить общее быстродействие в 1,7-1,9 раза при декодировании вышеперечисленных типов КТД по сравнению с лучшим из известных технических решений, реализующих адреснонаращиваемый алгоритм декодирования. При этом, дополнительно возрастает объем необходимой памяти для хранения ТКДС не более чем в 1,2 раза. Таким образом, внедрение устройств, реализующих разработанный алгоритм, позволяет достичь основную цель диссертационного исследованияповышение быстродействия вычислительных устройств декодирования КТД для портативных ВС. Выводы 1. Разработана структурно-функциональная организация устройства декодирования КТД для ПВС, отличающаяся введением дополнительных модулей (управления сегментацией КТД, многоуровневого управления процедурами декодирования КТД на основе ТМГ, синтаксически управляемого вычисления параметров сегментации КТД, поиска и синтаксического анализа и трансляции кодированных данных подуровня сеанса сеансового уровня, поиска и синтаксического анализа и трансляции кодированных данных подуровня документа сеансового уровня, памяти для Ктаблиц КТД, управления поиском, заполнением ячеек памяти и считыванием КС КТД в соответствии с состоянием разбора ТМГ, преобразования КС КТД в выходную последовательность декодированных данных, управления преобразованием КС выходной буферизацией на основе ТМГ) с соответствующими связями |
интервал полученных оценок не превышает 0,7*10'4. Экспериментальная проверка устройства с учетом всех проводимых при декодировании операций показала, что реализованные технические решения позволяют на основе предложенного алгоритма при использовании одинаковой элементной базы повысить общее быстродействие в 2Д-2,4 при декодировании вышеперечисленных типов префиксных кодов по сравнению с лучшим из известных технических решений, реализующих последовательный алгоритм поиска префиксов. При этом, дополнительно возрастает объем необходимой памяти для хранения ТКДС в 1,8 раза. Таким образом, внедрение подобных устройств, реализующих разработанный алгоритм позволяет достичь основную цель диссертационного исследованияповышение быстродействия вычислительного устройства декодирования неравномерных префиксных кодов для GRID систем. На разработанное при создании устройства схемотехническое решение, реализующее предложенный алгоритм поиска подана заявка на изобретение РФ. Выводы 1. Разработана структурно-функциональная организация устройства декодирования неравномерных префиксных кодов при обработке данных в GRID системах, отличающаяся введением дополнительных модулей (общего управления процедурами декодирования на основе метаграмматической модели, управления формированием префикса кода, поиска соответствия префикса, памяти для таблиц неравномерных префиксных кодов, считывания транслированных кодов длин серий, их преобразования, управления преобразованием меток серий и выходной буферизацией на основе метаграмматической модели) с 92 соответствующими связями и характеризуемая высокоскоростной адреснонаращиваемой организацией поиска текущего префикса в декодируемом потоке данных, обеспечивающая увеличение в 2,1-2,4 быстродействие при декодировании известных видов префиксных кодов. 2. Предложены технические решения по реализации основных модулей устройства декодирования, позволяющие реализовать все основные процедуры предложенного алгоритма но поиску соответствия префикса, трансляции атрибутов кодовых слов, что позволяет на современной элементной базе реализовать все основные операции по декодированию неравномерных префиксных кодов. 3. Таким образом, внедрение подобных устройств, реализующих разработанный алгоритм позволяет достичь основную цель диссертационного исследованияповышение быстродействия вычислительного устройства декодирования неравномерных префиксных кодов для GRID систем. 93 |