Boots – shoes – and leggings
Patent
1991-04-04
1994-06-28
Chan, Eddie P.
Boots, shoes, and leggings
364DIG1, 3642303, 3642813, 3642816, 3642621, G06F 944
Patent
active
053255259
ABSTRACT:
A method of controlling the allocation of resources in a parallel processor computer. A critical path for executing a task such as evaluating a database query is determined. The minimum time to execute the task assuming infinite resources such as processors and memory buffers is calculated. Resources are scheduled against subtasks so as to execute the task in the calculated minimum time. The number of resources would be required to meet the schedule is determined and if the computer has that many resources the schedule is carried out. Otherwise a revised execution time is calculated, preferably by using as a scaling factor the ratio between the number of required resources and the number of available resources. Then the schedule is adjusted so that the task can be executed in the revised time and the number of resources that would be required to meet the adjusted schedule is determined. If the computer has that many resources the schedule is carried out, otherwise the process is repeated. Preferably the process is halted if two iterations result in the same number of resources being needed.
REFERENCES:
patent: 3614745 (1971-10-01), Podvin
patent: 4481583 (1984-11-01), Mueller
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5093912 (1992-03-01), Dong et al.
Murphy, Marguerite and Rotem, Doron; "Effective Resource Utilization for Multiprocessor Join Execution" pp. 67-75; Proceedings of the Fifteenth International Conference on Very Large Data Bases, Aug. 22-25, 1989.
Murphy, Marguerite and Rotem, Doron; "Processor Scheduling for Multiprocessor Joins" pp. 140-147; Proceedings Fifth International Conference on Data Engineering; Feb. 6-10, 1989.
Murphy Marguerite C.
Shan Ming-Chien
Chan Eddie P.
Hewlett--Packard Company
LandOfFree
Method of automatically controlling the allocation of resources does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of automatically controlling the allocation of resources , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of automatically controlling the allocation of resources will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2383568