  In the recent years, multi-core processor designs have found their way into
many computing devices. To exploit the capabilities of such devices in the best
possible way, signal processing algorithms have to be adapted to an operation
in parallel tasks. In this contribution an optimized processing order is
proposed for Frequency Selective Extrapolation, a powerful signal extrapolation
algorithm. Using this optimized order, the extrapolation can be carried out in
parallel. The algorithm scales very good, resulting in an acceleration of a
factor of up to 7.7 for an eight core computer. Additionally, the optimized
processing order aims at reducing the propagation of extrapolation errors over
consecutive losses. Thus, in addition to the acceleration, a visually
noticeable improvement in quality of up to 0.5 dB PSNR can be achieved.
