Конечно, главное – не вызывать рандом для каждого пикселя каждый кадр. Сгенерируй небольшой набор псевдослучайных значений один раз на тайл или на кадр, сохрани их в текстуре поиска или в небольшом массиве, и потом просто обращайся к нему по индексу. Если нужна вариация на уровне пикселей, используй хеш-функцию от координат – даже простой целочисленный хеш даст воспроизводимые “случайные” числа без затрат на полноценный генератор случайных чисел. Держи состояние локальным; если нужна временная изменчивость, просто добавляй небольшой инкремент к хеш-сиду каждый кадр. Так шейдер будет детерминированным, быстрым и удобным для отладки.