scholarly journals Speeding up N-body Calculations on Machines without Hardware Square Root

1992 ◽  
Vol 1 (2) ◽  
pp. 133-140 ◽  
Author(s):  
Alan H. Karp
Keyword(s):  
Square Root ◽  
Standard Fortran

The most time consuming part of an N-body simulation is computing the components of the accelerations of the particles. On most machines the slowest part of computing the acceleration is in evaluating r-3/2, which is especially true on machines that do the square root in software. This note shows how to cut the time for this part of the calculation by a factor of 3 or more using standard Fortran.

About the Complexity of Square Root Extraction Algorithms in Finite Fields and Residue Rings

Vestnik MEI ◽  
2018 ◽  
Vol 5 (5) ◽  
pp. 79-88
Author(s):  
Sergey B. Gashkov ◽  
◽  
Aleksandr B. Frolov ◽  
Elizaveta Р. Popova ◽  
◽  
...  
Keyword(s):  
Finite Fields ◽  
Square Root ◽  
Root Extraction

The digital function filters – algorithms and applications

2013 ◽  
Vol 61 (2) ◽  
pp. 371-377
Author(s):  
M. Siwczyński ◽  
A. Drwal ◽  
S. Żaba
Keyword(s):  
Digital Filters ◽  
Phase Shifters ◽  
Square Root ◽  
Real Power ◽  
The Real ◽  
Distributed Parameters ◽  
Digital Modeling ◽  
Analysis And Synthesis ◽  
Basic Functions ◽  
Recursive Formulas

Abstract The simple digital filters are not sufficient for digital modeling of systems with distributed parameters. It is necessary to apply more complex digital filters. In this work, a set of filters, called the digital function filters, is proposed. It consists of digital filters, which are obtained from causal and stable filters through some function transformation. In this paper, for several basic functions: exponential, logarithm, square root and the real power of input filter, the recursive algorithms of the digital function filters have been determined The digital function filters of exponential type can be obtained from direct recursive formulas. Whereas, the other function filters, such as the logarithm, the square root and the real power, require using the implicit recursive formulas. Some applications of the digital function filters for the analysis and synthesis of systems with lumped and distributed parameters (a long line, phase shifters, infinite ladder circuits) are given as well.

Log-Conformation and Square Root-Conformation Transformations in High Weissenberg Number Flows

2019 ◽  
Author(s):  
Beatriz Liara Carreira ◽  
Analice Costacurta Brandi ◽  
Laison Junio da Silva Furlan ◽  
Matheus Tozo de Araujo ◽  
Leandro Franco de Souza
Keyword(s):  
Weissenberg Number ◽  
Square Root

Square-Root Cubature Kalman Filter and Its Application to SLAM of an Mobile Robot

ROBOT ◽  
2013 ◽  
Vol 35 (2) ◽  
pp. 186 ◽  
Author(s):  
Yifei KANG ◽  
Yongduan SONG ◽  
Yu SONG ◽  
Deli YAN ◽  
Danyong LI
Keyword(s):  
Kalman Filter ◽  
Mobile Robot ◽  
Square Root ◽  
Cubature Kalman Filter
Sign in / Sign up

Export Citation Format

Share Document