|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.12.2009, 21:11 | #1 |
Регистрация: 16.11.2009
Сообщений: 4
|
Ассоциативность кеша
Нужно написать программу проверяющая на ассоциативность Кеш память.
Помогите, вообще мыслей нет, преподаватель задал и не хочет объяснять, что бы мы голову поломали... |
02.12.2009, 22:25 | #2 |
Форумчанин
Регистрация: 09.11.2009
Сообщений: 669
|
meradone поподробней объясни что значит проверять на ассоциативность
Я не всегда знаю, о чем говорю, но знаю, что прав. © Мухаммед Али.
К чёрту обстоятельства. Я создаю возможности. © Брюс Ли |
02.12.2009, 22:34 | #3 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Действительно, неплохо бы знать, как проверять.
Вот есть немного мыслей. Например, у нас есть 4-канальный наборно-ассоциативный кеш. Выберем штук 8 элементов массива, которые будут попадать в один и тот же набор строк кеша, и будем что-нибудь в цикле с ними делать. А потом возьмём столько же элементов, но которые попадут в разные наборы. Во втором случае всё это будет работать быстрее, так как в первом случае строки постоянно будут вытесняться. Что-то самому интересно стало... Набросал вот код, если не ошибаюсь, при diff = diffSlow должен работать медленнее, чем при diff = diffFast везде, если константы проставить под кеш процессора (и если какая-нибудь версия компилятора не выкинет полностью этот цикл; но $O- не надо ставить, а то будут мешать обращения к i и j в памяти). Ну, если слишком быстро, то итераций побольше. Код:
Последний раз редактировалось Somebody; 02.12.2009 в 22:45. |
02.12.2009, 23:48 | #4 | |
Форумчанин
Регистрация: 01.12.2009
Сообщений: 569
|
Цитата:
|
|
03.12.2009, 20:32 | #5 | |
Регистрация: 16.11.2009
Сообщений: 4
|
Цитата:
|
|