Boots – shoes – and leggings
Patent
1993-10-05
1995-04-04
Chan, Eddie P.
Boots, shoes, and leggings
395375, 364DIG1, 3642303, 3642304, 3642813, 3642818, 3642624, 364263, G06F 940, G06F 1516
Patent
active
054045215
ABSTRACT:
Method and apparatus are provided in a shared memory, multi-processor computer system for reducing the time required to run an application program on the processors of the system by reducing the overhead associated with the separation of the program and the initiation of the parallel execution of the tasks. The system has a plurality of processors wherein the application program is separated into different tasks and the tasks are executed in parallel on the processors of the system. The system further includes a process enabling the execution of either opportunistic or queued threads. In the preferred embodiment, the method includes the steps of (a) determining if one of the processors is free to execute a first task, and (b) performing the first task if step (a) determines that none of the processors are free. The method also includes the steps of (c) reserving the one processor for the first task if step (a) determines the one processor is free, and (d) constructing and transferring a task data structure for the first task to the reserved processor. Finally, the method includes the steps of (e) creating a future object for the first task, (f) performing the first task on the one processor, and (g) placing the results of step (f) in the future object. An alternative embodiment includes the ability to stack or queue threads onto a Global Queue to await execution by a free processor.
REFERENCES:
patent: 4149243 (1979-04-01), Wallis
patent: 4800521 (1989-01-01), Carter et al.
patent: 4914570 (1990-04-01), Peacock
patent: 4954945 (1990-09-01), Inoue
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5129086 (1992-07-01), Coyle, Jr. et al.
patent: 5159686 (1992-10-01), Chastain et al.
Chan Eddie P.
Top Level Inc.
LandOfFree
Opportunistic task threading in a shared-memory, multi-processor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Opportunistic task threading in a shared-memory, multi-processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Opportunistic task threading in a shared-memory, multi-processor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2385690