Dynamic off-screen display memory manager

Details Dynamic off-screen display memory manager Dynamic off-screen display memory manager

1995-08-11

1998-04-21

Tung, Kee M.

39549701, G06T 160

Patent

active

057427976

ABSTRACT:
A display memory manager allocates and deallocates off-screen video memory by dividing the memory space into a plurality of lapping and non-overlapping regions each capable of storing a different amount of digitized display data, and creating a linked list data structure indicative of the allocated and unallocated regions and various combinations of the unallocated regions. Upon receiving a request for off-screen display memory the display memory manager traverses the linked list data structure searching for a region, or combination of regions, large enough to store the requested amount of digitized display data. Once a region or combination of regions has been found and allocated, the linked list data structure is updated to indicate that the new regions are now allocated and hence unavailable to a subsequent requested allocation unless deallocated.

REFERENCES:
patent: 4742474 (1988-05-01), Knierim
patent: 4906985 (1990-03-01), Furlong
patent: 4983958 (1991-01-01), Carrick
patent: 5083121 (1992-01-01), Nomura et al.
patent: 5132992 (1992-07-01), Yurt et al.
patent: 5206859 (1993-04-01), Anzai
patent: 5291188 (1994-03-01), McIntyre et al.
patent: 5309173 (1994-05-01), Izzi et al.
patent: 5319395 (1994-06-01), Larky et al.
patent: 5335322 (1994-08-01), Mattialo
patent: 5361387 (1994-11-01), Millar et al.
patent: 5392415 (1995-02-01), Badovinatz et al.
patent: 5408650 (1995-04-01), Arsenault
patent: 5414826 (1995-05-01), Garcia
patent: 5561786 (1996-10-01), Morse
patent: 5592670 (1997-01-01), Pletcher
patent: 5606657 (1997-02-01), Dennison et al.
IBM Technical Disclosure Bulletin "Linked List Search Table Array for Free Storage Blocks" vol. 33 No. 8 pp. 474-479, Jan. 1991.
S.L. Goncharsky et al. "Use of Binary Trees for Storage Allocation" IBM Technical Disclosure Bulletin vol. 24 No. 6 pp. 2710-2711, Nov. 1981.
S.L. Goncharsky et al. Use of Binary Trees for Storage De-allocation IBM Technical Disclosure Bulletin vol. 24 No. 6 p. 2713, Nov. 1981.

Affiliated with

Also associated with

Rating

Dynamic off-screen display memory manager does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic off-screen display memory manager, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic off-screen display memory manager will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2067887