на топкодере анонсируется контест http://www.topcoder.com/tc?module=Static&d1=sponsors&d2=NVIDIAOverview
кто хочет поучаствовать?
NVidia CUDA на TopCoder'е
By muxa - August 30th, 2009
Tagged:
на топкодере анонсируется контест http://www.topcoder.com/tc?module=Static&d1=sponsors&d2=NVIDIAOverview
кто хочет поучаствовать?
Comments
F-f-fight
Следующий раунд начнется 23 ноября 2009 года.
Источник: http://www.topcoder.com/news/2009/10/01/interview-with-nvidia-cuda-super...
Кто ещё участвует? У кого какие успехи?
и итоге 67-е место :)
для начала не плохо.
а у тебя как?
Тоже не первое :) В начале был вариант с 19130 баллами.
Потом решил поускорять. В итоге два теста не прошел, а сабимт последний уже был.
Вот и остался с 4k баллами.
Там ещё некий ddemidov (из России) по одному из сабмитов должен был в пятерку попасть, но у него тоже что-то не сложилось - один тест завалил.
А первые два какой-то продвинутый вариант алгоритма реализовали видимо.
Интересно какой.
Наверстаем :)
чота я глянул на сабмиты участников.
у очень многих есть результат (по баллам) превышающий первое место, но он у них не последний.
(максимум видел что-то около 90 тыс.)
почему они его в конце не засабмитили?
не могли же столько народу вот так вот затупить?
Видимо это системные глюки были. Один из сабмитов 80000 ровно. Ну не глюк?
Насколько я заметил такое наблюдалось в первые дни регулярно.
да, сыровато у них все было еще.
теслы постоянно висли.
надеюсь дальше будет постабильнее.
сегодня последний день первого задания.
успехи не очень... из 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 реализовал. Вроде как самый быстрый.
Не так сложно оказалось. Использовал __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).
Ой, понятия не имею. Псевдокод не читал. Страшный он немного. Только описание алгоритма.
по-моему описание страшнее :)
вроде реализовал, только он медленне получился чем чистый кернел В
да действительно несложный.
попробую его.
EDT = Eastern Daylight Time
Есть предложения по кооперации?
нет.
я подписался на участие и подумал может кто еще хотел бы поучавствовать.
Когда я писал пост про кооперацию ещё не знал, что соревнование личное :)