Title :
Memory aware HLS and the implementation of ageing vectors
Author :
Corre, Gwenolé ; Senn, Eric ; Julien, Nathalie ; Martin, Eric
Author_Institution :
South Brittany Univ., Lorient, France
fDate :
31 Aug.-3 Sept. 2004
Abstract :
We introduce a new approach to take into account the memory architecture and the memory mapping in behavioral synthesis. We formalize the memory mapping as a set of constraints for the synthesis, and defined a memory constraint graph and an accessibility criterion to be used in the scheduling step. We present a new strategy for implementing signals (ageing vectors). We formalize the maturing process and explain how it may generate memory conflicts over several iterations of the algorithm. The final compatibility graph indicates the set of valid mappings for every signal. Several experiments are performed with our HLS tool GAUT. Our scheduling algorithm exhibits a relatively low complexity that permits to tackle complex designs in a reasonable time.
Keywords :
high level synthesis; logic design; memory architecture; processor scheduling; signal flow graphs; GAUT; ageing vectors; behavioral synthesis; high level synthesis; memory architecture; memory constraint graph; memory mapping; scheduling algorithm; Aging; Algorithm design and analysis; High level synthesis; Job shop scheduling; Memory architecture; Memory management; Scheduling algorithm; Signal processing; Signal processing algorithms; Signal synthesis;
Conference_Titel :
Digital System Design, 2004. DSD 2004. Euromicro Symposium on
Print_ISBN :
0-7695-2203-3
DOI :
10.1109/DSD.2004.1333262