USA flag logo/image

An Official Website of the United States Government

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

Award Information

Agency:
Department of Energy
Branch:
N/A
Award ID:
11588
Program Year/Program:
1991 / SBIR
Agency Tracking Number:
11588
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Computational Biosciences, Inc
Box 2090 Ann Arbor, MI 48106
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1991
Title: HIGH-PERFORMANCE DNA AND PROTEIN SEQUENCE ANALYSIS ON A LOW-COST SIMD PARALLEL PROCESSOR ARRAY
Agency: DOE
Contract: N/A
Award Amount: $500,000.00
 

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.

Principal Investigator:


0

Business Contact:

John r. hartman
PRESIDENT
3139952035
Small Business Information at Submission:

Computational Biosciences Inc.
P O Box 2090 Ann Arbor, MI 48106

EIN/Tax ID:
DUNS: N/A
Number of Employees: N/A
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No