Title :
Multiple-precision circuits allocation independent of data-objects length
Author :
Molina, M.C. ; Mendias, J.M. ; Hermida, R.
Author_Institution :
Dipt. Arquitectura de Computadores y Automatica, Univ. Complutense de Madrid, Spain
Abstract :
This paper presents an heuristic method to solve the combined resource selection and binding problems for the high-level synthesis of multiple-precision specifications. Traditionally, the number of functional (and storage) units in a datapath is determined by the maximum number of operations scheduled in the same cycle, with their respective widths depending on the number of bits of the wider operations. When these wider operations are not scheduled in such "busy" cycle, this way of acting could produce a considerable waste of area. To overcome this problem, we propose the selection of the set of resources taking into account the only truly relevant aspect: the maximum number of bits calculated and stored simultaneously in a cycle. The implementation obtained is a multiple-precision datapath, where the number and widths of the resources are independent of the specification operations and data objects
Keywords :
formal specification; high level synthesis; resource allocation; scheduling; binding problems; data-objects length; heuristic method; high-level synthesis; multiple-precision circuits allocation; multiple-precision datapath; resource selection problems; specification operations; Automatic testing; Circuit synthesis; Design automation; Europe; High level synthesis; Joining processes; Multiplexing; Resource management; Scheduling algorithm;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-1471-5
DOI :
10.1109/DATE.2002.998408