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

Issue

• While creating a partition using parted utility, it reports that new partition is misaligned and this may result in very poor performance:

  (parted) mkpart primary 128 1048575
  Warning: You requested a partition from 128s to 1048575s.                 
  The closest location we can manage is 128s to 1048542s.
  Is this still acceptable to you?
  Yes/No? Yes                                                               
  Warning: The resulting partition is not properly aligned for best performance.          <-----
  Ignore/Cancel? C  
  

• What is the reason for above warning messages? how to eliminate it?

• How to align a partition? I have a lun from Dell storage system compellant. When I do fdisk /dev/mapper/mpatha, I am getting the following messages that concerns me.

  [root@localhost ~]# fdisk /dev/mapper/mpatha
  
  The device presents a logical sector size that is smaller than
  the physical sector size. Aligning to a physical sector (or optimal
  I/O) size boundary is recommended, or performance may be impacted.
  
  WARNING: DOS-compatible mode is deprecated. It's strongly recommended to
           switch off the mode (command 'c') and change display units to
           sectors (command 'u').
  
  Command (m for help):
  

• How can I make a partition so that this is aligned? This is raw Lun that will be used as oracle ASM voting lun.