ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1997, ТОМ 3, ВЫПУСК 1, СТР. 263-301

Вероятностные модели компьютерных архитектур

А. В. Филин
В. А. Малышев
А. Д. Манита

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

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

Постскрипт статьи (119 Kb)


Главная страница Содержание журнала Новости Поиск

URL страницы: http://mech.math.msu.su/~fpm/rus/97/971/97119t.htm
Изменения вносились 2 декабря 1999