# The Most Important Results

1. Graphical specifications of hierarchical algorithms and the model of hierarchical finite state machine

The first publication about graphical specifications of hierarchical algorithms is

V.A.Sklyarov Hierarchical Graph-Schemes and their Application. Proceedings of the USSR Conference "Robotics and Industrial Automation", Barnaul, 1983, part 2, pp. 17-18 (in Russian).

The first publication about the model of hierarchical finite state machine is

V.A.Sklyarov Hierarchical Graph-Schemes. Automatics and Computers, Riga, "Zinatne", 1984, N 2, pp. 82-87 (in Russian) (see this link).

The detailed description of hierarchical graph-schemes and hierarchical finite state machines is presented in the book

V. Sklyarov Synthesis of Finite State Machines Based on Matrix LSI. Minsk, Science and Techniques, 1984, 206 p. (in Russian). It is available here.

The first hierarchical finite state machine was manufactured in Minsk (Belarus) in 1984. Photo is available here.

The most important publications in English in this scope are:

V.Sklyarov. Hierarchical Finite-State Machines and Their Use for Digital Control. IEEE Transactions on VLSI Systems, 1999, Vol. 7, No 2, pp. 222-228. The paper is available here.

V.Sklyarov. FPGA-based implementation of recursive algorithms. Microprocessors and Microsystems. Special Issue on FPGAs: Applications and Designs, 2004, Vol 28/5-6 pp 197-211. The paper is available here.

The most recent publication in this scope is:

V. Sklyarov, I. Skliarova, "Reconfigurable Hierarchical Finite State Machines", Proceedings of the 3rd International Conference on Autonomous Robots and Agents - ICARA'2006, Palmerston North, New Zealand, December 2006, pp. 599-604. The paper is available here.

Tutorial is available here.

Some VHDL examples are available here.

Example of Parallel Hierarchical Finite State Machine is available here.

2. Synthesis of Digital Circuits on the Basis of Programmable Logic Arrays

The first publications in this area are

V.A.Sklyarov Synthesis of Finite State Machines on the Base of Schemes with matrix Structure. Control Systems and Machines, Kiev, "Naukova Dumka", 1982, N 1, pp. 66-70 (in Russian).

V.A.Sklyarov Synthesis of Microprogramming Automata on the Base of Standard PLAs. Automatics and Computers, Riga, "Zinatne", 1982, N 4, pp. 28-35 (in Russian) (see this link).

V.A.Sklyarov Synthesis of Finite State Machines on the Base of Matrix LSI. Cybernetics, Kiev, "Naukova Dumka", 1985, N 3, pp. 21-28 (in Russian) (see this link).

Finally the results have been presented in two following books published in Minsk and in Moscow

V. Sklyarov Synthesis of Finite State Machines Based on Matrix LSI. Minsk, Science and Techniques, 1984, 206 p. (in Russian). The first page is available here.

S. Baranov, V. Sklyarov Digital Devices Based on Programmable Matrix LSI. Moscow, Radio and Communications, 1986, 270 p. (in Russian). The first page is available here.

One of manufactured circuits is available here (Minsk - Belarus, 1984).

3. Minimizing the number of micro-operations and logical conditions in a micro-program

The first publication in this area is

V.A.Sklyarov Minimization of the Number of Microoperations and Logic Conditions in Microprogram. Automatics and Telemechanics, Moscow, "Nauka", 1980, N 9, pp. 157-164 (in Russian) (see this link).

The first publications in this area are

V.A.Sklyarov State Encoding for Finite State Machines on the Base of PLAs. Automatics and Computers, Riga, "Zinatne", 1982, N 4, pp. 75-76 (in Russian) (see this link).

V.A.Sklyarov Synthesis of Finite State Machines on the Base of Matrix LSI. Cybernetics, Kiev, "Naukova Dumka", 1985, N 3, pp. 21-28 (in Russian) (see this link).

The most important publications in English in this scope are:

V.Sklyarov. Synthesis and Implementation of RAM-based Finite State Machines in FPGAs. Proceedings of FPL’2000, Villach, Austria, August, 2000, pp. 718-728. The paper is available here.

