Вопросы с тегом «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 

Что вычисляется быстрее, или или ? , и - положительные вещественные числа с .abaбa^blogacжурналa⁡с\log_a cc√bсб\sqrt[b]{c}aaabбbcсcb>1б>1b>1 Какие алгоритмы вы будете использовать при сравнении? Каковы их сложности? Например, когда илиc≡abс≡aбc \equiv a^bc≈abс≈aбc \approx a^b Этот вопрос был вдохновлен комментариями на вопрос об обмене стека математики. Какова цель приближения Стирлинга к факториалу? , …

10 computer-arithmetic