Patents by Inventor Kun-Lung Wu

Kun-Lung Wu 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: 11119786
    Abstract: Embodiments for automating multidimensional elasticity for streaming applications in a computing environment. Each operator in a streaming application may be identified and assigned into one of a variety of groups according to similar performance metrics. One or more threading models may be adjusted for one or more of the groups to one or more different regions of the streaming application.
    Type: Grant
    Filed: May 30, 2019
    Date of Patent: September 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xiang Ni, Scott Schneider, Kun-Lung Wu
  • Patent number: 11005766
    Abstract: In an approach to improve online path profiling by identifying heavy trafficked paths in streaming applications embodiments track data tuples through a streaming application. Embodiments consist of periodically executing a tuple submission application programming interface (API) and a tuple processing API. Additionally, embodiments record active paths using a profiler thread by taking snapshots of a current path index across threads. Furthermore, embodiments generate path usage information based on the recorded active path, generate a path usage graph based on the path usage information; and optimize identified trafficked paths based on the path usage data and path usage map.
    Type: Grant
    Filed: April 6, 2020
    Date of Patent: May 11, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiang Ni, Kun-Lung Wu
  • Publication number: 20200379773
    Abstract: Embodiments for automating multidimensional elasticity for streaming applications in a computing environment. Each operator in a streaming application may be identified and assigned into one of a variety of groups according to similar performance metrics. One or more threading models may be adjusted for one or more of the groups to one or more different regions of the streaming application.
    Type: Application
    Filed: May 30, 2019
    Publication date: December 3, 2020
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xiang NI, Scott SCHNEIDER, Kun-Lung WU
  • Patent number: 10804732
    Abstract: A power supply device using electromagnetic power generation includes an electric motor, an electromagnet, a winding, a rechargeable unit, and a battery case. The electromagnet is operatively connected to the electric motor so that an activation of the electric motor changes a magnetic field of the electromagnet. The winding is around the electromagnet so that the change of the magnetic field of the electromagnet generates emf in the winding. The rechargeable unit is electrically connected to both the electric motor and the electromagnet so that the emf is stored in the rechargeable unit or supply to an external electric load. The battery case includes an electrical wire electrically connected to the winding.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: October 13, 2020
    Assignees: Black Energy Co., Ltd
    Inventors: Kun-Lung Wu, Hai-Ruo Wu, Chu-Xi Wu
  • Publication number: 20190148974
    Abstract: A power supply device using electromagnetic power generation includes an electric motor, an electromagnet, a winding, a rechargeable unit, and a battery case. The electromagnet is operatively connected to the electric motor so that an activation of the electric motor changes a magnetic field of the electromagnet. The winding is around the electromagnet so that the change of the magnetic field of the electromagnet generates emf in the winding. The rechargeable unit is electrically connected to both the electric motor and the electromagnet so that the emf is stored in the rechargeable unit or supply to an external electric load. The battery case includes an electrical wire electrically connected to the winding.
    Type: Application
    Filed: January 16, 2019
    Publication date: May 16, 2019
    Inventors: Kun-Lung Wu, Hai-Ruo Wu, Chu-Xi Wu
  • Patent number: 10042713
    Abstract: A system, method and computer program product for adaptive incremental checkpointing an operator state in a streaming application. The system and method enable reduced costs of checkpointing an operator state in a streaming application, by i) logging updates to operator state and checkpointing operator state in either base (full state) or delta (logged updates) form, ii) dynamically and adaptively adjusting checkpointing options, and iii) maintaining dependencies between checkpoints to allow automatic restoration and checkpoint recycling.
    Type: Grant
    Filed: October 4, 2016
    Date of Patent: August 7, 2018
    Assignee: International Business Machines Corporation
    Inventors: Gabriela Jacques Da Silva, Kun-Lung Wu, Fang Zheng
  • Patent number: 10024525
    Abstract: An SMD LED module based light is provided with a plurality of circuit boards; and a plurality of SMDs mounted on the circuit boards and electrically connected thereto. Each SMD includes a seat having a plurality of pins, an LED mounted one the seat, and two metal fastening members, each having two ends electrically connected to the circuit board and at least one of the pins respectively. The seat is spaced apart from the circuit board. The fastening members and the pins can be joined in one of many different configurations.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: July 17, 2018
    Assignee: Black Energy Co., Ltd
    Inventor: Kun-Lung Wu
  • Patent number: 9984109
    Abstract: A system to manage clustering vertices of a streaming graph includes a memory storing a computer program, a vertex structure storing vertices of the graph, and a cluster structure storing clusters of the graph, and a processor. Each cluster structure comprises a plurality of edge structures represent edges of the graph and each edge structure comprises two of the vertices. The processor is configured to execute the program to cluster the vertices using the structures and a maximum cluster size that is constant.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: May 29, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gabriela Jacques da Silva, Kun-Lung Wu, Mindi Yuan
  • Patent number: 9886521
    Abstract: A method for clustering vertices of streaming graphs includes: maintaining one or more clusters, assigning a random number to an incoming edge, computing a sampling threshold based on the current clusters, and adjusting the current clusters based on the random number and the sampling threshold.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: February 6, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kun-Lung Wu, Yinglong Xia
  • Patent number: 9842141
    Abstract: Range query techniques are disclosed for use in accordance with data stream processing systems. A technique is provided for incrementally processing continual range queries against moving objects. This technique is applicable for location-aware services and applications. A technique for evaluating one or more continual range queries over one or more moving objects comprises maintaining a query index with one or more containment-encoded virtual constructs associated with the one or more continual range queries over the one or more moving objects, and incrementally evaluating the one or more continual range queries using the query index.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: December 12, 2017
    Assignee: International Business Machines Corporation
    Inventors: Shyh-Kwei Chen, Kun-Lung Wu, Philip Shi-Lung Yu
  • Publication number: 20170258021
    Abstract: A hydroponic device includes a water tank, a drain pan, a hydroponic module and a light emitting diode module. The water tank delivers water to the drain pan via a drain pump. The water is then dispensed to each pot body of the hydroponic module. Each pot body includes an inner pot and an outer pot. Water inside the inner pot will flow to the outer pot through the draining hole. Water will flow out of an overflow outlet and re-enter the water tank if the water level is higher than the overflow outlet. The light emitting diode module is disposed above the hydroponic module.
    Type: Application
    Filed: June 14, 2016
    Publication date: September 14, 2017
    Inventors: Chia-Hsiang Chiu, Chien-Ming Sung, Wei-Cheng Huang, Chun-Wei Liu, Pei-Te Liu, Hung-Hsuan Su, Chi-Fang Ho, Hsien-Yao Shui, Kun-Lin Wu, Po-Hsien Huang, Chen-Ying Wang, Cheng-Han Huang, Kun-Lung Wu, Tsung-Yu Wu, Tse-An Lin, Chien-Fa Huang, Mao-Sung Lin
  • Publication number: 20170161151
    Abstract: A system, method and computer program product for adaptive incremental checkpointing an operator state in a streaming application. The system and method enable reduced costs of checkpointing an operator state in a streaming application, by i) logging updates to operator state and checkpointing operator state in either base (full state) or delta (logged updates) form, ii) dynamically and adaptively adjusting checkpointing options, and iii) maintaining dependencies between checkpoints to allow automatic restoration and checkpoint recycling.
    Type: Application
    Filed: October 4, 2016
    Publication date: June 8, 2017
    Inventors: Gabriela Jacques Da Silva, Kun-Lung Wu, Fang Zheng
  • Publication number: 20160369982
    Abstract: An SMD LED module based light is provided with a plurality of circuit boards; and a plurality of SMDs mounted on the circuit boards and electrically connected thereto. Each SMD includes a seat having a plurality of pins, an LED mounted one the seat, and two metal fastening members, each having two ends electrically connected to the circuit board and at least one of the pins respectively. The seat is spaced apart from the circuit board. The fastening members and the pins can be joined in one of many different configurations.
    Type: Application
    Filed: September 1, 2016
    Publication date: December 22, 2016
    Inventor: Kun-Lung Wu
  • Patent number: 9471438
    Abstract: A system, method and computer program product for adaptive incremental checkpointing an operator state in a streaming application. The system and method enable reduced costs of checkpointing an operator state in a streaming application, by i) logging updates to operator state and checkpointing operator state in either base (full state) or delta (logged updates) form, ii) dynamically and adaptively adjusting checkpointing options, and iii) maintaining dependencies between checkpoints to allow automatic restoration and checkpoint recycling.
    Type: Grant
    Filed: December 8, 2015
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: Gabriela Jacques Da Silva, Kun-Lung Wu, Fang Zheng
  • Publication number: 20160196309
    Abstract: Range query techniques are disclosed for use in accordance with data stream processing systems. A technique is provided for incrementally processing continual range queries against moving objects. This technique is applicable for location-aware services and applications. A technique for evaluating one or more continual range queries over one or more moving objects comprises maintaining a query index with one or more containment-encoded virtual constructs associated with the one or more continual range queries over the one or more moving objects, and incrementally evaluating the one or more continual range queries using the query index.
    Type: Application
    Filed: March 11, 2016
    Publication date: July 7, 2016
    Inventors: Shyh-Kwei Chen, Kun-Lung Wu, Philip Shi-Lung Yu
  • Patent number: 9336273
    Abstract: Range query techniques are disclosed for use in accordance with data stream processing systems. A technique is provided for incrementally processing continual range queries against moving objects. This technique is applicable for location-aware services and applications. A technique for evaluating one or more continual range queries over one or more moving objects comprises maintaining a query index with one or more containment-encoded virtual constructs associated with the one or more continual range queries over the one or more moving objects, and incrementally evaluating the one or more continual range queries using the query index.
    Type: Grant
    Filed: July 12, 2013
    Date of Patent: May 10, 2016
    Assignee: International Business Machines Corporation
    Inventors: Shyh-Kwei Chen, Kun-Lung Wu, Philip Shi-Lung Yu
  • Patent number: 9274836
    Abstract: A method for allocating parallel, independent, data tasks includes receiving data tasks, each of the data tasks having a penalty function, determining a generic ordering of the data tasks according to the penalty functions, wherein the generic ordering includes solving an aggregate objective function of the penalty functions, the method further including determining a schedule of the data tasks given the generic ordering, which packs the data tasks to be performed.
    Type: Grant
    Filed: October 21, 2014
    Date of Patent: March 1, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kirsten W. Hildrum, Rohit M. Khandekar, Vibhore Kumar, Sujay S. Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu
  • Patent number: 9244735
    Abstract: Data analysis applications include model building components and stream processing components. To increase utility of the data analysis application, in one embodiment, the model building component of the data analysis application is managed. Management includes resource allocation and/or configuration adaptation of the model building component, as examples.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: January 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Henrique Andrade, Bugra Gedik, Vibhore Kumar, Kun-Lung Wu
  • Publication number: 20160012110
    Abstract: A method of incrementally computing an aggregate function of a sliding window in a streaming application includes receiving a plurality of data tuples in the sliding window, extracting at least one data tuple from the sliding window, and storing the at least one extracted data tuple in a data structure in a memory. The data structure is a balanced tree and the at least one data tuple is stored in leaf nodes of the balanced tree. The method further includes maintaining at least one intermediate result in at least one internal node of the balanced tree. The at least one intermediate result corresponds to a partial window aggregation. The method further includes generating a final result in the balanced tree based on the at least one intermediate result, and outputting the final result from the balanced tree. The final result corresponds to a final window aggregation.
    Type: Application
    Filed: July 8, 2014
    Publication date: January 14, 2016
    Inventors: Martin J. Hirzel, Scott A. Schneider, Kanat Tangwongsan, Kun-Lung Wu
  • Patent number: 9237192
    Abstract: One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: January 12, 2016
    Assignee: International Business Machines Corporation
    Inventors: Bugra Gedik, Kun-Lung Wu, Philip S. Yu