Swallow

A CUDA parallel parser for nondeterministic grammars based on a Bison-generated GLR Parser.

Parsing has been used to syntactically analyze programming language. Usually, parsing programming languages is deterministic, i.e., there exists exactly one valid way to syntactically interpret the input. In this project, non-deterministic parsing is used as means to predicting RNA secondary structures. In non-deterministic parsing, more than one syntactic interpretation is valid. This is where this project comes in. The many different possible interpretations, called parses, each of which produces a parse tree, are computed in parallel using the CUDA environment.

Report on Stage 1

PDF

http://tiny.cc/yp5qs

HTML

https://docs.google.com/document/pub?id=1iHpUBOPMwvJrWQHLHhUPHmU2t5KVieq25KItU-UbMpM&pli=1

Project Activity

See All Activity >

Follow Swallow

Swallow Web Site

Other Useful Business Software

$300 Free Credits to Build on Google Cloud

New customers can spin up VMs, build with AI, and query data at no cost.

Put your $300 in credit toward real workloads, then keep building with free monthly usage for 20+ products. No commitment and no charge until you upgrade.

Start Free

Rate This Project

User Reviews

Be the first to post a review of Swallow!

Additional Project Details

Programming Language

Related Categories

C Bio-Informatics Software

Registered

2012-01-15

Similar Business Software

OmnibusX

In the world of biological data science, navigating vast and complex datasets can be a daunting task. Our software toolkit is designed to empower you by accelerating analysis, promoting accessibility, and providing comprehensive visualization tools to help you make sense of these intricate...

See Software
Bioconductor

The Bioconductor project aims to develop and share open source software for precise and repeatable analysis of biological data. We foster an inclusive and collaborative community of developers and data scientists. Resources to maximize the potential of Bioconductor. From basic functionalities to...

See Software
ROSALIND

Generate greater return on research and improve team productivity. Extend private and public data across teams with interactive data visualization. Rosalind is the only multi-tenant SaaS platform designed for scientists. Analyze, interpret, share, plan, validate, and generate new hypotheses....

See Software
Geneious

Geneious Prime makes bioinformatics accessible by transforming raw data into visualizations that make sequence analysis intuitive and user-friendly. Simple sequence assembly and easy editing of contigs. Automatic annotation for gene prediction, motifs, translation, and variant calling. Genotype...

See Software
Edison Analysis

Edison Analysis is a next-generation scientific data-analysis agent built by Edison Scientific. It is the analytical engine underpinning their AI Scientist platform, Kosmos, and it’s available both on Edison’s platform and via API. Edison Analysis performs complex scientific data analysis by...

See Software
GenomeBrowse

This free tool delivers stunning visualizations of your genomic data that give you the power to see what is occurring at each base pair in your samples. GenomeBrowse runs as a native desktop application on your computer. No longer do you have to sacrifice speed and interface quality to obtain a...

See Software