MBedder, терминатор (10.02.2021 13:13, просмотров: 266) ответил SciFi на Недавно захотелось кое-где немного ускорить квадратный корень.
Оказывается, это очень просто >>>-
- Изящный способ от МУ504. Главное, универсальный. - Kpoк(10.02.2021 13:47)
- Он не содержит деления, поэтому во всех архитектурах, где деления
либо нет, либо оно долгое, последовательное приближение выигрывает
у Н-Р. - my504(10.02.2021 18:02)
- Сейчас ПИКи сделали деление 32/16 за 6 тактов. Может быть на них
Н-Р будет быстрее, но там надо смотреть на сходимость. - Kpoк(10.02.2021 18:20)
- В алгоритме Н-Р для 16-разрядных Микрочипов есть одна неприятная засада. Если допустить входную разрядность 32, возникает деление 32/16 с результатом более 16 разрядов. Такшта в этой платформе Н-Р будет быстрее последовательного приближения при входной разрядности не более 30. Независимо от 19 или 7 тактового деления, с учетом инструкции repeat, конечно... - my504(11.02.2021 04:22)
- Сейчас ПИКи сделали деление 32/16 за 6 тактов. Может быть на них
Н-Р будет быстрее, но там надо смотреть на сходимость. - Kpoк(10.02.2021 18:20)
- Я когда-то его слегка допилил, использовав адаптивный стартовый бит
с помощью дспичной команды FF1L вместо фиксированного 0х8000, но не
нашел исходника - MBedder(10.02.2021 13:58)
- Я так понял, по моей ссылке ответ номер 3 как раз про это же, но
без птичьего пик-языка... - SciFi(10.02.2021 14:05)
- Именно. Но я про ассемблерную реализацию в dsPIC, где этот засев
делается в один такт специальной командой поиска битовой позиции
левой единицы в делимом - MBedder(10.02.2021 14:28)
- Ну так по моей ссылке тоже. Этого добра везде навалом. Извини,
табличка в вике скромно молчит про твой любимый пик
>>> - SciFi(10.02.2021 14:30, ссылка)
- Вика обосралась :)) - MBedder(10.02.2021 14:35)
- Ну так по моей ссылке тоже. Этого добра везде навалом. Извини,
табличка в вике скромно молчит про твой любимый пик
>>> - SciFi(10.02.2021 14:30, ссылка)
- Именно. Но я про ассемблерную реализацию в dsPIC, где этот засев
делается в один такт специальной командой поиска битовой позиции
левой единицы в делимом - MBedder(10.02.2021 14:28)
- Я так понял, по моей ссылке ответ номер 3 как раз про это же, но
без птичьего пик-языка... - SciFi(10.02.2021 14:05)
- Он не содержит деления, поэтому во всех архитектурах, где деления
либо нет, либо оно долгое, последовательное приближение выигрывает
у Н-Р. - my504(10.02.2021 18:02)
- Изящный способ от МУ504. Главное, универсальный. - Kpoк(10.02.2021 13:47)