Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064759983> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2064759983 endingPage "205" @default.
- W2064759983 startingPage "194" @default.
- W2064759983 abstract "We have implemented the fast multipole method (FMM) on a special-purpose computer GRAPE (GRAvity piPE). The FMM is one of the fastest approximate algorithms to calculate forces among particles. Its calculation cost scales as O( N), while the naive algorithm scales as O( N 2 ). Here, N is the number of particles in the system. GRAPE is hardware dedicated to the calculation of Coulombic or gravitational forces among particles. GRAPE's calculation speed is 100—1000 times faster than that of conventional computers of the same price, though it cannot handle anything but force calculation. We can expect significant speedup by the combination of the fast algorithm and the fast hardware. However, a straightforward implementation of the algorithm actually runs on GRAPE at rather modest speed. This is because of the limited functionality of the hardware. Since GRAPE can handle particle forces only, just a small fraction of the overall calculation procedure can be put on it. The remaining part must be performed on a conventional computer connected to GRAPE. In order to take full advantage of the dedicated hardware, we modified the FMM using the pseudoparticle multipole method and Anderson's method. In the modified algorithm, multipole and local expansions are expressed by distribution of a small number of imaginary particles (pseudoparticles), and thus they can be evaluated by GRAPE. Results of numerical experiments on ordinary GRAPE systems show that, for large- N systems ( N ≥ 10 5 ), GRAPE accelerates the FMM by a factor ranging from 3 for low accuracy (RMS relative force error ~10 —2 ) to 60 for high accuracy (RMS relative force error ~10 — 5 ). Performance of the FMM on GRAPE exceeds that of Barnes—Hut treecode on GRAPE at high accuracy, in case of close-to-uniform distribution of particles. However, in the same experimental environment the treecode outperforms the FMM for inhomogeneous distribution of particles." @default.
- W2064759983 created "2016-06-24" @default.
- W2064759983 creator A5017528584 @default.
- W2064759983 creator A5048900251 @default.
- W2064759983 creator A5049391785 @default.
- W2064759983 date "2008-05-01" @default.
- W2064759983 modified "2023-10-18" @default.
- W2064759983 title "Acceleration of Fast Multipole Method Using Special-Purpose Computer Grape" @default.
- W2064759983 cites W1985132689 @default.
- W2064759983 cites W1985291569 @default.
- W2064759983 cites W2000621749 @default.
- W2064759983 cites W2024669398 @default.
- W2064759983 cites W2034268890 @default.
- W2064759983 cites W2041893205 @default.
- W2064759983 cites W2046486288 @default.
- W2064759983 cites W2054543060 @default.
- W2064759983 cites W2068306188 @default.
- W2064759983 cites W2074619237 @default.
- W2064759983 cites W2083206954 @default.
- W2064759983 cites W2100667215 @default.
- W2064759983 cites W2132820941 @default.
- W2064759983 cites W2165969561 @default.
- W2064759983 cites W2172211978 @default.
- W2064759983 cites W3046545066 @default.
- W2064759983 cites W3106239243 @default.
- W2064759983 doi "https://doi.org/10.1177/1094342008090912" @default.
- W2064759983 hasPublicationYear "2008" @default.
- W2064759983 type Work @default.
- W2064759983 sameAs 2064759983 @default.
- W2064759983 citedByCount "4" @default.
- W2064759983 countsByYear W20647599832013 @default.
- W2064759983 countsByYear W20647599832014 @default.
- W2064759983 crossrefType "journal-article" @default.
- W2064759983 hasAuthorship W2064759983A5017528584 @default.
- W2064759983 hasAuthorship W2064759983A5048900251 @default.
- W2064759983 hasAuthorship W2064759983A5049391785 @default.
- W2064759983 hasConcept C11413529 @default.
- W2064759983 hasConcept C117896860 @default.
- W2064759983 hasConcept C121332964 @default.
- W2064759983 hasConcept C135115559 @default.
- W2064759983 hasConcept C149629883 @default.
- W2064759983 hasConcept C173608175 @default.
- W2064759983 hasConcept C178790620 @default.
- W2064759983 hasConcept C185592680 @default.
- W2064759983 hasConcept C41008148 @default.
- W2064759983 hasConcept C459310 @default.
- W2064759983 hasConcept C52765159 @default.
- W2064759983 hasConcept C62520636 @default.
- W2064759983 hasConcept C68339613 @default.
- W2064759983 hasConcept C74650414 @default.
- W2064759983 hasConceptScore W2064759983C11413529 @default.
- W2064759983 hasConceptScore W2064759983C117896860 @default.
- W2064759983 hasConceptScore W2064759983C121332964 @default.
- W2064759983 hasConceptScore W2064759983C135115559 @default.
- W2064759983 hasConceptScore W2064759983C149629883 @default.
- W2064759983 hasConceptScore W2064759983C173608175 @default.
- W2064759983 hasConceptScore W2064759983C178790620 @default.
- W2064759983 hasConceptScore W2064759983C185592680 @default.
- W2064759983 hasConceptScore W2064759983C41008148 @default.
- W2064759983 hasConceptScore W2064759983C459310 @default.
- W2064759983 hasConceptScore W2064759983C52765159 @default.
- W2064759983 hasConceptScore W2064759983C62520636 @default.
- W2064759983 hasConceptScore W2064759983C68339613 @default.
- W2064759983 hasConceptScore W2064759983C74650414 @default.
- W2064759983 hasIssue "2" @default.
- W2064759983 hasLocation W20647599831 @default.
- W2064759983 hasOpenAccess W2064759983 @default.
- W2064759983 hasPrimaryLocation W20647599831 @default.
- W2064759983 hasRelatedWork W1841716671 @default.
- W2064759983 hasRelatedWork W1963960519 @default.
- W2064759983 hasRelatedWork W1964406497 @default.
- W2064759983 hasRelatedWork W2002833390 @default.
- W2064759983 hasRelatedWork W2043774417 @default.
- W2064759983 hasRelatedWork W2068258741 @default.
- W2064759983 hasRelatedWork W2168425155 @default.
- W2064759983 hasRelatedWork W2171582441 @default.
- W2064759983 hasRelatedWork W2188838648 @default.
- W2064759983 hasRelatedWork W2375988304 @default.
- W2064759983 hasVolume "22" @default.
- W2064759983 isParatext "false" @default.
- W2064759983 isRetracted "false" @default.
- W2064759983 magId "2064759983" @default.
- W2064759983 workType "article" @default.