WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013122881) DATA MIGRATION FOR COMPOSITE NON-VOLATILE STORAGE DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/122881    International Application No.:    PCT/US2013/025597
Publication Date: 22.08.2013 International Filing Date: 11.02.2013
IPC:
G06F 12/12 (2006.01), G06F 3/06 (2006.01)
Applicants: APPLE INC. [US/US]; 1 Infinite Loop Cupertino, California 95014 (US)
Inventors: MACKO, Peter; (US).
WANG, Wenguang; (US)
Agent: SCHELLER, Jmes C.; BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 1279 Oakmead Parkway Sunnyvale, California 94085 (US)
Priority Data:
61/599,927 16.02.2012 US
61/599,930 16.02.2012 US
13/605,921 06.09.2012 US
Title (EN) DATA MIGRATION FOR COMPOSITE NON-VOLATILE STORAGE DEVICE
(FR) MIGRATION DE DONNÉES POUR DISPOSITIF DE STOCKAGE NON VOLATIL COMPOSITE
Abstract: front page image
(EN)Approaches to managing a composite, non-volatile data storage device are described. In one embodiment, a method for managing a composite storage device made up of fast non-volatile storage, such as a solid state device, and slower non-volatile storage, such as a traditional magnetic hard drive, can include maintaining a first data structure, which stores instances of recent access to each unit in a set of units in the fast non-volatile storage device, such as the SSD device and also maintaining a second data structure that indicates whether or not units in the slower storage device, such as the HDD, have been accessed at least a predetermined number of times. In one embodiment, the second data structure can be a queue of Bloom filters, which has a low required memory overhead but is not guaranteed to always provide a correct answer with respect to whether a unit or block in the slower storage device has been referenced recently.
(FR)L'invention porte sur des approches permettant de gérer un dispositif de stockage de données non volatil composite. Dans un mode de réalisation, un procédé de gestion d'un dispositif de stockage composite constitué d'un dispositif de stockage non volatil rapide, tel qu'un dispositif à semi-conducteurs, et d'un dispositif de stockage non volatil plus lent, tel qu'un disque dur magnétique classique, peut consister à maintenir une première structure de données, qui stocke des instances d'accès récent à chaque unité d'un ensemble d'unités dans le dispositif de stockage non volatil rapide, tel que le dispositif SSD, et à maintenir également une seconde structure de données qui indique si des unités dans le dispositif de stockage plus lent, tel que le HDD, ont fait l'objet d'un accès au moins un nombre de fois prédéterminé ou non. Dans un mode de réalisation, la seconde structure de données peut être une file d'attente de filtres de Bloom, qui possède une faible consommation de mémoire supplémentaire requise, mais ne garantit pas de fournir toujours une réponse correcte concernant le fait qu'une unité ou un bloc dans le dispositif de stockage plus lent a été référencé récemment ou non.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)