A SYSTOLIC RAY TRACING PROCESSOR

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: N/A
Agency Tracking Number: 2863
Amount: $200,000.00
Phase: Phase II
Program: SBIR
Awards Year: 1987
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
2431 Mission College Blvd, Santa Clara, CA, 95054
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dr Simon K Fok
 Principal Investigator
 () -
Business Contact
Phone: () -
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government