Запитання з тегом «computer-arithmetic»

Нещодавно я стикався з випадком, коли мені потрібна була ціла операція ділення на чіпі, якому не вистачало одного (ARM Cortex-A8). Намагаючись досліджувати, чому це повинно бути, я з’ясував, що загалом поділ займає набагато більше циклів, ніж додавання, віднімання чи множення на майже будь-якій цілій (або фіксованій) архітектурі. Чому це так? …

39 computer-arithmetic 

Я читав книгу " Комп'ютерне моделювання рідин " Аллена та Тільдеслі. Починаючи з сторінки 71, автори обговорюють різні алгоритми, які використовуються для інтеграції рівнянь руху Ньютона в моделювання молекулярної динаміки (МД). Починаючи з сторінки 78, автори обговорюють алгоритм Верле, який, можливо, є алгоритмом канонічної інтеграції в MD. Вони заявляють: Мабуть, …

13 floating-point  computer-arithmetic 

У мене велика модель (~ 5000 рядків), написана на C. Це серійна програма, де ніде не утворюється випадкових чисел. Він використовує бібліотеку FFTW для функцій, що використовують FFT - я не знаю деталей реалізації FFTW, але я припускаю, що функції в ньому також детерміновані (виправте мене, якщо я помиляюся). Проблема, …

10 floating-point  precision  computer-arithmetic 

Що обчислюється швидше, ababa^b або logacloga⁡c\log_a c або c√bcb\sqrt[b]{c} ? aaa,bбbіccc- позитивні значення приb>1б>1b>1. Які алгоритми ви використовуватимете для порівняння? Які їх складності? Наприклад, коли або c ≈ a bc≡abc≡абc \equiv a^bc≈abc≈абc \approx a^b Це питання було натхнене коментарями до питання обміну стеками з математики Яка мета наближення Стірлінга до …

10 computer-arithmetic