A SYSTOLIC RAY TRACING PROCESSOR

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$200,000.00
Award Year:
1987
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
2863
Agency Tracking Number:
2863
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
2431 Mission College Blvd, Santa Clara, CA, 95054
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Dr Simon K Fok
Principal Investigator
() -
Business Contact:
() -
Research Institute:
n/a
Abstract
THIS RESEARCH SEEKS TO DESIGN AN OPTIMAL SYSTOLIC PROCESSOR FOR THE NUMERICAL SOLUTION OF RAY TRACING ALGORITHMS. RAY TRACING REPRESENTS AN IMPORTANT FACET IN THE GRAPHICS WORLD BECAUSE IT CAN SIMULATE THE EFFECTS OF REFLECTION, REFRACTION, AND SHADOWS TO PRODUCE IMAGES THAT POSSESS A STRIKINGLY HIGH DEGREE OF REALISM, NOT OBTAINABLE BY OTHER METHODS. SINCE RAY TRACING IS VERY COMPUTATIONAL INTENSIVE,REQUIRING HUGE AMOUNTS OF CPU TIME EVEN ON A SUPERCOMPUTER SUCH AS THE CRAY X-MP, AND BECAUSE THESE ALGORITHMS ARE NOT GENERALLY AMENABLE TO VECTORIZATION, SYSTOLIC ARRAYS WOULD BE EXTREMELY EFFECTIVE IN IMPROVING THEIR EXECUTION. THE KEY STEPS IN THE OPTIMAL DESIGN PROCESS ARE: 1. IDENTIFICATION AND ADAPTATION OF RAY TRACING ALGORITHMS SUITABLE FOR SYSTOLIC IMPLEMENTATION. 2. IDENTIFICATION OF A BASIS OF SYSTOLIC MODULES FOR BUILDING A SYSTOLIC RAY TRACER. 3. SYNTHESIS OF THE FUNDAMENTAL SET OF SYSTOLIC ARRAY MODULES INTO A RAY TRACING PROCESSOR.

* 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