WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Frame buffer system designed for windowing operations    
United States Patent5528751   
Link to this pagehttp://www.wikipatents.com/5528751.html
Inventor(s)Priem; Curtis (Fremont, CA); Chang; Shuen C. (San Jose, CA); Ho; Hai D. (Milpitas, CA); Sun; Szu C. (Mountain View, CA)
AbstractA frame buffer designed to be coupled to a data bus and to an output display in a computer system, the frame buffer including an array of memory cells for storing data indicating pixels to be displayed on the output display, address decoding apparatus for controlling access to the array, the address decoding apparatus including column address decoding apparatus for selecting groups of adjacent columns of the array, a plurality of apparatus for selectively writing to each of the columns of any of said groups of adjacent columns, a plurality of color value registers, latching apparatus for storing pixel data equivalent to a row of pixel data to be displayed on the output display, apparatus for writing pixel data from selected groups of adjacent columns of the array to the latching apparatus, and apparatus for connecting either selected ones of the color value registers, the latches, or the data bus to the apparatus for selectively writing to each of the columns of any of said groups of adjacent columns.



 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 5528751
Frame buffer system designed for windowing operations - US Patent 5528751 Drawing
Frame buffer system designed for windowing operations
Inventor     Priem; Curtis (Fremont, CA); Chang; Shuen C. (San Jose, CA); Ho; Hai D. (Milpitas, CA); Sun; Szu C. (Mountain View, CA)
Owner/Assignee     Sun Microsystems, Inc. (Mountain View, CA); Samsung Semiconductor, Inc. (San Jose, CA)
Patent assignment
All assignments
Publication Date     June 18, 1996
Application Number     08/524,474
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     September 7, 1995
US Classification     345/545 345/98 345/559
Int'l Classification     G06F 012/00
Examiner     Tung; Kee Mei
Assistant Examiner    
Attorney/Law Firm     Blakely, Sokoloff, Taylor & Zafman
Address
Parent Case     This is a continuation of application Ser. No. 08/145,335 filed Oct. 29, 1993, now abandoned.
Priority Data    
USPTO Field of Search     395/162 395/163 395/164 395/165 395/166 395/427 395/428 395/432 395/436 395/405 345/185 345/186 345/187.98 345/191 345/196 345/203 365/189.01 365/189.02 365/189.04 365/189.12 365/230.02 365/230.03 365/230.05 365/230.06 365/230.08
Patent Tags     frame buffer designed windowing operations
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5305078
Lamonde
356/73.1
Apr,1994

[0 after 0 votes]
5282177
McLaury
365/230.05
Jan,1994

[0 after 0 votes]
5046023
Katsura
345/619
Sep,1991

[0 after 0 votes]
4823302
Christopher
711/106
Apr,1989

[0 after 0 votes]
4648077
Pinkham
365/189.12
Mar,1987

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. A computer system comprising:

a central processing unit,

main memory,

a busing system including a data bus,

an output display, and

a frame buffer joining the busing system to the output display, the frame buffer comprising

an array of memory cells for storing data indicating pixels to be displayed on the output display,

access circuitry for selecting memory cells in the array,

first and second color value registers,

a plurality of latches, wherein data to be read from the array and data to be written to the array is stored,

circuitry for writing pixel data from the array to the latches, and

circuitry coupled to the latches and the color value registers for writing pixel data selectively from the color value registers or from the latches to a plurality of storage positions in the array simultaneously.

2. A computer system as claimed in claim 1 in which the circuitry for writing pixel data selectively from the color value registers or from the latches to a plurality of storage positions in the array simultaneously comprises

a plurality of multiplexors connected to each of the color value registers and to the latches, and

a source of control signals for causing the multiplexors to select pixel data from the color value registers or from the latches.

3. A computer system as claimed in claim 2 in which the source of control signals for causing the multiplexors to select pixel data from the color value registers or from the latches comprises circuitry for transferring control signals on the data bus.

4. A computer system as claimed in claim 1 further comprising circuitry for causing multiplexors to select pixel data from the data bus.

