US5740448A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for exclusive access to shared data structures through index referenced buffers
Assignee: Oracle America Inc
•
Filing: 1995-07-07
•
Granted: 1998-04-14
•
Expires: 2015-07-07
Abstract
Abstract A method and an apparatus for hardware and software interaction in data transfers of shared data structures in memory. The method and apparatus decreases the number of mutex lockings required to prevent conflict between different software attempting to access the same data and keeps the index value for each buffer in use in order to prevent conflicts between buffer replacement and packet arrival. In an exemplary implementation of the method and apparatus of the present invention, a receive hardware of a computer system keeps an index value for each buffer in use. This index value is placed in a completion ring protected by a mutex, and placed in a software queue protected by mutex. The mutexes assure that only one thread will possess a given index at a given time. No mutex locking is required for a buffer table containing software address and related information.
Inventors
- 👤 Denton E. Gentry
- 👤 Prakash Kashyap
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:25
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
128 words
A method for providing any one of a plurality of software applications exclusive access to a shared data structure in host memory, said method comprising the steps of: saving an index value for each buffer in use in a corresponding descriptor pointing to each said buffer in use within said shared data structure, each said saved index value referencing an entry in a buffer table, said buffer table having the kernel address of each said buffer in use; and retrieving said index value for one of said each buffer in use, said index value for use only by one of the any one of a plurality of software applications to exclusively access the kernel address of said one of said each buffer in use in said buffer table.
Claim 2
Independent Claim
128 words
A method for providing any one of a plurality of software applications exclusive access to a shared data structure in host memory, said method comprising the steps of: saving an index value for each buffer in use in a corresponding descriptor pointing to each said buffer in use within said shared data structure, each said saved index value referencing an entry in a buffer table, said buffer table having the kernel address of each said buffer in use; and retrieving said index value for one of said each buffer in use, said index value for use only by one of the any one of a plurality of software applications to exclusively access the kernel address of said one of said each buffer in use in said buffer table.
Claim 3
Dependent Claim
26 words
The method of claim 1 wherein said step of referencing further comprises the steps of acquiring a first mutex for a descriptor ring in said kernel.
Claim 4
Dependent Claim
23 words
The method of claim 2 further comprising the step of updating said buffer table at said index value with information for said buffer.
Claim 5
Dependent Claim
26 words
The method of claim 3 further comprising the step of placing said descriptor with pointer to said index value on a descriptor ring of said kernel.
Claim 6
Dependent Claim
27 words
The method of claim 4 further comprising the step of direct memory accessing an incoming packet into said buffer, said direct memory accessing being performed by hardware.
Claim 7
Dependent Claim
27 words
The method of claim 5 further comprising the step of placing said descriptor with said pointer to said index value on a completion ring of said kernel.
Claim 8
Dependent Claim
18 words
The method of claim 6 further comprising the step of acquiring a second mutex for said completion ring.
Claim 9
Dependent Claim
34 words
The method of claim 7 further comprising the step of retrieving said index value from said completion ring and locating said kernel address of said buffer in said buffer table using said index value.
Claim 10
Independent Claim
95 words
An apparatus for providing exclusive access to a shared data structure in host memory comprising: a buffer table containing a kernel address for each buffer in use within the shared data structure, the data structure having at least one descriptor ring with a plurality of buffer descriptors, each buffer descriptor pointing to a respective buffer in use; each said buffer descriptor having an index value referencing an entry in said buffer table, said index value for use by only one of a plurality of software applications to exclusively access a corresponding said buffer in use.
Claim 11
Independent Claim
95 words
An apparatus for providing exclusive access to a shared data structure in host memory comprising: a buffer table containing a kernel address for each buffer in use within the shared data structure, the data structure having at least one descriptor ring with a plurality of buffer descriptors, each buffer descriptor pointing to a respective buffer in use; each said buffer descriptor having an index value referencing an entry in said buffer table, said index value for use by only one of a plurality of software applications to exclusively access a corresponding said buffer in use.
Claim 12
Dependent Claim
16 words
The apparatus of claim 9 wherein said shared data structures comprises at least one completion ring.
Claim 13
Dependent Claim
119 words
A computer system for providing exclusive access to a shared data structure in host memory comprising: the host memory having, the shared data structures holding a plurality of buffers, a buffer table containing a kernel address for each buffer in use within the shared data structure, the data structure having at least one descriptor ring with a plurality of buffer descriptors, each buffer descriptor pointing to a respective buffer in use, each said buffer descriptor having an index value referencing an entry in said buffer table, said index value for use by only one of a plurality of software applications to exclusively access a corresponding said buffer in use a processor for processing data in said shared data structures.
Claim 14
Dependent Claim
119 words
A computer system for providing exclusive access to a shared data structure in host memory comprising: the host memory having, the shared data structures holding a plurality of buffers, a buffer table containing a kernel address for each buffer in use within the shared data structure, the data structure having at least one descriptor ring with a plurality of buffer descriptors, each buffer descriptor pointing to a respective buffer in use, each said buffer descriptor having an index value referencing an entry in said buffer table, said index value for use by only one of a plurality of software applications to exclusively access a corresponding said buffer in use a processor for processing data in said shared data structures.
Claim 15
Dependent Claim
16 words
The system of claim 11 wherein said shared data structures comprises at least one completion ring.
References Cited (Backward Citations)
US4833603A
Cited
US5136582A
Cited
US5303347A
Cited
US5299313A
Cited
US5307459A
Cited
US5434872A
Cited
US5438677A
Cited
US5392406A
Cited
US5530874A
Cited
US5608893A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |