Алгоритм конвейерного вычисления остатка по заданному модулю

Published: 01 November 2017
on channel: landwatersun
238
4

Предложен алгоритм конвейерного вычисления остатка от деления потока двоичных чисел на постоянное значение (константу). Алгоритм основан на однотипных операциях: сравнения и сложения/вычитания частичных остатков от деления на константу. В зависимости от того, является ли промежуточный результат вычисления остатка положительным или отрицательным, производится либо вычитание, либо сложение с промежуточным результатом априори вычисленных значений, рассчитываемых на основе заданной константы. Количество ступеней алгоритма заранее известно. Оценки временной сложности предложенного алгоритма определены максимальным временем задержки функционирования ступени конвейера. Получены оценки аппаратной сложности предложенного алгоритма, а также модели устройства, реализующего предложенный алгоритм, на абстрактном и структурном уровнях.

Презентация доклада: https://bitbucket.org/landwatersun/fo...

#образование #наука


Watch video Алгоритм конвейерного вычисления остатка по заданному модулю online without registration, duration hours minute second in high quality. This video was added by user landwatersun 01 November 2017, don't forget to share it with your friends and acquaintances, it has been viewed on our site 238 once and liked it 4 people.