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: 10311174Abstract: 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: GrantFiled: October 22, 2015Date of Patent: June 4, 2019Assignee: International Business Machines CorporationInventor: Jun Doi
-
Publication number: 20190163646Abstract: 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: ApplicationFiled: November 29, 2017Publication date: May 30, 2019Inventor: Jun Doi
-
Publication number: 20180067894Abstract: 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: ApplicationFiled: September 2, 2016Publication date: March 8, 2018Inventor: Jun Doi
-
Publication number: 20170116356Abstract: 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: ApplicationFiled: October 22, 2015Publication date: April 27, 2017Inventor: Jun Doi
-
Patent number: 9251118Abstract: 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: GrantFiled: November 15, 2010Date of Patent: February 2, 2016Assignee: International Business Machines CorporationInventors: Jun Doi, Yasushi Negishi
-
Patent number: 8954849Abstract: 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: GrantFiled: December 10, 2008Date of Patent: February 10, 2015Assignee: International Business Machines CorporationInventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
-
Patent number: 8416185Abstract: 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: GrantFiled: April 23, 2009Date of Patent: April 9, 2013Assignee: International Business Machines CorporationInventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
-
Publication number: 20120233621Abstract: 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: ApplicationFiled: November 15, 2010Publication date: September 13, 2012Inventors: Jun Doi, Yasushi Negishi
-
Publication number: 20100299509Abstract: 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: ApplicationFiled: May 18, 2010Publication date: November 25, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jun Doi, Shuichi Shimizu, Takeo Yoshizawa
-
Patent number: 7714867Abstract: 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: GrantFiled: September 16, 2008Date of Patent: May 11, 2010Assignee: International Business Machines CorporationInventors: Jun Doi, Keisuke Inoue, Atsuhshi Yamada
-
Publication number: 20090267894Abstract: 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: ApplicationFiled: April 23, 2009Publication date: October 29, 2009Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
-
Patent number: 7580651Abstract: 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: GrantFiled: May 16, 2005Date of Patent: August 25, 2009Assignee: 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: 20090157853Abstract: 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: ApplicationFiled: December 18, 2007Publication date: June 18, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Jun Doi
-
Publication number: 20090158175Abstract: 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: ApplicationFiled: December 10, 2008Publication date: June 18, 2009Inventors: Jun Doi, Kaori Fujiwara, Michiaki Tatsubori
-
Publication number: 20090128559Abstract: 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: ApplicationFiled: September 16, 2008Publication date: May 21, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jun Doi, Keisuke Inoue, Atsuhshi Yamada
-
Patent number: 7486289Abstract: 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: GrantFiled: June 18, 2003Date of Patent: February 3, 2009Assignee: International Business Machines CorporationInventors: Jun Doi, Keisuke Inoue, Atsushi Yamada, Takeo Yoshizawa
-
Patent number: 7436407Abstract: 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: GrantFiled: June 25, 2004Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Jun Doi, Keisuke Inoue, Atsushi Yamada
-
Publication number: 20050271410Abstract: 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: ApplicationFiled: May 16, 2005Publication date: December 8, 2005Inventors: Yoshiyuki Namizuka, Hiroshi Hosaka, Keiichiroh Katoh, Mitsuhisa Kanaya, Yuji Takahashi, Fumio Kawamura, Jun Doi, Masayoshi Miyamoto, Tetsuya Kawaguchi, Hiroshi Soga
-
Publication number: 20050260009Abstract: 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: ApplicationFiled: May 16, 2005Publication date: November 24, 2005Inventors: Yoshiyuki Namizuka, Hiroshi Hosaka, Keiichiroh Katoh, Jun Doi, Mitsuhisa Kanaya, Tetsuya Kawaguchi, Fumio Kawamura, Masayoshi Miyamoto, Hiroshi Soga, Yuji Takahashi
-
Patent number: D679790Type: GrantFiled: February 28, 2012Date of Patent: April 9, 2013Assignee: Noritz CorporationInventors: Jun Doi, Hiroaki Tanaka, Tetsunori Kuriyama, Takahide Hasegawa, Kengo Horiuchi, Eiji Kanki