M
Muhammad Umair Sadiq
Researcher at University of the Punjab
Publications - 6
Citations - 16
Muhammad Umair Sadiq is an academic researcher from University of the Punjab. The author has contributed to research in topics: Edit distance & Computer science. The author has an hindex of 2, co-authored 3 publications receiving 5 citations.
Papers
More filters
Journal ArticleDOI
NvPD: novel parallel edit distance algorithm, correctness, and performance evaluation
Muhammad Umair Sadiq,Muhammad Murtaza Yousaf,Laeeq Aslam,Muhammad Aleem,Shahzad Sarwar,Syed Waqar Jaffry +5 more
TL;DR: Experimental evaluation using variety of random and real life data sets over shared memory multi-core systems and graphic processing units (GPUs) show that NvPD outperforms state-of-the-art parallel edit distance algorithms.
Journal ArticleDOI
Distributed Algorithm for Parallel Edit Distance Computation
TL;DR: In this work, a distributed algorithm is presented for parallel edit distance computation and it is suggested that the proposed algorithm achieves significant performance gain over the existing parallel approach.
Journal ArticleDOI
A Novel Parallel Algorithm for Edit Distance Computation
Journal ArticleDOI
Space-efficient computation of parallel approximate string matching
Journal ArticleDOI
Toward Efficient Similarity Search under Edit Distance on Hybrid Architectures
TL;DR: This work presents scalable parallel algorithms to support efficient similarity search under edit distance and addresses the problem of uneven workload across different processing units, which is mainly caused by the significant variance in the size of the sequences.