DEVELOPMENT AND INVESTIGATION OF ALGORITHMS AND HARDWARE FOR SUPPORTING ARRANGEMENT PROCEDURE OF COMPUTER ELEMENTS

The work covers the algorithms and hardware for realization of the arrangement procedure. The aim is to develop and investigate algorithms and effective hardware with widened functional possibilities providing the increase in realization efficiency of the arrangement procedure. The adaptive algorithm of limited sequence for the arrangement problem has been developed and investigated. The application of the arrangement strategy oriented to the effective hardware support has been substantiated. The processing procedures and construction of the effective arrangement processors have been proposed. The program subsystem for arrangement of the research CAD realizing, specifically, the proposed algorithm of limited sequence, structures of the assemblies and units in the devices for evaluation of the arrangement and arrangement processors and also alternative variants of the units for calculation of the criteria and generation of the new solutions on base of the drivers of combinations, arrangements and exchanges has been performed firstly. The algorithms and programs of the device have been introduced in the Institute of Computer Engineering Problems, Russian Academy of Sciences and Taganrog State Radiotechnical University. Application field: computer-aided design of computersAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio