Patents by Inventor Tatsuhiro Makino

Tatsuhiro Makino 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: 11106761
    Abstract: A computer-implemented optimization problem arithmetic method includes receiving a combinatorial optimization problem, determining, based on scale or a requested accuracy of the combinatorial optimization problem, a partition mode and an execution mode, the partition mode defining a logically divided state of an arithmetic circuit, the execution mode defining a range of hardware resources to be utilized in arithmetic operation for each of partitions generated by logically dividing the arithmetic circuit, and causing the arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem in accordance with the determined partition mode and the determined execution mode.
    Type: Grant
    Filed: September 11, 2019
    Date of Patent: August 31, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Hiroshi Kondou, Hiroyuki Izui, Tatsuhiro Makino, Noriaki Shimada
  • Publication number: 20200090051
    Abstract: An optimization problem operation method include accepting a combinatorial optimization problem to an operation unit that is capable of being divided into a plurality of partitions logically and solving the combinatorial optimization problem. The method include deciding a partition mode that prescribes a logical division state of the operation unit and an execution mode that prescribes a range of hardware resources used in an operation in the partition mode according to a scale or a requested precision of the combinatorial optimization problem. The method include causing execution of operations of the combinatorial optimization problem in parallel in the operation unit with the partition mode and the execution mode decided, based on the number of times obtained by dividing the number of times of execution of the combinatorial optimization problem by the number of divisions corresponding to the execution mode.
    Type: Application
    Filed: September 9, 2019
    Publication date: March 19, 2020
    Applicant: FUJITSU LIMITED
    Inventors: Noriaki Shimada, Hiroyuki Izui, Hiroshi Kondou, Tatsuhiro Makino
  • Publication number: 20200089475
    Abstract: A computer-implemented optimization problem arithmetic method includes receiving a combinatorial optimization problem, determining, based on scale or a requested accuracy of the combinatorial optimization problem, a partition mode and an execution mode, the partition mode defining a logically divided state of an arithmetic circuit, the execution mode defining a range of hardware resources to be utilized in arithmetic operation for each of partitions generated by logically dividing the arithmetic circuit, and causing the arithmetic circuit to execute arithmetic operation of the combinatorial optimization problem in accordance with the determined partition mode and the determined execution mode.
    Type: Application
    Filed: September 11, 2019
    Publication date: March 19, 2020
    Applicant: FUJITSU LIMITED
    Inventors: Hiroshi Kondou, Hiroyuki Izui, Tatsuhiro Makino, Noriaki Shimada