EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression

Dimitrios Tsamis, Panagiotis Oikonomou, Maria G. Koziri, Thanasis Loukopoulos

Information · 10.11.2026 · 17 (11) · 1131

DOI: 10.3390/info17111131 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information, online erschienen am 10.11.2026. Verfasst von Dimitrios Tsamis und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the array partitioning problem, the goal is to split an array into a tile grid of given dimensions so that the maximum tile weight, computed as the aggregation of array cell weights, is minimized. Although the problem has attracted much research interest (for instance, in image processing), it has only recently become relevant to video compression after the introduction of tiles in high-efficiency video coding (HEVC). In this context, the basic problem statement is not agile enough, since it assumes grid dimensions are known, while the optimization target lends itself to the case in which the number of available processors equals the number of tiles. In this paper, we study the problem of array partitioning with unknown grid dimensions. The goal is to create a grid that contains bounded number of tiles T, and its scheduling on P processors results on minimizing makespan. We tackle the problem from the standpoint of proposing fast and easily implementable algorithms that offer good speedup and can be easily ported to existing video codecs without incurring prohibitive time overhead. The latter is particularly important, since the algorithms are meant to run upon every frame and adapt tile sizes according to weight estimates. Experiments with the reference software of HEVC illustrate the merits of our approach.

Zitieren

APA

Tsamis, D., Oikonomou, P., Koziri, M. G., & Loukopoulos, T. (2026). Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression. Information, 17(11), 1131. https://doi.org/10.3390/info17111131

Vancouver

Tsamis D, Oikonomou P, Koziri MG, Loukopoulos T. Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression. Information. 2026;17(11):1131. doi:10.3390/info17111131

BibTeX
@article{Tsamis2026,
  author = {Tsamis, Dimitrios and Oikonomou, Panagiotis and Koziri, Maria G. and Loukopoulos, Thanasis},
  title = {Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression},
  journal = {Information},
  year = {2026},
  volume = {17},
  number = {11},
  pages = {1131},
  doi = {10.3390/info17111131}
}
Kostenlos starten →