A practical definition for determining an upper bound on information
content is provided and used to reduce the widths of operators and edges
of data flow graphs. A top down procedure for systematically pruning data
flow graphs is described. The result is shown to enhance the mergeability
of subgraphs and provide reduced data path widths. This may result in
lower area, power requirements and other benefits as readily understood in
the field of circuit design.
Una definición práctica para determinar un límite superior en contenido de información se proporciona y utilizado reducir las anchuras de operadores y de bordes de datos flujo los gráficos. Un procedimiento de la tapa abajo para sistemáticamente podar datos flujo los gráficos se describe. El resultado se demuestra para realzar el mergeability de subgraphs y para proporcionar anchuras de trayectoria de datos reducidas. Esto puede dar lugar a un área más baja, a requisitos de energía y a otras ventajas según lo entendido fácilmente en el campo del diseño de circuito.