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:
Feb. 27, 2007
Filed:
May. 30, 2003
Daniel M. Yellin, Monsey, NY (US);
Daniel M. Yellin, Monsey, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A runtime system, program product and method for determining a mode of operation for a software component, comprises steps of a) running in a first implementation mode; b) determining a first cost associated with running in the first implementation mode; c) determining a second cost associated with switching to a second implementation and running in the second implementation mode; and d) comparing the first cost with the second cost; and e) providing a recommendation to switch to the second mode based on the comparison of the first cost with the second cost. According to another embodiment a deterministic 3-competitive algorithm is used to solve this problem. We also show that this matches the lower bound, as any deterministic algorithm cannot be better than 3-competitive. According to another embodiment a probabilistic algorithm is also used to solve this problem as well.