Partition a hard drive with 4096 byte sectors

When partitioning a drive in parted, you might get this warning:

Warning: The resulting partition is not properly aligned for best performance.

This is most likely due to you using one of the newer large capacity hard drives
that has 4096 byte sectors.

To fix it, in parted, issue this command to create a single partition using the
entire disk:

mkpart primary 4096s 100%

If you still have problems, you might find this blog post helpful.