Adaptive mechanism for optimally accessing data based upon...

Details Adaptive mechanism for optimally accessing data based upon... Adaptive mechanism for optimally accessing data based upon...

2007-02-27

2007-02-27

Chavis, John (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Code generation

Reexamination Certificate

active

10448597

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.

REFERENCES:
patent: 5345578 (1994-09-01), Manasse
patent: 5425129 (1995-06-01), Garman
patent: 5734922 (1998-03-01), Hagersten
patent: 6578068 (2003-06-01), Bowman-Amuah
patent: 2002/0075803 (2002-06-01), Zaharychuk et al.
Daniel M. Yellin, “Competitive Algorithms for the Dynamic Selection of Component Implementations,” Apr. 22, 2002.
D. M. Yellin, “Competitive Algorithms for the Dynamic Selection of Component Implementations,” IBM Systems Journal, vol. 42, No. 1, (2003).

Affiliated with

Also associated with

Rating

Adaptive mechanism for optimally accessing data based upon... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive mechanism for optimally accessing data based upon..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive mechanism for optimally accessing data based upon... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3861627