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

Enterprise-grade ITSM, for every business

Give your IT, operations, and business teams the ability to deliver exceptional services—without the complexity.

Freshservice is an intuitive, AI-powered platform that helps IT, operations, and business teams deliver exceptional service without the usual complexity. Automate repetitive tasks, resolve issues faster, and provide seamless support across the organization. From managing incidents and assets to driving smarter decisions, Freshservice makes it easy to stay efficient and scale with confidence.

Try it 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

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