Abstract :
Summary form only given. Recently, parallel processing technologies have been applied to a variety of applications to boost its performance. We implemented a parallel algorithm with "double strip-mining" method of optimal codeword search for VQ compression on a shared-memory parallel environment and evaluated the effectiveness of the parallel algorithm. Namely, by applying strip-mining method to a loop with regard to vectors as well as that to codewords (double strip-mining), the buffer area, which keeps the intermediate results, can be dramatically reduced and the results of our experiments find that this method can keep the same performance as the original strip-mining method in terms of the elapsed time.
Keywords :
distributed shared memory systems; optimising compilers; parallel algorithms; vector quantisation; VQ compression; double strip-mining method; optimal codeword search; optimization; parallel algorithm; parallel processing system; shared-memory parallel environment; Computational efficiency; Concurrent computing; Data compression; Lab-on-a-chip; Optimization methods; Parallel algorithms; Parallel processing;