5. A computer system as claimed in claim 1 further comprising

a shift register providing a number of storage positions substantially less than the number of pixels in a row of a display, and

circuitry for writing pixel data to the shift register from the array for presentation on an output display.

6. A computer system as claimed in claim 1 in which the array of memory cells is arranged in a plurality of planes, and further comprising circuitry for selecting any of the plurality of planes for accessing.

7. A frame buffer designed to be coupled to a data bus and to an output display in a computer system, the frame buffer comprising

an array of memory cells for storing data indicating pixels to be displayed on the output display,

access circuitry for selecting memory cells in the array,

first and second color value registers,

latching circuitry for storing pixel data equivalent to a plurality of pixels in a row of pixel data to be displayed on the output display, where data to be read from the array and data to be written to the array is stored in the latching circuitry,

circuitry for writing pixel data from the array to the latching circuitry, and

circuitry coupled to the latching circuitry and the color value registers for writing pixel data selectively from the color value registers or from the latching circuitry to a plurality of storage positions in the array simultaneously.

8. A frame buffer as claimed in claim 7 in which the circuitry for writing pixel data selectively from the color value registers or from the latching circuitry to a plurality of storage positions in the array simultaneously comprises

a plurality of multiplexors connected to each of the color value registers and to the latching circuitry, and

a source of control signals for causing the multiplexors to select pixel data from the color value registers or from the latching circuitry.

9. A frame buffer as claimed in claim 8 in which the source of control signals for causing the multiplexors to select pixel data from the color value registers or from the latching circuitry comprises circuitry for transferring control signals on the data bus.

10. A frame buffer as claimed in claim 7 further comprising circuitry for causing multiplexors to select pixel data from the data bus.

11. A frame buffer as claimed in claim 7 further comprising

a shift register providing a number of storage positions substantially less than the number of pixels in a row of an output display, and

circuitry for writing pixel data to the shift register from the array for presentation on an output display.

12. A frame buffer as claimed in claim 7 in which the array of memory cells is arranged in a plurality of planes, and further comprising circuitry for selecting any of the plurality of planes for accessing.

13. A frame buffer designed to be coupled to a data bus and to an output display in a computer system, the frame buffer comprising

an array of memory cells for storing data indicating pixels to be displayed on the output display,

address decoding circuitry for controlling access to the array, the address decoding circuitry including column address decoding circuitry for selecting groups of adjacent columns of the array,

a plurality of circuits for selectively writing to each of the columns of any of said adjacent columns,

a plurality of color value registers,

latching circuitry for storing pixel data equivalent to a substantial portion of a row of pixel data to be displayed on the output display, where data to be read from the array and data to be written to the array is stored in the latching circuitry,

circuitry for writing pixel data from selected groups of adjacent columns of the array to the latching circuitry, and

circuitry coupled to the color value registers, the latching circuitry and the data bus for connecting either selected ones of the color value registers, the latching circuitry, or the data bus to ones of the circuits for selectively writing to each of the columns of any of said groups of adjacent columns.

14. A frame buffer as claimed in claim 13 in which the circuitry for connecting either selected ones of the color value registers, the latching circuitry, or the data bus to ones of the circuits for selectively writing to each of the columns of any of said groups of adjacent columns comprises a plurality of multiplexors.

15. A frame buffer as claimed in claim 14 in which the circuitry for connecting either selected ones of the color value registers, the latching circuits, or the data bus to ones of the circuits for selectively writing to each of the columns of any of said groups of adjacent columns comprises circuitry for transferring control signals on the data bus, and a register for storing control signals transferred on the data bus.

16. A frame buffer as claimed in claim 13 further comprising

a shift register providing a number of storage positions substantially less than the number of pixels in a row of an output display, and

circuitry for writing pixel data to the shift register from the array for presentation on an output display.

17. A method for selecting data to be transferred to a frame buffer comprising the steps of:

storing data in a color value register to indicate a color value of pixels to be stored in a row of the frame buffer,

storing data in a plurality of latches to indicate a value of a plurality of pixels stored in a row of the frame buffer;

