This paper studies the method of parallel processing for two dimensional recursive filters on a multiprocessor system. Conventional recursive filterings are sequential and iterative local, i.e. global processing. We decompose their global processings into space partition processings with a few global communications. We derive an efficient parallel algorithm for two dimensional recursive filterings using Roesser's model and investigate their speed-up, rate, efficiency and degradation.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yoshinori TAKEUCHI, Hiroaki KUNIEDA, "Two Dimensional Space Partition Recursive Filtering Algorithm on Rectangular Processor Array" in IEICE TRANSACTIONS on Fundamentals,
vol. E74-A, no. 1, pp. 42-48, January 1991, doi: .
Abstract: This paper studies the method of parallel processing for two dimensional recursive filters on a multiprocessor system. Conventional recursive filterings are sequential and iterative local, i.e. global processing. We decompose their global processings into space partition processings with a few global communications. We derive an efficient parallel algorithm for two dimensional recursive filterings using Roesser's model and investigate their speed-up, rate, efficiency and degradation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e74-a_1_42/_p
Copy
@ARTICLE{e74-a_1_42,
author={Yoshinori TAKEUCHI, Hiroaki KUNIEDA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Two Dimensional Space Partition Recursive Filtering Algorithm on Rectangular Processor Array},
year={1991},
volume={E74-A},
number={1},
pages={42-48},
abstract={This paper studies the method of parallel processing for two dimensional recursive filters on a multiprocessor system. Conventional recursive filterings are sequential and iterative local, i.e. global processing. We decompose their global processings into space partition processings with a few global communications. We derive an efficient parallel algorithm for two dimensional recursive filterings using Roesser's model and investigate their speed-up, rate, efficiency and degradation.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Two Dimensional Space Partition Recursive Filtering Algorithm on Rectangular Processor Array
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 42
EP - 48
AU - Yoshinori TAKEUCHI
AU - Hiroaki KUNIEDA
PY - 1991
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E74-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 1991
AB - This paper studies the method of parallel processing for two dimensional recursive filters on a multiprocessor system. Conventional recursive filterings are sequential and iterative local, i.e. global processing. We decompose their global processings into space partition processings with a few global communications. We derive an efficient parallel algorithm for two dimensional recursive filterings using Roesser's model and investigate their speed-up, rate, efficiency and degradation.
ER -