Methods for efficient distribution of parallel tasks to slave pr

Details Methods for efficient distribution of parallel tasks to slave pr Methods for efficient distribution of parallel tasks to slave pr

1990-12-19

1993-10-26

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 3642810, 3642813, 3642814, 3642816, 3642817, 3642818, G06F 900, G06F 938, G06F 946

Patent

active

052573729

ABSTRACT:
Three new, efficient protocols for providing communications between a user's application program, a Multiprocessing Library, and the host Operating System is described. These new protocols are termed WAKEUP, GIVEUP, and CONTEXT-TO-USER-SPACE. They utilize the concept of a conduit through which the Operating System and the user application program can communicate without the need for expensive system calls. A primary use for the new protocols is the scheduling of multiple Central Processing Units (CPUs) into a single user program in a multi-CPU, multiprogramming, multi-tasking environment. WAKEUP allows a master process to quickly request the asynchronous scheduling of slave processes to help execute parallel tasks. GIVEUP allows a slave process time to finish a task before Operating System interruption. Once completed with its task, there is no need to save the context of the slave process. CONTEXT-TO-USE-SPACE allows other slave processes the opportunity to execute interrupted tasks that were not allowed to finish under GIVEUP.

REFERENCES:
"Parallelism Granularity Important in Control of System Efficiency," R. Masson; Computer Technology Review, vol. 10, No. 9, Jul. 1990, Los Angeles, Calif.
European Patent Office Search Report dated Jan. 11, 1993 (citing the three references noted above).

Affiliated with

Also associated with

Rating

Methods for efficient distribution of parallel tasks to slave pr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for efficient distribution of parallel tasks to slave pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for efficient distribution of parallel tasks to slave pr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-965940