You are here

A MULTICONDUCTOR MODELING ENGINE EMPLOYING A MONTE CARLO ALGORITHM

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 10692
Amount: $49,773.00
Phase: Phase I
Program: SBIR
Solicitation Topic Code: N/A
Solicitation Number: N/A
Timeline
Solicitation Year: N/A
Award Year: 1989
Award Start Date (Proposal Award Date): N/A
Award End Date (Contract End Date): N/A
Small Business Information
245 Santa Ana Ct
Sunnyvale, CA 94086
United States
DUNS: N/A
HUBZone Owned: No
Woman Owned: No
Socially and Economically Disadvantaged: No
Principal Investigator
 Allen W Bettner
 Principal Investigator
 (408) 732-8000
Business Contact
Phone: () -
Research Institution
N/A
Abstract

TRENDS IN COMPUTING TODAY RELY HEAVILY ON PARALLEL PROCESSING IN SOLVING COMPLEX FIELD MODELING PROBLEMS. BECAUSE OF INTERPROCESSOR COMMUNICATION PROBLEMS, HOWEVER, THE ULTIMATE SPEED AT WHICH PROBLEMS CAN BE SOLVED IS LIMITED. MULTIV AVOIDS THIS DILEMMA BY EMPLOYING AN OLD YETPOTENTIALLY MASSIVELY PARALLEL TECHNIQUE, NAMELY THE RANDOM WALK METHOD OF MONTE CARLO. USING THIS METHOD, A LARGE NUMBER OF LOW COST PROCESSORS OPERATING INDEPENDENTLY CAN SOLVE PROBLEMS OF ANY COMPLEX GEOMETRY EXTREMELY EFFECTIVELY. THIS PROPOSAL WILL STUDY AND COMPARE THE MONTECARLO TECHNIQUE AGAINST STANDARD TECHNIQUES, SUCH AS FINITE DIFFERENCE AND FINITE ELEMENT METHODS TO DETERMINE THE POSSIBLE LONG RANGE MERIT IN INVESTING IN PROCESSOR HARDWAREFOR THE MODELER. A PROTOTYPE MODELER BUILT USING LOW COST TRANSPUTERS WILL BE DEVELOPED. IF THE STUDY VERIFIES THE MERIT IN THE MONTE CARLO METHOD, IT WOULD HAVE NEW IMPLICATIONS FOR PROBLEM SOLVING USING FUTURE HARDWARE: AN INVESTMENT IN MASSIVE INEXPENSIVE PROCESSORS, RATHER THAN EXPENSIVE INTERCONNECTED MACHINES, COULD BE OF ECONOMIC ADVANTAGE IN SOLVING A LARGE CLASS OF PROBLEMS IN FIELD THEORY, WEATHER, NUCLEAR SCIENCE, THERMODYNAMICS AND OTHER AREAS.

* Information listed above is at the time of submission. *

US Flag An Official Website of the United States Government