AN INTERACTIVE ALGORITHM DESIGN TOOL FOR EMBEDDED MULTIPROCESSOR SYSTEMS

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$49,768.00
Award Year:
1989
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
10388
Agency Tracking Number:
10388
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
5113 Leesburg Pke #514, Falls Church, VA, 22041
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Duane R Ball
() -
Business Contact:
() -
Research Institution:
n/a
Abstract
THIS RESEARCH WILL ULTIMATELY PRODUCE AN INTERACTIVE ALGORITHM DESIGN TOOL FOR EMBEDDED MULTIPROCESSOR SYSTEMS. DESIGNERS WILL SPECIFY ALGORITHM STRUCTURE AS A DIRECTED GRAPH OF INTERCONNECTED NODES. THE TOOL AUTOMATICALLY PARTITIONS THESE GRAPHS INTO TASKS AND THEN ASSIGNS THESE TASKS TO PROCESSORS. THESE GROUPINGS AND ASSIGNMENTS WILL OPTIMIZE ALGORITHM PERFORMANCE (I.E., THROUGHPUT AND PROCESSING DELAYS) BASED ON THE TARGET MULTIPROCESSOR SYSTEM'S CHARACTERISTICS: DISTRIBUTED OPERATING SYSTEM, NETWORK TOPOLOGY AND HARDWARE. THE OPTIMIZED TASKS WILL BE TRANSLATED INTO AN ADA TEMPLATE TO SUPPORT ALGORITHM IMPLEMENTATION ON A TARGET MULTIPROCESSOR SYSTEM. THE INNOVATION IN THIS RESEARCH IS THE UNIQUE COMBINATION AND INTEGRATION OF GRAPHICS, OPTIMIZATION, ALGORITHM EVALUATION,AND CODE GENERATION TECHNOLOGIES WHICH EFFECTIVELY DECOUPLE ALGORITHM FUNCTIONALITY AND COMPUTATIONAL COMPLEXITY ISSUES FROM IMPLEMENTATION LEVEL PERFORMANCE DECISIONS. BY AUTOMATING MUCH OF THE DESIGN PROCESS, PRODUCING OPTIMAL GRAPHS, AND ENSURING THAT THE CODE IS TRACEABLE TO THE DESIGN, THE SOFTWARE DEVELOPMENT PROCESS WILL BE LESS COSTLY, MORE TIMELY, AND MORE RELIABLE. THREE TECHNICAL OBJECTIVES WILL DEMONSTRATE THE TECHNICAL FEASIBILITY OF THE INTERACTIVE ALGORITHM DESIGN TOOL: (1) DEVELOP A GRAPHICAL ALGORITHM SPECIFICATION LANGUAGE, (2) DEVISE A TECHNIQUE TO GENERATE TARGET OPTIMAL IMPLEMENTATIONS OF PARALLEL ALGORITHMS, AND (3) DESIGN AN AUTOMATIC TECHNIQUE TO TRANSLATE OPTIMIZED GRAPHS INTO ADA CODE TEMPLATES.

* 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