it's not impossible, for example cryptonight. it uses large amount of memory that will reduce advantage of GPU. reducing doesn't mean make it impossible.

there's ccminer forked that works for mining monero using CUDA. I don't know if there's available for AMD