Show simple item record

dc.contributor.authorDikaiakos, Marios D.en
dc.creatorDikaiakos, Marios D.en
dc.date.accessioned2019-11-13T10:39:50Z
dc.date.available2019-11-13T10:39:50Z
dc.date.issued1996
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/53828
dc.description.abstractFunctional Algorithm Simulation in a methodology for predicting the computation and communication characteristics of parallel algorithms for a class of scientific problems, without actually performing the expensive numerical computations involved. In this paper, we use Functional Algorithm Simulation to study the parallel Fast Multipole Method (FMM), which solves the N-hody prohlem. Functional Algorithm Simulation provides us with useful information regarding communication patterns in the algorithm, the variation of available parallelism during different algorithmic phases, and upper bounds on available speedups for different problem sizes. Furthermore, it allows us to predict the performance of the FMM on message-passing multiprocessors with topologies such as cliques, hypercubes, rings, and multirings, over a wider range of problem sizes and numbers of processors than would be feasible by direct simulation. Our simulations show that an implementation of the FMM on low-cost, scalable ring or multiring architectures can attain satisfactory performance. © World Scientific Publishing Company.en
dc.sourceParallel Processing Lettersen
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-0030092339&partnerID=40&md5=f7d64e7c37492110d1f671e0b363fca4
dc.subjectComputer simulationen
dc.subjectComputational methodsen
dc.subjectParallel algorithmsen
dc.subjectMultiprocessing systemsen
dc.subjectData communication systemsen
dc.subjectElectric network topologyen
dc.subjectFast multipole methoden
dc.subjectFunctional Algorithm Simulationen
dc.subjectN-Body Problemen
dc.subjectPerformance Modelingen
dc.titleFunctional algorithm simulation of the fast multipole method: Architectural implicationsen
dc.typeinfo:eu-repo/semantics/article
dc.description.volume6
dc.description.issue1
dc.description.startingpage55
dc.description.endingpage66
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeArticleen
dc.description.notes<p>Cited By :3</p>en
dc.source.abbreviationParallel Process Letten
dc.contributor.orcidDikaiakos, Marios D. [0000-0002-4350-6058]
dc.gnosis.orcid0000-0002-4350-6058


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record