Automatic hardware synthesis of nested loops using UET grids and VHDL

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Automatic hardware synthesis of nested loops using UET grids and VHDL (EN)

Koziris, N (EN)
Tsanakas, P (EN)
Papakonstantinou, G (EN)
Economakos, G (EN)
Andronikos, T (EN)

N/A (EN)

This paper considers the automatic synthesis of systolic architectures from nested loop algorithmic specifications. The high level input is given in the form of uniform dependence loops with unit dependencies and the target architecture is a multidimensional systolic array with unbounded number of cells. A complete methodology for the hardware synthesis of the resulting architecture, based on VHDL specifications, is presented. This methodology automatically detects all necessary computation and communication elements and produces optimal layouts. The theoretical framework of our method is based on the properties of the generalized UET grids, First, we calculate the optimal makespan for the generalized UET grids and then we establish the minimum number of systolic cells required to achieve the optimal makespan. The complexity of the proposed scheduling algorithm is completely independent of the size of the nested loop and depends only on its dimension, thus being the most efficient (in terms of complexity) known to us. All these methods were implemented and incorporated in an integrated software package which provides the designer with a powerful parallel design environment, from high level algorithmic specifications to low-level (i.e., actual layouts) optimal implementation. (EN)

journalArticle

optimal makespan (EN)
number of systolic cells (EN)
VHDL based design automation (EN)
UET grid index space (EN)
TIME (EN)
optimal mapping (EN)
ALGORITHMS (EN)
uniform unit dependence vectors (EN)
SYSTOLIC ARRAYS (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

HIGH-PERFORMANCE COMPUTING AND NETWORKING (EN)

Αγγλική γλώσσα

1997


SPRINGER-VERLAG BERLIN (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.