Title :
Probabilistic resource estimation for pipeline architecture
Author :
Diguet, J. Ph ; Sentieys, O. ; Philippe, J.L. ; Martin, E.
Author_Institution :
LASTI-ENSSAT, Lannion, France
Abstract :
This paper presents a new approach to resource estimation in high level synthesis. Given a set of operators and a data flow graph specification, we apply a probability based method to compute the probable numbers of operators, registers, bus and operator connections for each time step or algorithm latency. Combined with statistical metrics, we obtain a quick and accurate estimation module that includes real precedence constraints. The aim of this work is to provide ASICs designers with a guidance tool for a better use of high level synthesis. Algorithm properties like dated resource concurrence and operator link statistics are computed to guide algorithmic, transformations and hardware selection
Keywords :
application specific integrated circuits; computer architecture; data flow graphs; high level synthesis; integrated circuit design; pipeline processing; probability; resource allocation; ASIC design; algorithm latency; bus connections; data flow graph; dated resource concurrence; high level synthesis; operator connections; operator link statistics; operators; pipeline architecture; precedence constraints; probabilistic resource estimation; registers; statistical metric; time step; Computer architecture; Data flow computing; Delay; Flow graphs; Hardware; High level synthesis; Pipelines; Probability; Registers; Statistics;
Conference_Titel :
VLSI Signal Processing, VIII, 1995. IEEE Signal Processing Society [Workshop on]
Conference_Location :
Sakai
Print_ISBN :
0-7803-2612-1
DOI :
10.1109/VLSISP.1995.527493