Search
Search Results
-
UNITARY CODE CONVERTERS FOR HOMOGENEOUS COMPUTING SYSTEMS
Е.А. Titenko104-1152025-11-10Abstract ▼Relevance. Effective operation of computing systems, among other things, is based on generally significant supporting calculations for planning parallel calculations and analyzing the results. Converters (formers) of unitary codes that combine the properties of numerical and symbolic information are quite important computing units. The purpose of the work is to create high-performance computing tools for processing unitary codes on a single theoretical basis. Research methods. Known one-dimensional and two-dimensional iterative networks are the basis for creating homogeneous converters of unitary codes that have the necessary and sufficient conditions for organizing parallel calculations. To synthesize unitary code converters, the following processing principles inherent in numbers and strings were identified: bidirectional processing, splitting into many local processes with their own starting points, hierarchy, multifunctionality, digit/symbol dualism. The described converters use known and introduce new circuit solutions. A digital compressor, a generator of a series of logical "1", an arbiter, a threshold element of weight and unitary codes are described. Results and discussions. Practically significant circuits of direct and inverse converters of "8-4-2-1 – normalized code" codes are created, used in homogeneous computing systems - multiprocessors, associative processors, etc. Quantitative assessments of unitary code converters are carried out for the created converter – a threshold element of weight and unitary codes. This converter is based on the dual interpretation of code elements as a digit and a symbol, which made it possible to exclude the linear time dependence on obtaining the result of comparing two codes at the final stage of calculations (versus the standard method). It is shown that for unitary codes of sizes from 12 to 36 bits, the time gain is 14-16%. This effect is obtained by eliminating sequential calculations between the cells of the iterative network. Conclusions. To construct effective time-saving schemes for converting unitary codes, the apparatus of iterative networks was used and developed, on the basis of which one-dimensional and two-dimensional iterative networks with regular connections were created, as well as converters based on universal logical modules








