Queries service time research and estimation during information exchange in multiprocessor systems with “uni bus” interface and shared memory

Martyshkin A.I, Yasarevskaya O.N

Abstract


The issues connected with estimating service time of queries (transactions) during the information exchange in multiprocessor systems with a unibus interface and shared memory are analyzed and studied in the article. The article  aims at developing and making research of models based on systems and queueing networks, the "processor-memory" subsystem, as well as estimating the queries service time during the information exchange in multiprocessor systems with shared memory. The subject matter of the study is the analysis of time delays associated with conflict situations occured during the realization of interprocessor exchange when many processors turn to the  exchange unibus and memory. The object of the article research is the "processor-memory" subsystem of existing multiprocessor systems and well-known versions of the architecture of this subsystem . The main task defined by the authors of the scientific article is to develop and make research of mathematical models of the "processor-memory" subsystem of the mentioned systems and to estimate the processing time of inputting queries during the information exchange in systems with shared memory. Mathematical models for carrying out queries service time research have been proposed. Equations for determining the main probabilistic-temporal characteristics of the "processor-memory" subsystem have been presented. The mentioned probabilistic-temporal models have been developed using the theory of queueing networks and probability theory. In conclusion the authors make the main judgements about the work done. The mathematical models studied in the article make it possible to estimate the main probabilistic-temporal characteristics of multiprocessor systems without developing real models or prototypes. As a result some effect is achieved, because it is possible to estimate the characteristics of new multiprocessor computer systems and choose the most optimal ones without creating a real expensive system.


Keywords


simulation, analytical model, imitation model, queueing network system, transaction, read-operation, record-operation, multiprocessor system, “processor-memory” subsystem, memory ar-chitecture, memory bandwidth, memory controller, memory latency, buffer e

Full Text:

PDF

References


Tanenbaum E., Bos H. Modern operating systems.- St.Petersburg: Peter, 2015. pp. 1122.

Martyshkin A.I. 2016. Development and research of open-loop models of the subsystem "processor-memory" of multiprocessor systems of architectures UMA, NUMA and SUMA // ARPN Journal of Engineering and Applied Sciences. V. 11. № 23. pp. 13526-13535

M Nurgaliyeva, A Auyezova, A Kosmuratova (2018). Revisiting the role of independence formation and organizing individual work of the student in the educational process of HEI. Opción, Año 33, No. 85 (2018): 290-307.

Boguslavskiy L.B. Probabilistic methods and models for managing data flows and resources in networks and multiprocessor systems: DSc (Computer sciences) thesis. M.: Institute of Control Sciences, 1995. pp. 38.

Martens-Atyushev D.S., Martyshkin A.I. Reconfigurable computing cluster for digital signal processing // Modern methods and means of processing spatial-temporal signals: XIII All-Russia Science and Technology Conference under the editorship of Sal’nikov I.I. Penza, 2015. pp. 112-117.

JVV Antúnez, F Ganga (2016).Bioética, dignidad e intertemporalidad de los Bioderechos Humanos. Revista de Filosofía 83 (2)

Martyshkin A.I. Mathematical models for estimating transactions service time of exchange operations execution in multiprocessor systems with shared memory // Izvestiya of Tula State University. Engineering Sciences. 2018. № 2. pp. 166-174.

Martyshkin A.I. The study of memory subsystems with transaction buffering using queuing models // XXI : Resumes of the Past and Challenges of the Present plus. 2011. № 3. pp. 124-131.

Martyshkin A.I. Development and research of open-loop models of the subsystem "processor-memory" of multiprocessor systems of UMA, NUMA architectures // Vestnik of Ryasan State Radioengineering University. 2015. № 54. Vol.1. pp. 121-126.

Martyshkin A.I. Mathematical modeling of the memory hardware buffer of multiprocessor systems // Optoelectronic devices in image recognition systems, image processing and character information systems. Recognition – 2015. XII International Science and Technology Conference, 2015. pp. 247-249.

Martyshkin A.I. Development of hardware buffer memory device of a multiprocessor system // Fundamental Studies. 2015. №№ 12-3. pp. 485-489.

Martyshkin A.I. Realization of memory hardware buffer of multiprocessor systems // New Information Technologies and Systems: XII International Science and Technology Conference, 2015. pp. 96-99.

Tsil’ker B.Ya., Orlov S.A. The structure of computers and systems (2-d edition), - St.Petersburg: Peter, 2011. pp. 688.

Martyshkin A.I. The study of algorithms for the process planning in real-time systems // // Modern methods and means of processing spatial-temporal signals: XIII All-Russia Science and Technology Conference under the editorship of Sal’nikov I.I. Penza, 2015. pp. 118-124.

Martyshkin A.I., Yasarevskaya O.N. 2015. Mathematical modeling of Task Managers for Multiprocessor systems on the basis of open-loop queuing networks // ARPN Journal of Engineering and Applied Sciences. V. 10. № 16. pp. 6744-6749

Aliev T.I. Modeling fundamentals of discete systems. - St.Petersburg: St.Petersburg State University ITMO, 2009. pp. 363.

Martyshkin A.I., Biktashev R.A. Certificate of State Registration of a Computer Program № 2013611117.

Martyshkin A.I. Certificate of State Registration of a Computer Program 2015610325.

ISAYEVA E., GABDRAKHMANOV N., RUBTZOV V., The Main Directions of the Dynamics of Labor Resource Potential of the Republic of Tatarstan, Astra Salvensis, Supplement No. 2, 2017, p. 167.

GABDRAKHMANOV N.K., KREIDENKO T.F., ALEKSANDROVNA R.I., MIKHAILOVNA G.E., Problems of Energy Services Market Development in the Regional Economy of the Russian Federation, Astra Salvensis, Supplement No. 2, 2017, p. 203.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Revista Publicando.

Licencia de Creative Commons

 

This Content is available under licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.