PARALLEL APPROACHES TO PIECEWISE-LINEAR APPROXIMATION

Two parallel algorithms have been developed for the piecewise linear a pproximation (PLA) of digitised curves. The first one is a new general purpose PLA algorithm, based on certain improvements of a serial algo rithm. The second one is a peak preserving PLA algorithm particularly suited for the ECG waveform approximation. Both algorithms have been f ully implemented, tested and evaluated on a distributed memory paralle l architecture, using the OCCAM language. The derived results for both algorithms are encouraging, since they lead to optimal curve approxim ations, and they are amenable to real-time PLA applications.