US5347634A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for directly executing user DMA instruction from user controlled process by employing processor privileged work buffer pointers
Assignee: HP Inc
•
Filing: 1990-03-15
•
Granted: 1994-09-13
•
Expires: 2010-03-15
Abstract
Abstract The present invention relates to an intelligent direct memory access (DMA) controller which interprets user commands from a host system, establishes work buffers for each user process, and retrieves blocks of data from the work buffers at the user's is request, rather than at the request of the kernel software. This is accomplished by establishing work buffers for each user process which are locked into physical memory. The controlling user process will then fill one work buffer, acquire the device semaphore, start physical DMA on the locked buffer, and then start filling another buffer. Memory integrity is maintained by allowing the user to access the work buffers for DMA without knowing their physical location in memory, via work buffer pointers from work buffer pointer registers which correspond to each work buffer for each user process. These work buffer pointer registers are privileged and are updated by the host processor for each new controlling user process.
Inventors
- 👤 Russ W. Herrell
- 👤 Curtis R. McAllister
- 👤 Dong Y. Kuo
- 👤 Christopher G. Wilcox
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:35
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
200 words
A device for transferring data processing commands and associated data between a user's host system, having a main memory and host processor, and an external data processing system via user controlled direct memory access (DMA) comprising: a work buffer in said main memory which is locked for a DMA controlling user process of said host processor, said work buffer storing said data processing commands and associated data for said DMA controlling user process; a work buffer pointer register containing a work buffer pointer to said work buffer for said DMA controlling user process, said work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer register whereby said work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and means responsive to a user DMA instruction from said DMA controlling user process for reading data processing commands and associated data specified in said user DMA instruction from said work buffer starting at the address pointed to by said work buffer pointer and for transferring, via DMA, said data processing commands and associated data from said work buffer to said external data processing system.
Claim 2
Independent Claim
200 words
A device for transferring data processing commands and associated data between a user's host system, having a main memory and host processor, and an external data processing system via user controlled direct memory access (DMA) comprising: a work buffer in said main memory which is locked for a DMA controlling user process of said host processor, said work buffer storing said data processing commands and associated data for said DMA controlling user process; a work buffer pointer register containing a work buffer pointer to said work buffer for said DMA controlling user process, said work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer register whereby said work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and means responsive to a user DMA instruction from said DMA controlling user process for reading data processing commands and associated data specified in said user DMA instruction from said work buffer starting at the address pointed to by said work buffer pointer and for transferring, via DMA, said data processing commands and associated data from said work buffer to said external data processing system.
Claim 3
Dependent Claim
16 words
A device as in claim 1, wherein said external data processing system comprises a communications network.
Claim 4
Dependent Claim
21 words
A device as in claim 1, wherein said external data processing system comprises a graphics subsystem of said user's host system.
Claim 5
Dependent Claim
21 words
A device as in claim 3, wherein said data processing commands comprise graphics commands and said associated data comprises graphics primitives.
Claim 6
Dependent Claim
38 words
A device as in claim 4, wherein two work buffers are created for each of said plurality of user processes being processed by said host processor, whereby one work buffer may be read while the other is written.
Claim 7
Dependent Claim
49 words
A device as in claim 5, wherein two work buffer pointer registers are provided, one for each work buffer, whereby each work buffer pointer register contains a work buffer pointer to different ones of said work buffers, each work buffer pointer being unique to the DMA controlling user process.
Claim 8
Dependent Claim
33 words
A device as in claim 6, wherein each of said work buffers comprises 512 32-bit words, each work buffer being aligned so as not to cross a page boundary of said main memory.
Claim 9
Dependent Claim
25 words
A device as in claim 7, wherein a page in said main memory containing said work buffers is locked by the DMA controlling user process.
Claim 10
Dependent Claim
44 words
A device as in claim 6, wherein said work buffer pointer registers may not be accessed by the DMA controlling user process and are updated by said host processor to include updated work buffer pointers when the DMA controlling user process is swapped out.
Claim 11
Dependent Claim
35 words
A device as in claim 9, wherein said work buffer pointer registers are mapped onto at least one privileged page in said main memory so as to prevent access by the DMA controlling user process.
Claim 12
Dependent Claim
55 words
A device as in claim 6, wherein said reading and transferring means comprises means responsive to said user DMA instruction for specifying which of said work buffer pointer registers a work buffer pointer is to be read from and hence which work buffer said data processing commands and associated data are to be read from.
Claim 13
Dependent Claim
24 words
A device as in claim 11, wherein said specifying means further specifies the number of words to be read from the specified work buffer.
Claim 14
Dependent Claim
36 words
A device as in claim 12, wherein said specifying means comprises a control register which initiates said data reading and transferring when a user DMA instruction requesting DMA is received from the DMA controlling user process.
Claim 15
Dependent Claim
47 words
A device as in claim 13, wherein said control register includes status means for determining at least one of whether a data reading and transferring process is in progress, whether an error occurred in a previous data reading and transferring process, which of said work buffer pointer
Claim 16
Dependent Claim
39 words
A device as in claim 13, wherein said user DMA instruction includes instructions from the user as to which of said work buffers to read, the number of words to be read and when said read is to occur.
Claim 17
Dependent Claim
32 words
A device as in claim 1, wherein the work buffer pointer for the DMA controlling user process points to the starting address of the work buffer for the DMA controlling user process.
Claim 18
Dependent Claim
25 words
A device as in claim 1, wherein each work buffer pointer is an address offset used to determine an address within the corresponding work buffer.
Claim 19
Dependent Claim
36 words
A device as in claim 1, wherein said reading and transferring means comprises a bidirectional bus buffer and an input/output bus for connecting said external data processing system to said host processor and said main memory.
Claim 20
Dependent Claim
33 words
A device as in claim 18, wherein said bidirectional bus buffer provides noninterfering bidirectional data transfer between said main memory and said external data processing system in response to said user DMA instruction.
Claim 21
Dependent Claim
23 words
A device as in claim 1, further comprising synchronizing means for synchronizing said host processor to reads by said reading and transferring means.
Claim 22
Dependent Claim
44 words
A device as in claim 1, further comprising means for providing data consistency in said main memory between subsequent reads by said reading and transferring means by selective use of data snooping and user controlled data flushing of a cache of said main memory.
Claim 23
Independent Claim
204 words
A device for transferring graphics commands and graphics primitives between a user's host system, having a main memory and a host processor, and a graphics processing subsystem via user controlled direct memory access (DMA) comprising: at least two work buffers in said main memory which are locked for a DMA controlling user process of said host processor, each work buffer selectively storing said graphics commands and graphics primitives for said DMA controlling user process; work buffer pointer registers respectively containing work buffer pointers to different ones of said work buffers for said DMA controlling user process, each work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer registers whereby each work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and means responsive to a user DMA instruction from said DMA controlling user process for reading graphics commands and graphics primitives specified in said user DMA instruction from a work buffer selected by the user at the address pointed to by the corresponding work buffer pointer, and for transferring, via DMA, said graphics commands and graphics primitives from said selected work buffer to said graphics subsystem.
Claim 24
Independent Claim
204 words
A device for transferring graphics commands and graphics primitives between a user's host system, having a main memory and a host processor, and a graphics processing subsystem via user controlled direct memory access (DMA) comprising: at least two work buffers in said main memory which are locked for a DMA controlling user process of said host processor, each work buffer selectively storing said graphics commands and graphics primitives for said DMA controlling user process; work buffer pointer registers respectively containing work buffer pointers to different ones of said work buffers for said DMA controlling user process, each work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer registers whereby each work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and means responsive to a user DMA instruction from said DMA controlling user process for reading graphics commands and graphics primitives specified in said user DMA instruction from a work buffer selected by the user at the address pointed to by the corresponding work buffer pointer, and for transferring, via DMA, said graphics commands and graphics primitives from said selected work buffer to said graphics subsystem.
Claim 25
Dependent Claim
44 words
A device as in claim 22, wherein said work buffer pointer registers may not be accessed by the DMA controlling user process and are updated by said host processor to include updated work buffer pointers when the DMA controlling user process is swapped out.
Claim 26
Dependent Claim
35 words
A device as in claim 23, wherein said work buffer pointer registers are mapped onto at least one privileged page in said main memory so as to prevent access by the DMA controlling user process.
Claim 27
Dependent Claim
54 words
A device as in claim 22, wherein said reading and transferring means comprises means responsive to said user DMA instruction for specifying which of said work buffer pointer registers a work buffer pointer is to be read from and hence which work buffer said graphics commands and graphics primitives are to be read from.
Claim 28
Dependent Claim
24 words
A device as in claim 25, wherein said specifying means further specifies the number of words to be read from the specified work buffer.
Claim 29
Dependent Claim
36 words
A device as in claim 26, wherein said specifying means comprises a control register which initiates said data reading and transferring when a user DMA instruction requesting DMA is received from the DMA controlling user process.
Claim 30
Dependent Claim
59 words
A device as in claim 27, wherein said control register includes status means for determining at least one of whether a data reading and transferring process is in progress, whether an error occurred in previous data reading and transferring process, which of said work buffer pointer registers is currently being read and the number of words currently being transferred.
Claim 31
Dependent Claim
39 words
A device as in claim 27, wherein said user DMA instruction includes instructions from the user as to which of said work buffers to read, the number of words to be read and when said read is to occur.
Claim 32
Dependent Claim
33 words
A device as in claim 22, wherein the work buffer pointers for the DMA controlling user process point to the starting address of the corresponding work buffer for the DMA controlling user process.
Claim 33
Dependent Claim
25 words
A device as in claim 22, wherein each work buffer pointer is an address offset used to determine an address within the corresponding work buffer.
Claim 34
Dependent Claim
34 words
A device as in claim 22, wherein said reading and transferring means comprises a bidirectional bus buffer and an input/output bus for connecting said graphics subsystem to said host processor and said main memory.
Claim 35
Dependent Claim
31 words
A device as in claim 32, wherein said bidirectional bus buffer provides noninterfering bidirectional data transfer between said main memory and said graphics subsystem in response to said user DMA instruction.
Claim 36
Dependent Claim
23 words
A device as in claim 22, further comprising synchronizing means for synchronizing said host processor to reads by said reading and transferring means.
Claim 37
Dependent Claim
44 words
A device as in claim 22, further comprising means for providing data consistency in said main memory between subsequent reads by said reading and transferring means by selective use of data snooping and user controlled data flushing of a cache of said main memory.
Claim 38
Independent Claim
244 words
A method for providing user controlled direct memory access (DMA) by an external data processing system to data stored in a main memory of a user's host system having a host processor in response to a user DMA command, comprising the steps of: defining a work buffer in said main memory for each of a plurality of user processes being processed by the user's host system; writing the user's data processing commands and associated data in a work buffer which is locked by a DMA controlling user process of said user's host system; defining a work buffer pointer register for said DMA controlling user process, said work buffer pointer register containing a work buffer pointer to said work buffer locked by said DMA controlling user process, said work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer register whereby said work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; reading, in response to said DMA command from said DMA controlling user process, said data processing commands and associated data from said work buffer locked by said DMA controlling user process starting at an address pointed to by the work buffer pointer for said DMA controlling user process; and transferring, via DMA, said data processing commands and associated data from said work buffer locked by said DMA controlling user process to said external data processing system.
Claim 39
Independent Claim
244 words
A method for providing user controlled direct memory access (DMA) by an external data processing system to data stored in a main memory of a user's host system having a host processor in response to a user DMA command, comprising the steps of: defining a work buffer in said main memory for each of a plurality of user processes being processed by the user's host system; writing the user's data processing commands and associated data in a work buffer which is locked by a DMA controlling user process of said user's host system; defining a work buffer pointer register for said DMA controlling user process, said work buffer pointer register containing a work buffer pointer to said work buffer locked by said DMA controlling user process, said work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer register whereby said work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; reading, in response to said DMA command from said DMA controlling user process, said data processing commands and associated data from said work buffer locked by said DMA controlling user process starting at an address pointed to by the work buffer pointer for said DMA controlling user process; and transferring, via DMA, said data processing commands and associated data from said work buffer locked by said DMA controlling user process to said external data processing system.
Claim 40
Dependent Claim
37 words
A method as in claim 36, wherein said external data processing system comprises a graphics subsystem of said user's host system, said user's data processing command is a graphics command and said associated data comprises graphics primitives.
Claim 41
Dependent Claim
33 words
A method as in claim 37, wherein said work buffer defining step defines two work buffers for each user process such that one work buffer may be read while the other is written.
Claim 42
Dependent Claim
59 words
A method as in claim 38, wherein said work buffer pointer register defining step defines two work buffer pointer registers for each user process, one for each work buffer, each work buffer pointer register containing a work buffer pointer to different ones of said work buffers and each work buffer pointer being unique to the DMA controlling user process.
Claim 43
Dependent Claim
67 words
A method as in claim 39, wherein said work buffer pointer register defining step includes the steps of mapping the work buffer pointer registers onto a privileged memory page so as to be inaccessible to the DMA controlling user process and updating the work buffer pointers in said work buffer pointer registers to include updated work buffer pointers when the DMA controlling user process is swapped out.
Claim 44
Dependent Claim
43 words
A method as in claim 40, including the further steps of specifying which work buffer to read said data processing commands and associated data from and reading the work buffer pointer from the work buffer pointer register corresponding to the specified work buffer.
Claim 45
Dependent Claim
31 words
A method as in claim 41, wherein said specifying step includes the step of specifying the number of words to be read from the specified work buffer during said reading step.
Claim 46
Dependent Claim
39 words
A method as in claim 36, comprising the further step of determining the address of said data processing commands and associated data in said work buffer by using said work buffer pointer as an index within said work buffer.
Claim 47
Dependent Claim
21 words
A method as in claim 36, comprising the further step of synchronizing the DMA controlling user process to said reading step.
Claim 48
Dependent Claim
26 words
A method as in claim 36, comprising the further step of flushing a cache memory of said main memory before said data transferring step is attempted.
Claim 49
Independent Claim
249 words
A method for providing user controlled direct memory access (DMA) by an external data processing system to data stored in a main memory of a user's host system having a host processor in response to a user DMA command, comprising the steps of: defining at least two work buffers in said main memory for each of a plurality of user processes being processed by the user's host system; acquiring a memory lock on said work buffers for a DMA controlling user process being implemented by said user's host system; writing the user's data processing commands and associated data to one of the work buffers defined for said DMA controlling user process; defining work buffer pointer registers respectively containing work buffer pointers to different ones of said work buffers for said DMA controlling user process, each work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer registers whereby each work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and issuing said user DMA command to start DMA from a selected one of said work buffers; reading said data processing commands and associated data from the selected work buffer starting at an address pointed to by the work buffer pointer corresponding to the selected work buffer for said DMA controlling user process; and transferring said data processing commands and associated data from said selected work buffer to said external data processing system.
Claim 50
Independent Claim
249 words
A method for providing user controlled direct memory access (DMA) by an external data processing system to data stored in a main memory of a user's host system having a host processor in response to a user DMA command, comprising the steps of: defining at least two work buffers in said main memory for each of a plurality of user processes being processed by the user's host system; acquiring a memory lock on said work buffers for a DMA controlling user process being implemented by said user's host system; writing the user's data processing commands and associated data to one of the work buffers defined for said DMA controlling user process; defining work buffer pointer registers respectively containing work buffer pointers to different ones of said work buffers for said DMA controlling user process, each work buffer pointer being unique to said DMA controlling user process and said host processor having privileged access to said work buffer pointer registers whereby each work buffer pointer is unmodifiable by said DMA controlling user process either directly or indirectly; and issuing said user DMA command to start DMA from a selected one of said work buffers; reading said data processing commands and associated data from the selected work buffer starting at an address pointed to by the work buffer pointer corresponding to the selected work buffer for said DMA controlling user process; and transferring said data processing commands and associated data from said selected work buffer to said external data processing system.
Claim 51
Dependent Claim
32 words
A method as in claim 46, wherein said user's data processing commands and associated data are written to the other of said work buffers when said selected work buffer is being read.
Claim 52
Dependent Claim
29 words
A method as in claim 47, wherein said work buffers may be swapped by issuing another user DMA command to start DMA from the other of said work buffers.
References Cited (Backward Citations)
US4261033A
Cited
US4272819A
Cited
US4293908A
Cited
US4435780A
Cited
US4797809A
Cited
US5088033A
Cited
US4874164A
Cited
US4811216A
Cited
US5001624A
Cited
US4989113A
Cited
US5099417A
Cited
US5097411A
Cited
US4930069A
Cited
US5111425A
Cited
US5056010A
Cited
US5165073A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-12 | 1998-03-14 | 1998-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-12 | 2002-03-14 | 2002-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-12 | 2006-03-14 | 2006-09-13 | $7700.00 | Window Closed / Lapsed |