A systolic array solution for the assignment problem

Megson, Graham M. and Evans, David J. (1990) A systolic array solution for the assignment problem. The Computer Journal, 33 (6). pp. 562-569. ISSN Journal of Supercomputing

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1093/comjnl/33.6.562


A systolic array for the solution of the assignment problem is presented. The algorithm requires O(n2) time and 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 resulting Assignment Problem Iteration (API) is suitable for Wafer Scale integration using only single input and output for data permitting low bandwidth.

Item Type: Article
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 30 Jan 2009 12:16
Last Modified: 19 Oct 2009 15:49
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/5778

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)