U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Shared data management scheme using shared data locks for multi-threading

Patent 5590326 Issued on December 31, 1996. Estimated Expiration Date: Icon_subject September 13, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Real time, concurrent garbage collection system and method
Patent #: 5088036
Issued on: 02/11/1992
Inventor: Ellis, et al.

System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
Patent #: 5179702
Issued on: 01/12/1993
Inventor: Spix, et al.

Dual level scheduling of processes to multiple parallel regions of a multi-threaded program on a tightly coupled multiprocessor computer system
Patent #: 5339415
Issued on: 08/16/1994
Inventor: Strout, II, et al.

Opportunistic task threading in a shared-memory, multi-processor computer system
Patent #: 5404521
Issued on: 04/04/1995
Inventor: Murray

Method and apparatus for sharing a common routine stored in a single virtual machine with other virtual machines operating in a preemptive muli-tasking computer system
Patent #: 5414848
Issued on: 05/09/1995
Inventor: Sandage, et al.

Data processing system with synchronization coprocessor for multiple threads
Patent #: 5430850
Issued on: 07/04/1995
Inventor: Papadopoulos, et al.

System for scheduling programming units to a resource based on status variables indicating a lock or lock-wait state thereof Patent #: 5524247
Issued on: 06/04/1996
Inventor: Mizuno

Inventor

Application

No. 305354 filed on 09/13/1994

US Classes:

711/150, Simultaneous access regulation707/8, Concurrency (e.g., lock management in shared database)710/200, ACCESS LOCKING711/151, Prioritized access regulation711/202, Address mapping (e.g., conversion, translation)718/104Resource allocation

Examiners

Primary: Black, Thomas G.
Assistant: Homere, Jean R.

Attorney, Agent or Firm

Foreign Patent References

  • 0416768 EP. 03/13/1991

International Class

G06F 012/00

Foreign Application Priority Data

1993-09-13 JP

Abstract

A shared data management scheme capable of manipulating the shared data by the multi-threading without requiring the explicit programming of the lock in the program. In this scheme, different shared data identifiers are assigned to different threads, and different locks are set up for different shared data identifiers, so as to enable the detection of an access in violation to the locks among the accesses to the shared data for each thread separately. Preferably, the shared data required in an execution of each thread are mapped to a region exclusively allocated to each thread in a virtual space, in units of pages, a page protection of a memory management unit is set up with respect to each page mapping the shared data, and a lock for the shared data mapped to each page is automatically set up in response to an occurrence of an exception due to the page protection of the memory management unit caused by an access to the shared data mapped to each page from each thread.

Other References

  • Paul R. Wilson, "Pointer Swizzling at Page Fault Time: Efficiently Supporting Huge Address Spaces on Standard Hardware", Technical Report UIC-EECS-90-6, Dec. 1990, pp. 1-
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?