• Пред тема

• Сообщения   Поиск

• Dmitry Oganezov (Intel) 10.06.2009 09:09    Результаты конкурса занесены в турнирную таблицу. Рад сообщить, что результаты наконец-то занесены в турнирную таблицу. Дополнительная информация и пояснения - в моем блоге. Миллион извинений за задержку - я знаю, что должен был это сделать еще в понедельник. А теперь я беру тайм-аут на сутки. Все мы люди, которым свойственно ошибаться. И я мог где-то что-то напутать. Пожалуйста, внимательно проверьте свои результаты. Если все нормально, то завтра (в четверг, 11 июня) вечером мы торжественно объявим победителей на основании общего рейтинга. А если есть замечания – пишите! Dmitry Oganezov labinskiy 10.06.2009 09:38 Рейтинг   #1 Re: Результаты конкурса занесены в турнирную таблицу. woohoo! спасибо Дмитрию за организацию конкурса, было интересно принять участие а заодно и познакомится с новыми для себя технлогиями. только вот по итогам я вместе с участником m_krivov набрал одинаковое количество баллов :) хотелось бы поговорить об этом забавном случае ) как лицо предвзятое в данном вопросе, предлагать ничего не буду и соглашусь с мнением большинства. кстит былоы бы интересно как-то учесть подобный случай и в следующих конкурсах немоного модифицировать систему оценивания во избежании подобных случаев ;) Dmitry Oganezov (Intel) 10.06.2009 09:43 Рейтинг   #2 Ответ на #1 Re: Результаты конкурса занесены в турнирную таблицу. Цитирую -labinskiy woohoo! спасибо Дмитрию за организацию конкурса, было интересно принять участие а заодно и познакомится с новыми для себя технлогиями. только вот по итогам я вместе с участником m_krivov набрал одинаковое количество баллов :) хотелось бы поговорить об этом забавном случае ) как лицо предвзятое в данном вопросе, предлагать ничего не буду и соглашусь с мнением большинства. кстит былоы бы интересно как-то учесть подобный случай и в следующих конкурсах немоного модифицировать систему оценивания во избежании подобных случаев ;) В данном конкретном случае я предварительно отдал третье место вам, поскольку у вас было предложено два различных алгоритма. А m_krivov весьма эффектно показал достоинства разрабатываемой им библиотечки (за день программирования продемонстрировать такой результат дорогого стоит!), что будет служить ему весьма достойной моральной компенсацией. В конце концов, не последний же конкурс и не последний день живем ;) Dmitry Oganezov ilnarb 10.06.2009 10:00 Рейтинг   #3 Re: Результаты конкурса занесены в турнирную таблицу. Огромное СПАСИБО Интел и лично вам, Дмитрий, за организацию такого конкурса!!! Вы были с нами, нас подстегивали, подбадривали. Отличная тренировка для мозгов и отвлечение от повседневной работы (в частности сейчас борьба за адресуюмую память в 32 битной среде). Буквально за такое короткое время удалось чуть ли не выучить весь OpenMP и, вечерами и ночами думать как обойти эти зависимости данных,  как все перетасовать и собрать заново, но уже в желанном виде. Эти ночные озарения из-за которых сидишь до 4-х утра и шлешь работу в последний день. Под конец уже получалось прикидывать ускорение или торможение по сравнению с домашним компьютером тестовых машин в условиях полной или частичной загрузки ядер потоками. Благодаря этому могу уже с уверенностью убеждать коллег какой процессор и насколько лучше. И снова благодарности, спасибо!!! ____________________ Борханов Ильнар eustas 10.06.2009 11:28 Рейтинг   #4 Re: Результаты конкурса занесены в турнирную таблицу. Да,... отличный прогрев для могза. Класс! Вот бы только побольше участников "проявилось" на более ранней стадии =) Конкурс получился отличный. Это и Ваша заслуга, Дмитрий - мощная моральная поддержка участников и умелое ведение интриги подогретый интерес ;-) - дорогого стоят. Dmitry Oganezov (Intel) 10.06.2009 13:43 Рейтинг   #5 Re: Результаты конкурса занесены в турнирную таблицу. Не, ну всем спасибо за теплые слова, и все такое... Приятно. Как у нас в Intel говорят "say it to my manager" ;) Только не забывайте результаты проверить, ладно? Dmitry Oganezov eustas 10.06.2009 23:00 Рейтинг   #6 Re: Результаты конкурса занесены в турнирную таблицу. Метро - замечательный транпорт. Это не автобус, в котором вытрясает все мысли и не автомобиль, в котором всё время надо быть начеку. В метро можно подумать. Я думал над вопросом - может ли масштабируемость быть отрицательной, и как её измерить. А то получается что решение которое выдает на мега-вычислителе меньше знаков чем на крутом компьютере получилось более масштабируемым чем то, другое которое выдаёт "не меньше". А ещё - как сравнивать? - алгоритмы-то разные. И, кажется, нашел ответ. Пусть p1, p2, p3 - производительность систем (в ядрогерцах). Пусть n1, n2, n3 - количество выданных знаков. lp1 = log(p1); lp2 = log(p2); lp3 = log(p3) ln1 = log(n1); ln2 = log(n2); ln3 = log(n3) Изобразим на графике точки (lp1, ln1), (lp2, ln2), (lp3, ln3) Получили абсолютную производительность на логарифмической шкале. Чем хороша логарифмическая шкала? Тем что xn превращается в прямую, а c * xn - тоже прямая, но лишь расположенная выше/ниже. Если решение хорошо масштабируется - то полученные точки будут лежать почти что на прямой. Если есть синергия - график будет иметь положительную вторую производную (но это уже фантастика). Антисинергия - плохая масштабируемость - отрицательная вторая производная. У нас - как раз 3 точки - можно посчитать  "дискретную вторую производную в средней точке" - то есть разность производных (а они в свою очередь - есть наклон пряиых отрезков). Пойду - попью кофе, а потом выложу - что получается в результате таких подсчетов... eustas 11.06.2009 00:07 Рейтинг   #7 Ответ на #6 Re: Результаты конкурса занесены в турнирную таблицу. Цитирую -eustas Пойду - попью кофе, а потом выложу - что получается в результате таких подсчетов... Готово. С одним дополнением - "вторая производная" делится на левую первую производную - это чтобы учесть что алгоритмы разные (например, log(n2) = 2 * log(n)), в предположении что со слабой на среднюю тестовую систему не проявляются проблемы. В итоге - у двух работ невозможно посчитать масштабируемость (фактически - точность не меняется -> можно заменить их алгоритмами вида System.out.println(Math.PI)). По масштабируемости - первая и вторая работа Ильнара оказались лучше третьей (о чём я и писал); моя тренья работа оказалась хуже второй (всё таки - 64-бит - загадочная тема). Конечно - это мнение "заинтересованного лица" - но, думаю, на будущее может пригодиться - конечно же после всестороннего рассмотрения и анализа. Табличка в приложении.  Вложения  scalability.xls ilnarb 11.06.2009 00:25 Рейтинг   #8 Ответ на #7 Re: Результаты конкурса занесены в турнирную таблицу. Цитирую -eustas По масштабируемости - первая и вторая работа Ильнара оказались лучше третьей (о чём я и писал); моя тренья работа оказалась хуже второй (всё таки - 64-бит - загадочная тема). Несовершенность алгоритма планирования времени работы остановила работу раньше положенного, вот и третий вариант не смог по масштабируемости "порвать" первый вариант (((, а должен был. ____________________ Борханов Ильнар labinskiy 11.06.2009 00:41 Рейтинг   #9 Ответ на #7 Re: Результаты конкурса занесены в турнирную таблицу. eustas, ух ты, интересная методика! кстати, было бы интересно посмотреть на все исходники именно с точки зрения организации параллельных вычислений eustas 11.06.2009 00:53 Рейтинг   #10 Ответ на #9 Re: Результаты конкурса занесены в турнирную таблицу. Цитирую -labinskiy eustas, ух ты, интересная методика! кстати, было бы интересно посмотреть на все исходники именно с точки зрения организации параллельных вычислений Упс - ещё раз глянул на таблицу - Ваша работа заняла аж 2 места ;-) Из-за этого - остальный работы получили на одно место ниже. Непорядок. Вот исправленный вариант.  Вложения  scalability2.xls

• = Лучший ответ

  Пред тема

Статистика форумов Intel Software Network

469 пользователей 539 тем и 6,214 сообщений.

Пожалуйста, обратитесь к странице Уведомление об оптимизации для более подробной информации относительно производительности и оптимизации в программных продуктах компании Intel.