The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Nos métodos de síntese de hardware com linguagens de alto nível como a linguagem C, a qualidade de otimização dos compiladores tem grande influência na área e velocidade dos circuitos sintetizados. Entre os métodos de otimização orientados a hardware necessários em tais compiladores, a minimização do comprimento de bits dos caminhos de dados é uma das questões mais importantes. Neste artigo, propomos um algoritmo de estimação do comprimento de bits necessário das variáveis para esse objetivo. O algoritmo analisa o gráfico de controle/fluxo de dados traduzido de programas C e decide o comprimento de bit de cada variável. Em vários experimentos, o comprimento de bits das variáveis pode ser reduzido pela metade em relação ao comprimento declarado. Este método é eficaz não apenas para reduzir a área do circuito, mas também para reduzir o atraso das unidades de operação, como somadores.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Osamu OGAWA, Kazuyoshi TAKAGI, Yasufumi ITOH, Shinji KIMURA, Katsumasa WATANABE, "Hardware Synthesis from C Programs with Estimation of Bit Length of Variables" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 11, pp. 2338-2346, November 1999, doi: .
Abstract: In the hardware synthesis methods with high level languages such as C language, optimization quality of the compilers has a great influence on the area and speed of the synthesized circuits. Among hardware-oriented optimization methods required in such compilers, minimization of the bit length of the data-paths is one of the most important issues. In this paper, we propose an estimation algorithm of the necessary bit length of variables for this aim. The algorithm analyzes the control/data-flow graph translated from C programs and decides the bit length of each variable. On several experiments, the bit length of variables can be reduced by half with respect to the declared length. This method is effective not only for reducing the circuit area but also for reducing the delay of the operation units such as adders.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_11_2338/_p
Copiar
@ARTICLE{e82-a_11_2338,
author={Osamu OGAWA, Kazuyoshi TAKAGI, Yasufumi ITOH, Shinji KIMURA, Katsumasa WATANABE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Hardware Synthesis from C Programs with Estimation of Bit Length of Variables},
year={1999},
volume={E82-A},
number={11},
pages={2338-2346},
abstract={In the hardware synthesis methods with high level languages such as C language, optimization quality of the compilers has a great influence on the area and speed of the synthesized circuits. Among hardware-oriented optimization methods required in such compilers, minimization of the bit length of the data-paths is one of the most important issues. In this paper, we propose an estimation algorithm of the necessary bit length of variables for this aim. The algorithm analyzes the control/data-flow graph translated from C programs and decides the bit length of each variable. On several experiments, the bit length of variables can be reduced by half with respect to the declared length. This method is effective not only for reducing the circuit area but also for reducing the delay of the operation units such as adders.},
keywords={},
doi={},
ISSN={},
month={November},}
Copiar
TY - JOUR
TI - Hardware Synthesis from C Programs with Estimation of Bit Length of Variables
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2338
EP - 2346
AU - Osamu OGAWA
AU - Kazuyoshi TAKAGI
AU - Yasufumi ITOH
AU - Shinji KIMURA
AU - Katsumasa WATANABE
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 1999
AB - In the hardware synthesis methods with high level languages such as C language, optimization quality of the compilers has a great influence on the area and speed of the synthesized circuits. Among hardware-oriented optimization methods required in such compilers, minimization of the bit length of the data-paths is one of the most important issues. In this paper, we propose an estimation algorithm of the necessary bit length of variables for this aim. The algorithm analyzes the control/data-flow graph translated from C programs and decides the bit length of each variable. On several experiments, the bit length of variables can be reduced by half with respect to the declared length. This method is effective not only for reducing the circuit area but also for reducing the delay of the operation units such as adders.
ER -