It seems that the latest version of Parted requires the latest version of device-mapper library and headers, otherwise building parted-2.1 results in an error:
arch/linux.c: In function '_dm_maptype':
arch/linux.c:440: error: implicit declaration of function 'dm_task_set_major_minor'
make: *** [linux.lo] Error 1
The dm_task_set_major_minor function is in libdevmapper.h since version 1.02.33.
However, devmapper sources which used to be hosted separately on ftp://sources.redhat.com/pub/dm/ , after version 1.02.28 were integrated into LVM2 (ftp://sources.redhat.com/pub/lvm2), so now they are built together with LVM2.
Looks like the lvm2 and libdevmapper debs must be upgraded first.