Are you sure about that? Atomics are not locks, and not all systems have strong memory ordering.
Pretty sure ARM and x86 you would be seeing on AWS does have strong memory ordering, and has atomic operations that operate on something the size of a single register...