Patents by Inventor Cheng-Yi Hsieh

Cheng-Yi Hsieh 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).

  • Publication number: 20170162267
    Abstract: A data storage device including a flash memory and a controller. The flash memory includes a plurality of pages and a plurality of word lines, wherein each of the word lines controls at least two of the pages. The controller reads a first page of the pages in response to a read command, wherein the first page is controlled by a first word line of the word lines, and the controller further writes dummy data into the pages controlled by the first word line other than the first page when a predetermined condition is satisfied, wherein the predetermined condition includes that the first word line is not close.
    Type: Application
    Filed: February 22, 2017
    Publication date: June 8, 2017
    Inventors: Cheng-Yi Hsieh, Ming-Yen Lin
  • Publication number: 20170103815
    Abstract: A data storage device including a flash memory and a controller. The flash memory includes a plurality of pages and a plurality of word lines, wherein each of the word lines controls at least two of the pages. The controller reads a first page of the pages in response to a read command, wherein the first page is controlled by a first word line of the word lines, and the controller further writes dummy data into the pages controlled by the first word line other than the first page when a predetermined condition is satisfied, wherein the predetermined condition includes that the first word line is not close.
    Type: Application
    Filed: January 20, 2016
    Publication date: April 13, 2017
    Inventors: Cheng-Yi Hsieh, Ming-Yen Lin
  • Patent number: 9613708
    Abstract: A data storage device including a flash memory and a controller. The flash memory includes a plurality of pages and a plurality of word lines, wherein each of the word lines controls at least two of the pages. The controller reads a first page of the pages in response to a read command, wherein the first page is controlled by a first word line of the word lines, and the controller further writes dummy data into the pages controlled by the first word line other than the first page when a predetermined condition is satisfied, wherein the predetermined condition includes that the first word line is not close.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: April 4, 2017
    Assignee: Silicon Motion, Inc.
    Inventors: Cheng-Yi Hsieh, Ming-Yen Lin
  • Patent number: 9569253
    Abstract: The present technology proposes techniques for ensuring globally consistent transactions. This technology may allow distributed systems to ensure the causal order of read and write transactions across different partitions of a distributed database. By assigning causally generated timestamps to the transactions based on one or more globally coherent time services, the timestamps can be used to preserve and represent the causal order of the transactions in the distributed system. In this regard, certain transactions may wait for a period of time after choosing a timestamp in order to delay the start of any second transaction that might depend on it. The wait may ensure that the effects of the first transaction are not made visible until its timestamp is guaranteed to be in the past. This may ensure that a consistent snapshot of the distributed database can be determined for any past timestamp.
    Type: Grant
    Filed: May 30, 2013
    Date of Patent: February 14, 2017
    Assignee: Google Inc.
    Inventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd, Peter Hochschild, Michael James Boyer Epstein, Sean Quinlan
  • Publication number: 20160132581
    Abstract: Paxos transactions are pipelined in a distributed database formed by a plurality of replica servers. A leader server is selected by consensus of the replicas, and receives a lock on leadership for an epoch. The leader gets Paxos log numbers for the current epoch, which are greater than the numbers allocated in previous epochs. The leader receives database write requests, and assigns a Paxos number to each request. The leader constructs a proposed transaction for each request, which includes the assigned Paxos number and incorporates the request. The leader transmits the proposed transactions to the replicas. Two or more write requests that access distinct objects in the database can proceed simultaneously. The leader commits a proposed transaction to the database after receiving a plurality of confirmations for the proposed transaction from the replicas. After all the Paxos numbers have been assigned, inter-epoch tasks are performed before beginning a subsequent epoch.
    Type: Application
    Filed: January 5, 2016
    Publication date: May 12, 2016
    Inventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd
  • Patent number: 9256506
    Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for performing operations on target servers is presented. A request including an operation is received. A set of target servers associated with the operation is identified. The following request processing operations are performed until a predetermined termination condition has been satisfied: a target server in the set of target servers to which the request has not been issued and whose health metrics satisfy health criteria is identified, the request to perform the operation is issued to the target server, and when the request to perform the operation fails at the target server, health metrics for the target server are updated to indicate that the request to perform the operation failed at the target server and health check operation is scheduled to be performed with respect to the target server.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: February 9, 2016
    Assignee: GOOGLE INC.
    Inventors: Chris Jorgen Taylor, Sanjay Ghemawat, Alexander Lloyd, Andrew Fikes, Yaz Saito, Wilson Cheng-Yi Hsieh, Christopher Cunningham Frost
  • Patent number: 9230000
    Abstract: Paxos transactions are pipelined in a distributed database formed by a plurality of replica servers. A leader server is selected by consensus of the replicas, and receives a lock on leadership for an epoch. The leader gets Paxos log numbers for the current epoch, which are greater than the numbers allocated in previous epochs. The leader receives database write requests, and assigns a Paxos number to each request. The leader constructs a proposed transaction for each request, which includes the assigned Paxos number and incorporates the request. The leader transmits the proposed transactions to the replicas. Two or more write requests that access distinct objects in the database can proceed simultaneously. The leader commits a proposed transaction to the database after receiving a plurality of confirmations for the proposed transaction from the replicas. After all the Paxos numbers have been assigned, inter-epoch tasks are performed before beginning a subsequent epoch.
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: January 5, 2016
    Assignee: GOOGLE INC.
    Inventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd
  • Patent number: 9224862
    Abstract: A high voltage semiconductor device is provided. The device includes a semiconductor substrate having a high voltage well with a first conductivity type therein. A gate structure is disposed on the semiconductor substrate of the high voltage well. A source doped region and a drain doped region are in the high voltage well on both sides of the gate structure, respectively. A lightly doped region with the first conductivity type is between the source and drain doped regions and relatively near to the source doped region. The disclosure also presents a method for fabricating a high voltage semiconductor device.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: December 29, 2015
    Assignee: Vanguard International Semiconductor Corporation
    Inventors: Wei-Chun Chou, Yi-Hung Chiu, Chu-Feng Chen, Cheng-Yi Hsieh, Chung-Ren Lao
  • Patent number: 9203600
    Abstract: The present technology proposes techniques for generating globally coherent timestamps. This technology may allow distributed systems to causally order transactions without incurring various types of communication delays inherent in explicit synchronization. By globally deploying a number of time masters that are based on various types of time references, the time masters may serve as primary time references. Through an interactive interface, the techniques may track, calculate and record data relative to each time master thus providing the distributed systems with causal timestamps.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: December 1, 2015
    Assignee: Google Inc.
    Inventors: Peter Hochschild, Alexander Lloyd, Wilson Cheng-Yi Hsieh, Robert Edman Felderman, Michael James Boyer Epstein
  • Patent number: 9069835
    Abstract: A distributed storage system is provided. The distributed storage system includes multiple front-end servers and zones for managing data for clients. Data within the distributed storage system is associated with a plurality of accounts and divided into a plurality of groups, each group including a plurality of splits, each split being associated with a respective account, and each group having multiple tablets and each tablet managed by a respective tablet server of the distributed storage system. Data associated with different accounts may be replicated within the distributed storage system using different data replication policies. There is no limit to the amount of data for an account by adding new splits to the distributed storage system. In response to a client request for a particular account's data, a front-end server communicates such request to a particular zone that has the client-requested data and returns the client-requested data to the requesting client.
    Type: Grant
    Filed: May 20, 2013
    Date of Patent: June 30, 2015
    Assignee: GOOGLE INC.
    Inventors: Jeffrey Adgate Dean, Michael James Boyer Epstein, Andrew Fikes, Sanjay Ghemawat, Wilson Cheng-Yi Hsieh, Alexander Lloyd, Yasushi Saito, Michal Piotr Szymaniak, Sebastian Kanthak, Chris Jorgen Taylor
  • Publication number: 20150054071
    Abstract: A high voltage semiconductor device is provided. The device includes a semiconductor substrate having a high voltage well with a first conductivity type therein. A gate structure is disposed on the semiconductor substrate of the high voltage well. A source doped region and a drain doped region are in the high voltage well on both sides of the gate structure, respectively. A lightly doped region with the first conductivity type is between the source and drain doped regions and relatively near to the source doped region. The disclosure also presents a method for fabricating a high voltage semiconductor device.
    Type: Application
    Filed: August 26, 2014
    Publication date: February 26, 2015
    Inventors: Wei-Chun CHOU, Yi-Hung CHIU, Chu-Feng CHEN, Cheng-Yi HSIEH, Chung-Ren LAO
  • Patent number: 8938636
    Abstract: The present technology proposes techniques for generating globally coherent timestamps. This technology may allow distributed systems to causally order transactions without incurring various types of communication delays inherent in explicit synchronization. By globally deploying a number of time masters that are based on various types of time references, the time masters may serve as primary time references. Through an interactive interface, the techniques may track, calculate and record data relative to each time master thus providing the distributed systems with causal timestamps.
    Type: Grant
    Filed: May 18, 2012
    Date of Patent: January 20, 2015
    Assignee: Google Inc.
    Inventors: Peter Hochschild, Alexander Lloyd, Wilson Cheng-Yi Hsieh, Robert Edman Felderman, Michael James Boyer Epstein
  • Patent number: 8847332
    Abstract: A high voltage semiconductor device is provided. The device includes a semiconductor substrate having a high voltage well with a first conductivity type therein. A gate structure is disposed on the semiconductor substrate of the high voltage well. A source doped region and a drain doped region are in the high voltage well on both sides of the gate structure, respectively. A lightly doped region with the first conductivity type is between the source and drain doped regions and relatively near to the source doped region. The disclosure also presents a method for fabricating a high voltage semiconductor device.
    Type: Grant
    Filed: April 20, 2011
    Date of Patent: September 30, 2014
    Assignee: Vanguard International Semiconductor Corporation
    Inventors: Wei-Chun Chou, Yi-Hung Chiu, Chu-Feng Chen, Cheng-Yi Hsieh, Chung-Ren Lao
  • Publication number: 20140006458
    Abstract: A method reads and writes data from a database table. Each row in the table has a primary key and multiple non-key columns. Each non-key column has one or more column values, and each column value has an associated timestamp that identifies when the column value was stored. The timestamps associated with the column values in each non-key column provide a unique order for the column values. A read transaction is initiated to read from a first non-key column of a first row. A write transaction is in progress that is updating a second non-key column of the first row, where the second non-key column is distinct from the first non-key column. The write transaction holds a lock on the second non-key column of the first row. The method concurrently reads the data from the first non-key column and writes a new column value to the second non-key column.
    Type: Application
    Filed: June 4, 2013
    Publication date: January 2, 2014
    Applicant: Google Inc.
    Inventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd, Eric Hugh Veach
  • Publication number: 20130346540
    Abstract: A system, computer-readable storage medium storing at least one program, and a computer-implemented method for identifying a storage group in a distributed storage system into which data is to be stored is presented. A data structure including information relating to storage groups in a distributed storage system is maintained, where a respective entry in the data structure for a respective storage group includes placement metrics for the respective storage group. A request to identify a storage group into which data is to be stored is received from a computer system. The data structure is used to determine an identifier for a storage group whose placement metrics satisfy a selection criterion. The identifier for the storage group whose placement metrics satisfy the selection criterion is returned to the computer system.
    Type: Application
    Filed: May 21, 2013
    Publication date: December 26, 2013
    Applicant: Google Inc.
    Inventors: Jeffrey Adgate Dean, Sanjay Ghemawat, Yasushi Saito, Andrew Fikes, Christopher Jorgen Taylor, Sean Quinlan, Michal Piotr Szymaniak, Sebastian Kanthak, Wilson Cheng-Yi Hsieh, Alexander Lloyd, Michael James Boyer Epstein
  • Publication number: 20130339295
    Abstract: A distributed storage system is provided. The distributed storage system includes multiple front-end servers and zones for managing data for clients. Data within the distributed storage system is associated with a plurality of accounts and divided into a plurality of groups, each group including a plurality of splits, each split being associated with a respective account, and each group having multiple tablets and each tablet managed by a respective tablet server of the distributed storage system. Data associated with different accounts may be replicated within the distributed storage system using different data replication policies. There is no limit to the amount of data for an account by adding new splits to the distributed storage system. In response to a client request for a particular account's data, a front-end server communicates such request to a particular zone that has the client-requested data and returns the client-requested data to the requesting client.
    Type: Application
    Filed: May 20, 2013
    Publication date: December 19, 2013
    Applicant: Google, Inc.
    Inventors: Jeffrey Adgate Dean, Michael James Boyer Epstein, Andrew Fikes, Sanjay Ghemawat, Wilson Cheng-Yi Hsieh, Alexander Lloyd, Yasushi Saito, Michal Piotr Szymaniak, Sebastian Kanthak, Chris Jorgen Taylor
  • Publication number: 20120267715
    Abstract: A high voltage semiconductor device is provided. The device includes a semiconductor substrate having a high voltage well with a first conductivity type therein. A gate structure is disposed on the semiconductor substrate of the high voltage well. A source doped region and a drain doped region are in the high voltage well on both sides of the gate structure, respectively. A lightly doped region with the first conductivity type is between the source and drain doped regions and relatively near to the source doped region. The disclosure also presents a method for fabricating a high voltage semiconductor device.
    Type: Application
    Filed: April 20, 2011
    Publication date: October 25, 2012
    Inventors: Wei-Chun CHOU, Yi-Hung CHIU, Chu-Feng CHEN, Cheng-Yi HSIEH, Chung-Ren LAO
  • Publication number: 20080159197
    Abstract: A network device (20) for connecting an Ethernet terminal device (10) to a communication network (30) includes a database (23), a first transceiving module (21), a second transceiving module (26), and a destination address determining module (25). The database is used for saving a reference address. The first transceiving module is connected to the Ethernet terminal device. The second transceiving module is connected to the communication network, and is used for receiving a packet sent by the communication network and forwarding the packet. The destination address determining module is used for determining whether a destination address of the packet matches with the reference address saved in the database. If the destination address of the packet matches with the reference address saved in the database, the first transceiving module sends the packet to the Ethernet terminal device.
    Type: Application
    Filed: August 10, 2007
    Publication date: July 3, 2008
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: CHING-I LU, YU-CHENG LIN, CHENG-YI HSIEH, IRAWAN KUNCORO, CHIH-HUNG WENG, CHIH-LUNG CHEN, MENG-SHU LEE
  • Publication number: 20080112416
    Abstract: A network device includes a storage module, a receiving module, a flag determining module, a type determining module, an updating determining module, and a forwarding module. The storage module saves a value of a firmware-updating flag and a preset forwarding packet corresponding to a particular web page. The receiving module receives a packet from a terminal device to send to the flag determining module. The flag determining module determines whether the firmware of the network device needs updating after receiving the packet. The type determining module determines whether the packet is a TCP packet. The updating determining module determines whether a destination address of the packet matches a destination address of the preset forwarding packet. The forwarding module receives the preset forwarding packet from the updating determining module, and sends the preset forwarding packet to the terminal device to notify the terminal device to download the newest firmware.
    Type: Application
    Filed: December 28, 2006
    Publication date: May 15, 2008
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: CHENG-Yi HSIEH, MENG-SHU LEE
  • Publication number: 20070253433
    Abstract: A network apparatus (10) for network address translation (NAT) configuration includes a web server (200), a wide area network (WAN) setting module (300), a dynamic host configuration protocol (DHCP) setting module (400), and an NAT setting module (500). The web server receives a WAN protocol message and an easy-mode enable message. The WAN setting module sets the WAN protocol message. The DHCP setting module sets DHCP predefined information according to the easy-mode enable message. The NAT setting module sets NAT predefined information according to the easy-mode enable message. The setting results of the WAN setting module, the DHCP setting module, and the NAT setting module are executed to complete the NAT configuration of the network apparatus. An NAT configuration method thereof is also provided.
    Type: Application
    Filed: October 17, 2006
    Publication date: November 1, 2007
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: Cheng-Yi Hsieh, Chi-Chao Lai