Patents by Inventor Xiao Yu
Xiao Yu 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: 8688913Abstract: For movement of partial data segments within a computing storage environment having lower and higher levels of cache by a processor, a whole data segment containing one of the partial data segments is promoted to both the lower and higher levels of cache. Requested data of the whole data segment is split and positioned at a Most Recently Used (MRU) portion of a demotion queue of the higher level of cache. Unrequested data of the whole data segment is split and positioned at a Least Recently Used (LRU) portion of the demotion queue of the higher level of cache. The unrequested data is pinned in place until a write of the whole data segment to the lower level of cache completes.Type: GrantFiled: November 1, 2011Date of Patent: April 1, 2014Assignee: International Business Machines CorporationInventors: Michael T. Benhase, Stephen L. Blinick, Evangelos S. Eleftheriou, Lokesh M. Gupta, Robert Haas, Xiao-Yu Hu, Matthew J. Kalos, Ioannis Koltsidas, Roman A. Pletka
-
Patent number: 8681990Abstract: A system, method apparatus, and computer readable medium for managing renewal of a dynamic set of data items. Each data item has an associated renewal deadline, in a data item management system. A renewal schedule allocates to each data item a renewal interval for renewal of the data item. On addition of a new data item, if a potential renewal interval having a duration required for renewal of the data item, and having an ending at the renewal deadline for that item does not overlap a time period in the schedule during which the system is busy, the renewal schedule is automatically updated by allocating the potential renewal interval to the new data item. If the potential renewal interval does overlap a busy period, the renewal schedule is automatically updated by selecting an earlier renewal interval for at least one data item in the set.Type: GrantFiled: March 26, 2009Date of Patent: March 25, 2014Assignee: International Business Machines CorporationInventors: Christian Cachin, Patrick Droz, Robert Haas, Xiao-Yu Hu, Ilias Iliadis, René A. Pawlitzek
-
Patent number: 8667219Abstract: A method for optimizing locations of physical data accessed by one or more client applications interacting with a storage system, with the storage system comprising at least two redundancy groups having physical memory spaces and data bands. Each of the data bands corresponds to physical data stored on several of the physical memory spaces. A virtualized logical address space includes client data addresses utilizable by the one or more client applications. A storage controller is configured to map the client data addresses onto the data bands, such that a mapping is obtained, wherein the one or more client applications can access physical data corresponding to the data bands.Type: GrantFiled: September 7, 2012Date of Patent: March 4, 2014Assignee: International Business Machines CorporationInventors: Evangelos S. Eleftheriou, Robert Galbraith, Adrian C. Gerhard, Robert Haas, Xiao-Yu Hu, Murali N. Iyer, Ioannis Koltsidas, Timothy J. Larson, Steven P. Norgaard, Roman Pletka
-
Patent number: 8661196Abstract: A method for optimizing locations of physical data accessed by one or more client applications interacting with a storage system, with the storage system comprising at least two redundancy groups having physical memory spaces and data bands. Each of the data bands corresponds to physical data stored on several of the physical memory spaces. A virtualized logical address space includes client data addresses utilizable by the one or more client applications. A storage controller is configured to map the client data addresses onto the data bands, such that a mapping is obtained, wherein the one or more client applications can access physical data corresponding to the data bands.Type: GrantFiled: August 15, 2011Date of Patent: February 25, 2014Assignee: International Business Machines CorporationInventors: Evangelos S. Eleftheriou, Robert Galbraith, Adrian C. Gerhard, Robert Haas, Xiao-Yu Hu, Murali N. Iyer, Ioannis Koltsidas, Timothy J. Larson, Steven P. Norgaard, Roman Pletka
-
Publication number: 20140052575Abstract: A method for automatically generating an electronic contract with variable terms in a B-to-C e-commerce trade is provided. The method comprises: establishing an electronic contract metadata model; establishing an electronic contract terms library, a rule library of subject matters and terms and a term rule checker; generating an electronic contract template according to the electronic contract metadata model and the optional terms and required terms in the electronic contract terms library; receiving order parameters input by a user and writing the order parameters into the electronic contract template; checking an applicability of terms in the electronic contract template with the written order parameters by the term rule checker according to the rule library of subject matters and terms and the subject matter information, and generating an electronic contract when the checking succeeds; and signing the electronic contract to obtain an effective electronic contract.Type: ApplicationFiled: August 19, 2013Publication date: February 20, 2014Applicant: TSINGHUA UNIVERSITYInventors: Xiao YU, Yueting CHAI, Yi LIU
-
Publication number: 20140047398Abstract: Improved masks for double patterning lithography are described. In one example, conflict spaces between features of a target design are identified. The conflict spaces are represented as nodes of a graph. Connections are inserted between nodes based on a local search. The connections are cut to determine double patterning mask assignment. The connections are extended to form a checkerboard that is then overlayed on the target mask design to split the features of the target mask design for double patterning.Type: ApplicationFiled: December 29, 2011Publication date: February 13, 2014Inventors: Carlos R. Castro-Pareja, Allan Xiao Yu Gu
-
Publication number: 20140032817Abstract: A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; based on determining that the SSD is idle, determining a victim block from a plurality of memory blocks of the SSD; determining a number of valid pages in the victim block; comparing the determined number of valid pages in the victim block to a valid page threshold; and based on the number of valid pages in the victim block being less than the valid page threshold, issuing a garbage collection request for the victim block.Type: ApplicationFiled: July 27, 2012Publication date: January 30, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Werner Bux, Robert Haas, Xiao-Yu Hu, Ilias Iliadis
-
Patent number: 8623362Abstract: An anti-IL-6 antibody, including isolated nucleic acids that encode at least one anti-IL-6 antibody, vectors, host cells, transgenic animals or plants, and methods of making and using thereof have applications in diagnostic and/or therapeutic compositions, methods and devices.Type: GrantFiled: June 15, 2012Date of Patent: January 7, 2014Assignees: Janssen Biotech, Inc., Applied Molecular EvolutionInventors: Yan Chen, Debra Gardner, David M. Knight, Michael W. Lark, Bailin Liang, David J. Shealy, Xiao-Yu R. Song, Vedrana Stojanovic-Susulic, Raymond W. Sweet, Susan H. Tam, Sheng-Jiun Wu, Jing Yang, David Matthew Marquis, Eric Michael Smith, Alain Philippe Vasserot
-
Patent number: 8622491Abstract: A container data center includes a housing, a driving device, a gear device, and a rope. The hosing includes a sidewall, and the gear device and the driving device are received within the housing. The gear device includes a winding member, one end of the rope is connected to the winding member, and the other end is connected to the rotatable sidewall. The winding member is mechanically connected to the driving device, the driving device drives the winding member to wind or unwind the rope, and the sidewall is closed or opened according to the rotation direction of the winding member.Type: GrantFiled: September 6, 2011Date of Patent: January 7, 2014Assignees: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd, Hon Hai Precision Industry Co., Ltd.Inventor: Xiao-Yu Fan
-
Patent number: 8620707Abstract: Systems and methods systems and methods for allocating inventory in a fulfillment network are disclosed. In some embodiments, a method may include identifying orders fulfilled by a fulfillment center, where each of the identified orders specifies one or more of a plurality of items. The method may also include determining, for each identified order, a probability that the identified order will occur in the future and calculating, for each identified order, a cost savings. Items may then be selected based, at least in part, upon the determined probability and cost savings of each identified order. Additionally or alternatively, a method may include, for a selected item, receiving a customer demand forecast, determining a bind factor, and calculating a target inventory for the selected item to be stored in the fulfillment center based, at least in part, upon the customer demand forecast and the bind factor.Type: GrantFiled: June 29, 2011Date of Patent: December 31, 2013Assignee: Amazon Technologies, Inc.Inventors: Dmitriy Belyi, Xiao Yu Li
-
Publication number: 20130346538Abstract: A method for managing cache memories includes providing a computerized system including a shared data storage system (CS) configured to interact with several local servers that serve applications using respective cache memories, and access data stored in the shared data storage system; providing cache data information from each of the local servers to the shared data storage system, the cache data information comprising cache hit data representative of cache hits of each of the local servers, and cache miss data representative of cache misses of each of the local servers; aggregating, at the shared data storage system, at least part of the cache hit and miss data received and providing the aggregated cache data information to one or more of the local servers; and at the local servers, updating respective one or more cache memories used to serve respective one or more applications based on the aggregated cache data information.Type: ApplicationFiled: June 18, 2013Publication date: December 26, 2013Inventors: Stephen L. Blinick, Lawrence Y. Chiu, Evangelos S. Eleftheriou, Robert Haas, Yu-Cheng Hsu, Xiao-Yu Hu, Ioannis Koltsidas, Paul H. Muench, Roman Pletka
-
Patent number: 8612596Abstract: Disclosed are various embodiments for the planning of resources used in computing. Usage statistics regarding one or more machine instances executing in a plurality of networked computing devices are obtained. The usage statistics are grouped based at least in part on one or more customer usage classifications, thereby producing one or more usage groups. A corresponding demand forecast is generated for each of the usage groups. A projected demand for one or more physical components of the networked computing devices is calculated according to the demand forecasts.Type: GrantFiled: March 31, 2010Date of Patent: December 17, 2013Assignee: Amazon Technologies, Inc.Inventors: Xiao Yu Li, Diwakar Gupta, Akshay Kumar Reddy Katta, Sergey Krasnovsky, Kalyanaraman Prasad
-
Publication number: 20130232295Abstract: Provided are a computer program product, system, and method for managing data in a first cache and a second cache. A reference count is maintained in the second cache for the page when the page is stored in the second cache. It is determined that the page is to be promoted from the second cache to the first cache. In response to determining that the reference count is greater than zero, the page is added to a Least Recently Used (LRU) end of an LRU list in the first cache. In response to determining that the reference count is less than or equal to zero, the page is added to a Most Recently Used (LRU) end of the LRU list in the first cache.Type: ApplicationFiled: May 8, 2012Publication date: September 5, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michael T. Benhase, Stephen L. Blinick, Evangelos S. Eleftheriou, Lokesh M. Gupta, Robert Haas, Xiao-Yu Hu, Ioannis Koltsidas, Roman A. Pletka
-
Publication number: 20130232294Abstract: Provided are a computer program product, system, and method for managing data in a first cache and a second cache. A reference count is maintained in the second cache for the page when the page is stored in the second cache. It is determined that the page is to be promoted from the second cache to the first cache. In response to determining that the reference count is greater than zero, the page is added to a Least Recently Used (LRU) end of an LRU list in the first cache. In response to determining that the reference count is less than or equal to zero, the page is added to a Most Recently Used (LRU) end of the LRU list in the first cache.Type: ApplicationFiled: March 5, 2012Publication date: September 5, 2013Applicant: International Business Machines CorporationInventors: Michael T. Benhase, Stephen L. Blinick, Evangelos S. Eleftheriou, Lokesh M. Gupta, Robert Haas, Xiao-Yu Hu, Ioannis Koltsidas, Roman A. Pletka
-
Patent number: 8498888Abstract: Systems and methods for cost-based fulfillment tie breaking are disclosed. In some embodiments, a method may include receiving an indication of an order for an item stocked in a plurality of fulfillment centers, where a difference between a cost of fulfilling the order with one of the plurality of fulfillment centers and a cost of fulfilling the order with another one of the plurality of fulfillment centers is within a specified amount. The method may also include selecting a given one of the plurality of fulfillment centers to fulfill the order based, at least in part, upon expected costs corresponding to inventory positions that would result from fulfilling the order with each of the plurality of fulfillment centers.Type: GrantFiled: June 22, 2011Date of Patent: July 30, 2013Assignee: Amazon Technologies, Inc.Inventors: Paul Raff, Xiao Yu Li
-
Patent number: 8495471Abstract: Systems and methods are provided that confront the problem of failed storage integrated circuits (ICs) in a solid state drive (SSD) by using a fault-tolerant architecture along with one error correction code (ECC) mechanism for random/burst error corrections and an L-fold interleaving mechanism. The systems and methods described herein keep the SSD operational when one or more integrated circuits fail and allow the recovery of previously stored data from failed integrated circuits and allow random/burst errors to be corrected in other operational integrated circuits. These systems and methods replace the failed integrated circuits with fully functional/operational integrated circuits treated herein as spare integrated circuits. Furthermore, these systems and methods improve I/O performance in terms of maximum achievable read/write data rate.Type: GrantFiled: November 30, 2009Date of Patent: July 23, 2013Assignee: International Business Machines CorporationInventors: Theodore A. Antonakopoulos, Roy D. Cideciyan, Evangelos S. Eleftheriou, Robert Haas, Xiao-Yu Hu, Ilias Iliadis
-
Patent number: 8495281Abstract: A method for intra-block wear leveling within solid-state memory subjected to wear, having a plurality of memory cells includes the step of writing to at least certain ones of the plurality of memory cells, in a non-uniform manner, such as to balance the wear of the at least certain ones of the plurality of memory cells within the solid-state memory, at intra-block level. For example, if a behavior of at least some of the plurality of memory cells is not characterized, then the method may comprise characterizing a behavior of at least some of the plurality of memory cells and writing to at least certain ones of the plurality of memory cells, based on the characterized behavior, and in a non-uniform manner.Type: GrantFiled: December 4, 2009Date of Patent: July 23, 2013Assignee: International Business Machines CorporationInventors: Ilias Iliadis, Theodoros A. Antonakopoulos, Roman Pletka, Xiao-Yu Hu, Roy D. Cideciyan
-
Publication number: 20130166827Abstract: The invention is directed to a method for wear-leveling cells or pages or sub-pages or blocks of a memory such as a flash memory, the method comprising:—receiving (S10) a chunk of data to be written on a cell or page or sub-page or block of the memory;—counting (S40) in the received chunk of data the number of times a given type of binary data ‘0’ or ‘I’ is to be written; and—distributing (S50) the writing of the received chunk of data amongst cells or pages or sub-pages or blocks of the memory such as to wear-level the memory with respect to the number of the given type of binary data ‘0’ or ‘I’ counted in the chunk of data to be written.Type: ApplicationFiled: June 6, 2011Publication date: June 27, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Roy D. Cideciyan, Evangelos S. Eleftheriou, Robert Haas, Xiao-Yu Hu, Ilias Iliadis, Roman Pletka
-
Patent number: 8458568Abstract: A method for writing data to a memory array includes receiving a write request including data from a processor, compressing the data, assigning a page strength to the compressed data, the page strength defined by a compression ratio used to compress the data, generating a parity data block associated with the compressed data, and saving the compressed data and the parity data block in a page of the memory array, the page of the memory array having a page strength corresponding to the assigned page strength of the compressed data.Type: GrantFiled: September 24, 2010Date of Patent: June 4, 2013Assignee: International Business Machines CorporationInventors: Roy D. Cideciyan, Xiao-Yu Hu
-
Publication number: 20130124794Abstract: The present idea provides a high read and write performance from/to a solid state memory device. The main memory of the controller is not blocked by a complete address mapping table covering the entire memory device. Instead such table is stored in the memory device itself, and only selected portions of address mapping information are buffered in the main memory in a read cache and a write cache. A separation of the read cache from the write cache enables an address mapping entry being evictable from the read cache without the need to update the related flash memory page storing such entry in the flash memory device. By this design, the read cache may advantageously be stored on a DRAM even without power down protection, while the write cache may preferably be implemented in nonvolatile or other fail-safe memory. This leads to a reduction of the overall provisioning of nonvolatile or fail-safe memory and to an improved scalability and performance.Type: ApplicationFiled: July 25, 2011Publication date: May 16, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Werner Bux, Robert Haas, Xiao-Yu Hu, Roman Pletka