умножение/деление в алгоритмах ZX игр

[bigral]

В советское время было выпущенно ряд микросхем умножителей, например 1802вр2 (по идее может умножить 2 числа за 500нс, это менее 2х тактов z80 на 3.5mhz). Предположим эту микруху можно подключить к спектруму, но в каких алгоритмах она могла бы помочь? 3D?

[Advertiser]

[jerri]

3д конечно, а какие они числа перемножали? 16 битные или 32 битные?

[CodeMaster]

16 битные или 32 битные?

8-ми, но серия масштабируемая, можно было и 32 сделать.

[Destr]

3D?

В 3D самую прорву занимает вывод, а вычисления - уже давно насобачились по табличкам, так что особой погоды не сделает.
Разве что в демах всякие декрюнчеры будут шустрей...
Вот если-бы эта микруха умела float умножения/деления + целочисленные знаковые */ да чтоб с выбором разрядности - тогда да, подспорье было-бы очень даже.
А так - баловство, больше требуется микруха которая строила-бы в экранной памяти полигоны (ну типа указываешь адрес где хранятся данные и команда "рисуй"). Оно само там рисует в экран что-то а проц занимается дальше чем нужно...

Aber, meine Herren, das ist keine Spectrum...
(нем."Но, господа, это ведь не Спектрум..." (С) П. Эренфест (в оригинале фраза была про физику))

[NEO SPECTRUMAN]

(по идее может умножить 2 числа за 500нс, это менее 2х тактов z80 на 3.5mhz)

до
только это
24 такта как минимум на 2 OUT
+2 такта на само умножение
+11 тактов как минимум на чтение 8 битного результата
итого 37 тактов

если же у нас для операндов 2 регистра
то на OUT 28 тактов
2 такта умножение
и при чтении 16 битного результата из 2-х регистров
28 тактов на IN

58 тактов...



самое быстрое софтварное умножение
через логарифмы 8b*8b=8b
по моему дето 52-56 тактов
если не все 47 (давно не использовал забыл)

1802вр2

мало того хардварной умножение давно есть на спектруме
и реализовано оно в zxmc2
и считает там avr и по идеи явно быстрей чем 1802вр2

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

умела float умножения/деления

зачем оно на спектруме?
когда 16 бит integer хватает всем?

[Lethargeek]

в каких алгоритмах она могла бы помочь?

да любая выборка из двухмерного+ массива с "некруглыми" размерностями
.

[ivagor]

через логарифмы 8b*8b=8b
по моему дето 52-56 тактов
если не все 47 (давно не использовал забыл)

Знаю вариант на 51 такт, возможно есть и более быстрые. Только логарифмическое приближенное, не для всех задач годится.
А порты умножителя можно и на память отобразить, будет намного удобнее и быстрее. Тут надо, конечно, смотреть конкретные схемы спектрумов, но по крайней мере с записью проблем не должно быть, разве что с чтением. Можно гибридно - писать "в память", читать из портов.

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

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

[bigral]

А порты умножителя можно и на память отобразить, будет намного удобнее и быстрее. Тут надо, конечно, смотреть конкретные схемы спектрумов, но по крайней мере с записью проблем не должно быть, разве что с чтением. Можно гибридно - писать "в память", читать из портов.

Да порты это тормоз, да еще и проблемы со "стандартизацией", наверно имеет смысл врубить кудато в адреса SOS48 (типа 0x3900), там зашито 0xff потому при чтении будет работать схема "проводное И". Но видимо сам по себе умножитель слабо применим, надо еще к нему какой-то микропрограммный автомат прикручивать на РТ2 + РТ5 + SRAM тогда можно уже думаю намутить какието толковые "макросы" но заносить в экран данные или копировать с памяти в память наверно не выйдет (сильно схемы арбитров памяти видео и z80 разные бывают).

[NEO SPECTRUMAN]

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

да и нафик один умножитель
тогда ужо приручивать стм и пусть он делает все подряд

более быстрым может оказаться сразу пакетная обработка
когда мы выплевываем в порты сразу кучу данных
и потом считываем кучу результатов

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

так понимаю умножалка zxmc2 нигде не эмулируется

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

Знаю вариант на 51 такт,

там где 2 обращение к таблице логарифма
и одно возведение числа (степени того логарифма) в сумму тех 2-х

тобешь
10^(logA+LogB)
можот и 51

но там не работает умножение на 0
хотя я думая при снижении точности ответа в 2 раза
можно это обойти не теряя скорости

[ivagor]

да и нафик один умножитель
тогда ужо приручивать стм и пусть он делает все подряд

Если не привязываться к 1802ВР2, то конечно еще круче делать "интеллектуальный" математический сопроцессор. Например для 3d вращения такому внешнему устройству передавать координаты и углы поворота, а внутри оно уже перемножает матрицы как может и на что хочет - хранит таблицы синусов/косинусов или быстро считает их (если умеет) на ходу. А спеку остается нарисовать. А можно всю картинку внутри "отрендерить" и передать в спектрум уже в виде копии экрана/части экрана.