· Начало · Отвђтить · Статистика · Поиск · FAQ · Правила · Установки · Язык · Выход · WASM.RU · Noir.Ru ·

 WASM Phorum —› WASM.HEAP —› Оценка быстродействия с точки зрения теории вероятности

. 1 . 2 . >>

Посл.отвђт Сообщенiе


Дата: Апр 8, 2004 16:33:34

Оцениваю быстродействия куска кода по официально предложенному варианту в АГНЕРЕ ФОГе. Через счетчик меток реального времени TSC командой RDTSC. Получаю значения в тактах. Может кто подскажет как это с точки зрения Теории вероятности или теории эффективности рассмотреть?


Дата: Апр 8, 2004 20:58:04

Рассмотреть 50000 раз, потом суммарный результат поделить на 50000, с точки зрения центральной предельной теоремы получишь мат. ожидание.


Дата: Апр 9, 2004 11:39:14 · Поправил: Безпощадный даос

В му-му дисперсию ожидание etc. Большинство ивентов - это частное чего-то и числа тактов (примерного). Наипростейший, но интегрально самый значимый параметр ребенку известен:

(INSTR_RETIRED_T1 - INSTR_RETIRED_T0)/
(CPU_CLOCKS_T1 - CPU_CLOCKS_T0)

А уж если тормозит - выясняй где bottleneck (напр average mem latency per request etc) Это здравый бытовой подход


Дата: Апр 9, 2004 16:31:05 · Поправил: Безпощадный даос

Valery
А как поживают мои любимые статьи по IA64?

%)


Дата: Апр 9, 2004 21:07:13 · Поправил: emergenter

Ну хоть кто нибудь знает подходы с точки зрения науки как оценивать быстродействие?? и по каким показателям оценивать эффективность?


Дата: Апр 9, 2004 23:07:21

emergenter

Да хренотень это все...


Дата: Апр 9, 2004 23:15:54

Edmond

Эдмон, виноват. Дай последний шанс... Исправлюсь!!! Ну можешь меня "поставить на счетчик"...
64-разрядный конечно :)))))))))))))))))


Дата: Апр 10, 2004 00:21:49 · Поправил: emergenter

Так привожу кусок текста доказывающий то что нужно и можно все переводить на язык математики. И этот кусок написаный не в статейках на этом сайте типа: Я СЕЙЧАС ПЬЯН ВОТ И ПИШУ ЭТУ СТАТЬЮ или другие творения... Этот кусок текста - наука - это общеизвестные строки ученых кот. занимались эти не одно десятилетие!!!!


Дата: Апр 10, 2004 00:23:08

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


Дата: Апр 10, 2004 00:25:07

Оцените этот кусок текста пожалуйста! Может конечно и ошибаюсь. Может что то не допонимаю то что гуманитарии понимают - например философскую мысль! Например знаменитую "Вещь в себе"!!! А может что то и из психологии...


Дата: Апр 10, 2004 01:47:04

Теория расписаний - это из сетевого планирования (извиняюсь если не то, но я аналогично, т.е. пьня)


Дата: Апр 10, 2004 09:42:34

Сравните ЭТО и:

При планировании загрузки процессора

и

Оцениваю быстродействия куска кода по официально предложенному варианту в АГНЕРЕ ФОГе. Через счетчик меток реального времени TSC командой RDTSC. Получаю значения в тактах. Может кто подскажет как это с точки зрения Теории вероятности или теории эффективности рассмотреть?


********************** ВАШУ!!!!!!!!!

emergenter - Вы отдаёте себе отчёт в том, что пишите? Хотя бы когда-нибудь

Володя, Гуманитарием это он меня обозвал. А я и есть гуманитарий с техническим образованием :) Ну нашёл чего нервничать %))

==============================================

Объясняю в последний раз, если Вам самим не доходит.

1. Замер скорости RDTSC не может рассматриваться с точки зрения теор. вера. потому что это ФУНКЦИЯ, а не случайная величина (там конечно есть разброс - но это же другая парафия)

2. Замер скорости и планирование загрузки процессора
относится к тому топику про создание ОСи (где её продолжат создавать люди, без представление что ЭТО ТАКОЕ %)) или к распределённым выч. , НО ЭТО НИКАК, НЕ ОТНОСИТСЯ К ТОМУ, ЧТО ВЫ НАПИСАЛИ ВЫШЕ!!!!!!!!


Дата: Апр 10, 2004 16:47:20

Edmond
Спасибо огромное за разъяснение! Теперь я понял! Так бы сразу! А то обсерают меня вечно!! ЛОПАТОЙ В ЗУБАХ КОПАЮСЬ или еще что то!!! Я просто хотел узнать мнение специалистов.
Еще раз спасибо за доходчивое объяснение.


Дата: Апр 10, 2004 16:49:44

там конечно есть разброс - но это же другая парафия

Edmond
Так вот если можно по подробней! Как Вы считаете где посмотреть о том что там может быть?


Дата: Апр 10, 2004 17:30:24

emergenter

А чем тебя VTune не устраивает? с ним поставляется много доков по ивентам. Интегралов правда я там не заметил...

. 1 . 2 . >>


Powered by miniBB 1.6 © 2001-2002
Время загрузки страницы (сек.): 0.044