Generalized Methodology for Array Processor Design of Real-time Systems

El hadidy, F. and Herrmann, O.E. (1994) Generalized Methodology for Array Processor Design of Real-time Systems. In: IEEE ASIA-Pacific Conference on Circuits and Systems, APCCAS 1994, Taipei, Taiwan.

Preview

PDF
663Kb

Abstract:	Many techniques and design tools have been developed for mapping algorithms to array processors. Linear mapping is usually used for regular algorithms. Large and complex problems are not regular by nature and regularization may cause a computational overhead which prevents the ability to meet real-time deadlines. In this paper, a systematic design methodology for mapping partially-regular as well as regular Dependence Graphs is presented. In this approach the set of all optimal solutions is generated under the given constraints. Due to nature of the problem and the tight timing constraints of real-time systems the set of alternative solutions is limited. An image processing example is discussed
Item Type:	Conference or Workshop Item
Copyright:	©1994 IEEE
Research Group:	Signals and Systems (SAS)
Link to this item:	http://purl.utwente.nl/publications/16263
Official URL:	http://dx.doi.org/10.1109/APCCAS.1994.514539
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 113148