Kazan Federal University Digital Repository

Parallel Box-Counting Method for Evaluating the Fractal Dimension of Analytically Defined Curves

Show simple item record

dc.contributor.author Pershin I.
dc.contributor.author Tumakov D.
dc.contributor.author Markina A.
dc.date.accessioned 2021-02-25T06:54:16Z
dc.date.available 2021-02-25T06:54:16Z
dc.date.issued 2020
dc.identifier.issn 1865-0929
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/161414
dc.description.abstract © 2020, Springer Nature Switzerland AG. Serial and parallel implementations of the algorithm intended for calculating the number of boxes for evaluating the fractal dimension of analytical curves are considered. The algorithm contains four stages: (1) preparing the data for calculations; (2) determining the boxes into which the curve fell; (3) counting the boxes that have an intersection with a curve; (4) counting the boxes of a larger size that intersect with a curve. The acceleration of computations performed by a parallel code (on OpenMP and CUDA) with respect to calculations performed by a serial code depending on the size of the box is investigated. Numerical experiments are carried out, the results of which exhibit a significant increase in performance for GPU calculations in the case of a large number of segments of the curve. A 100-fold increase in the computational speed is obtained for a curve containing a million segments with a billion boxes (box size is 2 - 15). The graphs depicting an increase in acceleration of parallel code performance with decreasing the box size and increasing the number of curve segments are shown. It is concluded that the efficiency of using the GPU begins with three million boxes and grows with an increase in the number of curve points.
dc.relation.ispartofseries Communications in Computer and Information Science
dc.subject Analytical curve
dc.subject Box-counting method
dc.subject CUDA
dc.subject OpenMP
dc.subject Parallelization
dc.title Parallel Box-Counting Method for Evaluating the Fractal Dimension of Analytically Defined Curves
dc.type Conference Paper
dc.relation.ispartofseries-volume 1331
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 86
dc.source.id SCOPUS18650929-2020-1331-SID85097850512


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics