Title :
A simple alternative for storage allocation in high-level synthesis
Author :
Aloqeely, Mohammed
Author_Institution :
Dept. of Comput. Eng., King Saud Univ., Riyadh, Saudi Arabia
fDate :
31 May-3 Jun 1998
Abstract :
A recent trend in high-level synthesis is to introduce special structure memory elements as an alternative to RAMs which suffer from address generation and decoding overhead. In this paper, an alternative, called sequential FIFO memory (SFM) is investigated. The problem of allocating variables to SFMs is studied thoroughly including the theoretical background, mapping algorithms and experiments. Moreover, the combinatorial optimization problems related to SFMs were found to be tractable in contrast to those of previous non-RAM alternatives
Keywords :
computational complexity; high level synthesis; storage allocation; combinatorial optimization problems; high-level synthesis; mapping algorithms; sequential FIFO memory; special structure memory elements; storage allocation; Computational complexity; Decoding; High level synthesis; Random access memory; Read-write memory; Shift registers;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.705289
