Patent US5218678A successfully refreshed from Google Patents.
US5218678A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for atomic access to an input/output device with direct memory access
Assignee: Hewlett Packard Development Co LP
•
Filing: 1989-11-17
•
Granted: 1993-06-08
•
Expires: 2009-11-17
Abstract
Abstract A system (30) for atomic access to an I/O device with DMA includes a CPU (32) connected to a floating point processor (FPU) (34) by bus (36). The CPU (32) is connected by a system bus (38) to a random access memory (RAM) (40), a cache (42) and an interface (44) in graphics subsystem (45). The interface (44) is connected by bus (46) to graphics processor (48). In this system, graphics subsystem (45) is an I/O device, and atomic access to it is required. Command packet interface (44) to the graphics subsystem (45) transfers geometry and graphics context information from main memory (40) to the graphics subsystem (45). For such transfers, an application writes a list of commands to a physically contiguous locked-down memory buffer (47) in its own address space. Since the system (30) has DMA, the buffer (47) resides in the main memory system (40). When the buffer (47) is full, the CPU (32) tells the graphics subsystem (45), via a read from an I/O address on the graphics subsystem (45), that it should begin a transfer of the command packet. Status of the operation is returned as a result of the I/O read transaction. After initiating the command packet transfer, the graphics subsystem (45) parses the packet and executes the appropriate operations atomically.
Inventors
- 👤 Brian M. Kelleher
- 👤 Shu-Shia Chow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 09:16
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/167; G06F3/00; G06F3/14
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
153 words
A system for atomic access to an input/output device, said system comprising at least one host data processor, a memory connected to said at least one host data processor by a bus, a graphics subsystem comprising the input/output device connected to said bus, said memory having a locked-down buffer for storing a command package including a plurality of instructions for said graphics subsystem, said at least one host data processor including a first program for generating the command packet, said graphics subsystem including a graphics processor connected to said bus and addressable by said at least one host data processor under control of said first program to determine availability of said graphics processor, said graphics processor including a second program for initiating transfer of said command packet to said graphics subsystem as a direct memory access input/output read transaction when said graphics processor is available and for executing said plurality of instructions atomically.
Claim 2
Independent Claim
153 words
A system for atomic access to an input/output device, said system comprising at least one host data processor, a memory connected to said at least one host data processor by a bus, a graphics subsystem comprising the input/output device connected to said bus, said memory having a locked-down buffer for storing a command package including a plurality of instructions for said graphics subsystem, said at least one host data processor including a first program for generating the command packet, said graphics subsystem including a graphics processor connected to said bus and addressable by said at least one host data processor under control of said first program to determine availability of said graphics processor, said graphics processor including a second program for initiating transfer of said command packet to said graphics subsystem as a direct memory access input/output read transaction when said graphics processor is available and for executing said plurality of instructions atomically.
Claim 3
Dependent Claim
41 words
The system for atomic access to an input/output device of claim 1 in which said memory has at least two buffers for storing the command packet, and said at least two buffers are usable by said first program in alternative succession.
Claim 4
Dependent Claim
32 words
The system for atomic access to an input/output device of claim 1 in which said first program is responsive to a busy status of said graphics processor to cause a software retry.
Claim 5
Dependent Claim
31 words
The system for atomic access to an input/output device of claim 1 in which a physical address of said command packet is encoded in an address of the input/output read transaction.
Claim 6
Dependent Claim
29 words
The system for atomic access to an input/output device of claim 1 in which said system is a multiprocessor system in which multiple processors concurrently access said graphics subsystem.
Claim 7
Independent Claim
149 words
A system for atomic access to an input/output device, said system comprising at least one host data processor, a memory connected to said at least one host data processor by a bus, a subsystem comprising the input/output device connected to said bus, said memory having a locked-down buffer for storing a command packet including a plurality of instructions for said subsystem, said at least one host data processor including a first program for generating the command packet, said subsystem including a subsystem processor connected to said bus and addressable by said at least one host data processor under control of said first program to determine availability of said subsystem processor, said subsystem processor including a second program for initiating transfer of said command packet to said subsystem as a direct memory access input/output read transaction when said subsystem processor is available and for executing said plurality of instructions atomically.
Claim 8
Independent Claim
149 words
A system for atomic access to an input/output device, said system comprising at least one host data processor, a memory connected to said at least one host data processor by a bus, a subsystem comprising the input/output device connected to said bus, said memory having a locked-down buffer for storing a command packet including a plurality of instructions for said subsystem, said at least one host data processor including a first program for generating the command packet, said subsystem including a subsystem processor connected to said bus and addressable by said at least one host data processor under control of said first program to determine availability of said subsystem processor, said subsystem processor including a second program for initiating transfer of said command packet to said subsystem as a direct memory access input/output read transaction when said subsystem processor is available and for executing said plurality of instructions atomically.
Claim 9
Dependent Claim
41 words
The system for atomic access to an input/output device of claim 6 in which said memory has at least two buffers for storing the command packet, and said at least two buffers are usable by said first program in alternative succession.
Claim 10
Dependent Claim
32 words
The system for atomic access to an input/output device of claim 6 in which said first program is responsive to a busy status of said subsystem processor to cause a software retry.
Claim 11
Dependent Claim
31 words
The system for atomic access to an input/output device of claim 6 in which a physical address of said command packet is encoded in an address of the input/output read transaction.
Claim 12
Dependent Claim
28 words
The system for atomic access to an input/output device of claim 6 in which said system is a multiprocessor system in which multiple processors concurrently access said subsystem.
Claim 13
Independent Claim
102 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, the memory having at least two buffers for storing the command packet, and using the at least two buffers in alternative succession.
Claim 14
Independent Claim
102 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, the memory having at least two buffers for storing the command packet, and using the at least two buffers in alternative succession.
Claim 15
Independent Claim
92 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, and executing the plurality of instructions atomically, a busy status of the input/output device causing a software retry.
Claim 16
Independent Claim
92 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, and executing the plurality of instructions atomically, a busy status of the input/output device causing a software retry.
Claim 17
Independent Claim
97 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, and encoding a physical address of the command packet in an address of the input/output read transaction.
Claim 18
Independent Claim
97 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, and encoding a physical address of the command packet in an address of the input/output read transaction.
Claim 19
Independent Claim
89 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, the concurrently addressing the input/output device with multiple processors.
Claim 20
Independent Claim
89 words
A method for atomic access to an input/output device, the method comprising generating a command packet including a plurality of instructions for the input/output device, storing the command packet in a memory having a physically contiguous locked-down memory buffer, addressing the input/output device to determine availability of the input/output device, initiating transfer of the command packet to the input/output device as a direct memory access input/output read transaction when the input/output device is available, executing the plurality of instructions atomically, the concurrently addressing the input/output device with multiple processors.
References Cited (Backward Citations)
US4402046A
Cited
US4491916A
Cited
US4449182A
Cited
US4449182B1
Cited
US4777595A
Cited
US4689739A
Cited
US4814977A
Cited
US4604694A
Cited
US4799148A
Cited
US4719621A
Cited
US4847754A
Cited
US5014186A
Cited
US4953101A
Cited
EP0330425A2
Cited
EP0381325A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-07 | 1996-12-07 | 1997-06-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-07 | 2000-12-07 | 2001-06-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-07 | 2004-12-07 | 2005-06-08 | $7700.00 | Window Closed / Lapsed |