Wavelets have generated a tremendous interest in both theoretical and applied mathematics over the past few years, and the fast wavelet transform (FWT) in particular has proven to be effective tool for e.g. numerical analysis and image processing. Problems from these areas are typically large and the FWT can be quite time-consuming although the algorithmic complexity is proportional to the problem size. The use of parallel computers is one way of speeding up the FWT.