Комментарии 3
НЛО прилетело и опубликовало эту надпись здесь
МОП (я правда не знаю что это, но догадываюсь что OPera(tion/tor/nd))
Хорошо, но — мало, ждём ещё неделю.
Кстати, по поводу стека, как-то на заре изучения языков написал стандартную рекурсивную функцию заливки экрана, памяти тогда было не много, а она на стеке отжирала очень много. Несколько дней пытался её оптимизировать, идеи валили через край. но в один прекрасный момент что-то щёлкнуло в мозгу и я понял, что это же элементарный поиск по дереву в глубину, и как бы я не отсекал ветки, возможность упасть до самого дна будет всегда (например, закрашиваем мы какой-нибудь лабиринт, который проведёт нас единственным путём по всему экрану, параллельно оставляя в стеке проверки на потом), а это мегабайты на стеке (экраный растр всегда много весил). С удовольствием почитаю про борьбу за нивелирование стековой памяти на уровне архитектуры.
Вообще взгляд на уровень конвеера с высоты вызовов процедур не часто встретишь, обычно или не опускаются ниже инструкций или не поднимаются выше инструкций, а в подобном ключе, взгляд на архитектуру процессоров выглядит совершенно по новому. Ну и, собственно, все же знают про тот жуткий оверхед на переключении контекста в ядре ОС и вызовах процедур, хватит уже это терпеть :-)))
Кстати, по поводу стека, как-то на заре изучения языков написал стандартную рекурсивную функцию заливки экрана, памяти тогда было не много, а она на стеке отжирала очень много. Несколько дней пытался её оптимизировать, идеи валили через край. но в один прекрасный момент что-то щёлкнуло в мозгу и я понял, что это же элементарный поиск по дереву в глубину, и как бы я не отсекал ветки, возможность упасть до самого дна будет всегда (например, закрашиваем мы какой-нибудь лабиринт, который проведёт нас единственным путём по всему экрану, параллельно оставляя в стеке проверки на потом), а это мегабайты на стеке (экраный растр всегда много весил). С удовольствием почитаю про борьбу за нивелирование стековой памяти на уровне архитектуры.
Вообще взгляд на уровень конвеера с высоты вызовов процедур не часто встретишь, обычно или не опускаются ниже инструкций или не поднимаются выше инструкций, а в подобном ключе, взгляд на архитектуру процессоров выглядит совершенно по новому. Ну и, собственно, все же знают про тот жуткий оверхед на переключении контекста в ядре ОС и вызовах процедур, хватит уже это терпеть :-)))
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Суперскалярный стековый процессор: подробности