COMPUTATION EXPRESSIONS AND THEIR APPLICATION IN AN ADAPTIVE COMPUTER SYSTEM.

Consideration of an aspect of possible multimicroprocessor systems that have the capabilities of adapting their structure to the structure of the program being executed. In many instances, for example, due to a change in data environment, the execution time of a program may reach an unsatisfactory level. The basic objective is to determine the feasibility of varying the possible parallel structure of a computation as a means of controlling execution time performance. A method is considered for extracting and processing the structured properties of computations with an expression format, where the expression contains the inherent parallelism within the program. Also considered are algorithms to estimate the expected execution time of a program under different data environments.