"Generalizing the over operator for parallelization and order-independe" by Dongliang Chu and Chase Q. Wu
 

Generalizing the over operator for parallelization and order-independency

Document Type

Article

Publication Date

5-1-2021

Abstract

The over operator is commonly used for α-blending in various visualization techniques. In the current form, it is a binary operator and must strictly follow a specific composition order of all participating operands, hence posing a significant performance limit. In this paper, we derive a set of generic formulas for the over operator that work with any number of operands and completely remove the restriction on the composition order. We prove the correctness of these formulas and provide a step-by-step illustration in a blending context. We implement both a sequential and a parallel version of the improved over operator and apply them to the image composition process where operands are received out of order with different arrival time intervals. The performance superiority of the improved over operator over the original one is established by rigorous theoretical analyses and further validated by extensive experimental results.

Identifier

85101645830 (Scopus)

Publication Title

Journal of Parallel and Distributed Computing

External Full Text Location

https://doi.org/10.1016/j.jpdc.2021.02.001

ISSN

07437315

First Page

52

Last Page

60

Volume

151

Grant

CNS-1828123

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS