«computer-arithmetic» etiketlenmiş sorular

Geçenlerde bir tane olmayan bir çip üzerinde bir tamsayı bölme işlemine ihtiyaç duyduğum bir durumla karşılaştım (ARM Cortex-A8). Bunun neden olması gerektiğini araştırmaya çalışırken, genel olarak bölünmenin hemen hemen her türlü tamsayılı (veya sabit nokta) mimaride toplama, çıkarma veya çarpma işlemlerinden çok daha fazla döngü gerektirdiğini öğrendim. Neden bu böyle? …

39 computer-arithmetic 

Allen ve Tildesley'nin Sıvılar Bilgisayar Simülasyonu kitabını okuyorum. 71. sayfadan itibaren yazarlar, Newton'un hareket denklemlerini moleküler dinamik (MD) simülasyonlarına entegre etmek için kullanılan çeşitli algoritmaları tartışıyorlar. 78. sayfadan itibaren, yazarlar belki de MD'deki kanonik entegrasyon algoritması olan Verlet algoritmasını tartışıyorlar. Belirtiyorlar: Belki de hareket denklemlerini entegre etmek için en yaygın …

13 floating-point  computer-arithmetic 

C ile yazılmış büyük bir model (~ 5000 satır) var. Hiçbir yerde rastgele sayı üretimi ile seri bir programdır. FFTW işlevlerini FFTW kullanan işlevler için kullanır - FFTW uygulamasının ayrıntılarını bilmiyorum, ancak buradaki işlevlerin de deterministik olduğunu varsayıyorum (hata yapıyorsam beni düzelt). Anlayamadığım sorun, aynı makinede (aynı derleyici, aynı kütüphaneler) …

10 floating-point  precision  computer-arithmetic 

Hangi daha hızlı hesaplanır, veya log a c veya b √ababa^blogacloga⁡c\log_a c ? a,bvec,b>1olan pozitif gerçeklerdir.c√bcb\sqrt[b]{c}abirabbbcccb>1b>1b>1 Karşılaştırmada ne tür algoritmalar kullanacaksınız? Karmaşıklıkları neler? Örneğin, veya c ≈ a bc≡abc≡birbc \equiv a^bc≈abc≈birbc \approx a^b Bu sorudan, Matematik yığını değişim sorusundaki yorumlardan ilham alınmıştır . Stirling'in bir faktöriyete yaklaşımının amacı nedir? . …

10 computer-arithmetic