Patents by Inventor Mikio Takeuchi

Mikio Takeuchi 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: 20230373318
    Abstract: Provided is a mower that makes it possible to predict a consumption rate of its battery, a change in the remaining capacity of the battery, the workable time from the state in which the battery is fully charged, and the time when to replace the battery.
    Type: Application
    Filed: November 9, 2021
    Publication date: November 23, 2023
    Inventor: Mikio TAKEUCHI
  • Patent number: 11645200
    Abstract: Embodiments are disclosed for a method. The method includes determining that a thief thread attempted a work steal from a garbage collection (GC) owner queue. Additionally, the method includes determining that a number of tasks in the GC owner queue meets a predetermined threshold. Further, the method includes determining that the GC owner queue comprises a heavy-weight task. The method also includes moving the heavy-weight task to a top position of the GC owner queue.
    Type: Grant
    Filed: November 24, 2020
    Date of Patent: May 9, 2023
    Assignee: International Business Machines Corporation
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi
  • Patent number: 11545030
    Abstract: Methods and systems for traffic jam management include generating a representation of a road network that comprises a road graph, with vertices of the road graph representing road segments and edges of the road graph representing pairs of adjacent road segments at each intersection. The road graph is partitioned into sub-graphs to balance a number of messages received from vehicles within each sub-graph and to minimize vehicle transitions between sub-graphs. It is determined that a traffic jam is present on one or more road segments. Navigational information is provided to one or more vehicles responsive to the traffic jam.
    Type: Grant
    Filed: January 17, 2019
    Date of Patent: January 3, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Mikio Takeuchi
  • Patent number: 11423025
    Abstract: A computer-implemented method is presented for reducing data loading overhead of middleware to facilitate direct data loading to a database management system (DBMS). The method includes, while data loading, sending external-writes to a memory-based DBMS if corresponding internal-writes are for vertices, exporting all the external-writes to a disk-based DBMS as an export file, and sending an external-read for vertices to an in-memory DBMS if the middleware requests data. The method further includes, at the end of data loading, generating files for raw data of the disk-based DBMS from the export file and sending the generated raw files to the disk-based DBMS.
    Type: Grant
    Filed: July 27, 2020
    Date of Patent: August 23, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hiroshi Horii, Mikio Takeuchi, Rina Inoue
  • Publication number: 20220164282
    Abstract: Embodiments are disclosed for a method. The method includes determining that a thief thread attempted a work steal from a garbage collection (GC) owner queue. Additionally, the method includes determining that a number of tasks in the GC owner queue meets a predetermined threshold. Further, the method includes determining that the GC owner queue comprises a heavy-weight task. The method also includes moving the heavy-weight task to a top position of the GC owner queue.
    Type: Application
    Filed: November 24, 2020
    Publication date: May 26, 2022
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi
  • Patent number: 11327793
    Abstract: Systems and methods for processing hierarchical tasks in a garbage collection mechanism are provided. The method includes determining chunks in a task queue. Each chunk is a group of child tasks created after processing one task. The method includes popping, by an owner thread, tasks from a top side of the task queue pointed at by a chunk in a first in first out (FIFO) pop. The method also includes stealing, by a thief thread, tasks from a chunk in an opposite side of the task queue.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: May 10, 2022
    Assignee: International Business Machines Corporation
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi, Hiroshi Horii
  • Publication number: 20220027370
    Abstract: A computer-implemented method is presented for reducing data loading overhead of middleware to facilitate direct data loading to a database management system (DBMS). The method includes, while data loading, sending external-writes to a memory-based DBMS if corresponding internal-writes are for vertices, exporting all the external-writes to a disk-based DBMS as an export file, and sending an external-read for vertices to an in-memory DBMS if the middleware requests data. The method further includes, at the end of data loading, generating files for raw data of the disk-based DBMS from the export file and sending the generated raw files to the disk-based DBMS.
    Type: Application
    Filed: July 27, 2020
    Publication date: January 27, 2022
    Inventors: Hiroshi Horii, Mikio Takeuchi, Rina Inoue
  • Patent number: 11200256
    Abstract: A computer-implemented method for increasing record availability on a distributed database system implementing multiple partitioning strategies includes identifying first processing devices of a distributed database system for storing one or more first records in accordance with multiple partitioning strategies, determining that at least two of the first processing devices are identified for storing a given one of the one or more first records, and selecting one or more new processing devices of the distributed database system for storing the given first record to achieve sufficiently high availability of the given record within the distributed database system.
    Type: Grant
    Filed: April 11, 2019
    Date of Patent: December 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hiroshi Horii, Tatsuhiro Chiba, Takeshi Yoshimura, Mikio Takeuchi
  • Publication number: 20210255894
    Abstract: Systems and methods for processing hierarchical tasks in a garbage collection mechanism are provided. The method includes determining chunks in a task queue. Each chunk is a group of child tasks created after processing one task. The method includes popping, by an owner thread, tasks from a top side of the task queue pointed at by a chunk in a first in first out (FIFO) pop. The method also includes stealing, by a thief thread, tasks from a chunk in an opposite side of the task queue.
    Type: Application
    Filed: February 18, 2020
    Publication date: August 19, 2021
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi, Hiroshi Horii
  • Patent number: 10984014
    Abstract: A method is provided for consistent data processing by first and second distributed processing systems having different data partitioning and routing mechanisms such that the first system is without states and the second system is with states. The method includes dividing data in each system into a same number of partitions based on a same key and a same hash function. The method includes mapping partitions between the systems in a one-to-one mapping. The mapping step includes calculating a partition ID based on the hash function and a total number of partitions, and dynamically mapping a partition in the first system to a partition in the second system, responsive to the partition in the first system being unmapped to the partition in the second system.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: April 20, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kiyokuni Kawachiya, Yasushi Negishi, Mikio Takeuchi, Gaku Yamamoto
  • Patent number: 10846217
    Abstract: Methods and systems for performing garbage collection include issuing a memory fence that indicates that a number of tasks in a garbage collection deque, belonging to a first garbage collection thread, has decreased by more than one. A length of the garbage collection deque, after the memory fence is issued, is determined to be greater than zero. Multiple tasks are popped from the garbage collection deque responsive to the determination that the length of the garbage collection deque is greater than zero. Garbage collection is performed on the popped tasks.
    Type: Grant
    Filed: May 7, 2019
    Date of Patent: November 24, 2020
    Assignee: International Business Machines Corporation
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi, Hiroshi Horii
  • Publication number: 20200356473
    Abstract: Methods and systems for performing garbage collection include issuing a memory fence that indicates that a number of tasks in a garbage collection deque, belonging to a first garbage collection thread, has decreased by more than one. A length of the garbage collection deque, after the memory fence is issued, is determined to be greater than zero. Multiple tasks are popped from the garbage collection deque responsive to the determination that the length of the garbage collection deque is greater than zero. Garbage collection is performed on the popped tasks.
    Type: Application
    Filed: May 7, 2019
    Publication date: November 12, 2020
    Inventors: Michihiro Horie, Kazunori Ogata, Mikio Takeuchi, Hiroshi Horii
  • Publication number: 20200327147
    Abstract: A computer-implemented method for increasing record availability on a distributed database system implementing multiple partitioning strategies includes identifying first processing devices of a distributed database system for storing one or more first records in accordance with multiple partitioning strategies, determining that at least two of the first processing devices are identified for storing a given one of the one or more first records, and selecting one or more new processing devices of the distributed database system for storing the given first record to achieve sufficiently high availability of the given record within the distributed database system.
    Type: Application
    Filed: April 11, 2019
    Publication date: October 15, 2020
    Inventors: Hiroshi Horii, Tatsuhiro Chiba, Takeshi Yoshimura, Mikio Takeuchi
  • Publication number: 20200234581
    Abstract: Methods and systems for traffic jam management include generating a representation of a road network that comprises a road graph, with vertices of the road graph representing road segments and edges of the road graph representing pairs of adjacent road segments at each intersection. The road graph is partitioned into sub-graphs to balance a number of messages received from vehicles within each sub-graph and to minimize vehicle transitions between sub-graphs. It is determined that a traffic jam is present on one or more road segments. Navigational information is provided to one or more vehicles responsive to the traffic jam.
    Type: Application
    Filed: January 17, 2019
    Publication date: July 23, 2020
    Inventor: Mikio Takeuchi
  • Publication number: 20200174848
    Abstract: A method is provided for consistent data processing by first and second distributed processing systems having different data partitioning and routing mechanisms such that the first system is without states and the second system is with states. The method includes dividing data in each system into a same number of partitions based on a same key and a same hash function. The method includes mapping partitions between the systems in a one-to-one mapping. The mapping step includes calculating a partition ID based on the hash function and a total number of partitions, and dynamically mapping a partition in the first system to a partition in the second system, responsive to the partition in the first system being unmapped to the partition in the second system.
    Type: Application
    Filed: February 4, 2020
    Publication date: June 4, 2020
    Inventors: Kiyokuni Kawachiya, Yasushi Negishi, Mikio Takeuchi, Gaku Yamamoto
  • Patent number: 10620971
    Abstract: A computer-implemented method is provided for deleting a given object from among a plurality of objects in an object-oriented programming language computing system which uses a Reference Count (RC) of each of the plurality of objects to check a liveness of the plurality of objects. The method includes decrementing, in a Reference Counts (RCs) decrement operation, RCs of objects referenced from the given object using one or more non-atomic operations in a transaction that utilizes a hardware transactional memory mechanism to accelerate the reference counts decrement operation.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: April 14, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kiyokuni Kawachiya, Mikio Takeuchi
  • Patent number: 10613911
    Abstract: A method is provided for consistent data processing by first and second distributed processing systems having different data partitioning and routing mechanisms such that the first system is without states and the second system is with states. The method includes dividing data in each system into a same number of partitions based on a same key and a same hash function. The method includes mapping partitions between the systems in a one-to-one mapping. The mapping step includes (i) checking if a partition in the first system is mapped to a partition in the second system; and (ii) calculating a partition ID based on the hash function and a total number of partitions, and dynamically mapping the partition in the first system to the partition in the second system, responsive to the partition in the first system being unmapped to the partition in the second system.
    Type: Grant
    Filed: January 9, 2018
    Date of Patent: April 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kiyokuni Kawachiya, Yasushi Negishi, Mikio Takeuchi, Gaku Yamamoto
  • Patent number: 10579398
    Abstract: A computer-implemented method is provided for deleting a given object from among a plurality of objects in an object-oriented programming language computing system which uses a Reference Count (RC) of each of the plurality of objects to check a liveness of the plurality of objects. The method includes decrementing, in a Reference Counts (RCs) decrement operation, RCs of objects referenced from the given object using one or more non-atomic operations in a transaction that utilizes a hardware transactional memory mechanism to accelerate the reference counts decrement operation.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: March 3, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kiyokuni Kawachiya, Mikio Takeuchi
  • Patent number: 10409762
    Abstract: Described herein are methods of transferring arrays of data information by remote data memory access (RDMA). The method may include identifying data arrays in a local place that are to be copied to a remote place; and determining whether the data arrays are to be overwritten by analyzing asynchronous blocks from the data arrays in the local place at a start compilation time using a static compiler. The method may further include executing transfer of the data arrays from the local place to the remote place with a pull type RDMA.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: September 10, 2019
    Assignee: International Business Machines Corporation
    Inventors: Michihiro Horie, Hiroshi H. Horii, Kiyokuni Kawachiya, Mikio Takeuchi
  • Patent number: 10387229
    Abstract: Methods are provided for copying, from a local place to a remote place, only array variables from a set at the local place that are used at the remote place. A method includes identifying the array based on the array meeting a condition of being defined outside of a code block for a copy command and used inside of the code block. The copy command mandates a copying of all the array variables in the set from the local place to the remote place. The method includes generating a function having code that selectively serializes or deserializes only the array variables from the set that are used at the remote place. The method includes serializing, at the local place, and deserializing at the remote place, only the array variables from the set that are used at the remote place, by invoking the function.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: August 20, 2019
    Assignee: International Business Machines Corporation
    Inventors: Michihiro Horie, Kiyokuni Kawachiya, Mikio Takeuchi