Efficient Computational Scheduling of Box and Gaussian FIR Filtering for CPU Microarchitecture

Norishige Fukushima, Yoshihiro Maeda, Yuki Kawasaki, Masahiro Nakamura, Tomoaki Tsumura, Kenjiro Sugimoto, Sei Ichiro Kamata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In this paper, we propose efficient computational scheduling of box and Gaussian filtering. These filters are fundamental tools and used for various applications. The computational order of the naïve implementations of these FIR filters are O(r^{2}), where r is the kernel radius. A separable implementation reduces the order into O(r) but requires twice times of filtering. A recursive representation dramatically sheds the order into O(1) but also needs twice or more times filtering. The efficient representation curtails the number of arithmetic operations; however, the influence of data I/O for the computational time becomes dominant. In this paper, we optimize the computational scheduling of O(1) box and Gaussian filters to competently utilize cache memory for reducing the computational time of data I/O. Experimental results show that the proposed scheduling has higher computational performance than the conventional implementation.

Original languageEnglish
Title of host publication2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages875-879
Number of pages5
ISBN (Electronic)9789881476852
DOIs
Publication statusPublished - 2019 Mar 4
Event10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Honolulu, United States
Duration: 2018 Nov 122018 Nov 15

Publication series

Name2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings

Conference

Conference10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018
CountryUnited States
CityHonolulu
Period18/11/1218/11/15

ASJC Scopus subject areas

  • Information Systems

Fingerprint Dive into the research topics of 'Efficient Computational Scheduling of Box and Gaussian FIR Filtering for CPU Microarchitecture'. Together they form a unique fingerprint.

  • Cite this

    Fukushima, N., Maeda, Y., Kawasaki, Y., Nakamura, M., Tsumura, T., Sugimoto, K., & Kamata, S. I. (2019). Efficient Computational Scheduling of Box and Gaussian FIR Filtering for CPU Microarchitecture. In 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings (pp. 875-879). [8659674] (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/APSIPA.2018.8659674