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

[ivagor]

Перетащил в версию для 6128 основные оптимизации из 66. Тестировал в Emu и VV - результаты совпали.
100 цифр - 2.28 секунды
1000 цифр - 202.08 секунды
3000 цифр - 1810.82 секунды
8928 цифр - 16773.56 секунды

[litwr]

Перетащил в версию для 6128 основные оптимизации из 66. Тестировал в Emu и VV - результаты совпали.
100 цифр - 2.28 секунды
1000 цифр - 202.08 секунды
3000 цифр - 1810.82 секунды
8928 цифр - 16773.56 секунды

Ускорили на 2%, но если бы заменили тормозное деление с RL DE на то, что используете для 8080, то ускорилось бы процентов на 10.
Удивительно, как мало новые команды Z80 влияют на производительность: код затвора на Z80 менее 5% быстрее кода на 8080, исполняемого на Z80. Секретные команды 8085 получше, но они какие-то более узкоспециализированные.
А у британцев фантастический прорыв, более 50 тысяч знаков на машинке с 32 КБ! Они даже сделали визуализацию расчётов - https://www.youtube.com/watch?v=3iMsS2bpdeM

[ivagor]

Формула ББП позволила обновить рекорды по скорости и количеству цифр для вектора (и не только для вектора).

100 цифр - 2.28 секунды
1000 цифр - 191.86 секунды
3000 цифр - 1787.22 секунды
12527 цифр - 44704.10 секунды
Можно посчитать намного больше цифр, но надо или отказаться от сохранения всех результатов или поменять организацию их вывода.
В процессе оптимизации ББП заметил, как немного ускорить 66 и обогнать 67 без уменьшения максимального количества цифр, но с учетом результатов ББП в этом уже нет смысла.

[ivagor]

Формула Беллара еще быстрее

100 цифр - 1.48 секунды
1000 цифр - 177.62 секунды
3001 цифра - 1752.04 секунды
12526 цифр - 34041.22 секунды
Плавание величины выигрыша над ББП связано с разными порогами переключения процедур деления.

[CodeMaster]

Вероятно можно еще чуть-чуть ускорить или чуть-чуть увеличить максимальное количество цифр, но не одновременно и всего лишь на единицы процентов. Для преодоления скорости света или хотя бы ускорения в разы надо переходить к более эффективным алгоритмам.

Формула ББП позволила обновить рекорды по скорости и количеству цифр для вектора (и не только для вектора).

Ну, вот же, нет пределу совершенства. Или есть? А вдруг ты найдёшь последнюю цифру числа Пи и откроются основы мироздания ;-)

[ivagor]

Доработал вариант с формулой Беллара. Теперь считает и показывает больше цифр и делает это быстрее.
100 цифр - 1.48 секунды
1000 цифр - 171.18 секунды
3001 цифра - 1670.70 секунды
21001 цифра - 94543.72 секунды

После расчета автоматом переключает на первый экран и можно выбрать клавишами

Скрытый текст

1 - цифры 1-3001
2 - цифры 3002-6001
3 - цифры 6002-9001
4 - цифры 9002-12001
5 - цифры 12002-15001
6 - цифры 15002-18001
7 - цифры 18002-21001

[свернуть]

Время расчета, которое печатается на каждом экране - общее.
Можно посчитать больше цифр, но слишком долго, решил ограничиться пятизначным числом секунд.

[litwr]

ВВС Мiсrо и Beктop - чемпионы по числу знаков, наверное потому что названия начинаются с одинаковой буквы.
Но нежели суперзнаток Вектора не может сделать вывод с нормальным скроллингом, что позводило ли бы обогнать машинку с 32 КБ машине с 64 КБ? А так какой-то диссонанс, 21К знаков на 64 КБ и 50К знаков на 32 КБ... И по скорости есть вопросы. Хороший π-код для Вектора должен быть процентов на 50 медленнее, чем хороший код для Бибисишки, а он реально медленнее более чем на 100%...

[ivagor]

В итоге получилось преодолеть символичный рубеж - 25000 цифр быстрее 100000 секунд, предыдущую версию убрал.
100 цифр - 1.30 секунды
1000 цифр - 133.78 секунды
3001 цифра - 1240.98 секунды
25000 цифр - 96785.46 секунды

Клавиши 1-7 как и были, дополнительно 8 и 9:
8 - цифры 21002-24001
9 - цифры 24002-25000