Patents by Inventor John Kalkman
John Kalkman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7620961Abstract: An open-architecture transactional file system is described. In one described implementation, a file system comprises a plurality of interchangeable and/or customizable logic layers configured to manage operations on behalf of an application when the application makes data requests to a data source. Functionality associated with the file system is augmentable by substituting and/or modifying one or more of the plurality of interchangeable and/or customizable logic layers, respectively, enabling the file system to function with many different types of data sources.Type: GrantFiled: November 21, 2002Date of Patent: November 17, 2009Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7350105Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: GrantFiled: April 7, 2006Date of Patent: March 25, 2008Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7340647Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: GrantFiled: April 6, 2006Date of Patent: March 4, 2008Assignee: Microsoft CorporationInventors: Jered Aasheim, John Kalkman, Yongqi Yang
-
Patent number: 7178061Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: GrantFiled: November 21, 2002Date of Patent: February 13, 2007Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7139883Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.Type: GrantFiled: November 21, 2002Date of Patent: November 21, 2006Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7093101Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: GrantFiled: November 4, 2005Date of Patent: August 15, 2006Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, John Kalkman, Yongqi Yang
-
Publication number: 20060179211Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: ApplicationFiled: April 7, 2006Publication date: August 10, 2006Applicant: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20060168474Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: ApplicationFiled: April 6, 2006Publication date: July 27, 2006Applicant: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7082512Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: GrantFiled: November 4, 2005Date of Patent: July 25, 2006Assignee: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Patent number: 7076599Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.Type: GrantFiled: May 25, 2005Date of Patent: July 11, 2006Assignee: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20060064556Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: ApplicationFiled: November 4, 2005Publication date: March 23, 2006Applicant: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20060059326Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: ApplicationFiled: November 4, 2005Publication date: March 16, 2006Applicant: Microsoft CorporationInventors: Jered Aasheim, John Kalkman, Yongqi Yang
-
Patent number: 7010662Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: GrantFiled: November 21, 2002Date of Patent: March 7, 2006Assignee: Microsoft CorporationInventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20050216653Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.Type: ApplicationFiled: May 25, 2005Publication date: September 29, 2005Applicant: Microsoft CorporationInventors: Jered Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20040078666Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.Type: ApplicationFiled: November 21, 2002Publication date: April 22, 2004Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20030163663Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.Type: ApplicationFiled: November 21, 2002Publication date: August 28, 2003Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20030163594Abstract: An open-architecture transactional file system is described. In one described implementation, a file system comprises a plurality of interchangeable and/or customizable logic layers configured to manage operations on behalf of an application when the application makes data requests to a data source. Functionality associated with the file system is augmentable by substituting and/or modifying one or more of the plurality of interchangeable and/or customizable logic layers, respectively, enabling the file system to function with many different types of data sources.Type: ApplicationFiled: November 21, 2002Publication date: August 28, 2003Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
-
Publication number: 20030163635Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.Type: ApplicationFiled: November 21, 2002Publication date: August 28, 2003Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman