Title :
Optimization of computing systems multiprocessor architecture with designing real time systems
Author :
Pogrebnoy, V.K. ; Pogrebnoy, D.V.
Author_Institution :
Tomsk Polytech. Inst., Russia
Abstract :
The tasks connected with the construction of a dynamic model of real-time systems (RTSs) are considered on the basis of two models: a model of the program load and a model of the multiprocessor computing system (MCS). Attention is focused on a problem concerning model coordination for a uniform dynamic model of projected system reception. The optimization statement of a resource-use plan-finding task by means of a criterion on the minimal total volume of the data sent in a local-network MCS is given as the task of graph cutting on minimally-connected subgraphs, and the search technique for this decision is offered. The technique of a variant-choice, economically-preferable criterion for the MCS architecture is offered, based on two basic parameters $the number of stations in the MCS and the delay time in performing the applied functions
Keywords :
graph theory; multiprocessing systems; optimisation; parallel architectures; real-time systems; resource allocation; search problems; delay time; dynamic model; graph cutting; local network; minimal total data volume; minimally-connected subgraphs; model coordination; multiprocessor architecture optimization; multiprocessor computing system; program load; projected system reception; real-time systems design; resource-use plan-finding task; search technique; station number; variant-choice economically-preferable criterion; Art; Computer architecture; Design optimization; Information systems; Iterative algorithms; Iterative methods; Real time systems;
Conference_Titel :
Science and Technology, 1999. KORUS '99. Proceedings. The Third Russian-Korean International Symposium on
Conference_Location :
Novosibirsk
Print_ISBN :
0-7803-5729-9
DOI :
10.1109/KORUS.1999.875922
