G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 12/00 (2006.01) G06F 12/02 (2006.01)
Patent
CA 2397940
A method and apparatus for reducing the amount of RAM required while maintaining fast data access. Data records are often saved in nonvolatile memory in order to maintain the contents of the data records even when the circuit is powered down. In the present invention each record in the nonvolatile RAM collection of data records is input to a function H(x) that outputs a tag value. The calculated tag value is saved in predetermined memory locations in RAM. Each calculated tag is shorter in length than the record saved in nonvolatile RAM. Therefore less RAM is required to save one tag value for each data record than is required to save the entire collection of data records in RAM. The value of H(y) is calculated when a data record entry corresponding to y is desired. Then the value of H(y) is compared to all the values in the tag value table. If a match is found, the corresponding record from its location in non-volatile RAM is retrieved and compared to y. If the values do not match the tag value table is searched for another location matching H(y). The result is a very fast comparison with the contents of nonvolatile RAM requiring only a minimal amount of RAM.
L'invention concerne un procédé et un appareil servant à réduire la quantité de RAM nécessaire tout en maintenant un accès rapide aux données. Les enregistrements des données sont souvent sauvegardés dans une mémoire non volatile afin de conserver les contenus des enregistrements des données même lorsque le circuit est désactivé. Dans la présente invention, chaque enregistrement de l'ensemble non volatile des enregistrements de données est introduit dans une fonction H(x) qui génère une valeur d'étiquette. La valeur d'étiquette calculée est sauvegardée dans des emplacements de mémoire prédéterminés de la RAM. Chaque étiquette calculée est plus courte en longueur que l'enregistrement sauvegardé dans la RAM non volatile. Par conséquent, une quantité moindre de RAM est nécessaire pour sauvegarder une valeur d'étiquette pour chaque enregistrement de données que pour sauvegarder l'ensemble des enregistrements de données de la RAM. La valeur de H(y) est calculée lorsqu'une entrée d'enregistrement de données correspondant à y est désirée. La valeur H(y) est alors comparée à toutes les valeurs de la table des valeurs d'étiquettes. Si une correspondance est trouvée, l'enregistrement correspondant à son emplacement dans la RAM non volatile est retrouvé et comparé à y. Si les valeurs ne correspondent pas, on cherche dans la table des valeurs d'étiquettes un autre emplacement correspondant à H(y). Le résultat est une comparaison très rapide avec les contenus de la RAM non volatile ne nécessitant qu'une quantité minimale de RAM.
Lekven Eric John
Mei Yousong
Qualcomm Incorporated
Smart & Biggar
LandOfFree
A method and apparatus for reducing ram size while... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method and apparatus for reducing ram size while..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method and apparatus for reducing ram size while... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2072276