storing data in a pixel mask register to indicate pixels to which color values are to be written from a color value register for storage in the frame buffer;

providing data defining pixel values on conductors of a data bus to indicate a color value of at least one pixel to be stored in the frame buffer; and

providing a plurality of control signals to select for any operation of storing in the frame buffer from among the data in the color value register, the plurality of latches, and the conductors of the data bus the data to be stored in the frame buffer.

18. A method for selecting data to be transferred to a frame buffer as claimed in claim 17 in which the step of providing control signals comprises

furnishing at least three independent control signals to select different modes of operation.

19. A method for selecting data to be transferred to a frame buffer as claimed in claim 18 in which the step of providing a plurality of control signals to select for any operation of storing in the frame buffer from among the data in the color value register, the plurality of latches, and the conductors of the data bus the data to be stored in the frame buffer comprises the additional step of:

utilizing the data stored in the pixel mask register as additional control signals to indicate pixels to which color values are to be written from the color value register for storage in the frame buffer.

20. A method for selecting data to be transferred to a frame buffer as claimed in claim 17 further comprising causing a plurality of multiplexors to select pixel data from among the data in the color value register, the plurality of latches, and the conductors of the data bus the data to be stored in the frame buffer.
 Description Submit all comments and votes
 


BACKGROUND THE INVENTION

1. Field of the Invention

This invention relates to computer systems and, more particularly, to methods and apparatus for providing a frame buffer capable of receiving, manipulating and transferring data for display at a high rate of speed when used in a system displaying a plurality of applications simultaneously in windows on an output display device.

2. History of the Prior Art

One of the significant problems involved in increasing the ability of desktop computers has been in finding ways to increase the rate at which information is transferred to an output display device. The various forms of data presentation which are presently available require that copious mounts of data be transferred. For example, if a computer output display monitor is operating in a color mode in which 1024.times.780 pixels are displayed on the screen and the mode is one in which thirty-two bits are used to define each pixel, then a total of over twenty-five millions bits of information must be transferred to the screen with each frame that is displayed. Typically, sixty frames are displayed each second so that over one and one-half billion bits must be transferred each second. This requires a very substantial amount of processing power. In general, the transfer of this data to the display slows the overall operation of the computer. In order to speed the process of transferring data to the display, various accelerating circuitry has been devised. This circuitry is adapted to relieve the central processor of the computer of the need to accomplish many of the functions necessary to the transfer of data to the display. Essentially, these accelerators take over various operations which the central processor would normally be required to accomplish. For example, block transfers of data from one position on the screen to another require that each line of data on the screen being transferred be read and rewritten to a new line. Storing information within window areas of a display requires that data available for each window portion be clipped to fit within that window portion and not overwrite other portions of the display. Many other functions require the generation of various vectors when an image within a window on the display is cleared or moved. All of these operations require a substantial portion of the time available to a central processing unit. These repetitive sorts of functions may be accomplished by a graphics accelerator and relieve the central processor of the burden. In general, it has been found that if operations which handle a great number of pixels at once are mechanized by a graphics accelerator, then the greatest increase in display speed may be attained. This, of course, speeds the operations involved in graphical display.

A problem which has been discovered by designers of graphics accelerator circuitry is that a great deal of the speed improvement which is accomplished by the graphics accelerator circuitry is negated by the frame buffer circuitry into which the output of the graphics accelerator is loaded for ultimate display on an output display device. Typically, a frame buffer offers a sufficient amount of random access memory to store one frame of data to be displayed. However, transferring the data to and from the frame buffer is very slow because of the manner in which the frame buffers are constructed. Various improvements have been made to speed access in frame buffers. For example, two-ported VRAM has been substituted for DRAM so that information may be taken from the frame buffer while it is being loaded. A flash mode has been devised for allowing an entire row of a display to be written with a single color. This mode is useful when the entire display is being cleared but cannot provide clipping to limited areas and so is not useful when windows are displayed on the screen of an output display. Since the design of prior art frame buffers has produced a substantial bottle neck to rapid display of data in modern windowing systems, a new design of frame buffers allowing substantially increased display speed is desirable.

