Geodesic
Pipelining combinational circuits
Prikladnaâ diskretnaâ matematika, no. 1 (2014), pp. 106-113.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{PDM_2014_1_a11,
     author = {Yu. V. Pottosin and S. N. Kardash},
     title = {Pipelining combinational circuits},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {106--113},
     publisher = {mathdoc},
     number = {1},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDM_2014_1_a11/}
}
TY  - JOUR
AU  - Yu. V. Pottosin
AU  - S. N. Kardash
TI  - Pipelining combinational circuits
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2014
SP  - 106
EP  - 113
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2014_1_a11/
LA  - en
ID  - PDM_2014_1_a11
ER  - 
%0 Journal Article
%A Yu. V. Pottosin
%A S. N. Kardash
%T Pipelining combinational circuits
%J Prikladnaâ diskretnaâ matematika
%D 2014
%P 106-113
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2014_1_a11/
%G en
%F PDM_2014_1_a11
Yu. V. Pottosin; S. N. Kardash. Pipelining combinational circuits. Prikladnaâ diskretnaâ matematika, no. 1 (2014), pp. 106-113. http://geodesic.mathdoc.fr/item/PDM_2014_1_a11/

[1] Kagan B. M., Kanevskij M. M., Digital Computers and Systems, Energiya, Moscow, 1973, 680 pp. (in Russian) | Zbl

[2] Voevodin V. B., Mathematical Models and Methods in Concurrent Processes, Nauka, Moscow, 1986, 296 pp. (in Russian)

[3] Kapitonova Yu. V., Letichevskij A. A., Mathematical Theory of Computing System Design, Nauka, Moscow, 1988, 296 pp. (in Russian) | Zbl

[4] Kukharev G. A., Tropchenko A. Yu., Shmerko V. P., Systolic Processors for Signal Processing, Belarus, Minsk, 1988, 127 pp. (in Russian)

[5] Kukharev G. A., Shmerko V. P., Zaitseva E. N., Algorithms and Systolic Processors for Multivalued Data Processing, Navuka i Tekhnika, Minsk, 1990, 296 pp. (in Russian)

[6] Lukoshko G., Konnov E., “CMOS-base array chips of K1574 series”, Radiolyubitel, 1997, no. 9, 39–40 (in Russian)

[7] Agibalov G. P., Belyaev V. A., Technique for Solving Combinatorial Logical Tasks by the Method of Shortcut Bypassing of a Search Tree, TSU, Tomsk, 1981, 126 pp. (in Russian)