Optimizing access to multiplexed data streams on a computer syst

Details Optimizing access to multiplexed data streams on a computer syst Optimizing access to multiplexed data streams on a computer syst

1996-12-23

1999-09-28

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

707100, G06F 1200

Patent

active

059604522

ABSTRACT:
A system and method accelerate access time to multiplexed data streams. Data streams are stored in a storage medium (120), and a link allocation table (LAT) (160), which is stored in the storage medium (120), maps blocks of a data stream to sectors of the storage medium (120). The LAT (160) is organized as a set of linked lists, and each data stream is associated with a different linked list in the LAT (160). Each link in a linked list includes the sector location for a different block of the data steam. Traversing the links of the linked list gives the sector location of each subsequent block of data. Each data stream is also associated with a cache memory (140). For each link of a linked list that is traversed, a cache interface (150) writes into an appropriate cache (140) the sector location information stored in the link. When the sector location of a block in a data stream is desired, the cache interface (150) consults the appropriate cache (140) associated with the data stream to determine whether the sector location of the block has been cached. If the information has been cached, the information is retrieved from the cache (140), and the LAT (160) is not used. If the sector location has not been cached, the cache interface (150) determines the last sector location to have been cached, and the appropriated linked list in the LAT (160) is traversed from the entry corresponding to the last sector location cached.

REFERENCES:
patent: 5247658 (1993-09-01), Barrett et al.
patent: 5414826 (1995-05-01), Garcia
patent: 5422762 (1995-06-01), Jerbic
patent: 5638506 (1997-06-01), Peterson et al.
patent: 5652865 (1997-07-01), Rawlings, III

Affiliated with

Also associated with

Rating

Optimizing access to multiplexed data streams on a computer syst does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing access to multiplexed data streams on a computer syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing access to multiplexed data streams on a computer syst will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-716274