Execution Time Analysis of Multithreading and Multiprocessing on Seam Carving Algorithm

Abstract

The objective of this research is to demonstrate the performance difference exhibited by the seam carving algorithm when executed sequentially on a conventional CPU as opposed to when it is run parallelly. Multithreading and multiprocessing were two of the parallelization methods used in this project. These execution times were recorded, and an execution time analysis was performed. In the end, the researchers compared the two to determine which parallelization technique performed better. The researchers believe that the applications of this algorithm when parallelized can be significantly expanded. This expansion could potentially allow it to be used in applications such as thumbnail generation, responsive web development, and a complete contentaware alternative to image resizing (skewing and stretching).