V. Sklyarov, I. Skliarova, "Evolutionary Algorithm for State Encoding", International Federation for Information Processing, vol. 217, 1st IFIP International Conference on Artificial Intelligence in Theory and Practice - AI'2006, ed. M. Bremer, 19th IFIP World Computer Congress - WCC'2006, Santiago de Chile, Chile, August 2006, pp. 227-236. The paper is available here.

The most recent publication in this scope is:

V.Sklyarov, I.Skliarova, Encoding Algorithm for Logic Synthesis. Accepted for publications in 2007. The paper is available here.

The first publications in this area are

V. Sklyarov, Reconfigurable models of finite state machines and their implementation in FPGAs. Journal of Systems Architecture, 47, 2002, pp. 1043-1064. The paper is available here.

V.Sklyarov. Synthesis and Implementation of RAM-based Finite State Machines in FPGAs. Proceedings of FPL’2000, Villach, Austria, August, 2000, pp. 718-728. The paper is available here.

V.Sklyarov, I.Skliarova. “Design of Digital Circuits on the Basis of Hardware Templates”. Proceedings of International Conference on Embedded Systems and Applications – ESA’03, Las Vegas, USA, CSREA Press, June, 2003, pp. 56-62. The paper is available here.

Tutorial is available here.

6. Implementation in hardware and comparison of recursive and iterative algorithms

Publications in this area are

V.Sklyarov. FPGA-based implementation of recursive algorithms. Microprocessors and Microsystems. Special Issue on FPGAs: Applications and Designs, 2004, Vol 28/5-6 pp 197-211. The paper is available here.

V. Sklyarov, I. Skliarova, B. Pimentel, "FPGA-based Implementation and Comparison of Recursive and Iterative Algorithms", Proceedings of the 15th International Conference on Field-Programmable Logic and Applications - FPL'2005, Finland, August 2005, pp. 235-240. The paper is available here.

V. Sklyarov, I. Skliarova, "Recursive and Iterative Algorithms for N-ary Search Problems", International Federation for Information Processing, vol. 218, 2nd IFIP Symposium on Professional Practice in Artificial Intelligence - AISPP'2006, ed. J. Debenham, 19th IFIP World Computer Congress - WCC'2006, Santiago de Chile, Chile, August 2006, pp. 81-90. The paper is available here.

Some VHDL examples are available here.

7. Hardware/Software modeling of reconfigurable systems (design of virtual reconfigurable systems)

Publication in this area is

V.Sklyarov, Hardware/Software Modeling of FPGA-based Systems. Parallel Algorithms and Applications, ISSN 1063-7192, Vol. 17, Nº 1 (2002), pp. 19-39. The paper is available here.

Publications in this area are

V.Sklyarov, I.Skliarova. “Architecture of a Reconfigurable Processor for Implementing Search Algorithms over Discrete Matrices”. Proceedings of International Conference on Engineering of Reconfigurable Systems and Algorithms – ERSA’03, Las Vegas, USA, CSREA Press, June, 2003, pp. 127-133. The paper is available here.

V.Sklyarov, I.Skliarova, A.Oliveira, A.Ferrari. “A Dynamically Reconfigurable Accelerator for Operations over Boolean and Ternary Vectors”. Proceedings of EUROMICRO Symposium on Digital Systems Design – DSD’2003. Belek Turkey, September, 2003. IEEE ComputerSociety, 2003, pp. 222-229. The paper is available here.

I. Skliarova, V. Sklyarov, "Design Methods for FPGA-based implementation of combinatorial Search Algorithms", Proceedings of the International Workshop on SoC and MCSoC Design - IWSOC'2006, 4th International Conference on Advances in Mobile Computing and Multimedia - MoMM'2006, Yogyakarta, Indonesia, December 2006, pp. 359-368. The paper is available here.

V. Sklyarov, I. Skliarova, B. Pimentel, "Modeling and FPGA-based implementation of graph coloring algorithms", Proceedings of the 3rd International Conference on Autonomous Robots and Agents - ICARA'2006, Palmerston North, New Zealand, December 2006, pp. 443-448. The paper is available here.

9. Reconfigurable systems in education

The most important publication in this area is

V. Sklyarov, I. Skliarova, "Teaching Reconfigurable Systems: Methods, Tools, Tutorials and Projects", IEEE Transactions on Education, vol. 48, no. 2, May 2005, pp. 290-300. The paper is available here.

Information about courses is available here.