Теоретическая оценка производительности ВС, Оцениваем модели вычислений Опции

[K!V]

Уважаемые!
Интересны методики построения математических моделей вычислительных систем с целью их теоретической оценки.
Поделитесь кто где какие встречал.
Особенно интересуют подходы к использованию в качестве математического аппарата различных специальных теорий (марковских процессов, нечеткой логики например) и их комбинаций.


Хоть и запоздало, но поздравляю всех с наступившим счастья здоровья, творческих успехов!!!

[ASN]

mikola1
Сдаётся мне, что KiV почитывал Ахо, Кнут'а и других уважаемых корифеев.
Тут вопрос глубже - РЕАЛЬНЫЕ применения моделей.
Типа задача->модель ВС->оценка->воплощение->сравнение модели и реализации.

[mikola1]

mikola1
Типа задача->модель ВС->оценка->воплощение->сравнение модели и реализации.

Еще раз перечитал вопрос. Немного запутался. "Вычислительная система" - это компьютер+ЛВС+алгоритм/программа? А модель вычислительной системы - это каким образом ведутся численные расчеты, нечто вроде
1. один компьютер
2. много компьютеров + распределенные вычисления (Grid Computing, MPI и т.п.)?
3. другие схемы

Или подразумевается то, каким образом осуществляются операции сложения, умножения скалярных/векторных величин?

Не очень понятно, на чем тогда акцентируется вопрос.
" задача->модель ВС->оценка->воплощение->сравнение модели и реализации" напоминает попытку объять необъятное

Сообщение отредактировал mikola1 - Apr 28 2005, 21:49

[K!V]

mikola1
Типа задача->модель ВС->оценка->воплощение->сравнение модели и реализации.

Еще раз перечитал вопрос. Немного запутался. "Вычислительная система" - это компьютер+ЛВС+алгоритм/программа? А модель вычислительной системы - это каким образом ведутся численные расчеты, нечто вроде
1. один компьютер
2. много компьютеров + распределенные вычисления (Grid Computing, MPI и т.п.)?
3. другие схемы

Или подразумевается то, каким образом осуществляются операции сложения, умножения скалярных/векторных величин?

Не очень понятно, на чем тогда акцентируется вопрос.
" задача->модель ВС->оценка->воплощение->сравнение модели и реализации" напоминает попытку объять необъятное

Первый раз вы меня правильно поняли
По классике (Основы вычислительных систем. Под ред. С.А. Майорова. "Высшая школа",1978) "ВС - система состоящая из одной или нескольких ЭВМ и набора программ, обеспечивающего выполнение возложенных на систему функций", причем "ЭВМ - компекс аппаратуры обеспечивающих выполнение набора операций над информацией, лостаточного для реализации некоторого класса алгоритмов" а "Система - совокупность связанных элементов, объединенных в одно целое для достижения определенной цели".
Следуя той же классической терминологии "Модель - это физическая или абстрактная система, адекватно представляющая собой объект исследования".

То есть ВС сейчас можно назвать такие сущности как микропроцессор, ЭВМ кластер... и т.д. Все, структуру чего можно представить как набор элементов с надписью "Вычислительный блок" и связей между ними.

Собственно именно такая "структура" и будет простейшей моделью ВС. Но, хотелось бы посмотреть на формализованые методы построения моделей и рассчета их характеристик в зависимости от нагрузки, или провести сравнение различных моделей на однотипной нагрузке, е сли это допустимо конечно.

Конкретно интересуют методы сравнительной оценки параллельных ВС в зависимости от применненной парадигмы (ILP,TLP,STILP...). Закон Амдала не предлагать, уже пользуем.
Также интереснем мат. аппарат которыи пользуются разработчики микропроцессорной техники при синтезе микропроцессорных архитектур.