We consider the case of a 2-dimensional wavefrontarrayprocessor where only one wavefront appears at any time. We show that in such a situation, this 2-dimensional wavefrontprocessor can be mapped to a linear array ...
详细信息
We consider the case of a 2-dimensional wavefrontarrayprocessor where only one wavefront appears at any time. We show that in such a situation, this 2-dimensional wavefrontprocessor can be mapped to a linear arrayprocessor if the wavefronts never backtrack. The mapping will not increase the number of registers in each processor element. Two examples, the spoken words recognition problem and the longest common subsequence problem, are given to demonstrate the feasibility of this method.
In a previous paper [14], Yang and Lee showed a mapping method which maps a 2-dimensional singlewavefrontarrayprocessor to a linear arrayprocessor if there is only one wavefront propagating and never backtracks. In...
详细信息
暂无评论