Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 1997, Volume 3, Issue 1, Pages 263–301 (Mi fpm200)  

Probabilistic models for computer architectures

A. V. Filina, V. A. Malyshevb, A. D. Manitac

a Institute for Problems of Informatics RAS
b French National Institute for Research in Computer Science and Automatic Control, INRIA Paris - Rocquencourt Research Centre
c M. V. Lomonosov Moscow State University
Abstract: Connections between priority queueing models and computer architectures are widely known. But, as far as we know, there was no formulation of exact models for sufficiently general computer architecture models. This paper has two goals: the first and the smaller one is just to give this formulation in exact mathematical terms. The second and the most important one is to present a new approach to priority networks themselves. This approach is based on recent advances in the dynamical system approach to queueing networks, which in some very particular cases becomes a well-known fluid approximation. This gives a new approach to performance evaluation of a given computer architecture. We apply this method here to the simplest architecture with the unique bus. This paper can be considered as the first step in the development of this approach.
Received: 01.01.1996
Bibliographic databases:
UDC: 519.248:62+519.872
Language: Russian
Citation: A. V. Filin, V. A. Malyshev, A. D. Manita, “Probabilistic models for computer architectures”, Fundam. Prikl. Mat., 3:1 (1997), 263–301
Citation in format AMSBIB
\Bibitem{FilMalMan97}
\by A.~V.~Filin, V.~A.~Malyshev, A.~D.~Manita
\paper Probabilistic models for computer architectures
\jour Fundam. Prikl. Mat.
\yr 1997
\vol 3
\issue 1
\pages 263--301
\mathnet{http://mi.mathnet.ru/fpm200}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1803617}
\zmath{https://zbmath.org/?q=an:0898.68006}
Linking options:
  • https://www.mathnet.ru/eng/fpm200
  • https://www.mathnet.ru/eng/fpm/v3/i1/p263
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Statistics & downloads:
    Abstract page:398
    Full-text PDF :184
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024