Алгоритм конвейерного вычисления остатка по заданному модулю
Предложен алгоритм конвейерного вычисления остатка от деления потока двоичных чисел на постоянное значение (константу). Алгоритм основан на однотипных операциях: сравнения и сложения/вычитания частичных остатков от деления на константу. В зависимости от того, является ли промежуточный результат вычисления остатка положительным или отрицательным, производится либо вычитание, либо сложение с промежуточным результатом априори вычисленных значений, рассчитываемых на основе заданной константы. Количество ступеней алгоритма заранее известно. Оценки временной сложности предложенного алгоритма определены максимальным временем задержки функционирования ступени конвейера. Получены оценки аппаратной сложности предложенного алгоритма, а также модели устройства, реализующего предложенный алгоритм, на абстрактном и структурном уровнях.
Презентация доклада: https://bitbucket.org/landwatersun/fo...
#образование #наука
Смотрите видео Алгоритм конвейерного вычисления остатка по заданному модулю онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь landwatersun 01 Ноябрь 2017, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 238 раз и оно понравилось 4 людям.