SUMMARY OF THE INVENTION

It is, therefore, an object of the present invention to provide a new design of frame buffer capable of rapidly handling the data transferred to it for display in a system which presents a plurality of applications in separate windows on an output display device.

It is another more specific object of the present invention to provide a new design of frame buffer capable of speeding the display of data by factors which are the order the magnitude of the prior art frame buffers.

These and other objects of the present invention are realized in a frame buffer designed to be coupled to a data bus and to an output display in a computer system, the frame buffer including an array of memory cells for storing data indicating pixels to be displayed on the output display, address decoding apparatus for controlling access to the array, the address decoding apparatus including column address decoding apparatus for selecting groups of adjacent columns of the array, a plurality of apparatus for selectively writing to each of the columns of any of said groups of adjacent columns, a plurality of color value registers, latching apparatus for storing pixel data equivalent to a row of pixel data to be displayed on the output display, apparatus for writing pixel data from selected groups of adjacent columns of the array to the latching apparatus, and apparatus for connecting either selected ones of the color value registers, the latches, or the data bus to the apparatus for selectively writing to each of the columns of any of said groups of adjacent columns.

These and other objects and features of the invention will be better understood by reference to the detailed description which follows taken together with the drawings in which like elements are referred to by like designations throughout the several views.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating a computer system including the present invention.

FIG. 2 is a block diagram of a frame buffer designed in accordance with prior art.

FIG. 3 is a block diagram of a frame buffer designed in accordance with the present invention.

FIG. 4 is a diagram illustrating operational details of a portion of the frame buffer of FIG. 3.

FIG. 5 is a flow chart illustrating a method in accordance with the invention.

NOTATION AND NOMENCLATURE

Some portions of the detailed descriptions which follow are presented in terms of symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities.

Further, the manipulations performed are often referred to in terms, such as adding or comparing, which are commonly associated with mental operations performed by a human operator. No such capability of a human operator is necessary or desirable in most cases in any of the operations described herein which form part of the present invention; the operations are machine operations. Useful machines for performing the operations of the present invention include general purpose digital computers or other similar devices. In all cases the distinction between the method operations in operating a computer and the method of computation itself should be borne in mind. The present invention relates to a method and apparatus for operating a computer in processing electrical or other (e.g. mechanical, chemical) physical signals to generate other desired physical signals.

DETAILED DESCRIPTION OF THE INVENTION

Referring now to FIG. 1, there is illustrated a computer system 10. The system 10 includes a central processor 11 which carries out the various instructions provided to the computer 10 for its operations. The central processor 11 is joined to a bus 12 adapted to carry information to various components of the system 10. Joined to the bus 12 is main memory 13 which is typically constructed of dynamic random access memory arranged in a manner well known to those skilled in the prior art to store information being used by the central processor during the period in which power is provided to the system 10. Also joined to the bus 12 is read only memory 14 which may include various memory devices (such as electrically programmable read only memory devices (EPROM or similar devices)) well known to those skilled in the art which are adapted to retain memory condition in the absence of power to the system 10. The read only memory 14 typically stores various basic functions used by the processor 11 such as basic input/output processes and startup processes.

Also connected to the bus 12 are various peripheral components such as long term memory 16. The construction and operation of long term memory 16 (typically electro-mechanical hard disk drives) are well known to those skilled in the art. Also joined to the bus 12 is circuitry such as a frame buffer 17 to which data may be written that is to be transferred to an output device such as a monitor 18 for display. For the purposes of the present explanation, the frame buffer may be considered to include in addition to the various memory planes necessary to store information, various circuitry well known to those skilled in the art for controlling the scan of information to the output display.

FIG. 2 illustrates a frame buffer 17 constructed in accordance with the prior art. Typically, such a frame buffer 17 includes a dynamic random access memory array designed to store information defining pixels on the output display. When the random access memory of a frame buffer 17 is accessed in its normal mode of operation, data is written to or read from the frame buffer 17 on the conductors of the data bus 12. When the frame buffer 17 is written, all of the data conductors of the bus transfer the binary data to be stored as pixel information. In a typical computer system having a thirty-two bit bus, thirty-two bits of information may be written on the bus and appear at thirty-two input pins to the frame buffer memory. This data may define one or more pixels depending upon the number of bits required to define a pixel in the particular display mode. For example, in an eight bit color mode of operation, each pixel displayed requires eight bits of data; and thirty-two bits of data on the data conductors of the bus are capable of defining four pixels in each individual access. Writing pixel data one (or four) pixels at a time is a relatively slow method of filling the frame buffer with data to be written to the display. This is, however, the usual mode of writing pixel data to the display. This normal mode is typically used in any process which varies the display on a pixel by pixel basis or to describe any graphical image which uses more than two colors in a window.

There are many operations which affect the display, however, which manipulate very large numbers of pixels and do not require that pixels be individually varied. These operations include, for example, clearing the entire display or a window of the display and similar operations. Because filling the frame buffer is so slow when each pixel is individually described on the data conductors, some prior art frame buffers also have apparatus which allows a mode of operation (referred to as "block mode") in which each of the data conductors controls access to four bits representing a pixel color value. This block mode allows data representing a color value to be written simultaneously to a plurality of individual pixel positions in the memory. In this block mode, the information written to the array on the data conductors is control information used to enable writing to memory positions representing particular pixel positions and to ignore other pixel positions.

The prior art frame buffer 17 of FIG. 2 has a plurality of data input conductors 23 and a four bit color register 19. A four bit color value to be stored as pixel data in data positions in an array 20 of the frame buffer 17 is written into the color register 19. Data transferred to the frame buffer 17 on the data conductors 23 indicates the positions of pixels which are to be written and of those pixels which are not to be written. For example, if a data conductor 23 carries a zero value, then the pixel position controlled by that conductor is not written. If a data conductor 23 carries a one value, then the four bit color value from the color register 19 is written into the pixel position. In this way, selected ones of a number of individual pixels may be written at once using the color value stored in the color register 19. This is a very useful manipulation if it is desired to accomplish manipulation of large areas using the same color. For example, with a thirty-two bit bus, one may rapidly clear a window by writing a background color to the entire window of a display in accesses of thirty-two pixels at a time. This mode also allows pixel data to be clipped to fit within a window since it allows control signals to write a color within a window and disable the writing of the color to pixel positions outside the window.

One problem with this prior art block mode of operation is that it can only be used with the outdated four bit color mode of operation. A greater problem is that prior art frame buffers are only capable of dealing with one color at a time although more than one pixel may be written simultaneously with that color using the block mode. On the other hand, the graphical accelerating devices and software which furnish pixel information to the frame buffer 17 typically manipulate two colors at once. Thus, while an entire screen may be cleared rapidly using this block mode, more advanced manipulations slow down the system operation. For example, when any information pattern is written to the frame buffer, a first background color must be placed in the color register; and the entire first row of the particular window must be cleared by writing the background color. Then the foreground color is placed in the color register, and the foreground pixels are written to the row. Then the background color is again placed in the color register, and the entire second row of the particular window is cleared. The background color is again replaced in the color register with the foreground color, and the foreground pixels are written for the second row. This continues until all of the rows of the window have been written with both of the colors necessary to the display.

In prior art frame buffers, each access of the frame buffer requires both a row address strobe (RAS) cycle of 120 nanoseconds and a column address strobe (CAS) cycle of 20 nanoseconds. This is true for accessing the frame buffer to load the color register and for accessing the memory positions in the frame buffer. Once the row address strobe has been furnished, a single column address cycle may overlap the row address strobe signal so that a total of 120 ns. is required for any particular operation. When a memory position is accessed, the row address is furnished on the falling edge of the P, AS cycle; and data is written or read on the falling edge of the CAS cycle. Once a RAS signal has been initiated, a plurality of pixels may be read or written in the same row as long as no other operation intervenes with only a CAS cycle required for each group of thirty-two pixels. However, since the same RAS/CAS sequence is used for operations other than reading and writing to the memory cells, to load the color register with background color takes a first 120 nanoseconds, writing the background color takes another 120 nanoseconds, reloading the color register with foreground color takes another 120 nanoseconds, and writing the foreground color takes another 120 nanoseconds.

