Research Article

A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU

Table 3

Comparison of runtimes between parallel and sequential methods to estimate the maximum performance that the parallel algorithm could achieve.

ConglomerateParallel algorithm time (seconds)Sequential algorithm time (seconds)Performance

C15.329258.59748.5263652
C21.560.54540.3633333
C322.1261089.4646.7920801
C410.721524.59246.0451154
C54.962255.45946.8604185
C61.1460.83139.3219134