No different from any other instruction; threading is outside instruction level and each thread can execute instructions.
Not knowing what you're getting at, it's entirely possible that multiple threads on a single core may be slower with AVX-256 than with 128-bit wide instructions, or compared with a single thread of AVX-256, due to cache performance issues.
