LINEAR ARRAY FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS

Abstract

In this paper we present a new scheduling algorithm to solve the class of non uniform recurrence equations on the linear systolic array. The main idea is to use the fact that data dependency graph of the dynamic programming function of the problem is an irregular mesh. We propose a scheduling algorithm for irregular meshes on the linear array by an allocation function and an initial time for each node.

Keywords:

• Systolic array
• Non uniform recurrence equation
• Scheduling

Additional information

Notes on contributors

STEFKA FIDANOVA

e-mail: [email protected].