US5162788A — Chunky planar data packing apparatus and method f…

Claim 1

Independent Claim 190 words

In a computer providing a video signal to a monitor for display thereon, said computer including a bus coupling a central processing unit (CPU) to a video memory, an apparatus for writing red, green and blue (RGB) data supplied from said bus in a bus format into said video memory in a video memory format, said RGB data in the bus format including a series of words, each word including a red byte, a green byte, and a blue byte, said apparatus comprising: data format translation means coupled to said bus for translating said RGB data from the bus format to the video memory format, the translated RGB data in said video memory format being rearranged as compared to said bus format so that within each block of said video memory format, a first word includes only red bytes, a second word includes only green bytes, and a third word includes only blue bytes; address generator means coupled to said bus for calculating the address location in said video memory where said translated RGB data is written; and control means for controlling said translation means and said address generator means.

Claim 2

Dependent Claim 190 words

In a computer providing a video signal to a monitor for display thereon, said computer including a bus coupling a central processing unit (CPU) to a video memory, an apparatus for writing red, green and blue (RGB) data supplied from said bus in a bus format into said video memory in a video memory format, said RGB data in the bus format including a series of words, each word including a red byte, a green byte, and a blue byte, said apparatus comprising: data format translation means coupled to said bus for translating said RGB data from the bus format to the video memory format, the translated RGB data in said video memory format being rearranged as compared to said bus format so that within each block of said video memory format, a first word includes only red bytes, a second word includes only green bytes, and a third word includes only blue bytes; address generator means coupled to said bus for calculating the address location in said video memory where said translated RGB data is written; and control means for controlling said translation means and said address generator means.

Claim 3

Dependent Claim 57 words

The apparatus of claim 1, wherein said address generator means includes calculating means for calculating a start address in said video memory according to the formula N.sub.start =(3*A.sub.ddr /4) where N start represents said start address in said video memory and A ddr represents the destination address provided on said bus for a word of said block.

Claim 4

Dependent Claim 11 words

The apparatus of claim 2, wherein said bus comprises a NUBUS.

Claim 5

Dependent Claim 181 words

In a computer providing a video signal to a monitor for display thereon, said computer including a bus coupling a central processing unit (CPU) to a video memory having 32-bit words and a block defined by 3 words each having 4 bytes in a video memory format in which a first word includes only red bytes, a second word includes only green bytes, and a third word includes only blue bytes an apparatus for reading red, green and blue (RGB) data from said video memory in the video memory format to said bus in a bus format comprising: data format translation means coupled to said bus for translating said RGB data stored in said video memory format in said video memory to the bus format in which each word includes a red byte, a green byte, and a blue byte; address generator means coupled to said bus and data format translation means for calculating the address location in said video memory where said translated RGB data is read; and control means for controlling said translation means and said address generator means.

Claim 6

Dependent Claim 181 words

In a computer providing a video signal to a monitor for display thereon, said computer including a bus coupling a central processing unit (CPU) to a video memory having 32-bit words and a block defined by 3 words each having 4 bytes in a video memory format in which a first word includes only red bytes, a second word includes only green bytes, and a third word includes only blue bytes an apparatus for reading red, green and blue (RGB) data from said video memory in the video memory format to said bus in a bus format comprising: data format translation means coupled to said bus for translating said RGB data stored in said video memory format in said video memory to the bus format in which each word includes a red byte, a green byte, and a blue byte; address generator means coupled to said bus and data format translation means for calculating the address location in said video memory where said translated RGB data is read; and control means for controlling said translation means and said address generator means.

Claim 7

Dependent Claim 57 words

The apparatus of claim 4, wherein said address generator means includes calculating means for calculating a start address in said video memory according to the formula N.sub.start =(3*A.sub.ddr /4) where N start represents said start address in said video memory and A ddr represents the destination address provided on said bus for a word of said block.

Claim 8

Dependent Claim 11 words

The apparatus of claim 5, wherein said bus comprises a NUBUS.

