Методы редукции параллелизма в процессе высокоуровнего синтеза цифровых интегральных схем

Программная инженерия. 2022. Т. 13. № 6. С. 259–271.

Романова Д. С., Непомнящий О. В., А. И. Легалов, Рыженко И. Н., Сиротинина Н. Ю.

The problems and solutions in the field of ensuring architectural independence and implementation of digital integrated circuits end-to-end design processes are considered. The paper focuses on the need to find a solution to the problem of program portability during the development of integrated circuits. A review of the main software and tools used to design digital circuits (Verilog, System-C, Handel-C, Lava, Hydra, Wired, COLAMO, Chisel and etc.) is presented. The method and language of parallel programming for functional flow synthesis of design solutions PIFAGOR is presented. The example of the source and generated code in the PIFAGOR and Verilog languages is given. During the method implementation, the tasks of reducing parallelism and estimating the occupied resources were highlighted. The main feature of the developed method is the introduction of the additional layer (HDL graph) into the synthesis process. Algorithms for the parallelism reduction have been developed. This method is demonstrated on the example of parallelism reduction while going to the FPGA platform solving the problem of calculating a 4-point FFT (Fast Fourier Transform). As part of the solution of this task, an assessment of memory resources and an assessment of computing resources were carried out. The results of software tools development for design support including the parallelism reduction preprocessor and resource estimation preprocessor and practical VLSI projects are presented.

Keywords: алгоритм, программа, Интегральная схема, Высокоуровневый синтез, integrated circuits, high-level synthesis, parallel computing model, functional-dataflow language, модель параллельных вычислений, функционально-потоковый язык