Allied Carpets has been put up for sale by its French owner, which is seeking an exit from the struggling UK high street.