apt-get remove libparted parted
apt-get install uuid-dev libncurses5 libreadline-dev build-essential
wget http://ftp.gnu.org/gnu/parted/parted-1.8.8.tar.gz
tar zxvf parted-1.8.8.tar.gz
cd parted-1.8.8
./configure
make CFLAGS=-fPIC CXXFLAGS=-fPIC
make install 
ln -s /usr/local/lib/libparted-1.8.so.8 /lib/

-------

parted /dev/sda 

(parted) print                                                            
Model: AMCC 9650SE-8LP DISK (scsi)
Disk /dev/sda: 4500GB
Sector size (logical/physical): 512B/512B
Partition Table: gpt

Number  Start   End     Size    File system  Name  Flags
 1      17.4kB  384MB   384MB   ext3                    
 2      384MB   2384MB  2000MB  linux-swap              
 3      2384MB  8384MB  6000MB  xfs                     

(parted) mkpart primary 4 
End? 4500G
Warning: You requested a partition from 4000kB to 4500GB.                 
The closest location we can manage is 8384MB to 4500GB.  Is this still acceptable to
you?
Yes/No? yes                                                               
(parted) print                                                            
Model: AMCC 9650SE-8LP DISK (scsi)
Disk /dev/sda: 4500GB
Sector size (logical/physical): 512B/512B
Partition Table: gpt

Number  Start   End     Size    File system  Name     Flags
 1      17.4kB  384MB   384MB   ext3                       
 2      384MB   2384MB  2000MB  linux-swap                 
 3      2384MB  8384MB  6000MB  xfs                        
 4      8384MB  4500GB  4492GB               primary    

root@beast:/# pvcreate /dev/sda4
  Physical volume "/dev/sda4" successfully created

root@beast:/# pvdisplay 
  --- NEW Physical volume ---
  PV Name               /dev/sda4
  VG Name               
  PV Size               4.09 TB
  Allocatable           NO
  PE Size (KByte)       0
  Total PE              0
  Free PE               0
  Allocated PE          0
  PV UUID               YzXhZW-effE-AOKd-jKLF-YLd5-ZUme-ilQJs1