5 March 1996 Performance enhancement of various real-time image processing techniques via speculative execution
Author Affiliations +
In real-time image processing, an application must satisfy a set of timing constraints while ensuring the semantic correctness of the system. Because of the natural structure of digital data, pure data and task parallelism have been used extensively in real-time image processing to accelerate the handling time of image data. These types of parallelism are based on splitting the execution load performed by a single processor across multiple nodes. However, execution of all parallel threads is mandatory for correctness of the algorithm. On the other hand, speculative execution is an optimistic execution of part(s) of the program based on assumptions on program control flow or variable values. Rollback may be required if the assumptions turn out to be invalid. Speculative execution can enhance average, and sometimes worst-case, execution time. In this paper, we target various image processing techniques to investigate applicability of speculative execution. We identify opportunities for safe and profitable speculative execution in image compression, edge detection, morphological filters, and blob recognition.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mohamed F. Younis, Mohamed F. Younis, Purnendu Sinha, Purnendu Sinha, Thomas J. Marlowe, Thomas J. Marlowe, Alexander D. Stoyenko, Alexander D. Stoyenko, } "Performance enhancement of various real-time image processing techniques via speculative execution", Proc. SPIE 2661, Real-Time Imaging, (5 March 1996); doi: 10.1117/12.234656; https://doi.org/10.1117/12.234656

Back to Top