Claim 9

Dependent Claim 232 words

In a computer providing display of red, green and blue (RGB) video data on a CRT monitor, an apparatus for writing said RGB data from a NUBUS format in which each word includes a red byte, a green byte, and a blue byte to a video memory in chunky planar format in which a first word includes only red bytes, a second word includes only green bytes, and a third words includes only blue bytes said apparatus comprising: a data format translator having a plurality of input multiplexers for receiving said RGB data from the byte lanes of said NUBUS, a plurality of latches coupled to said input multiplexers for separately storing individual bytes of said RGB data, and a plurality of output multiplexers coupling said latches to said video memory, said translator providing one of said individual bytes to said video memory during a memory cycle; a red, green and blue (RGB) address generator for calculating an address location in said video memory where said individual byte is to be written, said address location being derived from a start address in said video memory according to the formula N.sub.start =(3*NAD(20:2)/4) where N start represents its start address in said video memory and NAD represents the destination address provided on the NUBUS for the first word of a block of video memory; and control means for controlling said translator and said generator.

Claim 10

Dependent Claim 232 words

In a computer providing display of red, green and blue (RGB) video data on a CRT monitor, an apparatus for writing said RGB data from a NUBUS format in which each word includes a red byte, a green byte, and a blue byte to a video memory in chunky planar format in which a first word includes only red bytes, a second word includes only green bytes, and a third words includes only blue bytes said apparatus comprising: a data format translator having a plurality of input multiplexers for receiving said RGB data from the byte lanes of said NUBUS, a plurality of latches coupled to said input multiplexers for separately storing individual bytes of said RGB data, and a plurality of output multiplexers coupling said latches to said video memory, said translator providing one of said individual bytes to said video memory during a memory cycle; a red, green and blue (RGB) address generator for calculating an address location in said video memory where said individual byte is to be written, said address location being derived from a start address in said video memory according to the formula N.sub.start =(3*NAD(20:2)/4) where N start represents its start address in said video memory and NAD represents the destination address provided on the NUBUS for the first word of a block of video memory; and control means for controlling said translator and said generator.

Claim 11

Dependent Claim 46 words

The apparatus according to claim 7, wherein said RGB address generator further comprises incrementing means for incrementing said start address to obtain the next address in said video memory for the storage of the next of said individual bytes in the next word of video memory.

Claim 12

Dependent Claim 218 words

In a computer providing a display of red, green and blue (RGB) video data on a CRT monitor, an apparatus for reading said RGB data from a video memory in a chunky planar format in which a first word includes only red byes, a second word includes only green bytes, and a third word includes only blue bytes, to a NUBUS in NUBUS format in which each word includes a red byte, a green byte, and a blue byte, said apparatus comprising: a data format translator having a plurality of input multiplexers for receiving said RGB data from said video memory, a plurality of latches coupled to said input mulitplexers for separately storing individual bytes of said RGB data, and a plurality, of output multiplexers coupling said latches to said NUBUS; a red, green and blue (RGB) address generator for calculating the address location in said video memory where said individual byte is to be read from, said address location being derived from a start address in said video memory according to the formula N.sub.start =3*NAD(20:2)/4) where Nstart represents said start address in video memory and NAD represents the source address provided on the NUBUS for the first word of a block of video memory to be read; and control means for controlling said translator and said generator.

Claim 13

Dependent Claim 218 words

In a computer providing a display of red, green and blue (RGB) video data on a CRT monitor, an apparatus for reading said RGB data from a video memory in a chunky planar format in which a first word includes only red byes, a second word includes only green bytes, and a third word includes only blue bytes, to a NUBUS in NUBUS format in which each word includes a red byte, a green byte, and a blue byte, said apparatus comprising: a data format translator having a plurality of input multiplexers for receiving said RGB data from said video memory, a plurality of latches coupled to said input mulitplexers for separately storing individual bytes of said RGB data, and a plurality, of output multiplexers coupling said latches to said NUBUS; a red, green and blue (RGB) address generator for calculating the address location in said video memory where said individual byte is to be read from, said address location being derived from a start address in said video memory according to the formula N.sub.start =3*NAD(20:2)/4) where Nstart represents said start address in video memory and NAD represents the source address provided on the NUBUS for the first word of a block of video memory to be read; and control means for controlling said translator and said generator.

