HIGH-PERFORMANCE DNA AND PROTEIN SEQUENCE ANALYSIS ON A LOW-COST SIMD PARALLEL PROCESSOR ARRAY

Award Information
Agency: Department of Energy
Branch: N/A
Contract: N/A
Agency Tracking Number: 11588
Amount: $500,000.00
Phase: Phase II
Program: SBIR
Awards Year: 1991
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Computational Biosciences Inc.
P O Box 2090, Ann Arbor, MI, 48106
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 () -
Business Contact
 JOHN R. HARTMAN
Title: PRESIDENT
Phone: (313) 995-2035
Research Institution
N/A
Abstract
AS THE GROWTH OF DNA AND PROTEIN SEQUENCE DATABASES CONTINUES TO ACCELERATE, EXHAUSTIVE METHODS FOR SEARCHING THEM FOR HOMOLOGIES AND BIOLOGICALLY MEANINGFUL FEATURES HAVE BECOME INCREASINGLY IMPRACTICAL ON TRADITIONAL SERIAL-ARCHITECTURE COMPUTERS. RECENTLY, CONSIDERABLE WORK HAS BEEN DONE TO IMPLEMENT THESE METHODS ON SUPERCOMPUTERS AND HIGH-END MASSIVELY PARALLEL PROCESSORS, BUT THE EXPENSE AND POOR ACCESSIBILITY OF THESE MACHINES PLACES THEM OUT OF REACH OF MOST BIOLOGISTS. IN PHASE I, THIS PROJECT WILL FOCUS ON THE DEVELOPMENT AND IMPLEMENTATION OF EFFICIENT ALGORITHMS FOR THE COMPARISON AND EXHAUSTIVE DATABASE SEARCHING OF MACROMOLECULAR SEQUENCES ON A RELATIVELY INEXPENSIVE SIMD (SINGLE INSTRUCTION MULTIPLE DATA STREAM) PARALLEL ARRAY COMPUTER. VARIATIONS IN SCHEMES FOR SIMILARITY SCORING WILL BE EXAMINED, AND THE STATISTICAL PROPERTIES IF THESE SCORES IN THE CONTEXT OF DATABASE SEARCHES WILL BE EVALUATED. THROUGHOUT THE PROJECT, EMPHASIS WILL BE PLACED ON ACHIEVING HIGH PERFORMANCE IN A COST-EFFECTIVE MANNER. AN OBJECT-ORIENTED APPROACH TO SOFTWARE DESIGN AND DEVELOPMENT WILL BE PRACTICED FROM THE OUTSET TO MAXIMIZE EFFICIENCY DURING PHASES II AND III.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government