En stor svårighet med att utforma en arkitektur för det parallella genomförandet av Discrete Wavelet Transform (DWT) är att DWT inte är en blocktransform. Som ett resultat, frekvent kommunikation måste sättas upp mellan processorer för att utbyta data så att rätt gräns våget koefficienter kan beräknas. De betydande allmänna kommunikationerna hämmar därmed effektiviteten hos parallella system, särskilt för processornätverk med stora kommunikationslatenser. I detta dokument föreslår vi en ny teknik, kallad Botirzdary Postprocessing, som möjliggör en korrekt omvandling av gränsprover. Grundidén är att modellera DWT som en Finite State Machine (FSM) baserat på lyftfaktoriseringen av wavelet filterbanks. Tillämpning av denna teknik leder till en ny parallell DWT-arkitektur, Split-and-Merge, som kräver att data kommuniceras endast en gång mellan angränsande processorer för någon godtycklig nivå av våget sönderdelningar. Exempel på konstruktioner och prestandaanalys för 1D och 2D DWT visar att den föreslagna tekniken i hög grad kan minska kommunikation mellan processorer. Som exempel kan nämnas att vårt föreslagna tillvägagångssätt i ett tvåprocessorfall visar en genomsnittlig hastighetsökning på ca 30 % jämfört med bästa tillgängliga parallella beräkning.
Våget lyft på allmänna parallella arkitekturer studerades ingående i REF för processornätverk med stora kommunikationslatenser.
Parallel architecture for the discrete wavelet transform based on the lifting factorization
{'venue': 'Optics + Photonics', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Engineering']}