USA flag logo/image

An Official Website of the United States Government

AN INTERACTIVE ALGORITHM DESIGN TOOL FOR EMBEDDED MULTIPROCESSOR SYSTEMS

Award Information

Agency:
National Aeronautics and Space Administration
Branch:
N/A
Award ID:
10388
Program Year/Program:
1989 / SBIR
Agency Tracking Number:
10388
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Advanced Systems & Technologies, Inc
23 Mauchly #109 Irvine, CA 92618-2330
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1989
Title: AN INTERACTIVE ALGORITHM DESIGN TOOL FOR EMBEDDED MULTIPROCESSOR SYSTEMS
Agency: NASA
Contract: N/A
Award Amount: $49,768.00
 

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.

Principal Investigator:

Duane R Ball
0

Business Contact:

Small Business Information at Submission:

Advanced System Technologies
5113 Leesburg Pke #514 Falls Church, VA 22041

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