Patents by Inventor Milton Shih

Milton Shih 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: 10963295
    Abstract: A method and system for processing data are disclosed. A processor, in response to executing a software program, may write an entry in a work queue. The entry may include an operation, and a location of data stored in an input buffer, and a location in an output buffer to write processed data. The processor may also generate a notification that at least one entry in the work queue is ready to be processed. The data transformation unit may assign the entry to a data transformation circuit, and retrieve the data from the input buffer using the location. The data transformation unit may also perform to the operation on the retrieved data to generate updated data, generate a completion message in response to completion of the operation, and store the updated data in an output buffer. An interface unit may relay transactions between the processor and the data transformation unit.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: March 30, 2021
    Assignee: Oracle International Corporation
    Inventors: John R. Feehrer, Milton Shih, Matthew Cohen, Kenneth Chan, Ramaswamy Sivaramakrishnan, Julia Harper, Peter Dunlap
  • Publication number: 20190079795
    Abstract: A method and system for processing data are disclosed. A processor, in response to executing a software program, may write an entry in a work queue. The entry may include an operation, and a location of data stored in an input buffer, and a location in an output buffer to write processed data. The processor may also generate a notification that at least one entry in the work queue is ready to be processed. The data transformation unit may assign the entry to a data transformation circuit, and retrieve the data from the input buffer using the location. The data transformation unit may also perform to the operation on the retrieved data to generate updated data, generate a completion message in response to completion of the operation, and store the updated data in an output buffer. An interface unit may relay transactions between the processor and the data transformation unit.
    Type: Application
    Filed: September 8, 2017
    Publication date: March 14, 2019
    Inventors: John R. Feehrer, Milton Shih, Matthew Cohen, Kenneth Chan, Ramaswamy Sivaramakrishnan, Julia Harper, Peter Dunlap
  • Patent number: 10191912
    Abstract: A method for sharing a hardware decompression engine, including performing a compression type check on a first data stream to determine a compression type of the first data stream, wherein the first data stream is compressed using one selected from a group consisting of a first compression type and a second compression type; wherein, when the first data stream is compressed with the second compression type: receiving the second compression type at a selector; converting the first data stream compressed with the second compression type into a second data stream of the first compression type; inputting the converted second data stream into the selector; and decompressing the converted second data stream using the hardware decompression engine capable of decompressing a data stream compressed using the first compression type. In other aspects, a system for sharing a hardware decompression engine and a computing system are provided.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: January 29, 2019
    Assignee: Oracle International Corporation
    Inventor: Milton Shih
  • Patent number: 9792291
    Abstract: A method for hardware master/slave compression of a file, including resetting a counter; loading a first data portion of the file in a first buffer; loading a second data portion of the file in a second buffer; acquiring a first search string from the second buffer; performing a plurality of parallel searches for the acquired first search string in the first buffer; processing a plurality of results from the plurality of parallel searches; outputting a literal or a length-distance entity based on the plurality of results of the plurality of parallel searches for the acquired first search string; shifting the first buffer and the second buffer by a number of characters in a row; and acquiring a second search string from the second buffer of the file. In other aspects, a system for a hardware master/slave compression engine and a computing system for master/slave compression of a file are provided.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: October 17, 2017
    Assignee: Oracle International Corporation
    Inventor: Milton Shih
  • Patent number: 9792044
    Abstract: A method for a hardware decompression read pipeline, the method including determining a length and a distance of a first entity from a buffer; launching a first read request for reading a first data from the buffer; obtaining a second entity from the buffer; determining a distance of the second entity; calculating a new distance for the second entity; and decreasing a first counter by one for each cycle that data is read and returned from the buffer, wherein, when a first number of pending read data clock cycles in the first counter is less than a predetermined number of clock cycles and there is no read-after-write conflict: launching a second read request prior to completion of the first read request. In other aspects, a method for a hardware decompression write pipeline and systems for a hardware decompression read pipeline and a hardware decompression write pipeline are provided.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: October 17, 2017
    Assignee: Oracle International Corporation
    Inventor: Milton Shih
  • Publication number: 20170235497
    Abstract: A method for a hardware decompression read pipeline, the method including determining a length and a distance of a first entity from a buffer; launching a first read request for reading a first data from the buffer; obtaining a second entity from the buffer; determining a distance of the second entity; calculating a new distance for the second entity; and decreasing a first counter by one for each cycle that data is read and returned from the buffer, wherein, when a first number of pending read data clock cycles in the first counter is less than a predetermined number of clock cycles and there is no read-after-write conflict: launching a second read request prior to completion of the first read request. In other aspects, a method for a hardware decompression write pipeline and systems for a hardware decompression read pipeline and a hardware decompression write pipeline are provided.
    Type: Application
    Filed: February 12, 2016
    Publication date: August 17, 2017
    Applicant: Oracle International Corporation
    Inventor: Milton Shih
  • Publication number: 20170235753
    Abstract: A method for hardware master/slave compression of a file, including resetting a counter; loading a first data portion of the file in a first buffer; loading a second data portion of the file in a second buffer; acquiring a first search string from the second buffer; performing a plurality of parallel searches for the acquired first search string in the first buffer; processing a plurality of results from the plurality of parallel searches; outputting a literal or a length-distance entity based on the plurality of results of the plurality of parallel searches for the acquired first search string; shifting the first buffer and the second buffer by a number of characters in a row; and acquiring a second search string from the second buffer of the file. In other aspects, a system for a hardware master/slave compression engine and a computing system for master/slave compression of a file are provided.
    Type: Application
    Filed: February 12, 2016
    Publication date: August 17, 2017
    Applicant: Oracle International Corporation
    Inventor: Milton Shih
  • Publication number: 20170235752
    Abstract: A method for sharing a hardware decompression engine, including performing a compression type check on a first data stream to determine a compression type of the first data stream, wherein the first data stream is compressed using one selected from a group consisting of a first compression type and a second compression type; wherein, when the first data stream is compressed with the second compression type: receiving the second compression type at a selector; converting the first data stream compressed with the second compression type into a second data stream of the first compression type; inputting the converted second data stream into the selector; and decompressing the converted second data stream using the hardware decompression engine capable of decompressing a data stream compressed using the first compression type. In other aspects, a system for sharing a hardware decompression engine and a computing system are provided.
    Type: Application
    Filed: February 12, 2016
    Publication date: August 17, 2017
    Applicant: Oracle International Corporation
    Inventor: Milton Shih