Claim 14

Dependent Claim 40 words

The apparatus according to claim 9, wherein said RGB address generator further comprises incrementing means for incrementing said start address in video memory to obtain the next address in said video memory for reading the next of said individual bytes.

Claim 15

Dependent Claim 265 words

In a computer providing a video display signal, a method of writing red, green and blue (RGB) data presented on a bus in a bus format in which each word includes a red byte, a green byte, and a blue byte into a video memory in a series of words in chunky planar format in which a block of memory is defined by a first word that includes only first color bytes, a second word that includes only second color bytes, and a third word that includes only third color bytes, said method comprising the steps of: (a) receiving a destination address from said bus; (b) translating said destination address to a start address for said video memory, according to the formula N.sub.start =(3*A.sub.ddr /4) where N start is said start address of a block of said video memory and A ddr is said destination address provided by said bus; (c) obtaining a word of said RGB data from said bus; (d) initiating a memory cycle to write the first color byte of said RGB data into said video memory using said start address; (e) sequencing said start address to produce a second address of a second word in video memory; (f) initiating a memory cycle to write the second color byte of said RGB data into said video memory using said second address; and (g) sequencing said second address to produce a third address of a third word in video memory; (h) initiating a memory cycle to write the third color byte of said RGB data into said video memory using said third address.

Claim 16

Dependent Claim 265 words

In a computer providing a video display signal, a method of writing red, green and blue (RGB) data presented on a bus in a bus format in which each word includes a red byte, a green byte, and a blue byte into a video memory in a series of words in chunky planar format in which a block of memory is defined by a first word that includes only first color bytes, a second word that includes only second color bytes, and a third word that includes only third color bytes, said method comprising the steps of: (a) receiving a destination address from said bus; (b) translating said destination address to a start address for said video memory, according to the formula N.sub.start =(3*A.sub.ddr /4) where N start is said start address of a block of said video memory and A ddr is said destination address provided by said bus; (c) obtaining a word of said RGB data from said bus; (d) initiating a memory cycle to write the first color byte of said RGB data into said video memory using said start address; (e) sequencing said start address to produce a second address of a second word in video memory; (f) initiating a memory cycle to write the second color byte of said RGB data into said video memory using said second address; and (g) sequencing said second address to produce a third address of a third word in video memory; (h) initiating a memory cycle to write the third color byte of said RGB data into said video memory using said third address.

Claim 17

Dependent Claim 30 words

The method according to claim 11 further comprising the step of: (h) repeating steps (a) through (h) for a next destination address provided by said bus and next RGB data.

Claim 18

Dependent Claim 12 words

The method according to claim 12, wherein said bus comprises a NUBUS.

Claim 19

Dependent Claim 257 words

In a computer providing a video display signal in which red, green and blue (RGB) data is stored in a video memory in a series of words in a chunky planar format in blocks defined by a first word that includes only first color bytes, a second word that includes only second color bytes, and a third word that includes only third color bytes, a method of reading said RGB data from said memory, and providing it to a bus in a bus format in which each word includes a red byte, a green byte, and a blue byte, comprising the steps of: (a) receiving a source address from said bus for the block of RGB data to be read from video memory; (b) translating said source address to a start address for said video memory, according to the formula N.sub.start =3*(A.sub.ddr /4) where N start is said address of a block in said video memory and A ddr is said source address provided by said bus; (c) initiating a memory cycle at said start address to obtain a first byte of said RGB data from said memory; (d) sequencing said start address to produce a second address of a second word in video memory; (e) initiating a memory cycle at said second address to obtain a second byte of said RGB data from said memory; p1 (f) repeating steps (d) and (e) to obtain a third address and a third byte of said RGB data; (g) presenting said first, second and third bytes to said bus.

