Patents by Inventor Kenneth Halligan

Kenneth Halligan 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: 6901480
    Abstract: A method and apparatus for enabling an on-line reconfiguration of striped data in a disk array storage device. A replicated copy of the striped logical device is made in parallel with host operations. A logical device with a new configuration is then substituted for access by the host application even before any data is transferred to locations within the newly configured logical device. Independent processes operating in this disk array storage device reconfigure the data transparently to any host operations while accommodating host I/O requests directed to locations in the new configuration.
    Type: Grant
    Filed: February 12, 2004
    Date of Patent: May 31, 2005
    Assignee: EMC Corporation
    Inventors: Arieh Don, Mathieu Gagne, Kenneth Halligan, Ishay Kedem, Hana Moreshet, Alexandr Veprinsky, Natan Vishlitzky, Aviram Cohen
  • Publication number: 20040162957
    Abstract: A method and apparatus for enabling an on-line reconfiguration of striped data in a disk array storage device. A replicated copy of the striped logical device is made in parallel with host operations. A logical device with a new configuration is then substituted for access by the host application even before any data is transferred to locations within the newly configured logical device. Independent processes operating in this disk array storage device reconfigure the data transparently to any host operations while accommodating host I/O requests directed to locations in the new configuration.
    Type: Application
    Filed: February 12, 2004
    Publication date: August 19, 2004
    Inventors: Arieh Don, Mathieu Gagne, Kenneth Halligan, Ishay Kedem, Hana Moreshet, Alexandr Veprinsky, Natan Vishlitzky, Aviram Cohen
  • Patent number: 6718437
    Abstract: A method and apparatus for enabling an on-line reconfiguration of striped data in a disk array storage device. A replicated copy of the striped logical device is made in parallel with host operations. A logical device with a new configuration is then substituted for access by the host application even before any data is transferred to locations within the newly configured logical device. Independent processes operating in this disk array storage device reconfigure the data transparently to any host operations while accommodating host I/O requests directed to locations in the new configuration.
    Type: Grant
    Filed: March 27, 2003
    Date of Patent: April 6, 2004
    Assignee: EMC Corporation
    Inventors: Arieh Don, Mathieu Gagne, Kenneth Halligan, Ishay Kedem, Hana Moreshet, Alexandr Veprinsky, Natan Vishlitzky, Aviram Cohen
  • Publication number: 20030182505
    Abstract: A method and apparatus for enabling an on-line reconfiguration of striped data in a disk array storage device. A replicated copy of the striped logical device is made in parallel with host operations. A logical device with a new configuration is then substituted for access by the host application even before any data is transferred to locations within the newly configured logical device. Independent processes operating in this disk array storage device reconfigure the data transparently to any host operations while accommodating host I/O requests directed to locations in the new configuration.
    Type: Application
    Filed: March 27, 2003
    Publication date: September 25, 2003
    Inventors: Arieh Don, Mathieu Gagne, Kenneth Halligan, Ishay Kedem, Hana Moreshet, Alexandr Veprinsky, Natan Vishlitzky, Aviram Cohen
  • Patent number: 6546457
    Abstract: A method and apparatus for enabling an on-line reconfiguration of striped data in a disk array storage device. A replicated copy of the striped logical device is made in parallel with host operations. A logical device with a new configuration is then substituted for access by the host application even before any data is transferred to locations within the newly configured logical device. Independent processes operating in this disk array storage device reconfigure the data transparently to any host operations while accommodating host I/O requests directed to locations in the new configuration.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: April 8, 2003
    Assignee: EMC Corporation
    Inventors: Arieh Don, Mathieu Gagne, Kenneth Halligan, Ishay Kedem, Hana Moreshet, Alexandr Veprinsky, Natan Vishlitzky, Aviram Cohen
  • Patent number: 6311257
    Abstract: A method and data storage system using the method, provides an efficiently approach for allocating a static amount of buffer space (e.g., records) among a number of logical volumes of a data storage system on the basis of the computing environment within which the data storage system is used. The method includes providing the data storage system from logical volumes, each including a command queue. Each command queue includes records, each for storing a command request. A memory pool is established from which one or more records can be allocated to each command queue associated with each logical volume. The memory pool has a predetermined number of records which can be allocated by the command queues of the logical volumes. Based on the computing environment, one of a number of allocation schemes for allocating records to a command queue is selected.
    Type: Grant
    Filed: April 13, 1999
    Date of Patent: October 30, 2001
    Assignee: EMC Corporation
    Inventors: John T. Fitzgerald, Erez Ofer, Kenneth Halligan
  • Patent number: 6260109
    Abstract: A method and apparatus for providing very large logical volumes (Meta Device) in a storage system is provided. The storage system includes host controllers and disk controllers which communicate through a shared memory. I/O requests are received by the host controller and placed into request queues. The request queues are associated with logical devices. A number of request queues in the host controller are concatenated together to produce the larger logical volume. The large logical volume appears to the host as a single addressable logical unit. I/O requests to the large logical volume are analyzed by the host controller to determine which logical devices are actually needed to service the request. The host controller then makes the appropriate queue entries. Processing of the requests then occurs in the same fashion as if the request had been to a non-Meta Device. This allows the disk controllers and memory to operate without modification.
    Type: Grant
    Filed: January 21, 2000
    Date of Patent: July 10, 2001
    Assignee: EMC Corporation
    Inventors: Erez Ofer, John Fitzgerald, Kenneth Halligan
  • Patent number: 6209059
    Abstract: A method of dynamically reconfiguring the logical devices in a storage system is provided. The method allows a logical devices to be added, removed, or repositioned without requiring the storage system to be taken off-line. The method includes manipulating the request queues associated with host controllers within the storage system. The request queues associated with each logical device may be repositioned in the request queue memory in order to make room for new logical devices or to take advantage of free space associated with a removed logical device. The storage system communicates with the host computer in order to manage the reconfiguration of the request queues while still providing storage services to the host computer.
    Type: Grant
    Filed: September 25, 1997
    Date of Patent: March 27, 2001
    Assignee: EMC Corporation
    Inventors: Erez Ofer, John Fitzgerald, Kenneth Halligan
  • Patent number: 6148369
    Abstract: A method and apparatus for providing very large logical volumes (Meta Device) in a storage system is provided. The storage system includes host controllers and disk controllers which communicate through a shared memory. I/O requests are received by the host controller and placed into request queues. The request queues are associated with logical devices. A number of request queues in the host controller are concatenated together to produce the larger logical volume. The large logical volume appears to the host as a single addressable logical unit. I/O requests to the large logical volume are analyzed by the host controller to determine which logical devices are actually needed to service the request. The host controller then makes the appropriate queue entries. Processing of the requests then occurs in the same fashion as if the request had been to a non-Meta Device. This allows the disk controllers and memory to operate without modification.
    Type: Grant
    Filed: September 30, 1997
    Date of Patent: November 14, 2000
    Inventors: Erez Ofer, John Fitzgerald, Kenneth Halligan
  • Patent number: 6141707
    Abstract: A method and apparatus provide input/output allocation between a host and a data storage system. Input/output allocation is accomplished by organizing logical volumes (e.g., disk drives) in the data storage system and queuing requests to the data storage system in a manner which increases the speed and throughput of input/output (I/O) operations. The data storage system is provided from a plurality of logical volumes, each of the logical volumes including a command queue. A master command queue is established from one of the command queues of the logical volumes. The master command queue receives command requests from the host, each command request including an address of data being requested. Each command request is received from the host and stored in the master command queue. The logical volume where the address of the data associated with each command request resides is determined. Each command request is then forwarded to the logical volume where the data being requested resides.
    Type: Grant
    Filed: May 28, 1998
    Date of Patent: October 31, 2000
    Assignee: EMC Corporation
    Inventors: Kenneth Halligan, Erez Ofer
  • Patent number: 6055603
    Abstract: A method of improving the performance of a storage system is provided. The method includes sending a pre-request to a logical device before data associated with the previous request is transferred from a cache to the requesting host device. Additionally, while a host controller of the storage system is transferring data from the cache to the requesting host, it will also check to see if any other requests are entered in a request queue for that logical device. To do this, the host controller checks a status flag in a mailbox location within the host controller. A disk controller is also responsive to the placement of requests in the mailbox location and can set the status flag upon a completion of a data transaction. If there has been an entry, a pre-request will be sent to the logical device while the data from the previous request is being transferred to the host.
    Type: Grant
    Filed: September 18, 1997
    Date of Patent: April 25, 2000
    Assignee: EMC Corporation
    Inventors: Erez Ofer, John Fitzgerald, Kenneth Halligan