Naive Implementation

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 2163 Experts worldwide ranked by ideXlab platform

Harrison Leach - One of the best experts on this subject based on the ideXlab platform.

Pavel Zemcik - One of the best experts on this subject based on the ideXlab platform.

  • Wavelet Lifting on Application Specific Vector Processor
    2020
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its efficient Implementation is becoming increasingly more important. This work presents a general approach of discrete wavelet transform scheme vectorisation evaluated on an FPGAbased Application-Specific Vector Processor (ASVP). This unit can be classified as SIMD computer in Flynn’s taxonomy. The presented approach is compared with two other non-vectorised approaches. Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 2:6 compared to Naive Implementation.

  • minimum memory vectorisation of wavelet lifting
    Advanced Concepts for Intelligent Vision Systems, 2013
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its effective Implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to Naive Implementation.

  • ACIVS - Minimum Memory Vectorisation of Wavelet Lifting
    Advanced Concepts for Intelligent Vision Systems, 2013
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its effective Implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to Naive Implementation.

Alex Hill - One of the best experts on this subject based on the ideXlab platform.

David Barina - One of the best experts on this subject based on the ideXlab platform.

  • Wavelet Lifting on Application Specific Vector Processor
    2020
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its efficient Implementation is becoming increasingly more important. This work presents a general approach of discrete wavelet transform scheme vectorisation evaluated on an FPGAbased Application-Specific Vector Processor (ASVP). This unit can be classified as SIMD computer in Flynn’s taxonomy. The presented approach is compared with two other non-vectorised approaches. Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 2:6 compared to Naive Implementation.

  • minimum memory vectorisation of wavelet lifting
    Advanced Concepts for Intelligent Vision Systems, 2013
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its effective Implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to Naive Implementation.

  • ACIVS - Minimum Memory Vectorisation of Wavelet Lifting
    Advanced Concepts for Intelligent Vision Systems, 2013
    Co-Authors: David Barina, Pavel Zemcik
    Abstract:

    With the start of the widespread use of discrete wavelet transform the need for its effective Implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to Naive Implementation.

C. Faloutsos - One of the best experts on this subject based on the ideXlab platform.

  • AutoLag: automatic discovery of lag correlations in stream data
    21st International Conference on Data Engineering (ICDE'05), 2005
    Co-Authors: Y. Sakurai, S. Papadimitriou, C. Faloutsos
    Abstract:

    We have introduced the problem of automatic lag correlation detection on streaming data and proposed AutoLag to address this problem by using careful approximations and smoothing. Our experiments on real and realistic data show that AutoLag works as expected, estimating the unknown lags with excellent accuracy and significant speed-up. In our experiments on real and realistic data, AutoLag was up to about 42,000 times faster than the Naive Implementation, with at most 1% relative error.

  • ICDE - AutoLag: automatic discovery of lag correlations in stream data
    21st International Conference on Data Engineering (ICDE'05), 2005
    Co-Authors: Y. Sakurai, S. Papadimitriou, C. Faloutsos
    Abstract:

    We have introduced the problem of automatic lag correlation detection on streaming data and proposed AutoLag to address this problem by using careful approximations and smoothing. Our experiments on real and realistic data show that AutoLag works as expected, estimating the unknown lags with excellent accuracy and significant speed-up. In our experiments on real and realistic data, AutoLag was up to about 42,000 times faster than the Naive Implementation, with at most 1% relative error.