Patents by Inventor Jun Doi

Jun Doi 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: 10311174
    Abstract: A method for calculating lattice quantum chromodynamics (QCD) that includes loading an aligned spinor and gauge matrix, and constructing a half-spinor for plus and minus from the aligned spinors. In a following step, the method may include calculating a half spinor minus to be transferred to a positive neighbor of the gauge matrix by multiplying the gauge matrix and half-spinor for minus. The half-spinor for plus (Hp) and the half spinor minus may be stored in a shared memory. In a following step, the method may continue with calculating a half spinor plus to be transferred to a negative neighbor of the gauge matrix by multiplying the gauge matrix and the half-spinor for plus. Thereafter, the sum of half-spinors may be calculated.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: June 4, 2019
    Assignee: International Business Machines Corporation
    Inventor: Jun Doi
  • Publication number: 20190163646
    Abstract: A computer-implemented method is provided for managing a cache operatively coupled to at least one processor. Round robin swap-out ordering is used for the cache. The method includes dividing a set of data regions accessed by a calculation into data blocks. A size of the data blocks is less than a size of the data regions. The method further includes cyclically queuing the data blocks from the data regions into a FIFO before an actual use of the data regions by the calculation. The method also includes cyclically preloading the data blocks of a data region to be processed from the FIFO into the cache before the actual use of the data regions by the calculation.
    Type: Application
    Filed: November 29, 2017
    Publication date: May 30, 2019
    Inventor: Jun Doi
  • Publication number: 20180067894
    Abstract: A computer-implemented method is provided for hiding overheads on a parallel computing platform. The computer-implemented method includes loading a first kernel overhead and a second kernel overhead in a queue of a second thread, and loading a dummy kernel overhead between the first and second kernel overheads in the queue of second thread. The computer-implemented method further includes loading a waiting process in the queue of a first thread, the waiting process remaining active until a previous kernel of the first and second kernel overheads ends. The computer-implemented method furthers include allocating memory copy overheads related to the previous kernel in the queue of the first thread and allocating a stop process in the queue of the first thread, the stop process configured to stop a dummy kernel, the dummy kernel related to the dummy kernel overhead.
    Type: Application
    Filed: September 2, 2016
    Publication date: March 8, 2018
    Inventor: Jun Doi
  • Publication number: 20170116356
    Abstract: A method for calculating lattice quantum chromodynamics (QCD) that includes loading an aligned spinor and gauge matrix, and constructing a half-spinor for plus and minus from the aligned spinors. In a following step, the method may include calculating a half spinor minus to be transferred to a positive neighbor of the gauge matrix by multiplying the gauge matrix and half-spinor for minus. The half-spinor for plus (Hp) and the half spinor minus may be stored in a shared memory. In a following step, the method may continue with calculating a half spinor plus to be transferred to a negative neighbor of the gauge matrix by multiplying the gauge matrix and the half-spinor for plus. Thereafter, the sum of half-spinors may be calculated.
    Type: Application
    Filed: October 22, 2015
    Publication date: April 27, 2017
    Inventor: Jun Doi
  • Patent number: 9251118
    Abstract: Optimally scheduling a plurality of computation processes including all-to-all communications (A2A) among a plurality of nodes (processors) constituting an n-dimensional (a torus or a mesh) network. The plurality of nodes (processors) constituting the network are divided into a communication (computation process) phase (A2A-L) required for all-to-all communications only among a plurality of nodes included in a first subgroup and a communication (computation process) phase (A2A-P) required for all-to-all communications only among a plurality of nodes included in a second subgroup to perform parallel processing with the phases overlapped with each other across a plurality of threads (thread 1, thread 2, thread 3, and thread 4). It is also possible to perform the parallel processing with respect to a plurality of computation processes such as a fast Fourier transform (FFT) and a transpose (T) (internal transpose).
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Yasushi Negishi
  • Patent number: 8954849
    Abstract: A method for supporting communication among avatars representing users in a virtual world shared by a plurality of users' client terminals and a server connected with each other through a network. The method includes the steps of: accumulating statistical information, which includes (i) a combination of a component of a message transmitted by one or more avatars and avatar motion matching the component, and (ii) a degree of usage of the combination; generating a keyword group from the components of a message transmitted by the one or more avatars in response to the transmission of the message; searching through the statistical information; obtaining one or more avatar motion candidates; and presenting the candidates to the user of the avatar. A system for supporting communication among avatars and a communication support server device in a virtual world are also provided.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: February 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
  • Patent number: 8416185
    Abstract: An operational object controlling device including a motion detection unit, a motion obtaining unit, a motion feature quantities extraction unit, a template storage unit, an operational object motion storage unit, a motion feature quantities transform unit and an operational object motion obtaining unit. The motion obtaining unit obtains the user's motion detected by the motion detecting unit. The motion feature quantities extraction unit extracts the user's motion feature quantities from the obtained motion. The transform unit transforms the motion feature quantities by using a template obtained from the template storage unit. The motion feature quantities of the operational object are obtained from each of the temporal motion sequences of the operational object in the operational object motion storage unit. The operational object motion obtaining unit obtains one of the temporal motion sequences from the storage unit having the feature quantities close to the user's motion feature quantities.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: April 9, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
  • Publication number: 20120233621
    Abstract: Optimally scheduling a plurality of computation processes including all-to-all communications (A2A) among a plurality of nodes (processors) constituting an n-dimensional (a torus or a mesh) network, The plurality of nodes (processors) constituting the network are divided into a communication (computation process) phase (A2A-L) required for all-to-all communications only among a plurality of nodes included in a first subgroup and a communication (computation process) phase (A2A-P) required for all-to-all communications only among a plurality of nodes included in a second subgroup to perform parallel processing with the phases overlapped with each other across a plurality of threads (thread 1, thread 2, thread 3, and thread 4). It is also possible to perform the parallel processing with respect to a plurality of computation processes such as a fast Fourier transform (FFT) and a transpose (T) (internal transpose).
    Type: Application
    Filed: November 15, 2010
    Publication date: September 13, 2012
    Inventors: Jun Doi, Yasushi Negishi
  • Publication number: 20100299509
    Abstract: A computer-implemented pipeline execution system, method, and program product for executing loop processing in a multi-core or a multiprocessor computing environment, where the loop processing includes multiple function blocks in a multiple-stage pipeline manner. The system includes: a pipelining unit for pipelining the loop processing and assigning the loop processing to a computer processor or core; a calculating unit for calculating a first-order gradient term from a value calculated with the use of a predicted value of the input to a pipeline; and a correcting unit for correcting an output value of the pipeline with the value of the first-order gradient term.
    Type: Application
    Filed: May 18, 2010
    Publication date: November 25, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun Doi, Shuichi Shimizu, Takeo Yoshizawa
  • Patent number: 7714867
    Abstract: Enables efficient correction of topological consistency of an input three-dimensional shape approximated in a spatial graph. Structured mesh generation systems of the present invention include: a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for solving a problem about topological consistency; a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver to execute a shape correction process and outputting corrected shape data; and a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Keisuke Inoue, Atsuhshi Yamada
  • Publication number: 20090267894
    Abstract: An operational object controlling device including a motion detection unit, a motion obtaining unit, a motion feature quantities extraction unit, a template storage unit, an operational object motion storage unit, a motion feature quantities transform unit and an operational object motion obtaining unit. The motion obtaining unit obtains the user's motion detected by the motion detecting unit. The motion feature quantities extraction unit extracts the user's motion feature quantities from the obtained motion. The transform unit transforms the motion feature quantities by using a template obtained from the template storage unit. The motion feature quantities of the operational object are obtained from each of the temporal motion sequences of the operational object in the operational object motion storage unit. The operational object motion obtaining unit obtains one of the temporal motion sequences from the storage unit having the feature quantities close to the user's motion feature quantities.
    Type: Application
    Filed: April 23, 2009
    Publication date: October 29, 2009
    Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
  • Patent number: 7580651
    Abstract: A method of controlling an energy saving mode in an image forming apparatus having hardware resources used in an image forming process and programs for performing the image forming process includes a step of letting the image forming apparatus enter into an energy saving mode in a standby state in which the image forming apparatus is not used, and a step of recovering at least part of functions of the image forming apparatus in response to setting of a data carrier in the image forming apparatus, said data carrier being in a possession of an operator.
    Type: Grant
    Filed: May 16, 2005
    Date of Patent: August 25, 2009
    Assignee: Ricoh Company, Ltd.
    Inventors: Yoshiyuki Namizuka, Hiroshi Hosaka, Keiichiroh Katoh, Mitsuhisa Kanaya, Yuji Takahashi, Fumio Kawamura, Jun Doi, Masayoshi Miyamoto, Tetsuya Kawaguchi, Hiroshi Soga
  • Publication number: 20090157853
    Abstract: Systems, methods and computer program products for a capacity on-demand server mechanism for seamless 3D virtual worlds. Exemplary embodiments include a method including, partitioning the 3D world into the domains, associating each of the domains with a server relating each of the partitioned domains to nodes of a graph, storing a list of edges adjacent the domain, storing each list of edges associated with each of the servers in a central management server, performing a node split, performing an edge contraction, transferring data among the domains, determining an effect in the one or more of the domains in response to the interaction of an object with the domains, determining a location of the object in the domains by analyzing a pointer associated with each of the edges and updating each of the servers associated with the domains through which the object has interacted.
    Type: Application
    Filed: December 18, 2007
    Publication date: June 18, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Jun Doi
  • Publication number: 20090158175
    Abstract: A method for supporting communication among avatars representing users in a virtual world shared by a plurality of users' client terminals and a server connected with each other through a network. The method includes the steps of: accumulating statistical information, which includes (i) a combination of a component of a message transmitted by one or more avatars and avatar motion matching the component, and (ii) a degree of usage of the combination; generating a keyword group from the components of a message transmitted by the one or more avatars in response to the transmission of the message; searching through the statistical information; obtaining one or more avatar motion candidates; and presenting the candidates to the user of the avatar. A system for supporting communication among avatars and a communication support server device in a virtual world are also provided.
    Type: Application
    Filed: December 10, 2008
    Publication date: June 18, 2009
    Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
  • Publication number: 20090128559
    Abstract: Enables efficient correction of topological consistency of an input three-dimensional shape approximated in a spatial graph. Structured mesh generation systems of the present invention include: a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for solving a problem about topological consistency; a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver to execute a shape correction process and outputting corrected shape data; and a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
    Type: Application
    Filed: September 16, 2008
    Publication date: May 21, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jun Doi, Keisuke Inoue, Atsuhshi Yamada
  • Patent number: 7486289
    Abstract: A recognition model generation system of the invention includes means 18 for labeling edges and faces of an input three-dimensional shape, means 20 for generating shape restriction values, shape restriction means 22 for restricting shape recognition using generated shape restriction values, and means 24 for generating position coordinates of vertexes of a shape that can be derived by substituting the input three-dimensional shape with hexahedrons using output from the shape restriction means. The invention also provides a method for generating a recognition model a program for causing a computer to execute the method, a computer-readable medium storing the program thereon, and a structured mesh generation system.
    Type: Grant
    Filed: June 18, 2003
    Date of Patent: February 3, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Keisuke Inoue, Atsushi Yamada, Takeo Yoshizawa
  • Patent number: 7436407
    Abstract: Enables efficient correction of topological consistency of an input three-dimensional shape approximated in a spatial graph. Structured mesh generation systems of the present invention include: a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for solving a problem about topological consistency; a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver to execute a shape correction process and outputting corrected shape data; and a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: October 14, 2008
    Assignee: International Business Machines Corporation
    Inventors: Jun Doi, Keisuke Inoue, Atsushi Yamada
  • Publication number: 20050271410
    Abstract: A method of controlling an energy saving mode in an image forming apparatus having hardware resources used in an image forming process and programs for performing the image forming process includes a step of letting the image forming apparatus enter into an energy saving mode in a standby state in which the image forming apparatus is not used, and a step of recovering at least part of functions of the image forming apparatus in response to setting of a data carrier in the image forming apparatus, said data carrier being in a possession of an operator.
    Type: Application
    Filed: May 16, 2005
    Publication date: December 8, 2005
    Inventors: Yoshiyuki Namizuka, Hiroshi Hosaka, Keiichiroh Katoh, Mitsuhisa Kanaya, Yuji Takahashi, Fumio Kawamura, Jun Doi, Masayoshi Miyamoto, Tetsuya Kawaguchi, Hiroshi Soga
  • Publication number: 20050260009
    Abstract: A method of setting functions in an image forming apparatus having hardware resources used in an image forming process and programs for performing the image forming process includes a step of reading an information content of a data carrier that is in a possession of an operator, and a step of setting a function of the image forming apparatus in response to the read information content.
    Type: Application
    Filed: May 16, 2005
    Publication date: November 24, 2005
    Inventors: Yoshiyuki Namizuka, Hiroshi Hosaka, Keiichiroh Katoh, Jun Doi, Mitsuhisa Kanaya, Tetsuya Kawaguchi, Fumio Kawamura, Masayoshi Miyamoto, Hiroshi Soga, Yuji Takahashi
  • Patent number: D679790
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: April 9, 2013
    Assignee: Noritz Corporation
    Inventors: Jun Doi, Hiroaki Tanaka, Tetsunori Kuriyama, Takahide Hasegawa, Kengo Horiuchi, Eiji Kanki