A Systolic Array Solution for the Assignment Problem | Zendy

Graham M. Megson | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Systolic Array Solution for the Assignment Problem

Author(s) -

Graham M. Megson

Publication year - 1990

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/33.6.562

Subject(s) - systolic array , wafer scale integration , computer science , adder , orientation (vector space) , simple (philosophy) , algorithm , scale (ratio) , control logic , isolated systolic hypertension , wafer , parallel computing , mathematics , very large scale integration , telecommunications , engineering , embedded system , physics , geometry , electrical engineering , epistemology , latency (audio) , medicine , quantum mechanics , blood pressure , radiology , philosophy

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research