US5579453A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Smart direct memory access controller
Assignee: Xerox Corp
•
Filing: 1994-12-16
•
Granted: 1996-11-26
•
Expires: 2014-12-16
Abstract
Abstract A smart direct memory access controller for data space transformation. The smart direct memory access controller can be used in computer systems to read and/or write data in a non-linear fashion in order to alter the organization of data stored within the computer system. The direct memory access controller has particular application in the electronic subsystem of a non-raster format electronic printer, such as a partial width array or full width array thermal ink jet printer. The smart direct memory access controller enables a non-raster format printer to access image organized in raster format, by viewing the data space as a non-linear or multi-dimensional memory. Memory addresses of the non-linear or multi-dimensional address space are a catenation of several data fields. Each field is one of the coordinates that defines the location of data within memory. In the smart direct memory access controller any one or more of the fields can increase when it comes time to increment the address, giving rise to data streams that are actually vectors through the data space.
Inventors
- 👤 William M. Lindenfelser
- 👤 Frederick A. Donahue
- 👤 Anthony E. Audi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:47
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28; G06K; G06K15/00; G06K15/02; G06K15/10; G06K2215/00; G06K2215/0002; G06K2215/0077
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
89 words
A non-linear direct memory access controller for transferring data from a memory circuit having a plurality of address locations, comprising: a plurality of field generating circuits, each of said field generating circuits generating a field value, each of the field values being combinable to generate an address for accessing one of the plurality of address locations of the memory circuit; and a controller coupled to each of said plurality of field generating circuits, said controller selecting one of said plurality of field generating circuits to generate the field value.
Claim 2
Dependent Claim
89 words
A non-linear direct memory access controller for transferring data from a memory circuit having a plurality of address locations, comprising: a plurality of field generating circuits, each of said field generating circuits generating a field value, each of the field values being combinable to generate an address for accessing one of the plurality of address locations of the memory circuit; and a controller coupled to each of said plurality of field generating circuits, said controller selecting one of said plurality of field generating circuits to generate the field value.
Claim 3
Dependent Claim
35 words
The direct memory access controller of claim 1, wherein each of said plurality of field generating circuits includes a plurality of buffer circuits, each of said plurality of buffer circuits storing a terminal field value.
Claim 4
Dependent Claim
54 words
The direct memory access controller of claim 2, wherein each of said plurality of field generating circuits includes a plurality of counter circuits, each of said plurality of counter circuits associated with a corresponding one of said plurality of buffer circuits, each of said plurality of counter circuits storing one of the field values.
Claim 5
Dependent Claim
51 words
The direct memory access controller of claim 3, wherein each of said plurality of field generating circuits includes a plurality of comparator circuits associated with one of said plurality of buffer circuits and one of said plurality of comparator circuits to compare the terminal field value with the stored field value.
Claim 6
Dependent Claim
29 words
The direct memory access controller of claim 4, wherein the memory circuit defines a multi-dimensional address space wherein each of the address locations includes at least two field values.
Claim 7
Dependent Claim
33 words
The direct memory access controller of claim 5, wherein each of said plurality of comparator circuits transmit a comparison signal indicating if the terminal field value is equal to the stored field value.
Claim 8
Dependent Claim
21 words
The direct memory access controller of claim 6, wherein each of said plurality of counter circuits increments the stored field value.
Claim 9
Dependent Claim
52 words
The direct memory access controller of claim 7, further comprising a sequencer circuit, said sequencer circuit receiving a transfer data signal indicating the occurrence of a data transfer operation of the memory and transmitting an increment coordinate signal to said plurality of field counter circuits to increment the field value stored therein.
Claim 10
Dependent Claim
34 words
The direct memory access controller of claim 8, said controller receives a register select signal and the strobe signal thereby selecting one of said plurality of counter circuits to increment the stored field value.
Claim 11
Dependent Claim
37 words
The direct memory access controller of claim 9, further comprising a logic circuit coupled to said plurality of comparators, said logic gate transmitting a signal indicating that the transfer of image data from the memory is complete.
Claim 12
Dependent Claim
123 words
A printer for printing a raster image having a plurality of scan lines, each of the plurality of scan lines including a plurality of portions, comprising: a bus; a printbar coupled to said bus; a memory circuit coupled to said bus and organized into a plurality of addressable memory locations; and a non-linear direct memory access controller coupled to said bus, transferring the stored raster image from the memory circuit to said printbar along said bus, said direct memory access controller including a plurality of field generating circuits, each of said field generating circuits generating a field value, each of the field values being combinable to generate an address for accessing one of the plurality of addressable memory locations of said memory circuit.
Claim 13
Dependent Claim
123 words
A printer for printing a raster image having a plurality of scan lines, each of the plurality of scan lines including a plurality of portions, comprising: a bus; a printbar coupled to said bus; a memory circuit coupled to said bus and organized into a plurality of addressable memory locations; and a non-linear direct memory access controller coupled to said bus, transferring the stored raster image from the memory circuit to said printbar along said bus, said direct memory access controller including a plurality of field generating circuits, each of said field generating circuits generating a field value, each of the field values being combinable to generate an address for accessing one of the plurality of addressable memory locations of said memory circuit.
Claim 14
Dependent Claim
37 words
The printer of claim 11, wherein said printbar includes a plurality of printhead dies, each of said printhead dies having a linear array of print nozzles, said linear array of print nozzles arranged in banks of nozzles.
Claim 15
Dependent Claim
29 words
The printer of claim 12, wherein said nozzles within said banks eject ink substantially simultaneously and said banks of nozzles within one of said printhead dies eject ink sequentially.
Claim 16
Dependent Claim
23 words
The printer of claim 13, wherein each of said addressable memory locations stores a portion of one of the plurality of scan lines.
Claim 17
Dependent Claim
23 words
The printer of claim 14, wherein each of said plurality of field generating circuits includes a buffer circuit storing a terminal field value.
Claim 18
Dependent Claim
28 words
The printer of claim 15, wherein each of said plurality of field generating circuits includes a counter circuit associated with a corresponding buffer circuit storing a field value.
Claim 19
Dependent Claim
48 words
The printer of claim 16, wherein each of said plurality of field generating circuits includes a plurality of comparator circuits associated with one of said plurality of buffer circuits and one of said plurality of comparator circuits to compare the terminal field value with the stored field value.
Claim 20
Dependent Claim
27 words
The printer of claim 17, wherein said memory circuit defines a multi-dimensional address space wherein each of the memory address locations includes at least two field values.
Claim 21
Dependent Claim
24 words
The printer of claim 18, wherein said comparison circuit transmits a comparison signal indicating if the field value is equal to the terminal value.
Claim 22
Dependent Claim
14 words
The printer of claim 9, wherein said counter circuit increments the stored field value.
Claim 23
Dependent Claim
49 words
The printer of claim 20, further comprising a sequencer circuit, said sequencer circuit receiving a transfer data signal indicating the occurrence of a data transfer operation of the memory and transmitting an increment coordinate signal to said plurality of field generating circuits to increment the field value stored therein.
Claim 24
Dependent Claim
39 words
The printer of claim 21, further comprising a controller receiving a register select signal and transmitting a strobe signal selecting one of said plurality of field generating circuits to cause a terminal value to be stored in a register.
Claim 25
Dependent Claim
34 words
The printer of claim 22, further comprising a logic circuit coupled to each of said comparators, said logic circuit transmitting a signal indicating that the transfer of image data from the memory is complete.
Claim 26
Independent Claim
106 words
A method of transferring data directly from a memory having a plurality of memory address locations storing the data, each of the plurality of memory address locations identified by an address, to a peripheral device, comprising: generating a plural-field address comprised of a plurality of fields with a plurality of field generating circuits, each of the field generating circuits generating one of the plurality of fields, wherein the plurality of fields identifies one of the memory address locations; sending the generated plural-field address to the memory; and transferring the data stored in the memory address location identified by the sent plural-field address to the peripheral device.
Claim 27
Independent Claim
106 words
A method of transferring data directly from a memory having a plurality of memory address locations storing the data, each of the plurality of memory address locations identified by an address, to a peripheral device, comprising: generating a plural-field address comprised of a plurality of fields with a plurality of field generating circuits, each of the field generating circuits generating one of the plurality of fields, wherein the plurality of fields identifies one of the memory address locations; sending the generated plural-field address to the memory; and transferring the data stored in the memory address location identified by the sent plural-field address to the peripheral device.
Claim 28
Dependent Claim
27 words
The method of claim 24, further comprising comparing a terminal field value to an incremental field value for determining when a block of data has been transferred.
References Cited (Backward Citations)
US4779105A
Cited
US5016190A
Cited
US4992958A
Cited
US5108207A
Cited
US5084831A
Cited
US5303341A
Cited
US5307458A
Cited
US5481669A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-26 | 2000-05-27 | 2000-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-26 | 2004-05-27 | 2004-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-26 | 2008-05-27 | 2008-11-26 | $7700.00 | Window Closed / Lapsed |