Sparse refresh double-buffering

[0001] Double-buffering systems are used to provide atomic or at-once update of a set of output data. They are employed in applications in which it is undesirable to present a partially-updated set of output data. One such application is displays such as for personal computers, in which presentation of a partially-updated frame causes the visually undesirable result of tearing in which, for a brief time, part of a prior frame is displayed simultaneously with part of a next frame.

[0002] FIG. 1 shows an ordinary graphics system 10 which uses double-buffering to avoid such undesirable effects. A raster graphics engine provides pixel data to a first buffer (buffer A) or back buffer. Upon completion of a frame, control logic transfers the completed frame to a second buffer (buffer B) or front buffer, which drives a raster display device, such as a cathode ray tube (CRT) display. While that is happening, the graphics engine starts building the next frame in the first buffer. In alternative systems, the two buffers operate in ping-pong fashion rather than back-front fashion.

[0003] FIG. 2 shows a spatial light modulator (SLM) 20, which is a special case of display. SLMs are used to inject graphical or video content into a light beam. They can be reflective or transmissive. An SLM can be simplistically envisioned as an X by Y grid or array of pixel elements or cells 22, each of which controls the amount of light reflected or transmitted through its geographic region of the SLM. The array is controlled by control logic 24, and its output may be directed to a display 26 or used otherwise. Each pixel element typically consists of an analog device such as a liquid crystal cell which responds to a voltage or current applied to its electrode. Commonly, there may be plural subsets of pixel elements each dedicated to a distinct color space, such as red, green, and blue pixel elements in an RGB display. Each pixel element is typically driven according to a multi-bit pixel color value stored in a storage location uniquely associated with that pixel element.

[0004] In conventional display and SLM systems, the entire image is regenerated each new frame. This might be termed complete refresh. In the future, displays may use sparse refresh, in which only changed portions of the image are generated for a new frame.

[0005] Traditional back-front or ping-pong double-buffering does not work in sparse refresh systems, because in the known double-buffering systems, one of the buffers (the back buffer, or the ping-pong buffer not presently driving the display) are completely regenerated (meaning all of its locations will be rewritten) before being committed to the display. If used with a conventional double-buffering system, sparse refresh would leave neither buffer holding a complete and current image. What is needed, then, is a double-buffering system which allows sparse refresh without tearing and so forth.

[0006] The invention will be understood more fully from the detailed description given below and from the accompanying drawings of embodiments of the invention which, however, should not be taken to limit the invention to the specific embodiments described, but are for explanation and understanding only.

[0007] FIG. 1 illustrates a double-buffered raster display system according to the prior art.

[0008] FIG. 2 illustrates a spatial light modulator according to the prior art.

[0009] FIG. 3 illustrates one embodiment of the double-buffered circuitry of this invention.

[0010] FIG. 4 illustrates another embodiment of the double-buffered circuitry.

[0011] FIG. 5 illustrates one embodiment of a spatial light modulator including the double-buffered circuitry of this invention.

[0012] FIG. 6 illustrates one embodiment of a method of operation of the double-buffering system of this invention.

[0013] While the invention will be described in terms of its application to display technology, and specifically to SLM display technology, the reader will appreciate that the invention can readily be utilized in other areas of technology, as well, and that the claims are not to be read as though limited to SLMs or displays. Similarly, while the invention is described with reference to updating frames of pixel values, the double-buffering invention can readily be used with other types and sizes of data in other applications. For example, it may be used in storage, memory, caching, or other situations. Thus, it can more generically be said that the invention enables sparse refresh double-buffering of multiple values from a source to a destination. The destination may be an SLM, a memory, or whatever.

[0014] One motivation for using the invention might be that, due to the nature of the application, it is undesirable to present incompletely updated frames or sets of data. Another might be the desire to employ sparse refresh or update of the data, to reduce the bandwidth required or the power consumed. The reader will, doubtless, find other motivations and usages after studying this disclosure.

[0015] FIG. 3 shows a back-front embodiment of a double-buffering circuit 30. Global control logic 32 controls the operation of all pixels. Each pixel has local logic including local control logic 34, a back pixel buffer 36 with a value input and a control input, and a front pixel buffer 38 with a value input and a control input. The back pixel buffer holds the new pixel value while the frame buffer is being updated. The front pixel buffer holds the present value that is being driven to the SLM pixel and displayed to the user.

