NVidia CUDA на TopCoder'е

на топкодере анонсируется контест http://www.topcoder.com/tc?module=Static&d1=sponsors&d2=NVIDIAOverview
кто хочет поучаствовать?

Forums: 

Когда я писал пост про

Когда я писал пост про кооперацию ещё не знал, что соревнование личное :)

Какие успехи?

Кто ещё участвует? У кого какие успехи?

сегодня последний день

сегодня последний день первого задания.
успехи не очень... из 29 тестов - 12 слишком медленные, и не засчитываются по таймауту (60 сек).

А будут разве ещё задания? Ты

А будут разве ещё задания? Ты какой алгоритм реализовал? Как в статье описано?
А ExampleTests проходишь? Какое время? у меня на последних двух по 4-5 секунд.

ну насколько я понял будет

ну насколько я понял будет еще одно.
Schedule
Competition Registration Deadline
Competition 1 from September 14, 2009 12:00 Noon EDT till September 25, 2009 12:00 Noon EDT
Competition 2 from TBD 12:00 Noon EDT till TBD 12:00 Noon EDT
(http://www.topcoder.com/tc?module=Static&d1=sponsors&d2=NVIDIAInstructions)

на последних двух тестах у меня как раз таймаут :)
а алгоритм какой? некая смесь из Kernel B и C.

а ты?

Я Kernel D реализовал. Вроде

Я Kernel D реализовал. Вроде как самый быстрый.
Не так сложно оказалось. Использовал __sad, __any, atomicMin.

Я как-то раз ошибку сделал, и работа велась на ЦПУ а не на ГПУ.
В этом случае предпоследний тест ~40 сек, а последний за 60sec.
Но реализовал на ЦПУ алгоритм похожий на Kernel D.

>Competition 2 from TBD 12:00 Noon EDT till TBD 12:00 Noon EDT
Что такое TBD и EDT ?

Ответ: TBD = "to be determined" (wikipedia)

там ошибка в

там ошибка в документе?
псевдо код Algorithm 9, функция Scanning_Phase,
строка atomicMin(g_ref[id], label2)

что такое g_ref[id]?
может имелось в виду g_ref[Ld[id]]

Ой, понятия не имею.

Ой, понятия не имею. Псевдокод не читал. Страшный он немного. Только описание алгоритма.

Как я понял, одна из фаз

Как я понял, одна из фаз такая.
forall i, j
old = img[ i*n + j ]
new = min( neighborhood( i, j ) )
img[ i*n j ] = new
if( i*n + j != old )
img[ old ] = new -- фишка здесь!

вторая фаза - обновление эквивалентностей (a-b-c-d = a-d, b-d, c-d).

Тоже не первое :) В начале

Тоже не первое :) В начале был вариант с 19130 баллами.
Потом решил поускорять. В итоге два теста не прошел, а сабимт последний уже был.
Вот и остался с 4k баллами.
Там ещё некий ddemidov (из России) по одному из сабмитов должен был в пятерку попасть, но у него тоже что-то не сложилось - один тест завалил.
А первые два какой-то продвинутый вариант алгоритма реализовали видимо.
Интересно какой.
Наверстаем :)

чота я глянул на сабмиты

чота я глянул на сабмиты участников.
у очень многих есть результат (по баллам) превышающий первое место, но он у них не последний.
(максимум видел что-то около 90 тыс.)
почему они его в конце не засабмитили?
не могли же столько народу вот так вот затупить?

Видимо это системные глюки

Видимо это системные глюки были. Один из сабмитов 80000 ровно. Ну не глюк?
Насколько я заметил такое наблюдалось в первые дни регулярно.

да, сыровато у них все было

да, сыровато у них все было еще.
теслы постоянно висли.

надеюсь дальше будет постабильнее.