Title :
Register allocation using circular FIFOs
Author :
Bennour, Imed Eddine ; Aboulhamid, El Mostapha
Author_Institution :
Dept. d´´Inf. et de Recherche Oper., Montreal Univ., Que., Canada
Abstract :
In this paper, we study the memory allocation problem in data path synthesis. We propose a register organization called circular FIFO as an alternative to register file organization. In comparison with register file organization, FIFO organization eliminates the overhead of address generation and decoding hardware. The memory allocation problem, based on the circular FIFO organization, has been solved efficiently using constraint logic and interval constraint programming
Keywords :
circuit CAD; file organisation; high level synthesis; logic programming; memory architecture; FIFO organization; circular FIFOs; constraint logic; data path synthesis; interval constraint programming; memory allocation problem; register allocation; Decoding; Hardware; High level synthesis; Iterative methods; Logic programming; Read only memory; Registers; Scheduling; Signal resolution; Tail;
Conference_Titel :
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3073-0
DOI :
10.1109/ISCAS.1996.542085
