?
Исследование эффективности программной реализации многопотокового алгоритма масштабирования методом билинейной интерполяции
Проведен сравнительный анализ эффективности последовательного и параллельного подхода к масштабированию цифровых изображений при программной реализации. Для исследования за образец был выбран метод билинейной интерполяции. В целях исследования была написана тестовая программа на языке С#. Тестирование проводилось путём сравнения времени работы при последовательной и параллельной обработки одних и тех же изображений. Для получения более полной картины, были проведены тесты над изображениями разного разрешения (размера). В статье предоставлены графики, отражающие динамику затрат времени на завершение операции масштабирования при параллельном и последовательном подходе, в зависимости от разрешения исходного изображения. Результаты работы данной программы подтвердили предположения об возможном ускорении обработки, при распараллеливании процесса. Определены пределы возможностей многопоточной программной реализации для алгоритма масштабирования изображений по ускорению выполнения. В статье приведены предложения о возможной организации памяти для параллельной обработки, сделаны выводы о наиболее подходящим устройстве работы памяти, таким устройством была выбрана схема работы с разделяемой памятью. Исследования служат обоснованием разработки эффективного алгоритма с высокой степенью параллелизма и параллельно-поточной конвейерной обработки данных в модуле масштабирования цифровых изображений для аппаратно-программной реализации.