QUERIES SERVICE TIME RESEARCH AND ESTIMATION DURING INFORMATION EXCHANGE IN MULTIPROCESSOR SYSTEMS WITH “UNI BUS” INTERFACE AND SHARED MEMORY
DOI:
https://doi.org/10.32461/2226-3209.3.2018.171844Ключові слова:
simulation, analytical model, imitation model, queueing network system, transaction, read- operation, record-operation, multiprocessor system, “processor-memory” subsystem, memory architecture, memory bandwidth, memory controller, memory latency, buffer element.Анотація
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 architecture, memory bandwidth, memory controller, memory latency, buffer element.
Посилання
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
Biktashev R.A., Knyaz’kov V.S. Multiprocessor systems. Architecture, topology, performance analysis. Penza: Penza State University, 2004. pp. 107.
Trámpuz, Juan Pablo, and Daniel Barredo Ibáñez. "Convergencia y medios universitarios: Una aproximación
al nuevo escenario ecuatoriano." Opción 34.86 (2018): 898-923.
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.
Martens-Atyushev D.S., Martyshkin A.I. Development and research of reconfigurable computing cluster for
digital signal rocessing // Modern information technology. 2015. № 21. pp. 190-195.
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.
-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,
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.
Selomo, M. R., and Govender, K. K. (2016). Procurement and Supply Chain Management in Government
Institutions: A Case Study of Select Departments in the Limpopo Province, South Africa. Dutch Journal of Finance and
Management, 1(1), 37. https://doi.org/10.20897/lectito.201637
Khazal, A. W., Sari, A. M., & Jun, W. X. (2016). Asymptotic Properties of MLE in Stochastic Differential
Equations with Random Effects inthe drift Coefficient. International Journal of Engineering, Science and Mathematics,
(1), 210-218.
##submission.downloads##
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
3.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи.