The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 27, 2003
Filed:
Mar. 13, 2000
Mikhail Figurin, St. Petersburg, RU;
Mikhail Okrugin, St. Petersburg, RU;
Dmitriy Barmenkov, St. Petersburg, RU;
Motorola, Inc., Schaumburg, IL (US);
Abstract
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 (“local”) 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.