Motorola Corporation

Mikhail Figurin

Mikhail Okrugin

Dmitriy Barmenkov

An optimizer ( ) comprises a memory ( ) and a processor ( ). The memory stores a program ( ) to be optimized and optimization software ( ). Controlled by the optimization software, the processor ( ) (a) determines local vectors (&ldquo;local&rdquo;) in instructions of the program ( ) which indicate the use of resources by the instructions (use-vectors, exh-vectors); (b) scans the program ( ) for Single-Entry-Single-Exit (SESE) structures (U, T, V, S); and (c) determines SESE vectors from the local vectors. The SESE vectors indicate the use of resources by the SESE structures and can be combined by the optimizer to obtain a program vector. When some instructions are modified, then optimizer ( ) only re-calculates the SESE vector of the corresponding SESE and re-combines the old SESE vector with the modified SESE vector to determine a new program vector.

Growing community of inventors

St. Petersburg, Russia

Mikhail Figurin