#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2007

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

The Smith-Waterman (SW) algorithm is the only optimal local sequence alignment algorithm. There are many SW implementations on FPGA, which show speedups of up to 100x as compared to a general-purpose-processor (GPP). In this paper, we propose a design of the SW traceback, which is done in parallel with the matrix fill stage and which gives the optimal… (More)

In this paper we adapted a novel approach for accelerating the Smith-Waterman (S-W) algorithm using Recursive Variable Expansion (RVE), which exposes extra parallelism in the algorithm, as compared to any other technique. The results demonstrate that applying the recursive variable expansion technique speeds up the performance by a factor of 1.36 to 1.41,… (More)

- Zubair Nawaz, Zaid Al-Ars, Koen Bertels, Mudassir Shabbir
- 2008 11th EUROMICRO Conference on Digital System…
- 2008

The Smith-Waterman (SW) algorithm is a local sequence alignment algorithm that attempts to align two biological sequences of varying length such that the alignment score is maximum. In this paper, we propose a new approach to reduce the time needed to perform the SW algorithm. This is done by applying the concept of recursive variable expansion, which… (More)

Loops are an important source of performance improvement, for which there exists a large number of compiler based optimizations. Few optimizations assume that the loop will be fully mapped on hardware. In this paper, we discuss a loop transformation called Recursive Variable Expansion, which can be efficiently implemented in hardware. It removes all the… (More)

- Zubair Nawaz, Thomas Marconi, Koen Bertels, Todor Stefanov
- 2009 IEEE International Symposium on Parallel…
- 2009

Many image and signal processing kernels can be optimized for performance consuming a reasonable area by doing loops parallelization with extensive use of pipelining. This paper presents an automated flexible pipeline design algorithm for our unique acceleration technique called Recursive Variable Expansion. The preliminary experimental results on a kernel… (More)

- Zubair Nawaz, Koen Bertels, Huseyin Ekin Sumbul
- 2010 IEEE International Symposium on Parallel…
- 2010

The Smith-Waterman (SW) algorithm is one of the widely used algorithms for sequence alignment in computational biology. With the growing size of the sequence database, there is always a need for even faster implementation of SW. In this paper, we have implemented two Recursive Variable Expansion (RVE) based techniques, which are proved to give better… (More)

Abstract—Optimization problems are known to be very hard problems requiring a lot of CPU time. Dynamic Programming (DP) is a powerful method, which is typically used to compute large number of discrete optimization problems. This paper presents an improved approach called RVEP (RVE with precomputation) that allows to design highly parallel hardware… (More)

- Giannis Ashiotis, Aurore Deschildre, +4 authors Jérôme Kieffer
- 2015

pyFAI is an open-source software package designed to perform azimuthal integration and, correspondingly, two-dimensional regrouping on area-detector frames for smalland wide-angle X-ray scattering experiments. It is written in Python (with binary submodules for improved performance), a language widely accepted and used by the scientific community today,… (More)

- Waqar Ahmad Khan, Shahid Yousaf, Natash Ali Mian, Zubair Nawaz
- 2013 11th International Conference on Frontiers…
- 2013

In Pakistan, millions of people have access to internet and now it has become essential part of their lives. It is now a driving force for innovation of all industries. After arrival of wireless service providers, internet users are growing rapidly. On the other hand, internet is still just a source of information sharing and social interaction. Its role in… (More)

- Zubair Nawaz
- 2011