G - Physics – 11 – B
Patent
G - Physics
11
B
G11B 27/32 (2006.01)
Patent
CA 2276044
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 stream. 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 traverse from the entry corresponding to the last sector location cached.
L'invention porte sur un système et un procédé accélérant le temps d'accès à des flux de données multiplexées. Les flux de données sont stockés dans un support de données (120), et une table d'attribution des liaisons (LAT) (160) stockée dans le support de données (120) met les blocs de flux de données en correspondance avec des secteurs du support de données (120). La LAT (160) est organisée sous forme de listes interconnectées et chaque flux de données est associé à une liste interconnectée différente de la LAT (160). Chacune des liaisons de la liste contient une localisation de secteur pour un bloc de flux de données différent. En parcourant les liaisons de la liste interconnectée, on obtient la localisation de chacun des blocs de données suivants. Chacun des courants de données est par ailleurs associé à une antémémoire (140). Pour chacune des liaisons d'une liste interconnectée parcourue, une interface d'antémémoire (150) écrit dans l'antémémoire appropriée (140) l'information de localisation de secteur stockée dans la liaison. Lorsque la localisation du secteur d'un bloc du flux de données est désirée, l'interface d'antémémoire (150) consulte l'antémémoire (140) associée au flux de données pour déterminer si la localisation du secteur a été mise en antémémoire. Si c'est le cas, l'information est reprise dans l'antémémoire (140) et la LAT (160) n'est pas utilisée; dans le cas contraire, l'interface de l'antémémoire (150) identifie la dernière localisation de secteur mise en antémémoire, et la liste interconnectée appropriée de la LAT (160) est parcourue depuis l'entrée correspondant à la dernière localisation de secteur mise en antémémoire.
Gowling Lafleur Henderson Llp
Symantec Corporation
LandOfFree
Optimizing access to multiplexed data streams 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing access to multiplexed data streams will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1389556