Accession Number : AD0697574

Title :   FORMATION OF COMPUTER BLOCKS,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Abraytis,L.

Report Date : 27 MAR 1969

Pagination or Media Count : 14

Abstract : An algorithm for the consecutive search for a solution to the problem of computer modeling from logical elements taking into account the requirements for minimization of the number of interblock connections is proposed. The algorithm does not secure the achievement of the optimum solution but it gives a sufficiently good (for practical purposes) approximation of such a solution. The amount of computational operations within the algorithm is not very large, and one can easily take into account all the constructional and technological peculiarities of the blocks being modeled. All the connections between the n elements are represented in the form of a quadratic symmetrical matrix. The essence of the algorithm consists in mutually exchanging the position of certain elements or transferring them to free positions. The algorithm of the consecutive search yields solutions which on the average deviation by 0.2 percent from the optimum one. A program was established using the described algorithm. The modeling of 9 blocks with an overall volume of 200 elements was solved in 17 minutes on the 'Minsk-14' digital computer.

Descriptors :   (*COMPUTER LOGIC, OPTIMIZATION), DIGITAL COMPUTERS, ALGORITHMS, CIRCUIT INTERCONNECTIONS, USSR

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE