Patents by Inventor William Karl Jannen

William Karl Jannen 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).

  • Using a tree-based data structure to map logical addresses to physical addresses on a storage device
    Patent number: 10055162
    Abstract: A write request is received to write a data block having a logical block address to a nonvolatile storage device. The method includes writing a value of the data block to the nonvolatile storage device. The writing includes locating a position in a tree-based data structure that includes first and second nodes. The first node is configured to store a first set of data blocks having logical block addresses in a first numerical range, and the second node is configured to store a second set of data blocks having logical block addresses in a second numerical range. The position is located in the first node or the second node depending on the value of the logical block address. The writing includes storing the value of the data block in the position in the tree-based data structure.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: August 21, 2018
    Assignee: NetApp, Inc.
    Inventors: William Karl Jannen, Peter Macko, Stephen Michael Byan, James F. Lentini, Keith Arnold Smith
  • USING A TREE-BASED DATA STRUCTURE TO MAP LOGICAL ADDRESSES TO PHYSICAL ADDRESSES ON A STORAGE DEVICE
    Publication number: 20170123665
    Abstract: A write request is received to write a data block having a logical block address to a nonvolatile storage device. The method includes writing a value of the data block to the nonvolatile storage device. The writing includes locating a position in a tree-based data structure that includes first and second nodes. The first node is configured to store a first set of data blocks having logical block addresses in a first numerical range, and the second node is configured to store a second set of data blocks having logical block addresses in a second numerical range. The position is located in the first node or the second node depending on the value of the logical block address. The writing includes storing the value of the data block in the position in the tree-based data structure.
    Type: Application
    Filed: October 30, 2015
    Publication date: May 4, 2017
    Inventors: William Karl Jannen, Peter Macko, Stephen Michael Byan, James F. Lentini, Keith Arnold Smith