Patent
Method and system for arranging frequently accessed data to optimize power consumption
| العنوان: | Method and system for arranging frequently accessed data to optimize power consumption |
|---|---|
| Patent Number: | 7,596,392 |
| تاريخ النشر: | September 29, 2009 |
| Appl. No: | 11/065241 |
| Application Filed: | February 23, 2005 |
| مستخلص: | A method and system for optimizing energy consumption during data file read/write operations in a battery powered disk-based memory system is provided. |
| Inventors: | Mäkelä, Jakke (Turku, FI); Serafat, Reza (Bochum, DE); Vadde, Venkatesh (Fremont, CA, US) |
| Assignees: | Nokia Corporation (Espoo, FI) |
| Claim: | 1. A method comprising: randomly selecting a first recordable track from a plurality of recordable tracks of a disk based memory; determining at least one data file metric associated with a data file stored at least in part in the first recordable track; randomly selecting a second recordable track from the plurality of recordable tracks; determining whether the second recordable track is a more energy-optimal recordable track to store the data file than the first recordable track based at least in part on the at least one data file metric; and in response to determining that the second recordable track is a more energy-optimal recordable track, writing the data file on the second recordable track. |
| Claim: | 2. A method as in claim 1 wherein determining the at least one data file metric further comprises gathering file access frequency, where the file access frequency represents file access operations during battery powered operation. |
| Claim: | 3. A method as in claim 1 wherein determining the at least one data file metric further comprises estimating file access frequency, where the file access frequency represents file access operations during battery powered operation. |
| Claim: | 4. A method as in claim 1 wherein providing the disk-based memory, the disk-based memory having a plurality of recordable tracks further comprises: providing at least one recordable track segment having a fixed radius; and providing at least one spiral recordable track having a start and stop radius, R max , R min , respectively. |
| Claim: | 5. A method as in claim 1 wherein providing the disk-based memory, the disk-based memory having a plurality, of recordable tracks further comprises providing a plurality of recordable tracks and associated track radii R 0 . . . R m . |
| Claim: | 6. A method as in claim 1 wherein providing the disk-based memory; the disk-based memory having a plurality of recordable tracks further comprises providing at least one recordable spiral track and associated start/stop radii R max , R min , respectively. |
| Claim: | 7. A method comprising: randomly selecting a first recordable track from a plurality of recordable tracks of a disk-based memory, where the plurality of recordable tracks are associated with track radii R 0 . . . R m ; determining a first at least one data file metric associated with a first data file stored at least in part in the first recordable track from the plurality of recordable tracks; randomly selecting a second recordable track from the plurality, of recordable tracks; determining a second at least one data file metric associated with a second data file stored at least in part in the second recordable track from the plurality of recordable tracks; determining a first total energy required to access the first data file in the first recordable track and the second data file in the second recordable track based at least in part on the first at least one data file metric, the second at least one data file metric and the associated track radii; determining a second total energy required to access the first data file in the second recordable track and the second data file in the first recordable track based at least in part on the first at least one data file metric, the second at least one data file metric and the associated track radii; determining whether the second total energy is more energy-optimal than the first total energy; in response to determining that the second total energy is more energy-optimal, exchanging the first data file and the second data file. |
| Claim: | 8. A method as in claim 7 wherein determining at least one data file metric further comprises retrieving the at least one data file metric from a file allocation table (FAT). |
| Claim: | 9. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine, the program comprising: randomly selecting a first recordable track from a plurality of recordable tracks of a disk based memory; determining at least one data file metric associated with a data file stored at least in part in the first recordable track; randomly selecting, a second recordable track from the plurality of recordable tracks; determining whether the second recordable track is a more energy-optimal recordable track to store the data file than the first recordable track based at least in part on the at least one data file metric; and in response to determining that the second recordable track is a more energy-optimal recordable track, writing the data file on the second recordable track. |
| Claim: | 10. The program storage device of claim 9 , the program further comprising defragmenting the data file. |
| Claim: | 11. A device comprising a disk-based memory comprising a plurality of recordable tracks and a processor, where the processor is configured: to randomly select a first recordable track from a plurality of recordable tracks of a disk based memory; to determineat least one data file metric associated with a data file stored in the first recordable track; to randomly select a second recordable track from the plurality of recordable tracks; to determine whether the second recordable track is a more energy-optimal recordable track to store the data file than the first recordable track based at least in part on the at least one data file metric; and in response to determining that the second recordable track is a more energy-optimal recordable track, to write the data file on the second recordable track. |
| Claim: | 12. A device as in claim 11 wherein the processor is further configured, when determining the, at least one data file metric, to gather file access frequency, where the file access frequency represents file access operations during battery powered operation. |
| Claim: | 13. A device as in claim 11 wherein the processor is further configured, when determining the at least one data file metric, to estimate file access frequency, where the file access frequency represents file access operations during battery powered operation. |
| Claim: | 14. A device as in claim 11 wherein the disk-based memory further comprises: at least one recordable track segment having a fixed radius; and at least one spiral recordable track having a start and stop radius, R max , R min , respectively. |
| Claim: | 15. A device as in claim 11 wherein the disk-based memory further comprises a plurality of recordable tracks and associated track radii R 0 . . . R m . |
| Claim: | 16. A device as in claim 11 wherein the disk-based memory further comprises at least one recordable spiral track and associated start/stop radii R max , Rmin, respectively. |
| Claim: | 17. A device comprising a disk-based memory, the disk-based memory having a plurality of recordable tracks, the device comprising: means for randomly selecting a first recordable track from a plurality of recordable tracks of a disk based memory; means for determining at least one data file metric associated with a data file stored at least in part in the first recordable track; means for randomly selecting a second recordable track from the plurality of recordable tracks; means for determining whether the second recordable track is a more energy-optimal recordable track to store the data file than the first recordable track based at least in part on the at least one data file metric; and means for writing the data file on the second recordable track in response to determining that the second recordable track is a more energy-optimal recordable track. |
| Claim: | 18. A device as in claim 17 , further comprising means for defragmenting the data file. |
| Claim: | 19. The method of claim 1 , wherein the writing the data file further comprises optimizing, in an interruption tolerant manner, the writing the data file. |
| Claim: | 20. The device of claim 11 , wherein the device is configured to be interruption tolerant. |
| Claim: | 21. The device of claim 17 , wherein the means for writing the data file is configured to be interruption tolerant. |
| Current U.S. Class: | 455/574 |
| Patent References Cited: | 5412809 May 1995 Tam et al. 5452277 September 1995 Bajorek et al. 5682273 October 1997 Hetzler 5687382 November 1997 Kojima et al. 5787292 July 1998 Ottesen et al. 5787296 July 1998 Grimsrud et al. 5854720 December 1998 Shrinkle et al. 6052347 April 2000 Miyata 6282046 August 2001 Houston et al. 6310747 October 2001 Emo et al. 6400892 June 2002 Smith 6512652 January 2003 Nelson et al. 6523094 February 2003 Kimura et al. 6622252 September 2003 Klaassen et al. 6728177 April 2004 Seong et al. 2002/0186492 December 2002 Smith 2003/0117916 June 2003 Makela et al. 2003/0218820 November 2003 Koizumi et al. |
| Primary Examiner: | Phu, Sanh D |
| Attorney, Agent or Firm: | Harrington & Smith, PC |
| رقم الانضمام: | edspgr.07596392 |
| قاعدة البيانات: | USPTO Patent Grants |
| الوصف غير متاح. |