Methods for efficient distribution of parallel tasks to slave processes in a multiprocessing system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5257372
SERIAL NO

07630301

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
RPX CORPORATIONFOUR EMBARCADERO SUITE 4000 SAN FRANCISCO CA 94111

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Andreasen, Clayton D Rosemont, MN 6 52
Barriuso, Frank R Both of Apple Valley, MN 2 90
Furtney, Mark Both of Apple Valley, MN 1 35
Hoel, Timothy W Eagan, MN 1 35
LaCroix, Suzanne L Shorewood, MN 1 35
Reinhardt, Steven P Eagan, MN 7 86

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation