RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 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 Московский государственный университет им. М. В. Ломоносова

Аннотация: Связь между приоритетными системами массового обслуживания и компьютерными архитектурами хорошо известна. Но, насколько нам известно, до сих пор отсутствовали формулировки точных моделей для достаточно общих компьютерных архитектур. Эта работа преследует две цели: первая состоит в том, чтобы предложить такие формулировки на точном математическом языке; вторая, и более важная, состоит в том, чтобы предложить новый подход к приоритетным сетям в целом. Этот подход основан на недавних успехах, связанных с применением динамических систем в сетях массового обслуживания, что в частных случаях представляет собой хорошо известную жидкостную аппроксимацию. Это приводит к новому подходу к оценке производительности заданной компьютерной архитектуры. Здесь мы применяем этот метод к простейшей одношинной архитектуре. Эту работу следует рассматривать как первый шаг в развитии этого подхода.

Ключевые слова: компьютерные архитектуры, приоритетные системы массового обслуживания, динамические системы, жидкостная аппроксимация.

УДК: 519.248:62+519.872

Поступила в редакцию: 01.01.1996



Реферативные базы данных:


© МИАН, 2024