Кто может сделать быстрее? "Задача о восьми Ферзях"

Тема в разделе "WASM.A&O", создана пользователем locki, 16 июл 2006.

Страница 4 из 4
  1. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    alpet точно нет(темп не больше
    52С), при меньших частотах тоже самое...
    И у разных людей...
     
    locki, 16 сен 2006
    #61
  2. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    locki
    Наверно мешают зависимости по данным, сомневаюсь что в моей программе можно выполнять по три и более инструкций за такт. Еще мне кажется что переходы во внутренних циклах предсказанию поддаются очень плохо, поэтому если там длинный конвеер, то штрафы будут высоки.
    А что подразумевается под "остальными тестами": другие программы решающие эту же задачу или программы решающие другие задачи?
     
    Black_mirror, 17 сен 2006
    #62
  3. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    Black_mirror
    И эту (написанные на Си с интеловским компилятором или та же моя реализация на Дельфях) и просто другие так называемые "бенчмарки"

    Интересно, а если твой файл скомпилировать микрософтовским асмом,
    (жаль под асм Интел вроде не писал) что-нить изменится?
     
    locki, 17 сен 2006
    #63
  4. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    Перф монитор показывает 1.6 за такт, дык у меня 1.4-1.5, но на конро быстрее чем на АМД...
    Мож туда какие выравнивания вставить или еще какие интеловские оптимизации...
    Дык вроде все заценили крутизну блока предсказаний переходов у Конро, типа по ИХ(журнальным) тестам: предсказания блока АМД - просто детский лепет...
     
    locki, 17 сен 2006
    #64
  5. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    Кстати выложила ли корпорация Интел документацию по оптимизации кода для ядра Core (Conroe)? Так как оно все таки сильно отличается от P6...
    Нашел вот что: "вышла новая версия компиляторов Intel C++/Fortran Compiler 9.1, в которой добавлена оптимизация кода под процессоры Core 2..."
     
    locki, 18 сен 2006
    #65
  6. Ustus

    Ustus New Member

    Публикаций:
    0
    Регистрация:
    8 авг 2005
    Сообщения:
    834
    Адрес:
    Харьков
    От интела милости ждать долго придется наверное :dntknw: я от них пока не дождался даже толком описания архитектуры Сore 2 (Core - все же не Conroe, а Yonah :)
    Зато Фог уже выложил :) по его словам П6 - не П6, скорее Penitum M.
     
    Ustus, 18 сен 2006
    #66
  7. RElf

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159
    А на тороидальных досках никто не хочет порешать эту задачу?
    http://www.research.att.com/~njas/sequences/A007705 - не так много значений известно.
     
    RElf, 13 янв 2007
    #67
  8. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    спустя кучу времени я тут подумал может кто-нить эту программу перепишет под GPU например на СUDA под nVidia или под ATI
     
    locki, 16 май 2009
    #68
  9. locki

    locki New Member

    Публикаций:
    0
    Регистрация:
    16 июл 2005
    Сообщения:
    83
    Адрес:
    Russia
    для сравнения так сказать-)
     
    locki, 16 май 2009
    #69
  10. Derek

    Derek New Member

    Публикаций:
    0
    Регистрация:
    2 ноя 2008
    Сообщения:
    121
    Как раз мануалы от ATI
    http://www.x.org/docs/AMD/?C=M;O=A
     
    Derek, 16 май 2009
    #70
  11. Stiver

    Stiver Партизан дзена

    Публикаций:
    0
    Регистрация:
    18 дек 2004
    Сообщения:
    812
    Адрес:
    Germany
    Команде Технического Университета Дрездена удалось найти количество расстановок для 26 ферзей: http://queens.inf.tu-dresden.de/?l=en&n=0
     
    Stiver, 19 июл 2009
    #71
  12. Rockphorr

    Rockphorr Well-Known Member

    Публикаций:
    0
    Регистрация:
    9 июн 2004
    Сообщения:
    2.622
    Адрес:
    Russia
    это получается симметрия 1 порядка дает такой выйгрыш
    а что если применить симетрию 2 порядка или большего:?
     
    Rockphorr, 10 сен 2009
    #72
Страница 4 из 4