The time necessary to reload the color register twice on each row and the requirement to write twice to each of the thirty-two bit positions in each row together slow the operation significantly. For example, if it is desired to write to an area of a window in order to change the data presented, it is first necessary to change the value in the color register to the back ground color for the area, then write the background, then change the value in the color register again, and finally write the foreground color.

One of the slowest operations performed in such a prior art frame buffer is the scrolling of data. In a scrolling operation rows of data are moved up or down on the output display. Since the data describing the pixels which are displayed on an output display device is stored in a frame buffer, scrolling requires that the pixel data in the frame buffer describing a row of the display be read from the frame buffer by the central processor and written back to another position in the frame buffer. In a typical personal computer, thirty-two bits of data (one pixel in thirty-two bit color or four pixels in eight bit color) are read from the frame buffer simultaneously in an operation that typically requires 140 nanoseconds; typically an extra 20 ns. is required to read when data must be taken off of the frame buffer chip. This is followed by an access to write the data back to the appropriate positions in the frame buffer, an access which again requires 120 nanoseconds. This pattern of reading and writing is continued until an entire row has been read and rewritten. Since a typical screen may hold rows of 1024 pixels, 140 nanoseconds plus 120 nanoseconds times 1024 pixels is required to scroll a single row of thirty-two bit color pixels on the display or one-fourth that time for eight bit pixels. Each line of text takes up approximately twelve rows of pixels so scrolling a line of text takes a very long time.

Another problem with the prior art frame buffers relates to the circuitry by which data is taken from the array and transferred to the output display circuitry. Typically, the circuitry requires a shift register output stage sufficient to hold an entire row of pixels on the display. A row of pixel data is transferred into this shift register circuitry and shifted out to the display on a pixel by pixel basis. A shift register sufficient to hold an entire row of pixels takes a large amount of space on the frame buffer. This space is space which is then not available to accomplish other, often more useful, techniques.

In addition to these problems of prior art frame buffers, a number of other problems exist which tend to slow the operation of displaying data.

Referring now to FIG. 3, there is illustrated a detailed block diagram of a frame buffer 50 designed in accordance with the present invention while FIG. 5 illustrates a method in accordance with the invention. FIG. 3 illustrates a circuit board upon which reside the various components of a frame buffer 50. The frame buffer 50 includes a plurality of memory cells 53 such as field effect transistor devices arranged to provide a dynamic random access memory array 52. The arrangement of the cells 53 constituting the array 52 is developed in accordance with principals well known to those skilled in the art. It is adapted to provide a sufficient number of addressable memory cells 53 in the array 52 to describe the number of pixels to be presented on an output display device in a particular mode of operation. For example, the array 52 may include a total of thirty-two planes (only the first is illustrated in detail in FIG. 3), each plane including 256 rows, each row including 1024 memory devices; such an arrangement allows the storage of color data sufficient to display thirty-two bit color in a 512.times.512 pixel display on a color output display terminal. Although the frame buffer 50 may display both thirty-two bit and sixteen bit color modes as well as other modes well known to those skilled in the art, the frame buffer 50 is particularly adapted for use with pixels displaying color in eight bit color modes.

In addition to the array 52, the frame buffer 50 includes row and column decode circuitry for decoding the addresses furnished by a controller such as a central processor and selecting individual memory cells in each plane of the array 52 to define the various pixels which may be represented on an output display device. The address decoding circuitry includes row decoding circuitry 54 and column decoding circuitry 56 by which individual memory cells 53 representing bits of individual pixels may be selected for reading and writing. Also included as a part of the frame buffer 50 are data conductors 58 which may be connected to a data bus to provide data to be utilized in the array 52. Typically, thirty-two data conductors 58 are provided although this number will vary with the particular computer system. The number thirty-two matches the number of bits which are transferred to indicate the color of a single pixel of the largest number of bits expected to be used by the display system in the most accurate color mode of operation.

