Patent application number | Description | Published |
20090006494 | Resource Management for Scalable File System Recovery - A system and method for storing data. In one embodiment, a file system stores data including associated metadata. In response to detecting that a file system error has occurred, the file system identifies a container including data in which the error occurred and performs a consistency check of the data included in the container. If a bidirectional link exists between the container and another container and if an error is found in the bidirectional link, the file system performs a consistency check of data included in the other container and determines if another bidirectional link exists between the other container and a third container. If another bidirectional link exists between the other container and a third container and if an error is found in the other bidirectional link, the file system performs a consistency check of data included in the third container. | 01-01-2009 |
20120066435 | SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency. | 03-15-2012 |
20120066447 | SCHEDULING OF I/O IN AN SSD ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors. | 03-15-2012 |
20120066448 | SCHEDULING OF REACTIVE I/O OPERATIONS IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. Should a device exhibit an unscheduled behavior which may be indicative of the device being in an unknown state, the scheduler may schedule one or more reactive operations on the device configured to cause the device to enter a known state. | 03-15-2012 |
20120066449 | SCHEDULING OF RECONSTRUCTIVE I/O READ OPERATIONS IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device. | 03-15-2012 |
20120079189 | INTRA-DEVICE DATA PROTECTION IN A RAID ARRAY - A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device. | 03-29-2012 |
20120079190 | OFFSET PROTECTION DATA IN A RAID ARRAY - A system and method for offset protection data in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to store user data in a first page of a first storage device of the plurality of storage devices; generate intra-device protection data corresponding to the user data, and store the intra-device protection data at a first offset within the first page. The controller is further configured to generate inter-device protection data corresponding to the first page, and store the inter-device protection data at a second offset within a second page in a second storage device of the plurality of storage devices, wherein the first offset is different from the second offset. | 03-29-2012 |
20120079318 | ADAPTIVE RAID FOR AN SSD ENVIRONMENT - A system and method for adaptive RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to determine a first RAID layout for use in storing data, and write a first RAID stripe to the device group according to the first RAID layout. In response to detecting a first condition, the controller is configured to determine a second RAID layout which is different from the first RAID layout, and write a second RAID stripe to the device group according to the second layout, whereby the device group concurrently stores data according to both the first RAID layout and the second RAID layout. | 03-29-2012 |
20120084504 | DYNAMIC RAID GEOMETRIES IN AN SSD ENVIRONMENT - A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. | 04-05-2012 |
20120084505 | RECONSTRUCT READS IN A RAID ARRAY WITH DYNAMIC GEOMETRIES - A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. The controller is further configured to initiate a reconstruct read corresponding to a given read request directed to a particular storage device of the plurality of storage devices, in response to determining the particular storage device is exhibiting a non-error related relatively slow read response. | 04-05-2012 |
20120084506 | DISTRIBUTED MULTI-LEVEL PROTECTION IN A RAID ARRAY BASED STORAGE SYSTEM - A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, when writing a stripe, the controller may select from any of the plurality of storage devices for one or more of the first RAID layout, the second RAID layout, and storage of redundant data by the additional logical device. | 04-05-2012 |
20120084507 | MULTI-LEVEL PROTECTION WITH INTRA-DEVICE PROTECTION IN A RAID ARRAY BASED STORAGE SYSTEM - A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. Further, each page stored in the plurality of devices includes a checksum corresponding to the page | 04-05-2012 |
20130275710 | SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency. | 10-17-2013 |
20130346690 | INTRA-DEVICE DATA PROTECTION IN A RAID ARRAY - A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device. | 12-26-2013 |
20140075105 | SCHEDULING OF I/O IN AN SSD ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors. | 03-13-2014 |
20140075115 | SCHEDULING OF RECONSTRUCTIVE I/O READ OPERATIONS IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device. | 03-13-2014 |
20140136808 | SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency. | 05-15-2014 |
20140317447 | ADAPTIVE RAID FOR AN SSD ENVIRONMENT - A system and method for adaptive RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to determine a first RAID layout for use in storing data, and write a first RAID stripe to the device group according to the first RAID layout. In response to detecting a first condition, the controller is configured to determine a second RAID layout which is different from the first RAID layout, and write a second RAID stripe to the device group according to the second layout, whereby the device group concurrently stores data according to both the first RAID layout and the second RAID layout. | 10-23-2014 |
20140365717 | INTRA-DEVICE DATA PROTECTION IN A RAID ARRAY - A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device. | 12-11-2014 |
20150032958 | SCHEDULING OF RECONSTRUCTIVE I/O READ OPERATIONS IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device. | 01-29-2015 |
20150254004 | SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT - A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency. | 09-10-2015 |
Patent application number | Description | Published |
20130346882 | PRIORITIZED MANAGEMENT AND PRESENTATION OF NOTIFICATIONS - A computing device is described that receives an indication of a notification, and determines a priority level associated with the notification. The computing device determines, based at least in part on the priority level, content of the notification. Responsive to receiving an indication of a gesture detected at an input device, the computing device outputs, for display, a notification center graphical user interface that includes a graphical indication of the notification including the content of the notification. | 12-26-2013 |
20130346918 | PRESENTATION AND MANAGEMENT OF NOTIFICATIONS - A computing device is described that outputs, for display, a graphical indication of a first notification and a graphical indication of a second notification. The first and second notifications each include a respective first content portion and a respective second content portion. The graphical indication of the first notification includes both the first content portion and the second content portion of the first notification. The graphical indication of the second notification includes only the first content portion of the second notification. The computing device receives an indication of an input to remove the first notification from display. Responsive to the input, the computing device ceases to output, for display, the graphical indication of the first notification and outputs, for display, the graphical indication of the second notification by including the second content portion of the second notification in addition to the first content portion of the second notification. | 12-26-2013 |
20130346922 | INSITU ACTIONS WITHIN PRESENTATION OF NOTIFICATIONS - A computing device is described that outputs, for display, a graphical indication of a notification that includes selectable graphical elements that each indicate a respective optional action associated with the notification. Responsive to receiving an indication of an input that corresponds to a selection of one of the selectable graphical elements, the computing device executes the respective optional action indicated by the selected one of the selectable graphical elements. | 12-26-2013 |
20140108995 | MULTIPLE SEESAWING PANELS - A computing device is described that receives an indication of a first gesture received at an input device. Responsive to receiving the indication of the first gesture, the computing device outputs, for display, a first information panel having a size. The computing device receives an indication of a second gesture received at the input device. The second gesture has a gesture length. Responsive to receiving the indication of the second gesture, the computing device outputs, for display, an updated graphical user interface that includes the first information panel and a second information panel. The second information panel has a panel length that corresponds to the gesture length of the second gesture. | 04-17-2014 |
Patent application number | Description | Published |
20080201320 | SYSTEM AND METHOD FOR SEARCHING ANNOTATED DOCUMENT COLLECTIONS - Methods, apparatus and articles of manufacture therefor, are disclosed sharing and searching annotated document collections. In one embodiment, the method may be performed by: transforming a plurality of document identifiers and their associated set of tags into a set of URL/TAG pairs; constructing a bigraph using the set of URL/TAG pairs; using the bigraph to compute tag profiles and document profiles using spreading activation for document identifiers and tags in the set of URL/TAG pairs; for a selected tag or document, identifying a tag profile or a document profile associated with the selected tag or document, respectively; arranging by relevance those tags or documents in the identified tag profile or document profile associated with the selected tag or document, respectively. | 08-21-2008 |
20080201632 | SYSTEM AND METHOD FOR ANNOTATING DOCUMENTS - Methods, apparatus and articles of manufacture therefor, are disclosed for annotating documents. An embodiment for annotating documents may be performed by the method of: retrieving a document selected for display by a user; locating sub-document elements in content of the retrieved document; computing a similarity measure for each of the located sub-document elements; identifying similarity measures of annotated sub-document elements and the located sub-document elements that indicate a correspondence there between; augmenting the located sub-document elements of the retrieved document with annotations of those annotated sub-document elements that have comparable similarity measures; displaying the retrieved document augmented with annotations. | 08-21-2008 |
20080201651 | SYSTEM AND METHOD FOR ANNOTATING DOCUMENTS USING A VIEWER - Methods, apparatus and articles of manufacture therefor, are disclosed for annotating documents in a viewer. In one embodiment, the method includes: associating the document with a user; identifying one or more sub-document elements in the document; augmenting the document by making words within the document selectable; displaying the augmented document in the viewer; and responsive to each user input selecting a word in the document displayed in the viewer, further augmenting the document displayed in the viewer by inserting the selected word following the sub-document element from which the word was selected. | 08-21-2008 |
20100011281 | SYSTEMS AND MEHTODS FOR ANNOTATING PAGES OF A 3D ELECTRONIC DOCUMENT - To annotate a three-dimensional electronic document, a user specifies, on a two-dimensional screen, a portion of a page of a three-dimensional document as a specified page area to be annotated by making a stroke. The annotation may be displayed to the user by a hybrid technique where the annotation is displayed by a 3D polyline segment placed behind the near clipping plane of a virtual camera frustum. At the same time, previous annotations are displayed by another technique, such as, for example, the texture coloring technique. During the intermittent time between the stroke and another stroke the 3D polyline segment is removed from behind the near clipping plane and the page texture is updated with the annotation data. The display techniques support highlighting annotations, free-form annotations, and text annotations. | 01-14-2010 |
20100057716 | System And Method For Providing A Topic-Directed Search - A system and method for providing a topic-directed search is provided, which advantageously harnesses user-provided topical indexes and an ability to characterize indexes according to how articles fall under their topical organizations. A corpus of articles and an index that includes topics from the articles is maintained. For each topic, a coarse-grained topic model is built, which includes the characteristic words included in the articles relating to the topic and scores assigned to the characteristic words. A search query is executed against the index. The topics that match the search terms are chosen by their scores. The topics that match the coarse-grained topic models and the articles corresponding to the search query are presented. In contrast to conventional search engines, search results are organized according to topic and search results can be offered across multiple indexes, where part of returned results are selected from most-relevant indexes with their most-relevant topics. | 03-04-2010 |
20100274790 | System And Method For Implicit Tagging Of Documents Using Search Query Data - A computer-implemented system and method for implicit tagging of documents using search query data is provided. A corpus of documents including electronically-stored digital data is identified. A search query including one or more query terms from a user is received. The search query is executed against the document corpus. Search results including an identifier for each of the documents in the corpus that matches at least one of the query terms are obtained. A selection of one or more of the identifiers by the user is captured. A set of click-through tags that each include the user, one of the selected identifiers, and the matching query terms is created. | 10-28-2010 |
20110153646 | System And Method For Triaging Of Information Feeds - A system and method for triaging of information feeds is provided. A plurality of information feeds are received. At least one topic is identified from each information feed. At least one topic is presented to a user in topic facet including a plurality of identified topics. A selection of one of the plurality of topics is received from the user. The user interface is updated to display only the feeds that contain the selected topic. | 06-23-2011 |
20130132284 | System And Method For Management And Deliberation Of Idea Groups - A system and method for method for management and deliberation of idea groups is provided. Ideas are associated with metadata and stored. The ideas are grouped into aggregated based on the associated metadata. A vote is received for at least one of the aggregates from a user. The vote is distributed among the ideas in that aggregate based on a reputation of the user providing the vote and a centrality of each idea in the aggregate. | 05-23-2013 |
20140129210 | System And Method For Extracting And Reusing Metadata To Analyze Message Content - A system and method for extracting and reusing metadata to analyze messages is provided. A stream of messages is monitored. Those messages with a predetermined message component pointing to a referent are identified. Words that are related to the referent are extracted from each of the messages. A local similarity of the identified messages is determined by comparing the extracted words of each message. A global similarity of the identified messages is determined by combining the extracted words from all the identified messages and by comparing the combined extracted words with extracted words from all messages that include a different referent. A determination is made as to whether one or more of the extracted words from the identified messages are descriptive of the referent based on the local and global comparisons. | 05-08-2014 |
20150310099 | System And Method For Generating Labels To Characterize Message Content - A system and method for generating labels to characterize message content are provided. At least one component, associated with a document, is extracted from a message. Words regarding the extracted component are extracted from the message as candidate labels. Those candidate labels that are discriminative of the document associated with the extracted component are identified by comparing the candidate labels for the component with other candidate labels extracted from other messages with at least one of a same and a different component. Content of the message is characterized using the discriminative candidate labels. | 10-29-2015 |