# Reduction in the number of LUT elements for control units with code sharing

Alexander Barkalov; Larysa Titarenko; Jacek Bieganowski

International Journal of Applied Mathematics and Computer Science (2010)

- Volume: 20, Issue: 4, page 751-761
- ISSN: 1641-876X

## Access Full Article

top## Abstract

top## How to cite

topAlexander Barkalov, Larysa Titarenko, and Jacek Bieganowski. "Reduction in the number of LUT elements for control units with code sharing." International Journal of Applied Mathematics and Computer Science 20.4 (2010): 751-761. <http://eudml.org/doc/208023>.

@article{AlexanderBarkalov2010,

abstract = {Two methods are proposed targeted at reduction in the number of look-up table elements in logic circuits of compositional microprogram control units (CMCUs) with code sharing. The methods assume the application of field-programmable gate arrays for the implementation of the combinational part of the CMCU, whereas embedded-memory blocks are used for implementation of its control memory. Both methods are based on the existence of classes of pseudoequivalent operational linear chains in a microprogram to be implemented. Conditions for the application of the proposed methods and examples of design are shown. Results of conducted experiments are given.},

author = {Alexander Barkalov, Larysa Titarenko, Jacek Bieganowski},

journal = {International Journal of Applied Mathematics and Computer Science},

keywords = {compositional microprogram control unit; code sharing; operational linear chain; field-programmable gate arrays; look-up table; design; embedded-memory block},

language = {eng},

number = {4},

pages = {751-761},

title = {Reduction in the number of LUT elements for control units with code sharing},

url = {http://eudml.org/doc/208023},

volume = {20},

year = {2010},

}

TY - JOUR

AU - Alexander Barkalov

AU - Larysa Titarenko

AU - Jacek Bieganowski

TI - Reduction in the number of LUT elements for control units with code sharing

JO - International Journal of Applied Mathematics and Computer Science

PY - 2010

VL - 20

IS - 4

SP - 751

EP - 761

AB - Two methods are proposed targeted at reduction in the number of look-up table elements in logic circuits of compositional microprogram control units (CMCUs) with code sharing. The methods assume the application of field-programmable gate arrays for the implementation of the combinational part of the CMCU, whereas embedded-memory blocks are used for implementation of its control memory. Both methods are based on the existence of classes of pseudoequivalent operational linear chains in a microprogram to be implemented. Conditions for the application of the proposed methods and examples of design are shown. Results of conducted experiments are given.

LA - eng

KW - compositional microprogram control unit; code sharing; operational linear chain; field-programmable gate arrays; look-up table; design; embedded-memory block

UR - http://eudml.org/doc/208023

ER -

## References

top- Adamski, M. and Barkalov, A. (2006). Architectural and Sequential Synthesis of Digital Devices, University of Zielona Góra Press, Zielona Góra.
- Altera (2010). Altera corpotation webpage, http://www.altera.com
- Baranov, S. (2008). Logic and System Design of Digital Systems, TUT Press, Tallinn.
- Barkalov, A. and Titarenko, L. (2008). Logic Synthesis for Compositonal Microprogram Control Units, Springer, Berlin. Zbl1156.93003
- Barkalov, A., Titarenko, L. and Wiśniewski, R. (2006). Synthesis of compositional microprogram control units with sharing codes and address decoder, Proceedings of the International Conference on Mixed Design of Integrated Circuits and Systems, MIXDES 2006, Gdynia, Poland, pp. 397-400.
- Borowik, G., Falkowski, B. and Łuba, T. (2007). Cost-efficient synthesis for sequetnial circuits implemented using embedded memory blocks of FPGA's, Proceedings of the IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems, Cracow, Poland, pp. 99-104.
- Czerwiński, R. and Kania, D. (2004). State assignment method for high speed FSM, Proceedings of the IFAC Workshop on Programmable Devices and Systems, PDS, Cracow, Poland, pp. 216-221.
- Eastlake, D. and Jones, P. (2001). RFC:3174 US secure hash algorithm 1 (SHA1), Technical report, Network Working Group, http://www.faqs.org/rfcs/rfc3174.html.
- Escherman, B. (1993). State assignment for hardwired VLSI control units, ACM Computing Surveys 25(4): 415-436.
- Jarvinen, K., Tommiska, M. and Skytta, J. (2005). Hardware implementation analysis of the MD5 hash algorithm, HICSS'05: Proceedings of the 38th Annual Hawaii Interenational Conference on System Sciences, Waikoloa, Hi, USA, p. 298.1.
- Kam, T., Villa, T., Brayton, R. and Sangiovanni-Vincentelli, A. (1998). A Synthesis of Finie State Machines: Functional Optimization, Kluwer Academic Publishers, Boston, MA. Zbl0876.94056
- Kania, D. (2004). Logic Synthesis for PAL-Based Complex Programmable Logic Devices, Scientific Fascicles of the Silesian University of Technology, Gliwice, (in Polish).
- Kołopieńczyk, M. (2008). Application of Address Converter for Decreasing Memory Size of Compositional Microprogram Control Unit with Code Sharing, University of Zielona Góra Press, Zielona Góra.
- Maxfield, C. (2004). The Design Warrior's Guide to FPGAs, Academic Press, Orlando, FL.
- Micheli, G.D. (1994). Synthesis and Optimization of Digital Circuits, McGraw-Hill, New York, NY.
- Navabi, Z. (2007). Embedded Core Design with FPGAs, McGraw-Hill, New York, NY.
- Rivest, R. (1992). RFC:1312 the MD5 message-digest algorithm, Technical report, Network Working Group, http://www.faqs.org/rfcs/rfc1312.html.
- Scholl, C. (2001). Functional Decomosition with Application of FPGA Synthesis, Kluwer Academic Publishers, Boston, MA. Zbl0989.94003
- Sentovich, E., Singh, K., Lavagno, L., Moon, C., Murgai, R., Saldanha, A., Savoj, H., Stephan, P., Brayton, R.K. and Sangiovanni-Vincentelli, A.L. (1992). SIS: A system for sequential circuit synthesis, Technical Report UCB/ERL M92/41, EECS Department, University of California, Berkeley, CA.
- Solovjev, V.V. and Klimowicz, A. (2008). Logic Design for Digital Systems on the Base of Programmable Logic Integerated Circuits, Hot Line-Telecom, Moscow, (in Russian).
- Titarenko, L. and Bieganowski, J. (2009). Optimization of compositional microprogram control unit by modification of microinstruction format, Electronics and Telecommunication Quarterly 55(2): 201-214.
- Xilinx (2006). Xilinx Synthesis and Simulation Design Guide, Xilinx, http://www.xilinx.com/itp/xilinx9/books/docs/sim/sim.pdf.
- Xilinx (2010). Xilinx corpotation webpage, http://www.xilinx.com.
- Yang, S. (1991). Logic synthesis and optimization benchmarks user guide, Technical report, Microelectronic Center of North Carolina, Research Triangle Park, NC 27709-2889.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.