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

Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.

Try free now

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

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
Cellenics

Turn your single-cell RNA sequencing data into meaningful insight with Cellenics software. Biomage hosts a community instance of Cellenics, an open source analytics tool for single-cell RNA sequencing data that has been developed at Harvard Medical School. It enables biologists to explore...

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