• DocumentCode
    2711208
  • Title

    Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform

  • Author

    Krishnaswamy, Dilip ; Orchard, Michael

  • Volume
    3
  • fYear
    1994
  • fDate
    15-19 Aug. 1994
  • Firstpage
    47
  • Lastpage
    54
  • Abstract
    We present in this paper two parallel algorithms for the two-dimensional discrete wavelet transform. A mathematical model for the computation vs. communication tradeoff for these algorithms is presented and the scalability of the algorithms is analyzed. The wormhole routing model was used to model the communication costs involved. The algorithms were implemented on the Connection Machine-5 (CM-5^{a}). The theoretical results obtained were validated by the simulations on the CM-5.
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1994. ICPP 1994 Volume 3. International Conference on
  • Conference_Location
    North Carolina, USA
  • ISSN
    0190-3918
  • Print_ISBN
    0-8493-2493-9
  • Type

    conf

  • DOI
    10.1109/ICPP.1994.148
  • Filename
    5727829
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2711208