Вычисление числа Пи на ассемблере

[ivagor]

Дело в том, что тормоза вектора сказываются очень сильно, а на 1.78 МГц без торможения 100 цифр посчитает за 5.62 сек. Еще сказывается более быстрый вывод символов на экран у РК. С другой стороны, на реальном рк все же тормоза есть. Лучше проверять на машинках у которых либо прозрачный доступ к памяти (корвет, орион, специалист) либо тормоза точно эмулируются (вектор).

[Advertiser]

[ivagor]

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

100 цифр - 4.16 сек
1000 цифр - 385.82 сек - 6 мин 25.82 сек
Этот вариант деления лучше подойдет не только для вектора, но и для ПК8000 и ПК8002.
Но все имеет свою цену. Данный вариант требует квазидиск, который нужен только для возможности не запрещать прерывания и сохранить подсчет времени. Можно откомпилировать с запрещенными прерываниями (соответствующий фрагмент в исходнике я прокомментировал) - тогда квазидиск не нужен, но время придется засекать секундомером.

[sinchuk]

у меня есть несколько разных процов z80, в том числе ВМ1 , могу протестить на реале но надо файл для дисковода. Тар я не знаю как загрузить ((((

[ivagor]

Самый быстрый (на текущий момент) в данном треде вариант для восьмибитки (ПК-6128Ц)

100 цифр - 3.46 сек
1000 цифр - 319.62 сек - 5 мин 19.62 сек
Сыграли два преимущества 8085 над 8080
1. Более быстрое исполнение востребованных команд, что особенно актуально при вектороподобном торможении.
2. Оптимизированная процедура деления. Под 8085 есть еще что оптимизировать, но я поработал только над делением.

[sergio78]

https://ru.wikipedia.org/wiki/Motorola_6809 - говорят лучшая 8 битка. значительно лучше чем 6502. в теме никто под неё не пробовал pi подсчитать.

[litwr]

100 цифр - 3.46 сек
1000 цифр - 319.62 сек - 5 мин 19.62 сек

Ну и ну! Надо загрузить эту программку в Амстрад и подозреваю, что Амстрад станет чемпионом опять. Что-то вы с делением сделали фантастическое, даже прежняя процедура DIV32 была лучшим такого рода алгоритмом во всей сети! Даже удивительно, просматривал все (?) архивы z80 - там лучшего нет.

никто под неё не пробовал pi подсчитать.

Хотелось бы, но железо с 6809 какое-то больно экзотическое и редкое: Драконы, цветные Тэнди...

Улучшил оформление программ для PDP-11 (БК, ДВК, ...), добавил поддержку аппаратных деления и умножения. На диске программы с буквой М с умножением - 11М может обгонит и Спектрум и Вектор. Уважаемый perestoronin, надеюсь что вы сможете найти способ их и/или подобные протестировать. Программа с буквой T для 11M считает время по таймеру, а не видеопрерыванию - может это будет полезно для авторов эмуляторов. В исходниках программа и для RT-11 (ДВК, БК0011М, ...) с опциональной поддержкой как умножения, так и деления - кто бы протестировал? Интересны ДВК-3, а эмулятора нет.
pi-pdp11.zip (исправлен файл для RT-11)

[ivagor]

Надо загрузить эту программку в Амстрад и подозреваю, что Амстрад станет чемпионом опять.

Эту в амстрад не получится, здесь используется команда rdel. Но несомненно амстрад обгонит вектор, против z80 с большей частотой не попрешь.

прежняя процедура DIV32 была лучшим такого рода алгоритмом во всей сети

Думаю просто никто особо не занимался оптимизацией 32 битных операций с целыми для 8080 и z80 ввиду неактуальности. Любая из двух вышеприведенных процедур для вектора будет быстрее исходного амстрадовского варианта. Но и под z80 можно оптимизировать. Возможно спектрумисты уже оптимизировали, просто надо найти их вариант.

[CodeMaster]

добавил поддержку аппаратных деления и умножения.

Это для ВМ1Г? vslav сейчас делает потактовый клон БК на FPGA с разными процами, надо будет с ним поговорить. Но, мне кааца, он говорил по итогам реверса кристаллов, что аппаратное умножение/деление в ВМ1Г весьма формальное и заметного выигрыша скорее всего не даёт. Там же можно проверить вычисление на ВМ1 на 100 Мгц ;-)

[litwr]

100 знаков- 0,7сек.
1000 знаков- 64,7сек.
4680 знаков- 1409,8сек.

Очень вам благодарен, лет 20 что-то такое хотел узнать. А ещё бы сравнить выгоду от аппаратных деления и умножения. Чтобы использовать только программные надо поставить HMUL=HDIV=0. На PDP-11 эти операции только знаковые и перевод, особенно деления, в беззнаковый формат непрост. Поэтому выгода от аппаратных операций наверное не слишком большая.

ВМ1Г весьма формальное

Что ждать уважаемого vslav'a - может в этой теме быстрее накопаем?

На компах с аппаратным текстовым экраном все хорошо, а при выводе на графический может быть и больше.

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

Корвет опередит вектор в pi32, но 6128 все же быстрее корвета.

Противоречие

[ivagor]

Противоречие

При выполнении pi32 6128 быстрее корвета, корвет быстрее вектора. В чем противоречие?

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

Почтим уверен, что у всех - менее процента - там печать один раз после большого цикла

У самых медленных векторовских версий cp/m 100 символов будет печатать 0.3 секунды! Это значительно больше 1% для 100 цифр. Для тысячи цифр, конечно, это пустяк