Title:
CONCURRENT ACCESS OF SHARED RESOURCES
Document Type and Number:
WIPO Patent Application WO2004094863
Kind Code:
A3
Abstract:
An apparatus, program product and method to manage access to a shared resource by a plurality of processes in a multithreaded computer via a collection of atomic operations that track both the order in which requests that use a shared resource are received, and the order in which processing of such requests are completed after they are received. Dispatching of requests is effectively deferred until processing of all non-dispatched requests that were received earlier than a most recently completed request has been completed. In many instances, completion of processing of requests can be performed non-atomically, thus reducing contention issues with respect to the shared resource. Furthermore, dispatching of requests may be batched to reduce the overhead associated with individual dispatch operations.
Inventors:
ARMSTRONG TROY DAVID (US)
LUCKE KYLE ALAN (US)
LUCKE KYLE ALAN (US)
Application Number:
PCT/GB2004/001624
Publication Date:
March 24, 2005
Filing Date:
April 15, 2004
Export Citation:
Assignee:
IBM (US)
IBM UK (GB)
ARMSTRONG TROY DAVID (US)
LUCKE KYLE ALAN (US)
IBM UK (GB)
ARMSTRONG TROY DAVID (US)
LUCKE KYLE ALAN (US)
International Classes:
G06F9/46; (IPC1-7): G06F9/52
Foreign References:
| US5774731A | 1998-06-30 | |||
| US5805900A | 1998-09-08 |
Other References:
DOUGLAS E. COMER: "Internetworking With TCP/IP, Vol I: Principles, Protocols, and Architecture; Fourth edition; Chapter 13 - TCP", PRENTICE HALL, 2000, UPPER SADDLE RIVER, pages 209 - 251, XP002310034, ISBN: 0-13-018380-6
JEFF DIKE: "User Mode Linux HOWTO", USER MODE LINUX CORE TEAM, 18 June 2002 (2002-06-18), pages 1 - 41, XP002310035, Retrieved from the Internet [retrieved on 20041207]
DEMING D A: "The SCSI Tutor: An In-depth Exploration of the Small Computer System Interface; Passage", ENDL PUBLICATIONS, 1998, SARATOGA, CALIFORNIA, XP002310036, ISBN: 1-879936-08-9
JEFF DIKE: "User Mode Linux HOWTO", USER MODE LINUX CORE TEAM, 18 June 2002 (2002-06-18), pages 1 - 41, XP002310035, Retrieved from the Internet
DEMING D A: "The SCSI Tutor: An In-depth Exploration of the Small Computer System Interface; Passage", ENDL PUBLICATIONS, 1998, SARATOGA, CALIFORNIA, XP002310036, ISBN: 1-879936-08-9
Download PDF: