US5649127A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for packing digital data
Assignee: Samsung Electronics Co Ltd
•
Filing: 1994-05-04
•
Granted: 1997-07-15
•
Expires: 2014-05-04
Abstract
Abstract A system device of a PC, XT or AT type computer having an ISA bus is provided with a dynamic 32-bit bus by packing circuits or PACs (142, 152) located on user add-on cards. Each PAC includes a state machine (200) which controls four tag registers (210, 211, 212, 213), four input data registers (220, 221, 222, 223), four output data registers (240, 241, 242, 243), and an output multiplexer (250). The four tag registers are for storing a byte-high enable signal BHEN and system address bits SA[1:0] associated with bytes, words, and doublewords presented to the PAC during bus write cycles. The four input data registers are for storing the bytes, words, and doublewords presented to the PAC during bus write cycles. These bytes, words, and doublewords are steered to appropriate bit positions in the input data registers by four steering circuits (214, 215, 216, 217), which are controlled by the platform type signal CR2B2-1 and by the output of a decoder decoding the outputs of the tag registers. The four output data registers are for storing outputs of the four input registers received through an encoder (234). The output multiplexer is for selecting an output of one of the output registers. For AT-type platforms, up to two adjacent words are packed into one 32-bit doubleword for output. For PC and XT type platforms, up to four adjacent bytes are packed into one 32-bit doubleword for output. The PACs are also compatible with computers having EISA or PCI buses. During 32-bit EISA or PCI bus cycles, the input doubleword is furnished as the output doubleword.
Inventors
- 👤 Chia-Lun Hang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 12:42
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/38; G06F13/40; G06F13/4004; G06F13/4009; G06F13/4018
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
204 words
An apparatus for packing data for successive write accesses to a memory in accordance with addresses on an address bus, comprising: a tag memory having inputs coupled to low order bits of the address bus and having respective outputs to provide low order address bits for each of the successive write accesses; a decoder having inputs coupled to the outputs of the tag memory and outputs to indicate which byte fields of the successive write accesses are valid; an input data memory; a plurality of steering circuits having data inputs coupled to a data bus and control inputs coupled to the decoder outputs, and outputs coupled to the input data memory to direct data from each successive transfer into bit positions of respective entries of the input data memory; an output data memory distinct from the input data memory; an encoding circuit having inputs coupled to the outputs of the input data memory, and outputs coupled to the output data memory to direct progressively combined data from the input data memory to respective entries of the output data memory; and a multiplexer having inputs coupled to outputs of the output data memory, and an output to furnish a selected one of the multiplexer inputs.
Claim 2
Independent Claim
204 words
An apparatus for packing data for successive write accesses to a memory in accordance with addresses on an address bus, comprising: a tag memory having inputs coupled to low order bits of the address bus and having respective outputs to provide low order address bits for each of the successive write accesses; a decoder having inputs coupled to the outputs of the tag memory and outputs to indicate which byte fields of the successive write accesses are valid; an input data memory; a plurality of steering circuits having data inputs coupled to a data bus and control inputs coupled to the decoder outputs, and outputs coupled to the input data memory to direct data from each successive transfer into bit positions of respective entries of the input data memory; an output data memory distinct from the input data memory; an encoding circuit having inputs coupled to the outputs of the input data memory, and outputs coupled to the output data memory to direct progressively combined data from the input data memory to respective entries of the output data memory; and a multiplexer having inputs coupled to outputs of the output data memory, and an output to furnish a selected one of the multiplexer inputs.
Claim 3
Dependent Claim
37 words
An apparatus as in claim 1 wherein: the tag memory comprises four tag registers; the input data memory comprises four data registers; the output data memory comprises four data registers; and the multiplexer is a 4:1 multiplexer.
Claim 4
Independent Claim
242 words
An apparatus for packing data from a data bus for write access to a memory in accordance with addresses on an address bus, comprising: a write strobe signal line; a platform specifying signal line; an address adjacency detector coupled to high order bits of the address bus; a state machine having inputs coupled to the write strobe line, the platform specifying signal line, and an output of the address adjacency detector; an array of tag registers having inputs coupled to low order bits of the address bus and enable inputs coupled to respective first enable outputs of the state machine; a decoder having inputs coupled to data outputs of the tag registers; an array of steering circuits having data inputs coupled to the data bus and control inputs coupled to an output of the decoder; an array of input data registers having inputs respectively coupled to the steering circuits and enable inputs coupled to respective second enable outputs of the state machine; an encoder having inputs respectively coupled to outputs of the input data registers, and outputs providing progressive wired-ORs of the inputs thereof; an array of output data registers distinct from the array of input data registers, the output data registers having inputs respectively coupled to the outputs of the encoder and enable inputs coupled to respective third enable outputs of the state machine; and a multiplexer having inputs respectively coupled to outputs of the output data registers, and an output.
Claim 5
Independent Claim
242 words
An apparatus for packing data from a data bus for write access to a memory in accordance with addresses on an address bus, comprising: a write strobe signal line; a platform specifying signal line; an address adjacency detector coupled to high order bits of the address bus; a state machine having inputs coupled to the write strobe line, the platform specifying signal line, and an output of the address adjacency detector; an array of tag registers having inputs coupled to low order bits of the address bus and enable inputs coupled to respective first enable outputs of the state machine; a decoder having inputs coupled to data outputs of the tag registers; an array of steering circuits having data inputs coupled to the data bus and control inputs coupled to an output of the decoder; an array of input data registers having inputs respectively coupled to the steering circuits and enable inputs coupled to respective second enable outputs of the state machine; an encoder having inputs respectively coupled to outputs of the input data registers, and outputs providing progressive wired-ORs of the inputs thereof; an array of output data registers distinct from the array of input data registers, the output data registers having inputs respectively coupled to the outputs of the encoder and enable inputs coupled to respective third enable outputs of the state machine; and a multiplexer having inputs respectively coupled to outputs of the output data registers, and an output.
Claim 6
Independent Claim
166 words
A method of packing data for write access to a first memory, comprising the steps of: receiving into a second memory from a bus at first times a plurality of first input data items of a first width; packing the first input data items into a first output data item having a width greater than the first width, the first output data item being stored in a third memory distinct from the second memory; writing the first output data item to the first memory; receiving into the second memory from the bus, at second times different than the first times, a plurality of second input data items of a second width; packing the second input data items into a second output data item having a width greater than the second width, the second output data item being stored in the third memory and the widths of the first and second output data items being equal; and writing the second output data item to the first memory.
Claim 7
Independent Claim
166 words
A method of packing data for write access to a first memory, comprising the steps of: receiving into a second memory from a bus at first times a plurality of first input data items of a first width; packing the first input data items into a first output data item having a width greater than the first width, the first output data item being stored in a third memory distinct from the second memory; writing the first output data item to the first memory; receiving into the second memory from the bus, at second times different than the first times, a plurality of second input data items of a second width; packing the second input data items into a second output data item having a width greater than the second width, the second output data item being stored in the third memory and the widths of the first and second output data items being equal; and writing the second output data item to the first memory.
Claim 8
Independent Claim
177 words
A method for furnishing data from a system bus of width "m" to a memory via a memory bus of width "n" greater than "m" during system bus memory write cycles, comprising: providing first data on the system bus during a first system bus memory write cycle, the first data having an address; writing the first data into a first segment of a first register; providing second data on the system bus during a second system bus memory write cycle, the second data having an address adjacent to the address of the first data and the second system bus write cycle following the first system bus write cycle without intervening system bus memory write cycles; writing the second data into a second segment of the second register; merging outputs of the first and second registers into a third register of at least width "n" following the second data writing step, the third register being distinct from the first and second registers; and transferring the merged outputs from the third register to the memory via the memory bus.
Claim 9
Independent Claim
177 words
A method for furnishing data from a system bus of width "m" to a memory via a memory bus of width "n" greater than "m" during system bus memory write cycles, comprising: providing first data on the system bus during a first system bus memory write cycle, the first data having an address; writing the first data into a first segment of a first register; providing second data on the system bus during a second system bus memory write cycle, the second data having an address adjacent to the address of the first data and the second system bus write cycle following the first system bus write cycle without intervening system bus memory write cycles; writing the second data into a second segment of the second register; merging outputs of the first and second registers into a third register of at least width "n" following the second data writing step, the third register being distinct from the first and second registers; and transferring the merged outputs from the third register to the memory via the memory bus.
References Cited (Backward Citations)
US4144562A
Cited
US4447878A
Cited
US4291370A
Cited
US4309754A
Cited
US4455606A
Cited
US4502115A
Cited
US5142672A
Cited
US5205373A
Cited
US5321398A
Cited
US5471632A
Cited
US5423010A
Cited
US5524256A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-14 | 2001-01-13 | 2001-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-14 | 2005-01-13 | 2005-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-14 | 2009-01-13 | 2009-07-15 | $7700.00 | Window Closed / Lapsed |