Commercial Instruction Set (CIS) на PDP-11 и я

[Hunta]

АЛУ у всех сделано на обычную арифметику, тот же 8080 или AVR складывает

Я про умножение и деление

- - - Добавлено - - -

АЛУ LSI-11 тупо не умеет в десятичную арифметику, но там есть флажок межтетрадного переноса C4, вот на нем и играют.

Для LSI-11 есть микросхема с микрокодом реализации Dibol Instruction Set - типа подмножества CIS под Dibol

[Advertiser]

[Vslav]

Я про умножение и деление

Это лукавство, я не думаю что оно десятичными знаками умножает/делит. Тогда в двоичной системе надо умножать/делить сразу на 4 разряда.

Для LSI-11 есть микросхема с микрокодом реализации Dibol Instruction Set - типа подмножества CIS под Dibol

Да есть, и они кому-то ее даже продавали. BDС на каком-то историческом отрезке жил, может из табуляторов/калькуляторов пришел. Но фундаментальных преимуществ у BDC нету, поэтому оно умерло. Число 10 вообще математически ничем не примечательно. Раскладывается на 2x5, было бы у человека три руки, да по три пальца - вот это гораздо интереснее . Ну или четыре пальца вместо пяти - про десятичную систему знали бы сейчас примерно столько сколько про шестидесятиричную.

[Hunta]

я не думаю

Правда? Уже известен микрокод - как это дело там реализовано?

[Vslav]

Правда?

Правда. Потому что для умножения сразу десятичными знаками нужна аппаратура - соответствующий умножитель. А ее нету. Поэтому микрокод иначе как через костыли работать не может. И если уж ухитриться умножать программно сразу десятичным разрядом, то аналогичный алгоритм на шестнадцатиричном разряде (тетраде) будет гораздо эффективнее.

Уже известен микрокод - как это дело там реализовано?

Кому известен? CIS прочитан? Dibol разобран?

[Hunta]

Кому известен? CIS прочитан? Dibol разобран?

Так я и спрашиваю - это кто-то сделал? Или всё это - обычные догадки, типа - говорят, "у J11 производительность до 2.5-3 миллионов операций регистр-регистр в секунду". Что оказалось неправдой.

Пока я только вижу, что про CIS и её реализацию ходят много догадок и предположений.

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

[Vslav]

Пока я только вижу, что про CIS и её реализацию ходят много догадок и предположений.

Да, догадки и предположения. Но - основанные на личном богатом многолетнем опыте реализаций длинных арифметик для криптографии - обычной, модульной, по модулю 2. Шнайер и третий том Кнута долго были моими настолниыми книгами

Просто напиши умножение двух BDC чисел на том же PDP-11 без использования специальных инструкций, чисто реализация алгоритма. И то же самое для умножения числе в дополнительном коде. И сравни. Дополнительный код будет компактнее и быстрее. Можно сделать то же самое для 8080, который типа продвинут и имеет десятичную коррекцию, на результат оно не должно повлиять. Почему ты думаешь что реализация десятичного алгоритма в микрокоде будет эффективнее двоичного алгоритма там же? Алгоритм он и есть алгоритм, если нет аппаратного ускорения (а его в LSI нет точно, насчет F11 - очень сомнительно) , то разница в результатах на одинаковой платформе будет точно та же.

[Hunta]

Просто напиши умножение двух BDC чисел на том же PDP-11 без использования специальных инструкций, чисто реализация алгоритма.

А при чём здесь это? Речь идёт о том, что будет быстрее - аппаратная реализация десятичной арифметики (CIS) или программная реализация того же диапазона чисел в двоичном представлении. Понятно, что АППАРАТНАЯ реализация второго будет быстрее - НО ЕЁ У НАС НЕТ.