When data is written to the frame buffer 50 on the conductors 58 of the data bus in the normal mode of operation, each group of thirty-two bits defines one or more color values to be displayed at one or more pixel positions on the output display. Thus, when an output display is displaying data in an eight bit color mode, the thirty-two bits carried by the data conductors 58 in normal write mode may define four pixel positions on the display. On the other hand, when a display is displaying data in a thirty-two bit color mode, the thirty-two bits of the data conductors 58 carry information defining a single pixel position on the display. As may be seen, one of the data conductors 58 of the bus is connected through an input data buffer to all of eight multiplexors 62 in each plane of the array. The embodiment illustrated in FIG. 3 is particularly adapted to be used in a system utilizing eight bit color modes; and, to this end, the system utilizes eight individual multiplexors 62 in each plane of the frame buffer 50 for selecting particular write input data. Each of these multiplexors 62 has its output connected to one of eight tri-state write drivers 73 which furnishes an output signal via a write enable switch such as a transmission gate 71 on a conductor 66 connected to every eighth column of the particular plane of the array. Each of the multiplexors 62 selects the source of the data to be transferred to the array 52 in each plane depending on the mode of operation selected. Thus, in normal mode, the data bit is selected directly from the data conductor 58 for that plane of the array. The bit is transferred from one of the multiplexors 62 by one of the eight write drivers 73 to a particular selected column and written to the memory cell 53 at that column and the selected row. Since a bit may be written in each of thirty-two planes of the array, thirty-two bits may be written from the bus conductors 58 (one to each plane) as one thirty-two bit pixel, two sixteen bit pixels, or four eight bit pixels, depending on the color mode in which the system is operating.

As is shown in FIG. 3, a mode control circuit 68 is provided to designate the particular mode of operation in which the frame buffer is to operate. To accomplish mode selection, four control signals DSF0-DSF3 are furnished along with write enable and output enable signals. The combination of these signals produces the particular output mode control signals in a manner well known to those skilled in the prior art.

In a normal mode write operation as practiced in the prior art, a particular address is transferred on the address bus to select a particular row and column. The row address is furnished to the row decode circuitry 54 by a row address latch 51 on the falling edge of a row address strobe signal. The row address causes power to be furnished to all of the memory cells 53 joined to the particular row of the array in each of the selected planes. Once power has been furnished to the appropriate row of the array, the value of each memory cell in the row is sensed by a sense amplifier 63 for each column of the array. The sense amplifiers 63 are turned on, and each sense amplifier 63 drives the value sensed back to refresh the memory cell 53 in the selected row.

At the falling edge of the CAS signal, the column address is transferred from a latch 57 and applied to the appropriate switches 67 of the column decode circuitry 56 to select the appropriate columns in each plane to be written. In embodiment of the frame buffer 50 illustrated, the column address is ten bits. Of these ten bits, the higher valued seven bits CA3-9 of the column address are used to select a group of eight adjacent columns. The normal mode write control signal at each of the multiplexors 62 causes the data signal furnished on the single conductor 58 associated with that plane to be transferred from the data input buffer by each of the eight multiplexors 62. One of the signals produced by the multiplexors 62 is amplified by a single one of the write drive amplifiers 73 and transferred to the addressed memory cell 53 in that plane of the array. The lower three bits CA0-2 of the column address from the latch 57 select the particular one of the eight write drive amplifiers 73 which transfers the data bit to a single one of the columns. Since each of the conductors 58 associated with each plane of the array 52 carries an individual bit for the memory cell at the selected row and column, the pixel value (or values) will be transferred to the appropriate column and row position in each plane of the array.

