Partition-based exploration for reconfigurable JPEG designs

Exploration of hardware sharing for image encoders

“…Step 1 identifies hardware sharing opportunities using a partition-based strategy [6], which is based on the notion of a partition in set theory. A partition of a set S is a set of subsets of S, such that each member of S belongs to exactly one subset.…”

“…This paper proposes a novel, more general four-step methodology to explore in a more detailed way the different implementation alternatives for a particular design in terms of the degree of shared hardware between the functional models that constitute the design itself. The first step is the Pareto-based approach proposed in [6], while the other three steps represent the main contributions of this work, which take into account various realistic considerations when exploring the design space. This approach has been applied to three computational units that are present in the vast majority of standard-based image and video encoders: colour space conversion, discrete cosine transform, and quantization.…”

“…A novel approach to explore the sharing alternatives for the different functional blocks that constitute a particular design has been recently introduced [6]. A Hasse diagram is obtained showing the different implementation alternatives for the design under study, independent from the nature of the target device and the algorithm to be implemented.…”