Method and apparatus for storing data in a block-based...

Computer graphics processing and selective visual display system – Computer graphics display memory system – Addressing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S557000, C711S118000

Reexamination Certificate

active

06801209

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates computers, and, in particular, for storing data in a block-based memory arrangement.
BACKGROUND OF THE INVENTION
Current memory arrangement for image/video is linear across the image plane as shown in
FIG. 1. A
cache line typically holds some parts of several basic image blocks. For example, a cache line could one line for four separate basic blocks. On the other hand, a basic image block is typically contained in multiple cache lines. That is, a single basic block could be contained in four separate cache lines.
Cache/memory lines are typically divided into boundaries. In the example illustrated in
FIG. 2
, the cache/memory lines are sub-divided into 8-byte boundaries. If a memory address corresponds to a boundary line, the memory address is considered an “aligned access”. If a memory address does not corresponds to a boundary line it is considered an unaligned access, and can typically take 2.5 times longer to access.
The number of unaligned access is typically high in computer applications. As a result, the memory latency associated with the unaligned accesses creates a bottleneck effect that limits the performance of image/video processing and other applications.
For example, accessing an 8×8 pixel block of image data is essentially equivalent to accessing several cache lines (e.g., at least 8 cache lines in the architecture shown in FIG.
1
). Therefore, processing an 8×8 block of image data would require 8 memory accesses as shown in
FIG. 3
a
. However, it is not guaranteed that each access to a block will be 8-byte aligned, as is shown in
FIG. 3
b
. As a result, to access an 8 by 8 block could take up to 16 memory accesses.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for storing image data in a memory device. The method includes receiving an image consisting of a plurality of pixels. The method further includes generating addresses in the memory device for pixels from the image, wherein the memory addresses are generated within memory blocks consisting of multiple rows, wherein each row of the memory block is shorter in length than a full line of the memory device.


REFERENCES:
patent: 5353426 (1994-10-01), Patel et al.
patent: 5675826 (1997-10-01), Manze et al.
patent: 5841446 (1998-11-01), Dai
patent: 6072507 (2000-06-01), Balatsos et al.
patent: 6301652 (2001-10-01), Prosser et al.
patent: 6344852 (2002-02-01), Zhu et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for storing data in a block-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for storing data in a block-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing data in a block-based... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3332796

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.