Здравствуйте, elmal, Вы писали:

E>Выкинул ретурн и условие — никаких изменений, гонки.
Как именно гонка проявляется? Я у тебя вижу явный глюк

 const unsigned int curVal     = vals[myId];
 if (tid == curVal) // зачем?? ты же один раз проходишь по данным, значение просто потеряется
{
        atomicAdd(&(sdata[curVal]), 1);
  }

Может ты его как гонку засчитал?