Claim 20

Dependent Claim 257 words

In a computer providing a video display signal in which red, green and blue (RGB) data is stored in a video memory in a series of words in a chunky planar format in blocks defined by a first word that includes only first color bytes, a second word that includes only second color bytes, and a third word that includes only third color bytes, a method of reading said RGB data from said memory, and providing it to a bus in a bus format in which each word includes a red byte, a green byte, and a blue byte, comprising the steps of: (a) receiving a source address from said bus for the block of RGB data to be read from video memory; (b) translating said source address to a start address for said video memory, according to the formula N.sub.start =3*(A.sub.ddr /4) where N start is said address of a block in said video memory and A ddr is said source address provided by said bus; (c) initiating a memory cycle at said start address to obtain a first byte of said RGB data from said memory; (d) sequencing said start address to produce a second address of a second word in video memory; (e) initiating a memory cycle at said second address to obtain a second byte of said RGB data from said memory; p1 (f) repeating steps (d) and (e) to obtain a third address and a third byte of said RGB data; (g) presenting said first, second and third bytes to said bus.

Claim 21

Dependent Claim 12 words

The method according to claim 14, wherein said bus is a NUBUS.

Claim 22

Dependent Claim 201 words

In a computer providing a video signal coupled to a CRT monitior for display thereon, said computer having a NUBUS bus coupling a CPU to a video memory, a method of packing red, green and blue (RGB) video data presented on said NUBUS on a block in said video memory in an efficient manner so as to eliminate vacancies of data in said memory, said method reorganizing said video memory into blocks having a first word, a seocond word, and a third word, and also having bytes lanes defined by bytes in said words, said method comprising the steps of: (a) calculating a start address for a first word of a block in said memory from a NUBUS address provided by said NUBUS for the destination of the RGB video data; (b) writing a first byte of said RGB data to an appropriate byte lane of said memory in said first word; (c) writing a second byte of said RGB data to said appropriate byte lane of said second word of said block of video memory; and (d) writing a third byte of said RGB data to said appropriate byte lane of siad third word of said block of video memory.

Claim 23

Dependent Claim 201 words

In a computer providing a video signal coupled to a CRT monitior for display thereon, said computer having a NUBUS bus coupling a CPU to a video memory, a method of packing red, green and blue (RGB) video data presented on said NUBUS on a block in said video memory in an efficient manner so as to eliminate vacancies of data in said memory, said method reorganizing said video memory into blocks having a first word, a seocond word, and a third word, and also having bytes lanes defined by bytes in said words, said method comprising the steps of: (a) calculating a start address for a first word of a block in said memory from a NUBUS address provided by said NUBUS for the destination of the RGB video data; (b) writing a first byte of said RGB data to an appropriate byte lane of said memory in said first word; (c) writing a second byte of said RGB data to said appropriate byte lane of said second word of said block of video memory; and (d) writing a third byte of said RGB data to said appropriate byte lane of siad third word of said block of video memory.

Claim 24

Dependent Claim 52 words

The method according to claim 16, wherein said start address is calculated in step (a) according to the formula N.sub.start =(3*NAD(20:2)/4) where N start is said start address of said block in said video memory and NAD is said NUBUS address provided by said bus for the destination of the RGB data.

Claim 25

Dependent Claim 56 words

The method of claim 16, further comprising the step of: (e) repeating steps (a) through (d) until the block is fillled with RGB data, so that the first word in video memory contains data for a first color, the second word contains data for a second color, and third word contains data for a third color.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1995-11-10	1996-05-11	1996-11-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1999-11-10	2000-05-11	2000-11-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2003-11-10	2004-05-11	2004-11-10	$7700.00	Window Closed / Lapsed

Chunky planar data packing apparatus and method for a video memory

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag