7,631 research outputs found

    A Motion Estimation based Algorithm for Encoding Time Reduction in HEVC

    Get PDF
    High Efficiency Video Coding (HEVC) is a video compression standard that offers 50% more efficiency at the expense of high encoding time contrasted with the H.264 Advanced Video Coding (AVC) standard. The encoding time must be reduced to satisfy the needs of real-time applications. This paper has proposed the Multi- Level Resolution Vertical Subsampling (MLRVS) algorithm to reduce the encoding time. The vertical subsampling minimizes the number of Sum of Absolute Difference (SAD) computations during the motion estimation process. The complexity reduction algorithm is also used for fast coding the coefficients of the quantised block using a flag decision. Two distinct search patterns are suggested: New Cross Diamond Diamond (NCDD) and New Cross Diamond Hexagonal (NCDH) search patterns, which reduce the time needed to locate the motion vectors. In this paper, the MLRVS algorithm with NCDD and MLRVS algorithm with NCDH search patterns are simulated separately and analyzed. The results show that the encoding time of the encoder is decreased by 55% with MLRVS algorithm using NCDD search pattern and 56% with MLRVS using NCDH search pattern compared to HM16.5 with Test Zone (TZ) search algorithm. These results are achieved with a slight increase in bit rate and negligible deterioration in output video quality

    Multicore-optimized wavefront diamond blocking for optimizing stencil updates

    Full text link
    The importance of stencil-based algorithms in computational science has focused attention on optimized parallel implementations for multilevel cache-based processors. Temporal blocking schemes leverage the large bandwidth and low latency of caches to accelerate stencil updates and approach theoretical peak performance. A key ingredient is the reduction of data traffic across slow data paths, especially the main memory interface. In this work we combine the ideas of multi-core wavefront temporal blocking and diamond tiling to arrive at stencil update schemes that show large reductions in memory pressure compared to existing approaches. The resulting schemes show performance advantages in bandwidth-starved situations, which are exacerbated by the high bytes per lattice update case of variable coefficients. Our thread groups concept provides a controllable trade-off between concurrency and memory usage, shifting the pressure between the memory interface and the CPU. We present performance results on a contemporary Intel processor

    A Hybrid Metaheuristic Algorithm for Stop Point Selection in Wireless Rechargeable Sensor Network

    Get PDF
    A wireless rechargeable sensor network (WRSN) enables charging of rechargeable sensor nodes (RSN) wirelessly through a mobile charging vehicle (MCV). Most existing works choose the MCV’s stop point (SP) at random, the cluster’s center, or the cluster head position, all without exploring the demand from RSNs. It results in a long charging delay, a low charging throughput, frequent MCV trips, and more dead nodes. To overcome these issues, this paper proposes a hybrid metaheuristic algorithm for stop point selection (HMA-SPS) that combines the techniques of the dragonfly algorithm (DA), firefly algorithm (FA), and gray wolf optimization (GWO) algorithms. Using FA and GWO techniques, DA predicts an ideal SP using the run-time metrics of RSNs, such as energy, delay, distance, and trust factors. The simulated results demonstrate faster convergence with low delay and highlight that more RSNs can be recharged with fewer MCV visits, further enhancing energy utilization, throughput, network lifetime, and trust factor

    Coordinated Multi-Point Clustering Schemes: A Survey

    Full text link
    • …
    corecore