Что означает «количество циклов на байт» для производительности алгоритма? - PullRequest
3 голосов
/ 18 января 2011

Что означает «циклов на байт» для производительности алгоритма?

Ответы [ 2 ]

2 голосов
/ 18 января 2011

Из Википедия :

Циклов на байт (иногда сокращенно cpb) - это единица измерения, которая указывает количество тактов, которые микропроцессор будет выполнять на байт (обычноразмер октета) данных, обработанных в алгоритме.Он обычно используется в качестве частичного индикатора реальной производительности криптографических функций.

Со страницы на IBM :

(числопроцессоры × процессор_использование × тактовая частота процессора / пропускная способность в байтах в секунду или транзакция в секунду = циклы на байт или транзакция.

1 голос
/ 18 января 2011

«Цикл» (или «тактовый цикл») - это один шаг, который делает ЦП при обработке инструкций.В современном процессоре многие инструкции занимают один такт, в то время как другие более сложные инструкции могут занимать более одного.

"Байты", вероятно, относятся к размеру ввода для любой функции, которую вы просматриваете,Например, если вы анализируете функцию, которая меняет каждый символ в строке на верхний регистр, то у вас может быть цикл, который выглядит следующим образом:

for each character in string:
    load character
    change to upper case
    store character

Количество тактовых циклов для обработки каждого символа можетназываться «циклов на байт».

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...