Поиск кратчайшего пути - измерения в попугаях
реклама
Суть идеи заключается в том, чтобы померять производительность проца на каком-то алгоритме. Что-то похожее наверное реализовано в superPI. Только вот смысла вычесления этого ПИ - я не видел, не думаю что этот алгоритм может быть много где использован. Гораздо интереснее было потестировать его на оптимизированном алгоритме поиска пути. Почему на оптимизированном? Да для того чтобы узнать реальные мощности процессора. Сейчас в процах используются определенные хитрости для ускорения неоптимального кода. Разработчики железа делают это, чтобы выиграть в производительности даже в криво написанных приложениях, на языках программирования высокого уровня. Мне же интересен реальный потенциал проца, а не набор его заплаток, компенсирующий высокоуровневый код.
В общем на данный момент есть c++ программка для поиска кратчайшего пути из одной точки до другой, на поле 700x700. Такой размер оставил, чтобы можно было еще и удобно визуализацию провести. На данный момент апликуха еще сырая, но уже пути ищет. Оптимизация сделана на c++ уровне, но чуть позже, если мне кто-то поможет, я доделаю ассемблерную оптимизацию к ней. Например спаривание команд, когда за один такт могут исполняться две команды.
Если кого-нибудь интересует это сугубо-ИМХО тестирование, не имеющее к науке ни какого отношения, то можете скачать прогу и потестить на своем компе. Мне эти результаты было бы очень интересно узнать перед началом ассемблерной оптимизации. Потом может составлю табличку с результатами.
Потом может даже сделаю многоядерную оптимизацию, так как дано хотел изучить и этот вопрос с точки зрения программирования
Сейчас больше даже интересуют медленные компы. В общем если кто-то захочет помочь, то
1: качайте http://ifolder.ru/5771617 или http://rapidshare.com/files/100223130/SearchField.rar.html
2. Жмите Clear а потом Find - смотрите на время (оно в миллесекундах)
3. Жмите Generate а потом снова Find - снова смотрите на время
пункты 2 и 3 несколько раз повторите, и пришлите мне среднее время поиска на пустом поле и на сгенереном.
Поиск кстати идет верх,вниз, лево, право, по диагонали не делает шаг, так что не удивляйтелсь кратчайшему пути на пустом поле - все верно.
Время с анимацией поиска мне не надо, так как там все зависит от вашей видюхи и анимация крайне не оптимизированна
Да, пришлите мне среднее время пунктов 2 и 3 и снимок cpu-z вашего проца на мыло dimonija[аt]mail.ru
p.s. левой кнопкой миши на поле еще и рисовать можно ;)
реклама
Лента материалов
Соблюдение Правил конференции строго обязательно!
Флуд, флейм и оффтоп преследуются по всей строгости закона!
Комментарии, содержащие оскорбления, нецензурные выражения (в т.ч. замаскированный мат), экстремистские высказывания, рекламу и спам, удаляются независимо от содержимого, а к их авторам могут применяться меры вплоть до запрета написания комментариев и, в случае написания комментария через социальные сети, жалобы в администрацию данной сети.
Сейчас обсуждают