• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
  • HSE University
  • Publications of HSE
  • Articles
  • Исследование эффективности программной реализации многопотокового алгоритма масштабирования методом билинейной интерполяции

Article

Исследование эффективности программной реализации многопотокового алгоритма масштабирования методом билинейной интерполяции

Внуков А. А., Егоров И. В.

The article compares efficiency of sequential and parallel approaches to digital image zooming in software implementation. The method of bilinear interpolation is chosen as a sample. For the study purposes, a test routine was written in С# language. In the tests the operate time of sequential and parallel processing of the same images was compared. To have broader picture, images of various resolution (size) were tested. The article presents plots to describe dynamics of time consumption by accomplished zooming operations in the sequential and parallel approaches versus the original image resolution. The test routine results have confirmed potential speedup of the operation in case of multisequencing. The speedup limitations of multistream implementation of the zooming algorithm have been defined. The article gives suggestions on candidate memory formation for the parallel processing and induces on the best suited operation of the memory, which is the shared memory chart. The presented studies serve as the basis for development of an effective algorithm for large-scale parallelism and parallel-stream pipeline processing in the module of zooming for hardware–software implementation.

Key words: zooming, parallel processing, bilinear interpolation.