M. Mohiyuddin, V. Jain, and P. Gupta (India)
Parallel Algorithms, Bi-Dimensional Pattern Matching, Scaling, CREW PRAM
This paper deals with the problem of bi-dimensional pattern matching with scaling. The problem is to find all occurrences of the m × m pattern in the N × N text, scaled to all natural multiples. We have proposed an efficient parallel algorithm for this problem on CREW-PRAM with p2 processors. It takes 0(N2/p2) time.
Important Links:
Go Back