Determination of processor allocation in the design of processor arrays
This paper deals with the design of processor arrays for algorithms which can be represented as systems of uniform recurrence equations. We present an approach to determine allocation functions as part of this design. The objective of our approach is to generate allocation functions minimizing the n...
Gespeichert in:
Veröffentlicht in: | Microprocessors and microsystems 1998-08, Vol.22 (3), p.149-155 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper deals with the design of processor arrays for algorithms which can be represented as systems of uniform recurrence equations. We present an approach to determine allocation functions as part of this design. The objective of our approach is to generate allocation functions minimizing the necessary chip area for a hardware implementation of a processor array.
At first, we propose an algorithm leading to a small number of processors. Then, the algorithm is extended to include the chip area necessary to implement the processors in silicon. The arising optimization problems can be solved using integer linear programming. |
---|---|
ISSN: | 0141-9331 1872-9436 |
DOI: | 10.1016/S0141-9331(98)00074-X |