RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 1(23), Pages 106–113 (Mi pdm444)

Computational Methods in Discrete Mathematics

Pipelining combinational circuits

Yu. V. Pottosin, S. N. Kardash

United Institute of Informatics Problems of NAS of Belarus, Minsk, Belarus

Abstract: For a multilevel combinatorial circuit, the problem of increasing its performance is considered. The problem is to divide the circuit into a given number of cascades and to connect them via registers providing pipeline-wise development of incoming signals. The frequency of incoming signals is established in the process of dividing the circuit. This frequency must be as high as possible. To solve this problem a model based on the representation of the circuit in the form of a directed graph is used.

Keywords: combinational circuit, pipelining, directed graph.

UDC: 519.7

Language: English



© Steklov Math. Inst. of RAS, 2024