Max Home IndustryВы мастер по резьбонарезанию или подмастерье? Узнайте, приняв участие в конкурсе Intel Threading Challenge 2010. Звучит весело!
Похоже, что Intel серьезно настроена поощрять нас совершенствовать свои навыки работы с потоками. Третий вызов Intel по многопоточности стартовал в конце мая (понедельник, 31 мая) с, что вполне логично, на этапе 1.
В этом году есть некоторые отличия. Самое главное, что есть два уровня — Ученик и Мастер. Фаза 1 состоит из двух задач на каждом уровне, а Фаза 2 состоит из четырех задач на каждом уровне. Участники будут ранжированы и выбраны три победителя. В отличие от прошлого года, проблем не будет, и они будут выполняться последовательно на каждом этапе.
Уровни — Ученик и Мастер — немного нечетко определены. Уровень ученика должен применяться к любому разработчику, но вы можете участвовать только в одном уровне и в одной задаче за раз. Поэтому, если вы посмотрите на вопрос об уровне ученика Фазы 1, и он покажется вам слишком простым, попробуйте вместо этого вопрос об уровне мастера. Первый вопрос уровня ученика касается написания многопоточной программы для вычисления количества связанных компонентов графа и наименьшего подграфа. То, как быстро ваша программа решает задачу, используется при подсчете очков.
Уровень Master предназначен для заядлых нитевиков. Первый вопрос на этом уровне касается индекса Хосоя Z — количества наборов несмежных связей в молекуле. Если вы рассматриваете молекулу, сведенную к графу, тогда вопрос можно сформулировать так: сколько существует подмножеств ребер, не имеющих общей вершины? Существует алгоритм, основанный на количестве подмножеств ровно k ребер, и на сайте есть пример. Вы видите, что для того, чтобы стать мастером, вы должны сначала понять вопрос!
Для Фазы 1 предусмотрены небольшие призы — максимум 150 долларов за каждую из поставленных задач. На этапе 2 победители получают Apple iPod на уровне ученика и ноутбук на уровне мастера. Вы можете увидеть полный список призов, как начисляются очки и подробные правила на сайте.
Есть форум, где вы можете пообщаться со своими товарищами по конкурсу.
Дополнительная информация: Intel Threading Challenge 2010