Найти

Результаты поиска

• ПРЕОБРАЗОВАТЕЛИ УНИТАРНЫХ КОДОВ ДЛЯ ОДНОРОДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

  Е.А. Титенко

  104-115

  2025-11-10

  Аннотация ▼

  Актуальность. Эффективная работа вычислительных систем, в том числе, основывается на общезначимых обеспечивающих вычислениях по планированию параллельных вычислений и анализу результатов. Достаточно важными вычислительными средствами являются преобразователи (формирователи) унитарных кодов, совмещающих свойства числовой и символьной информации. Цель работы – создание высокопроизводительных вычислительных схем для обработки унитарных кодов на единой теоретической основе. Методы исследования. Известные одномерные и двумерные итерационные сети являются основой для создания однородных преобразователей унитарных кодов. Такие сети имеют необходимые и достаточные условия для организации параллельных вычислений. Для синтеза преобразователей унитарных кодов были выделены следующие принципы обработки, свойственные для чисел и строк: двунаправленность обработки, разбиение на множество локальных процессов с собственными стартовыми точками, иерархия, мультифункцинальность, дуализм цифра/символ. Описанные преобразователи используют известные и привносят новые схемотехнические решения. Описаны цифровой компрессор, формирователь серии логических «1», арбитр, пороговый элемент весовых и унитарных кодов. Результаты и обсуждения. Созданы практически значимые схемы прямых и обратных преобразователей кодов «8-4-2-1 – нормализованный код», используемые в однородных вычислительных системах – мультипроцессорах, ассоциативных процессорах и др. Количественные оценки преобразователей унитарных кодов проведены для порогового элемента весового и унитарного кодов. Данный преобразователь основан на дуальной трактовке элементов кода как цифры или символа, что позволило на завершающей фазе вычислений (против стандартного метода) исключить линейную временную зависимость для вычисления результата сравнения двух кодов. Показано, что для унитарных кодов размеров от 12 до 36 бит временной выигрыш составляет 14-16%. Данный эффект получен за счет исключения последовательных вычислений между ячейками итерационной сети. Выводы. Для построения эффектных по времени схем преобразования унитарных кодов использован и развит аппарат итерационных сетей, на основе которых созданы одномерные, двумерные итерационные сети с регулярными связями, а также преобразователи на основе универсальных логических модулей.