Megson, Graham M. and Evans, David J. (1990) An orthogonal systolic design for the assignment problem. Parallel Computing, 16 (2-3). pp. 253-267. ISSN 0167-8191
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/0167-8191(90)90062-E
A systolic array for the solution of the assignment problem is presented. The algorithm requires O(n2) time on an orthogonally connected array of (n + 2) * (n + 2) cells consisting of simple adders and control logic. The design is area efficient and incorporates the new concept of a Systolic Control Ring (SCR) to generate the necessary systolic wavefronts in any orientation within the design, while special cells are positioned only on the periphery of the design. The design was simulated and tested by an OCCAM program.
|Research Community:||University of Westminster > Electronics and Computer Science, School of|
|Deposited On:||29 Jan 2009 14:00|
|Last Modified:||19 Oct 2009 16:50|
Repository Staff Only: item control page