UDC 004.27
APPLICATION OF OPTIMIZATION METHODOLOGY FOR PHYSICAL IMPLEMENTATION OF SPECIALIZED PIPELINED COMPUTING DEVICE
D. V. Lyulyava, lecturer, RTU MIREA, Moscow, Russia;
orcid.org/0009-0009-9623-7777, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The problem of finding the optimal physical implementation for a specialized pipelined computing de vice is considered. The aim of this paper is to research the impact of pipeline stage placement topology on output characteristics of final design. When designing computing devices, the required output values for tar get performance indicators of final solution are determined. Exploring all possible design options requires significant time resources, which are generally incompatible with project deadlines. Therefore, optimization of computing device is carried out in discrete parameter space with prioritized criteria. The estimation of solution model with the required characteristics can be preliminarily assessed at the stage of creating logi cal implementation. However, a key challenge is the significant discrepancy between preliminary and actual performance estimates due to the topological features of physical implementation. This paper proposes an optimization methodology for physical implementation of a specialized pipelined computing device, based on the hypothesis that pipeline stages should be placed in close proximity within a predefined overlap area. To validate the effectiveness of the proposed methodology, the paper presents experimental evaluation of formu lated approaches for specialized pipelined computing devices implementing block encryption algorithms «Magma» and «Kuznechik» as well as the CORDIC algorithm for computing transcendental functions. The results of placement and routing of corresponding computing device circuits on FPGA hardware platform are provided. Additionally, quality criteria for evaluating the optimality of obtained solutions, based on cen tral moments of statistical population, are proposed.
Key words: : FPGA, specialized computing device, pipeline, architecture, physical implementation, topol ogy, placement, routing, optimization.