Logic synthesis strategy for FPGAs with embedded memory blocks

• Autorzy: Rawski M. , Borowik G. , Łuba T. , Tomaszewski P. , Falkowski B.

Warianty tytułu

PL

Strategia syntezy logicznej dla układów FPGA z wbudowanymi blokami pamięciowymi

• Języki publikacji: PL

Abstrakty

PL

Wraz z rozwojem struktur programowalnych, które mają coraz bardziej heterogeniczną budowę, proces odwzorowania projektowanego systemu w tych strukturach staje się coraz bardziej złożony. Nowoczesne układy FPGA są wyposażone w zagrzebane bloki pamięciowe, które mogą być wykorzystane do zwiększenia efektywności projektowanego systemu. W artykule zaprezentowano metodę syntezy logicznej opartej na dekompozycji zrównoważonej, która wykorzystuje koncepcję r-przydatności w celu efektywnego wykorzystania możliwości oferowanych przez wbudowane bloki pamięciowe. Rezultaty zaprezentowane w artykule potwierdzają skuteczność zaproponowanej metody.

EN

With the evolution of programmable structures, that become more heterogeneous, the process of mapping a design into these structures becomes more and more complex. Modern FPGA chips are equipped with embedded memory blocks that can be used to increase the implementation quality of the design. The paper presents a logic synthesis method based on balanced decomposition that uses the concept of radmissibility to efficiently utilize possibilities provided by memory blocks embedded in modern FPGA architectures. Results presented in this paper prove the effectiveness of proposed approach.

Słowa kluczowe

PL

synteza logiczna; dekompozycja funkcjonalna; układy FPGA; odwzorowanie technologiczne; filtry falkowe

EN

logic synthesis; functional decomposition; FPGA; technology mapping; wavelet filters

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 11a
• Strony: 94--101
• Opis fizyczny: Bibliogr. 21 poz., rys., tab.

Twórcy

autor

Rawski M.

autor

Borowik G.

autor

Łuba T.

autor

Tomaszewski P.

autor

Falkowski B.

• Warsaw University of Technology, Institute of Telecommunications, Nowowiejska 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] Cong J., Xu S., Technology mapping for FPGAs with embedded memory blocks, FPGA, 1998, 179–188
• [2] Wilton S. J. E., SMAP: heterogeneous technology mapping for area reduction in fpgas with embedded memory arrays, FPGA, (1998), 171–178
• [3] Wilton S. J. E., Heterogeneous Technology Mapping for Area Reduction in FPGA’s with Embedded Memory Arrays, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, (200), Vol. 19, No. 1
• [4] Cong J., Yan K., Synthesis for FPGAs with embedded memory blocks, FPGA. New York, NY, USA: ACM, (2000), 75– 82
• [5] He J., Rose J., Technology mapping for heterogeneous FPGAs, Proc. ACM Int. Workshop on Field Programmable Gate Arrays, (Feb. 1994)
• [6] Krishnamoorthy S., Tessier R., Technology mapping algorithms for hybrid fpgas containing lookup tables and plas, IEEE Trans. on CAD of Integrated Circuits and Systems, (2003), Vol. 22, No. 5, 545–559
• [7] Rawski M., Łuba T., Jachna Z., Tomaszewicz P., The influence of functional decomposition on modern digital design process, Design of Embedded Control Systems, M. A. Adamski, A. Karatkevich, and M. Wegrzyn, Eds. Springer US, (2005), 193–203
• [8] Brzozowski J. A., Łuba T., Journal of Multiple-Valued Logic and Soft Computing. Philadelphia: Old City Publishing Inc., (2003), Vol. 9, Ch. Decomposition of Boolean Functions Specified by Cubes
• [9] Scholl C., Functional Decomposition with Application to FPGA Synthesis, Kluwer Academic Publishers, (2001)
• [10] Sasao T., Iguchi Y., Suzuki T., On lut cascade realizations of fir filters, DSD. Washington, DC, USA: IEEE Computer Society, (2005), 467–475
• [11] Rawski M., Selvaraj H., Łuba T., An application of functional decomposition in ROM-based FSM implementation in FPGA devices, Journal of System Architecture, (2005), Vol. 51, 424-434
• [12] Łuba T., Selvaraj H., A general approach to boolean function decomposition and its applications in fpga-based synthesis, VLSI Design, (1995), Vol. 3, No. 3-4, 289–300
• [13] Nowicka M., Łuba T., and Rawski M., Fpga-based decomposition of boolean functions. algorithms and implementation, Advanced Computer Systems, (1999), 502– 509
• [14] Rawski M., Tomaszewicz P., Falkowski B. J., Łuba T., Application of advanced logic synthesis in fpgabased implementations of digital filters, DASIP, (2007), 1–8
• [15] Łuba T., Multi-level logic synthesis based on decomposition, Microprocessors and Microsystems, (1994), Vol. 18, No. 8, 429–437
• [16] Patel D., Łuba T., Dependence sets and functional decomposition of boolean functions, International Journal of Electronics, (1993), Vol. 75, No. 2, 177–198
• [17] Rawski M., Decomposition of boolean function sets, Electronics and Telecommunications Quarterly, (2007), Vol. 53, No. 3, 231–249
• [18] Daubechies I., Ten lectures on wavelets. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, (1992)
• [19] Rao R. M. and Bopardikar A. S., Wavelet Transforms: Introduction to Theory and Applications. Prentice Hall PTR, (1998)
• [20] Meyer -Baese U., Digital Signal Processing with Field Programmable Gate Arrays, 2nd ed., ser. Signals and Communication Technology. Secaucus, NJ, USA: Springer- Verlag New York, Inc., (2004)
• [21] Rawski M., Tomaszewicz P., Selvaraj H., Łuba T., Efficient implementation of digital filters with use of advanced synthesis methods targeted fpga architectures, DSD, Washington, DC, USA: IEEE Computer Society, (2005), 460– 466