METHOD OF SETTING UP ARITHMETIC ACCELERATOR FOR SOLVING LARGE SYSTEMS OF LINEAR EQUATIONS

摘要

FIELD: physics, computer engineering.SUBSTANCE: invention relates to computer engineering and can be used to design an arithmetic accelerator for solving large systems of linear equations. The method comprises steps of: accessing the shared memory unit of one or more tertiary or quaternary processors selected from an arbitrary set of different processors; detecting a free primary processor; dividing an intermediate result into groups; performing indexing and recording values of the intermediate result in each group in the shared memory unit; detecting a free tertiary processor and ranking the indices and, based on one of three successive indices selected from the set of indices, performing discrete fast Fourier transform; recording the transformation results in the shared memory unit; detecting a free quaternary processor; considering values of matrix elements for the first index successively; performing discrete fast Fourier transform for two other indices; multiplying term by term the obtained values on said two indices with Fourier transforms of a Toeplitz matrix for said indices; performing inverse discrete fast Fourier transform for said two indices; recording the transformation results in the local memory of the quaternary processor; performing inverse discrete fast Fourier transform for the first index; recording the result in the shared memory.EFFECT: fewer arithmetic operations.1 dwg