[0016] The back pixel buffer has a value input at which it receives a pixel value, typically a multi-bit pixel value such as an 8-bit Green value, as one example. The pixel value is received over a serial or parallel link 31 from the pixel source, such as a graphics engine. The global control logic determines when this particular pixel cell's pixel value is being written by the pixel source (which writes serially to the various pixels), and issues a pixel write signal to this pixel cell's double-buffering circuitry, causing the back pixel buffer to read or latch the pixel value. The local control logic receives the pixel write signal, as well as a commit signal from the global control logic. The commit signal indicates when the value in the back pixel buffer should be committed or written to the front pixel buffer; meaning typically that this frame's updates are now completed.

[0017] Upon receiving the pixel write signal, the local control logic sets a dirty bit (not shown) indicating that the pixel has been written to. If the dirty bit is set when the commit signal is received, the local control logic issues the pixel copy signal, causing the front pixel buffer to read or latch the new pixel value from the back pixel buffer, and clears the dirty bit.

[0018] The commit signal may be implicit, or it may be explicit, depending upon the needs of the particular application. That is, it may be implicitly generated by the global control logic after all the pixels in some set are written to the array, or it may be explicitly generated by the pixel source itself. For example, a system with selective refresh might present packets with rectangular regions of pixels that are to be updated to the SLM. The semantics of the regions may be such that the commit signal is asserted after the pixels in the region are written into the pixel array. Or, the pixel source may use a predetermined packet type to indicate that the commit signal should be issued.

[0019] FIG. 4 shows a ping-pong embodiment of double-buffering circuitry 40 which may be used in an SLM or the like. The pixel value is received by a first pixel buffer 44 (pixel buffer A) and a second pixel buffer 46 (pixel buffer B) in parallel. The local control logic 42 provides either a first read enable signal 41 to the first pixel buffer, or a second read enable signal 43 to the second pixel buffer, so only one of them will latch the new value. In some embodiments, the local control logic may issue a single read enable signal to both buffers, with one of them having an inverted input.

[0020] The local control logic provides a mux select signal 45 to a multiplexor 48 which, accordingly, passes through the output of either the first or the second pixel buffer to the pixel drive circuitry (not shown). While the new frame is being constructed, the mux will be controlled to pass the output of the pixel buffer which was not enabled to latch the new value, or, in other words, the old pixel value. In response to the commit signal from the global control logic, the local control logic will clear its dirty bit as described above, and will then toggle the mux control signal, causing the new value to be provided to the pixel drive circuitry. The pixel write signal operates as described above.

[0021] FIGS. 3 and 4 have been described with reference to one example scenario in which there is one double-buffering circuit dedicated to each pixel, and in which that double-buffering circuit has a dedicated local control logic, and dedicated back and front buffer storage elements, and there is a dedicated dirty bit for each pixel. However, the reader should appreciate that, depending upon the needs of the application, the system may be differently partitioned. The pixel write signal may more generically be regarded as a region write signal, and the system may contain more than one of them. The display may be divided into distinct regions, such as rectangles, each having its own region write signal, and each thus being atomically updated to the display independently of the other regions. The regions may be regular, or they may be irregular. They may have different sizes and/or shapes. They may be hard-wired and static, or they may be dynamically determined such as under program control. They may be non-overlapping, or they may be overlapping; for example, in an RGB display, the red pixels could be one region, the green a second, and the blue a third. The pixels in a region can share a single dirty bit.

[0022] Furthermore, it is not necessarily the case that each pixel have its own, dedicated local control logic. Each region may have its own, single local control logic, with appropriate fanout of its pixel copy signal to all of the pixels in that region.

[0023] And it may, in some applications, be desirable to implement the various pixels' or regions' pixel buffers in a variety of partitionings. As one example, each pixel may have its own, distinct buffers, and in some cases they may be built directly within the confines of that pixel's display area. As another, each X-pixel-wide row of the display may have its own X-wide buffer, and in some cases these may be built at the edge of the display area adjacent their respective rows. As another, all of the buffer storage may be built together in a unified block.

[0024] FIG. 5 shows one embodiment of an SLM 50 built to incorporate either embodiment of the double-buffering circuitry (which is shown somewhat generically and is intended to suggest either of the two embodiments, or other suitable mechanisms, and should be understood to also represent region-based embodiments not just pixel-based embodiments). Pixel values arrive at a source input 54 from a pixel source 56 which may be external to the SLM in many embodiments. From there, the pixel values are provided to the first and second pixel buffers 58, 60 of the various pixel array cells. For simplicity in illustration, only a single pixel array cell's double-buffering circuitry is shown. The global control logic 66 controls the local control logic 64. The control logic controls the buffers and the multiplexor 62, as described above. The output value is provided to pixel drive circuitry (not shown) which may typically include a digital-to-analog converter, a pulse width modulation circuit, or other suitable means for driving the pixel's electrode.

