Checkerboard buffer using two-dimensional buffer pages

Details Checkerboard buffer using two-dimensional buffer pages Checkerboard buffer using two-dimensional buffer pages

2007-10-31

2010-11-09

Nguyen, Hau H (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics display memory system

Graphic display memory controller

C345S540000, C345S537000, C345S547000

Reexamination Certificate

active

07830391

ABSTRACT:
Methods and apparatus for storing and retrieving data using two-dimensional arrays. In one implementation, a checkerboard buffer page system includes: a data source, providing data elements in a first order; a data destination, receiving data elements in a second order; memory devices having memory pages, data elements stored and retrieved in parallel to and from the memory devices; each buffer page having entries along a first dimension corresponding to the first order and along a second dimension corresponding to the second order, data elements stored in the first order and retrieved in the second order, at least one memory page stores data elements in multiple locations according to the first and second orders, at least two data elements consecutive in the first order are stored in parallel to the memory devices, and where at least two data elements consecutive in the second order are retrieved in parallel from the memories.

REFERENCES:
patent: 4189767 (1980-02-01), Ahuja
patent: 4449199 (1984-05-01), Daigle
patent: 4603350 (1986-07-01), Arbeiter et al.
patent: 4680599 (1987-07-01), Wertz et al.
patent: 4744046 (1988-05-01), Foster
patent: 4811210 (1989-03-01), McAulay
patent: 4890165 (1989-12-01), Hasegawa
patent: 5117289 (1992-05-01), Farley et al.
patent: 5136394 (1992-08-01), Haikawa et al.
patent: 5138705 (1992-08-01), Lo et al.
patent: 5142276 (1992-08-01), Moffat
patent: 5195182 (1993-03-01), Sasson
patent: 5210614 (1993-05-01), Kannegundla et al.
patent: 5268682 (1993-12-01), Yang et al.
patent: 5303341 (1994-04-01), Rivshin
patent: 5479605 (1995-12-01), Saitoh
patent: 5559953 (1996-09-01), Seiler et al.
patent: 5561777 (1996-10-01), Kao et al.
patent: 5579473 (1996-11-01), Schlapp et al.
patent: 5587742 (1996-12-01), Hau et al.
patent: 5606650 (1997-02-01), Kelley et al.
patent: 5619471 (1997-04-01), Nunziata
patent: 5629719 (1997-05-01), Cahill
patent: 5633726 (1997-05-01), Timmermans
patent: 5668568 (1997-09-01), Holloman
patent: 5781201 (1998-07-01), McCormack et al.
patent: 5794016 (1998-08-01), Kelleher
patent: 5798843 (1998-08-01), Yamamoto et al.
patent: 5815167 (1998-09-01), Muthal et al.
patent: 5815169 (1998-09-01), Oda
patent: 5831926 (1998-11-01), Norris et al.
patent: 5835952 (1998-11-01), Yamauchi
patent: 5912676 (1999-06-01), Malladi
patent: 5924111 (1999-07-01), Huang et al.
patent: 5933154 (1999-08-01), Howard et al.
patent: 6002810 (1999-12-01), Wakisawa et al.
patent: 6005592 (1999-12-01), Koizumi et al.
patent: 6018354 (2000-01-01), Jones et al.
patent: 6023745 (2000-02-01), Lu
patent: 6031638 (2000-02-01), Rao et al.
patent: 6105114 (2000-08-01), Okuno
patent: 6111992 (2000-08-01), Likhterov et al.
patent: 6150679 (2000-11-01), Reynolds
patent: 6157396 (2000-12-01), Margulis et al.
patent: 6177922 (2001-01-01), Schiefer et al.
patent: 6226709 (2001-05-01), Goodwin et al.
patent: 6259459 (2001-07-01), Middleton
patent: 6278645 (2001-08-01), Buckelew et al.
patent: 6281873 (2001-08-01), Oakley
patent: 6282603 (2001-08-01), Rao
patent: 6301649 (2001-10-01), Takasugi
patent: 6331854 (2001-12-01), Rogers et al.
patent: 6340994 (2002-01-01), Margulis et al.
patent: 6347344 (2002-02-01), Baker et al.
patent: 6349143 (2002-02-01), Hastings et al.
patent: 6367933 (2002-04-01), Chen et al.
patent: 6417848 (2002-07-01), Battle
patent: 6417867 (2002-07-01), Hallberg
patent: 6456339 (2002-09-01), Surati et al.
patent: 6456340 (2002-09-01), Margulis
patent: 6473193 (2002-10-01), Itoh
patent: 6480428 (2002-11-01), Zheng et al.
patent: 6496192 (2002-12-01), Shreesha et al.
patent: 6519673 (2003-02-01), Chudnovsky
patent: 6549207 (2003-04-01), Matsumoto
patent: 6567531 (2003-05-01), Kondo et al.
patent: 6587112 (2003-07-01), Goeltzenleuchter et al.
patent: 6614441 (2003-09-01), Jiang et al.
patent: 6650332 (2003-11-01), Doyle et al.
patent: 6665749 (2003-12-01), Ansari
patent: 6674484 (2004-01-01), Boland et al.
patent: 6724396 (2004-04-01), Emmot et al.
patent: 6724948 (2004-04-01), Lippincott
patent: 6744533 (2004-06-01), Easwar et al.
patent: 6765579 (2004-07-01), Champion
patent: 6765580 (2004-07-01), Champion
patent: 6768490 (2004-07-01), Champion
patent: 6791557 (2004-09-01), Champion
patent: 6795079 (2004-09-01), Champion
patent: 6801204 (2004-10-01), Champion
patent: 6803917 (2004-10-01), Champion
patent: 6819334 (2004-11-01), Owada et al.
patent: 6828977 (2004-12-01), Champion
patent: 6831649 (2004-12-01), Champion
patent: 6831650 (2004-12-01), Champion et al.
patent: 6850241 (2005-02-01), Champion
patent: 6871001 (2005-03-01), Okada
patent: 6917363 (2005-07-01), Candler et al.
patent: 6965980 (2005-11-01), Champion
patent: 6992674 (2006-01-01), Champion et al.
patent: 7038691 (2006-05-01), Champion
patent: 7046249 (2006-05-01), Champion
patent: 7068281 (2006-06-01), Champion
patent: 7088369 (2006-08-01), Champion
patent: 7129953 (2006-10-01), Champion
patent: 7205993 (2007-04-01), Champion
patent: 7573483 (2009-08-01), Champion
patent: 2002/0050959 (2002-05-01), Buckelew et al.
patent: 2002/0100928 (2002-08-01), Tsuji et al.
patent: 2002/0109689 (2002-08-01), Champion et al.
patent: 2002/0109690 (2002-08-01), Champion et al.
patent: 2002/0109691 (2002-08-01), Champion et al.
patent: 2002/0109692 (2002-08-01), Champion et al.
patent: 2002/0109693 (2002-08-01), Champion et al.
patent: 2002/0109694 (2002-08-01), Champion et al.
patent: 2002/0109695 (2002-08-01), Champion et al.
patent: 2002/0109696 (2002-08-01), Champion et al.
patent: 2002/0109698 (2002-08-01), Champion et al.
patent: 2002/0109699 (2002-08-01), Champion
patent: 2002/0109791 (2002-08-01), Champion
patent: 2002/0109792 (2002-08-01), Champion et al.
patent: 2002/0110030 (2002-08-01), Champion
patent: 2002/0110351 (2002-08-01), Champion et al.
patent: 2002/0113904 (2002-08-01), Champion
patent: 2002/0130876 (2002-09-01), Champion
patent: 2002/0149596 (2002-10-01), Champion
patent: 2003/0058368 (2003-03-01), Champion
patent: 2003/0151609 (2003-08-01), Champion
patent: 2004/0233206 (2004-11-01), Champion
patent: 2004/0246258 (2004-12-01), Champion
patent: 2005/0024368 (2005-02-01), Champion
patent: 2005/0057572 (2005-03-01), Champion
patent: 2005/0104890 (2005-05-01), Champion
patent: 2008/0049032 (2008-02-01), Champion
USPTO, Office Action from U.S. Appl. No. 11/007,086, mailed Jul. 31, 2008, 16 pages.
USPTO, Office Action from U.S. Appl. No. 10/959,535, mailed Sep. 3, 2008, 72 pages.
Final Office Action from 11007086 mailed Jan. 12, 2009.
Final Office Action from 10959535 mailed Feb. 12, 2009.
Examiner Interview Summary from 11007086 mailed Apr. 3, 2009.
Notice of Allowance from 11007086 mailed Apr. 8, 2009.
Notice of Allowance from 10076942 dated Jun. 15, 2005.
Office Action from 10076942 dated Oct. 5, 2004.
Notice of Allowance from 10076832 dated Jun. 6, 2005.
Office Action from 10076832 dated Sep. 28, 2004.
Notice of Allowance from 10076943 dated Oct. 6, 2005.
Office Action from 10076943 dated Oct. 5, 2004.
Office Action from 10076943 dated Jun. 23, 2005.
Notice of Allowance from 10869781 dated May 10, 2005.
Office Action from 10869781 dated Oct. 6, 2004.
Notice of Allowance from 10882490 dated Apr. 22, 2005.
Office Action from 10882490 dated Nov. 16, 2004.
Notice of Allowance from 10924495 dated Apr. 20, 2006.
Office Action from 10924495 dated Oct. 20, 2005.
Office Action from 10924495 dated Apr. 14, 2005.
Notice of Allowance from 10051538 dated Apr. 19, 2004.
Office Action from 10051538 dated Nov. 26, 2003.
Notice of Allowance from 10052074 dated Apr. 5, 2004.
Office Action from 10052074 dated Jan. 21, 2004.
Office Action from 10075775 dated Oct. 23, 2003.
Notice of Allowance from 10075775 dated Apr. 14, 2004.
Supp. Notice of Allowance from10075775 dated Jun. 21, 2004.
Supp. Notice of Allowance from 10075775 dated Aug. 30, 2004.
Supplemental Notice of Allowance from 10075775 dated Oct. 26, 2004.
Office Action from 10076965 dated Dec. 10, 2003.
Notice of Allowance from 10077131 dated Mar. 30, 2004.
Supp. Notice of Allowance from 10077131 dated Oct. 26, 2004.
Notice of Allowance from 10075678 dated Mar. 5, 2004.
Office Action from 10075678 dated Nov. 5, 2003.
Office Action from 11007086

Affiliated with

Also associated with

Rating

Checkerboard buffer using two-dimensional buffer pages does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Checkerboard buffer using two-dimensional buffer pages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Checkerboard buffer using two-dimensional buffer pages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4158065