In a similar manner, when a particular pixel value is to be read from the array 52 in the normal mode of operation, the row and column addresses are transferred to the decode circuitry 54 and 56. A row address is selected on the falling edge of the RAS signal; and the entire row of memory cells in each selected plane of the array 52 is refreshed. At the falling edge of the CAS signal, the higher valued seven bits CA3-9 of the column address are applied to the appropriate switches 67 of the column decode circuitry 56 to select the eight adjacent columns in each plane which have been addressed and are to be read. The condition of the memory cells 53 in each of these eight columns of each selected plane are sensed by a second set of output sense amplifiers 75. The output of a particular one of the columns is selected by a multiplexor 79 in each plane which is controlled by the normal mode read signal and the value of the lower three bits CA0-2 of the column address. This causes the condition of a particular memory cell 53 to be transferred to a particular one of the conductors 58 of the data bus associated with that plane of the array 52. Thus, as has been illustrated, the frame buffer 50 carries out the typical normal read and write modes of operation.

The frame buffer 50 also includes at least a pair of color value registers C0 and C1 which are utilized to store color values which may be used in color block modes of operation described hereinafter in which a plurality of storage positions may be written simultaneously. Each plane of the array includes a one bit register C0 and a one bit register C1 for storing one bit of a color value. Since each plane includes one bit for each register, each register C0 and C1 includes a total of thirty-two bits in the preferred embodiment. Thus an entire eight bit color value may be stored in the registers C0 and C1 residing on eight planes, an entire sixteen bit color value may be stored in the registers C0 and C1 residing on sixteen planes, and an entire thirty-two bit color value may be stored in the registers C0 and C1 of thirty-two planes of the frame buffer 50. With a thirty-two bit color register such as is shown, the color pattern for a particular eight bit color value may be repeated four times in each color register (similarly a sixteen bit color may be repeated twice). The color registers C0 and C1 may be selectively addressed so that they may be loaded by data furnished on the conductors 58 of the data bus; as may be seen, switches are provided in each cell plane to allow loading of the registers C0 and C1 with color value data from the data conductors 58. The details of the color block registers and their use are described in the U.S. patent application Ser. No. 08/145,755, entitled Apparatus for Providing Fast Multi-Color Storage in a Frame Buffer, Priem et al, filed on even date herewith.

The color registers C0 and C1 provide color values which the multiplexors 62 may select for writing to the cells of the memory array instead of the data furnished on the conductors 58. The selection by the multiplexors 62 of color values from the registers C0, C1 or of pixel data from the conductors 58 depends on the particular color mode of operation, a value indicated by control signals furnished by the central processor or by an associated graphical accelerating device.

When a color block mode of operation is indicated by the control signals, the data conductors 58, rather than carrying pixel data, carry enabling signals to indicate pixel positions in the array 52 to which the color values held in the registers C0 and C1 are to be written. These color values are initially loaded from the data conductors 58 of each array plane of the frame buffer 50 in response to a load color register control signal. Since two color registers C0 and C1 are provided in the preferred embodiment, a total of four color block modes of operation are possible. These modes are referred to as color 0 mode, color 1 mode, color 0&1 mode, and color 1&0 mode. As will be seen, substantial time is saved with any of these modes of operation simply through the lack of a requirement to load the color value registers for writing to each row of the display.

In the color 0 mode of operation, if a control signal value of one is transferred on a particular data conductor 58, then the value in the color register C0 is written to the storage positions controlled by that conductor 58. The value in the color register C0 is also transferred to all other storage positions by data conductors 58 which transfer a control signal with a one value. On the other hand, no color value is written to the pixel positions controlled by a data conductor 58 on which a zero control value is transferred. Thus, thirty-two different pixel positions may be affected in a single simultaneous transfer; those positions which receive a one value are enabled to receive the value in the color register C0 while those which receive a zero value remain unchanged.

The manner in which this is accomplished will be illustrated in a case of eight bit color. Presuming that the color value register C0 has been loaded with a color value pattern of eight bits which is repeated four times in the thirty-two bits provided in that register and that the color value register C1 has been loaded with another color value pattern of eight bits which is repeated four times in the thirty-two bits provided in that register, then a row and eight columns are selected by the address on the address bus through the row and column address decode circuitry 54 and 56 in the manner described above. Assuming that color block mod