[0025] The pixel drive circuitry is typically, but not necessarily, located within the pixel cell's geographic region.

[0026] FIG. 6 shows one embodiment 60 of a method of operation of the double-buffering circuitry. A pixel value is received (61) from the pixel source. The pixel cell into which this pixel value is being written is identified (62), and a pixel write signal is generated (63) for that cell. In response to the pixel write signal, the pixel value is stored (64) in that pixel cell's buffer, and that pixel cell's dirty bit is set (65). If (66) the pixel source has not finished writing to this region, (or to this frame, for example) operation continues by receiving (61) a next pixel value for it, and so forth. Otherwise (66), a commit signal is generated (67). In response to the commit signal, a pixel copy signal is generated (68) in all pixel cells that have been written to (or, in other words, those that have their dirty bits set). In response to the pixel copy signal, each such pixel cell commits (69) its respective newly-stored pixel value to an output of the pixel cell which is, for example, driving a display pixel, and clears (70) its dirty bit. In a back-front double-buffering system, the committing (69) includes copying the pixel value from the back buffer to the front buffer. In a ping-pong double-buffering system, the committing (69) includes inverting the multiplexor control signal.

[0027] While the invention has been described in terms of an SLM, the reader will appreciate that the double-buffering invention taught by this disclosure may find usefulness in other applications, as well, especially those in which a serial or raster value producer is coupled to a parallel value consumer. The graphics engine is one example of a serial or raster value producer. The SLM is one example of a parallel value consumer.

[0028] And while the invention has been described with reference to buffering values which are pixel values, the reader will appreciate that the invention may be utilized in other applications involving other types of data, as well. In such applications, the pixel write signal may simply be termed a write signal, which term may also generically apply to its embodiment as a pixel write signal. Similarly, the pixel copy signal may be simply termed a copy signal.

[0029] There are many suitable ways of describing the various values. The value from the pixel source may be termed a new value or a next value or the like, and the value being provided to the pixel drive circuitry may be termed a current value or an old value or a previous value or the like.

[0030] The reader should appreciate that drawings showing methods, and the written descriptions thereof, should also be understood to illustrate machine-accessible media having recorded, encoded, or otherwise embodied therein instructions, functions, routines, control codes, firmware, software, or the like, which, when accessed, read, executed, loaded into, or otherwise utilized by a machine, will cause the machine to perform the illustrated methods. Such media may include, by way of illustration only and not limitation: magnetic, optical, magneto-optical, or other storage mechanisms, fixed or removable discs, drives, tapes, semiconductor memories, organic memories, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-R, DVD-RW, Zip, floppy, cassette, reel-to-reel, or the like. They may alternatively include down-the-wire, broadcast, or other delivery mechanisms such as Internet, local area network, wide area network, wireless, cellular, cable, laser, satellite, microwave, or other suitable carrier means, over which the instructions etc. may be delivered in the form of packets, serial data, parallel data, or other suitable format. The machine may include, by way of illustration only and not limitation: microprocessor, embedded controller, PLA, PAL, FPGA, ASIC, computer, smart card, networking equipment, or any other machine, apparatus, system, or the like which is adapted to perform functionality defined by such instructions or the like. Such drawings, written descriptions, and corresponding claims may variously be understood as representing the instructions etc. taken alone, the instructions etc. as organized in their particular packet/serial/parallel/etc. form, and/or the instructions etc. together with their storage or carrier media. The reader will further appreciate that such instructions etc. may be recorded or carried in compressed, encrypted, or otherwise encoded format without departing from the scope of this patent, even if the instructions etc. must be decrypted, decompressed, compiled, interpreted, or otherwise manipulated prior to their execution or other utilization by the machine.

[0031] Reference in the specification to an embodiment, one embodiment, some embodiments, or other embodiments means that a particular feature, structure, or characteristic described in connection with the embodiments is included in at least some embodiments, but not necessarily all embodiments, of the invention. The various appearances an embodiment, one embodiment, or some embodiments are not necessarily all referring to the same embodiments.

[0032] If the specification states a component, feature, structure, or characteristic may, might, or could be included, that particular component, feature, structure, or characteristic is not required to be included. If the specification or claim refers to a or an element, that does not mean there is only one of the element. If the specification or claims refer to an additional element, that does not preclude there being more than one of the additional element.

[0033] Those skilled in the art having the benefit of this disclosure will appreciate that many other variations from the foregoing description and drawings may be made within the scope of the present invention. Indeed, the invention is not limited to the details described above. Rather, it is the following claims including any amendments thereto that define the scope of the invention.