Linux kernels since at least 2.4.19 have been able to access Large disks (drives over 137 GB using 48-bit LBA); and some earlier kernels, such as Red Hat 7.3's 2.4.18-x, were patched, so check the specific features of your install to know for sure. Linux kernels 2.2.x and older are limited to only 65,535 cylinders.
The TestDisk program is compressed with UPX, which will decompress and run in the /tmp directory. Free space must be available and execution of binaries on the mounted file system must be allowed (if necessary, enter: mount -o remount,exec /tmp ).