WestminsterResearch

Mapping a class of run-time dependencies onto regular arrays

Megson, Graham M. (1993) Mapping a class of run-time dependencies onto regular arrays. In: Proceedings of Seventh International Parallel Processing Symposium. IEEE, Los Alamitos, USA, pp. 97-104. ISBN 0818634421

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/IPPS.1993.262863

Abstract

The production of regular computations using algorithmic engineering techniques is beginning to play an important role in the synthesis of massively parallel and VLSI processor arrays. The author widens the class of algorithms that can be formally synthesized by introducing a mapping theorem for a class of algorithms with run-time dependencies. The technique is illustrated by deriving uniform recurrences for the so-called knapsack problem, the resulting systolic array is known to be optimal.

Item Type:Book Section
Uncontrolled Keywords:Parallel algorithms, systolic arrays, VLSI processor arrays, algorithmic engineering, knapsack problem, mapping theorem, massively parallel, regular arrays regular computations, run-time dependencies, systolic array, uniform recurrences
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5733
Deposited On:27 Jan 2009 16:48
Last Modified:19 Oct 2009 16:28

Repository Staff Only: item control page