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

Award Information
Agency:
Department of Energy
Branch
n/a
Amount:
$500,000.00
Award Year:
1991
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
11588
Agency Tracking Number:
11588
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
P O Box 2090, Ann Arbor, MI, 48106
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
() -
Business Contact:
JOHN R. HARTMAN
PRESIDENT
(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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government