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.
| Conglomerate | Parallel algorithm time (seconds) | Sequential algorithm time (seconds) | Performance |
| C1 | 5.329 | 258.597 | 48.5263652 | C2 | 1.5 | 60.545 | 40.3633333 | C3 | 22.126 | 1089.46 | 46.7920801 | C4 | 10.721 | 524.592 | 46.0451154 | C5 | 4.962 | 255.459 | 46.8604185 | C6 | 1.14 | 60.831 | 39.3219134 |
|
|