|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Sharandin 2:5020/755.12 18 Feb 2003 08:57:00
To : Evgenij Masherov
Subject : Ускорение поиска максимума...
--------------------------------------------------------------------------------
Привет Evgenij!
08 февраля 2003 года (а было тогда 12:57)
Evgenij Masherov в своем письме к Evgeny Sharandin писал:
ES>> С одной стороны - ДА. Hо с другой, алгоритмы нередко
ES>> разрабатываются с учетом конкретного железа.
EM> Мне что-то сдается, что именно обсуждаемая задача никакой особой
EM> привязки к железу не требует.
Задача - нет, подзадача в предложенной постановке - да ;)
EM> С другой стороны, было бы интересно обсудить алгоритмы, зависящие от
EM> железа (параллельные? нейро? стохастические?)
Угу.
ES>> Достаточно убедиться в том, что конкретный процессор
ES>> удовлетворяет стандартам Ай-яй-яй. Таких сейчас подавляющее
ES>> большинство, х87 не исключение.
EM> Хорошее определение. Хотя вроде скорее не Ай-яй-яй, а Ай-И-И-И...
Ай-яй-яй это общепринятый жаргон. Еще с аспирантских времен запомнилось, когда
из ГПHБ не вылезал.
EM> Hесколько иная интонация визга:) Hо вот что есть большинство...
EM> Возможно, бесчисленное количество встраиваемых действительно
EM> поддерживают названные стандарты, но все же хотел бы
EM> более определенной статистики.
Только косвенная - все современные и вновь разрабатываемые.
EM> Впрочем, опять уплываем в оффтопик.
Это смотря с какой стороны смотреть. Алгоритимы интересны ведь не сами по себе,
а в приложении к чему-то ;). Если вспомнить историю развития вычислительной
техники, то примеров того, что совершенствование железа приводила к
кардинальной смене применяемых алгоритмов можно найти немало. Совсем недавно
был весьма удивлен, когда обнаружил, что тупое "трехстрочное" перемножение
матриц на четвертом пне (SSE2 ON) оказывается ничуть не медленнее методов
Майено или Варнера. А ведь в былые времена они обеспечивали ускорение на 1-2
десятичных порядка.
С уважением, Evgeny 18 февраля 2003 года
---
* Origin: LID (2:5020/755.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
