|
Фундаментальная и прикладная математика, 1997, том 3, выпуск 1, страницы 263–301
(Mi fpm200)
|
|
|
|
Вероятностные модели компьютерных архитектур
А. В. Филинa, В. А. Малышевb, А. Д. Манитаc a Институт проблем информатики РАН
b French National Institute for Research in Computer Science and Automatic Control,
INRIA Paris - Rocquencourt Research Centre
c Московский государственный университет им. М. В. Ломоносова
Аннотация:
Связь между приоритетными системами массового обслуживания и компьютерными архитектурами хорошо известна. Но, насколько нам известно, до сих пор отсутствовали формулировки точных моделей для достаточно общих компьютерных архитектур. Эта работа преследует две цели: первая состоит в том, чтобы предложить такие формулировки на точном математическом языке; вторая, и более важная, состоит в том, чтобы предложить новый подход к приоритетным сетям в целом. Этот подход основан на недавних успехах,
связанных с применением динамических систем в сетях массового обслуживания, что в частных случаях представляет собой хорошо известную жидкостную аппроксимацию. Это приводит к новому подходу к оценке производительности заданной компьютерной архитектуры. Здесь мы применяем этот метод к простейшей одношинной архитектуре. Эту работу следует рассматривать как первый шаг в развитии этого подхода.
Ключевые слова:
компьютерные архитектуры, приоритетные системы массового обслуживания, динамические системы, жидкостная аппроксимация.
Поступила в редакцию: 01.01.1996
Образец цитирования:
А. В. Филин, В. А. Малышев, А. Д. Манита, “Вероятностные модели компьютерных архитектур”, Фундамент. и прикл. матем., 3:1 (1997), 263–301
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm200 https://www.mathnet.ru/rus/fpm/v3/i1/p263
|
Статистика просмотров: |
Страница аннотации: | 389 | PDF полного текста: | 181 | Первая страница: | 2 |
|