В каких системах счисления эффективно применять параллельные алгоритмы?

Параллельные алгоритмы могут быть эффективны в некоторых системах счисления с перекрытием. cyberleninka.ru В таких системах используется не точное, а интервальное представление чисел, и сложение может выполняться параллельно. cyberleninka.ru

Например, в 1921 году Брауэр сконструировал систему счисления с основанием 2 и тремя цифрами, значения которых перекрывались. cyberleninka.ru www.botik.ru Его целью был не параллелизм сложения, а возможность организовать вычислительный процесс так, чтобы старшие разряды результата могли быть получены из ограниченного количества разрядов слагаемых. cyberleninka.ru

Для традиционных позиционных систем счисления сложение, как правило, не поддаётся поразрядному распараллеливанию, так как имеет линейную сложность по количеству разрядов слагаемых. cyberleninka.ru