
Accession Number : AD0697574
Title : FORMATION OF COMPUTER BLOCKS,
Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHTPATTERSON 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 'Minsk14' digital computer.
Descriptors : (*COMPUTER LOGIC, OPTIMIZATION), DIGITAL COMPUTERS, ALGORITHMS, CIRCUIT INTERCONNECTIONS, USSR
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE