Where can I find a good SSE-vectorized Smith-Waterman implementation in C?

More Dag Lyberg's questions See All

How to select the best model in multi-level approaches?

Hi, I am trying to fit growth functions on several levels of a fish population (global, by habitat, by size at maturation) by non-linear mixed effects models (since the age/length data originates...

24 September 2019 7,380 2 View

Is the bigger LRI (Linear retention index) or RI (retention index) means bigger concentration?

is the bigger LRI (Linear retention index) or RI (retention index) means bigger concentration or peak area or percentage of peak area for GC MS measurements?

16 June 2017 3,071 5 View

Can anyone suggest me a measurement tool to collect data to identify student leadership perception of teachers at schools?

I need urgent help in data collecting for my research in educational leadership to identify student leadership perception of teachers at schools. The measurement tool can be quantitive or...

12 May 2015 8,067 3 View

Why is my plasma cell detection with CD138 IH not 100% consistent and CD56 is not working at all?

For bone marrow trephines we use a glutaraldehyd fixative, which for internal reasons is imperative. Decalcification in EDTA has been changes from overnight at 35°C to a stirred bath at 45°C, but...

08 February 2015 8,850 10 View

Is there any research going on substitutes of current synthetic corticosteroids?

I was wondering if, due to high imbalance with dosages in long term illnesses of adrenal gland(like Primal Adrenal deficiency) and broad spectrum of side effects (especially hydrocortisone)...

26 November 2014 7,337 4 View

Can you recommend a method to isolate (preparative) monoglycreides from diglycerides and from triglycerides?

We work with lipids in milk and usually I prefer using SPE. Can you recommend other methods to isolate (preparative) monoglycreides from diglycerides and from triglycerides?

01 January 2013 5,765 5 View

Can I base on reverse DNA sequences to perform alignment, convert to amino acids and GenBank submission?

I have reverse sequences (AB1 format), can I base on reverse DNA sequences to perform nucleotide alignment, convert nucleotides to amino acids and deposit the sequence in GenBank database?

11 August 2024 5,138 1 View

I can't see the ssDNA band after performing asymmetric PCR. Is there any way to do this?

After performing symmetric PCR, PCR purification was performed. Afterwards, asymmetric PCR was performed using the PCR purification product as a template, but no ssDNA band was confirmed in the...

08 August 2024 1,668 3 View

Does crude extraction using NaOH and Tris work well with Fungi?

I'm trying to find a DNA extraction method for fungi that does not require equipment and heating. Is there anyone who can suggest an alternative option? Thank you

08 August 2024 4,733 2 View

Why after performing site directed mutagenesis ,I don't see any colony after transformation?

I want to introduce a point mutation (change in one nucleotide) into my gene of interest (DNA binding domain) I have designed primers as recommended on the Data sheet of the kit : -Both primers...

05 August 2024 9,059 3 View

Why did the authors extrapolate a phenotype that they experimentally proved in one bacterial strain across the whole genus of the organism?

I aim to be as skeptical as possible regarding whether a pair of orthologous genes results in the same phenotype in their different but related bacterial organisms under similar environmental...

05 August 2024 6,787 4 View

Does anyone have issues using Prepman Ultra reagent for MicroSeq ID bacterial, fungal and yeast sample preparation?

I have been attempting to extract DNA from Bacterial, Fungal and Yeast banked samples (>1e7 cells) using Prepman Ultra reagent and I seem to be struggling to obtain a sequence. Although the...

01 August 2024 2,079 0 View

Inquiry on Maximum Nucleic Acid Volume for 2.5 mL Liposome Solution?

I am currently working on a project involving liposomes and need to determine the maximum volume of siRNA that can be added to a 2.5 mL liposome solution with a total lipid concentration of 10...

30 July 2024 6,420 1 View

Seeking Software Recommendations for SELEX NGS Data Analysis?

I am looking for software to help analyze SELEX NGS data, including alignment, sequence enrichment, and other related tasks. Can anyone recommend suitable tools or software? Best wishes, Waleed

30 July 2024 1,061 5 View

Could you try using PeptiCloud and see if it's a useful tool for biology research?

PeptiCloud (www.pepticloud.com) is a bioinformatic platform that allows researchers to organize and share their data for their projects as well as collaborate with others in one place. Through...

28 July 2024 4,762 2 View

Should the amount of DNA input used for ChIP-seq library preparation be matched between the control and experimental groups?

Hi all. As a beginner in ChIP-seq experiments, I hope you understand that the following questions might be somewhat basic. I am planning to perform ChIP-seq or MeDIP-seq analysis to investigate...

28 July 2024 6,938 1 View

Claudia Misale

Here is

http://calvados.di.unipi.it/dokuwiki/doku.php?id=ffnamespace:about

You can find, among examples, a SSE-vectorized implementation of Smith-Waterman algorithm implemented on top of FastFlow parallel programming framework. In this second link you can find the related paper (“Efficient Smith-Waterman on multi-core with FastFlow). Hope it is useful.

http://alpha.di.unito.it/parallel-programming-papers/

Dag Lyberg

Thanks Claudia. I could run a test to compare FF to other implementations, but I do not know yet.

I am going to do many SW alignments on pairs of DNA sequences. Most of these sequences are no longer than 30 nt (1 nucleotide/nt = 1 character). My current idea is to run an SSE-vectorized implementation on each pairwise SW alignment, and have an parallel algorithm that runs one such alignment at a time per core.

I think that your paper has the idea of running several cores per SW alignment for long DNA sequences. That is different to what I am looking for.