Patents by Inventor Ryuji Kan

Ryuji Kan 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: 9959095
    Abstract: An adder-subtractor includes a first XOR circuit that inverts or non-inverts data from a second input line; first and second operand registers that hold outputs of first and second input selector; a result register that holds the operation result in response to the clock; and an adder that outputs an operation result of first and second input data in the first and second operand registers to the result register and also to inputs of the first and second input selectors via the first bypass line. The adder includes a second XOR circuit for the first and second input data, a carry calculation unit that calculates carry data of the first and second input data, a fourth XOR circuit that inverts or not an output of the second XOR circuit, and a third XOR circuit for outputs of the carry calculation unit and outputs the operation result.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: May 1, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Kouji Kimura, Ryuji Kan
  • Publication number: 20160350075
    Abstract: An adder-subtractor includes a first XOR circuit that inverts or non-inverts data from a second input line; first and second operand registers that hold outputs of first and second input selector; a result register that holds the operation result in response to the clock; and an adder that outputs an operation result of first and second input data in the first and second operand registers to the result register and also to inputs of the first and second input selectors via the first bypass line. The adder includes a second XOR circuit for the first and second input data, a carry calculation unit that calculates carry data of the first and second input data, a fourth XOR circuit that inverts or not an output of the second XOR circuit, and a third XOR circuit for outputs of the carry calculation unit and outputs the operation result.
    Type: Application
    Filed: April 8, 2016
    Publication date: December 1, 2016
    Applicant: FUJITSU LIMITED
    Inventors: Kouji KIMURA, RYUJI KAN
  • Patent number: 9442836
    Abstract: An arithmetic processing device having an allocation unit configured to reserve a memory allocation area in a memory and register address range information indicating an address range of the memory allocation area in an address range table, in response to an execution of a memory area allocation function requesting memory area allocation, and a determination unit configured to refer to the address range table and perform determination processing as to whether or not an access destination address of a memory access instruction is within an address range indicated by the address range information registered in the address range table, in response to an execution of the memory access instruction relating to the memory allocation area.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: September 13, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Shuji Yamamura, Masaharu Maruyama, Toshio Yoshida, Ryuji Kan, Naohiro Kiyota, Mikio Hondo, Tsuyoshi Motokurumada
  • Patent number: 9438271
    Abstract: A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: September 6, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Noriko Itani, Takumi Maruyama, Ryuji Kan, Shigeki Itou, Yasuhiko Nakano
  • Publication number: 20160173127
    Abstract: A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position.
    Type: Application
    Filed: February 25, 2016
    Publication date: June 16, 2016
    Applicant: FUJITSU LIMITED
    Inventors: Noriko Itani, Takumi Maruyama, RYUJI KAN, Shigeki Itou, Yasuhiko Nakano
  • Publication number: 20150089180
    Abstract: An arithmetic processing device having an allocation unit configured to reserve a memory allocation area in a memory and register address range information indicating an address range of the memory allocation area in an address range table, in response to an execution of a memory area allocation function requesting memory area allocation, and a determination unit configured to refer to the address range table and perform determination processing as to whether or not an access destination address of a memory access instruction is within an address range indicated by the address range information registered in the address range table, in response to an execution of the memory access instruction relating to the memory allocation area.
    Type: Application
    Filed: August 21, 2014
    Publication date: March 26, 2015
    Inventors: Shuji Yamamura, Masaharu Maruyama, Toshio Yoshida, RYUJI KAN, NAOHIRO KIYOTA, Mikio Hondo, TSUYOSHI MOTOKURUMADA
  • Patent number: 8903881
    Abstract: An arithmetic circuit for quantizing pre-quantized data includes a first input register to store first-format pre-quantized data that includes a mantissa and an exponent, a second input register to store a quantization target exponent, an exponent-correction-value indicating unit to indicate an exponent correction value, an exponent generating unit to generate a quantized exponent obtained by subtracting the exponent correction value from the quantization target exponent, a shift amount generating unit to generate a shift amount obtained by subtracting the exponent of the pre-quantized data and the exponent correction value from the quantization target exponent, a shift unit to generate a quantized mantissa obtained by shifting the mantissa of the pre-quantized data by the shift amount generated by the shift amount generating unit, and an output register to store quantized data that includes the quantized exponent generated by the exponent generating unit and the quantized mantissa generated by the shift unit
    Type: Grant
    Filed: April 3, 2012
    Date of Patent: December 2, 2014
    Assignee: Fujitsu Limited
    Inventors: Ryuji Kan, Hideyuki Unno, Kenichi Kitamura
  • Publication number: 20140289208
    Abstract: In a data compression apparatus, a search unit examines the sequence of symbols in compression target data, and searches for a second symbol string having the same sequence of symbols as a first symbol string that occurred previously, and a code generation unit encodes the second symbol string into a code containing information that specifies a block to which the beginning of the first symbol string belongs. In a data decompression apparatus, a code acquisition unit sequentially acquires codes from the beginning of the compressed data, and when the code of the second symbol string is acquired, a decompression unit acquires, from a storage device, one or more blocks starting with a block to which the beginning of the decompressed first symbol string belongs, on the basis of the information contained in the acquired code, and decompresses the second symbol string.
    Type: Application
    Filed: February 14, 2014
    Publication date: September 25, 2014
    Applicant: FUJITSU LIMITED
    Inventors: Noriko Itani, Yasuhiko Nakano, Takumi Maruyama, RYUJI KAN, Shigeki Itou
  • Patent number: 8788561
    Abstract: An arithmetic circuit calculates a correction value for a value that is obtained by an add-subtract operation of two values and that is expressed in a predetermined fixed precision.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: July 22, 2014
    Assignee: Fujitsu Limited
    Inventors: Ryuji Kan, Hideyuki Unno, Kenichi Kitamura
  • Patent number: 8655935
    Abstract: A processing apparatus comprising a register that stores operand data, a register data reading section that reads operand data stored in the register, a coefficient table set storage section that stores a coefficient table storing Taylor series operation coefficient data, a coefficient data reading section that reads the Taylor series coefficient data from the coefficient table set storage section using the degree information of the Taylor series and the coefficient table identification information and a floating point multiply-adder that executes the Taylor series operation using the coefficient data read by the coefficient data reading section, data read from the register.
    Type: Grant
    Filed: March 13, 2008
    Date of Patent: February 18, 2014
    Assignee: Fujitsu Limited
    Inventors: Mikio Hondou, Ryuji Kan, Toshio Yoshida
  • Patent number: 8621281
    Abstract: A processing apparatus includes: first and second register files, the latter holding a part of data in the former; an operation unit to operate on data in the second register file and to output data; an instruction unit to issue a write instruction to write, to both register files, the output data and an error detection code for it, and first and second occurrence instructions; a first control unit to issue a first generation instruction when receiving the write instruction and the first occurrence instructions; and a first generation unit to generate a first simulated fault data to output it to the first register file when receiving the first generation instruction, and to output the output data and the error detection code to the first register file in absence of the first generation instruction. Similar second control and generation units are also provided mutatis mutandis.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: December 31, 2013
    Assignee: Fujitsu Limited
    Inventor: Ryuji Kan
  • Patent number: 8549054
    Abstract: In an arithmetic processing apparatus, a dividing unit divides a second bit string into a low-order bit part having a bit width equal to a first bit width and a high-order bit part which is higher than the low-order bit part, a first arithmetic unit performs arithmetic operations for a carry to and a borrow from the high-order bit part; and a second arithmetic unit performs addition of absolute values of the low-order bit part and the first bit string. Finally, a selecting unit selects an output of the first arithmetic unit from among an arithmetic operation result with a carry, an arithmetic operation result with a borrow, and the high-order bit part itself, according to information about the high-order bit part, sign information of the first bit string and the second bit string, and an intermediate result of the addition of the absolute values by the second arithmetic unit.
    Type: Grant
    Filed: August 21, 2008
    Date of Patent: October 1, 2013
    Assignee: Fujitsu Limited
    Inventor: Ryuji Kan
  • Publication number: 20120259905
    Abstract: An arithmetic circuit for quantizing pre-quantized data includes a first input register to store first-format pre-quantized data that includes a mantissa and an exponent, a second input register to store a quantization target exponent, an exponent-correction-value indicating unit to indicate an exponent correction value, an exponent generating unit to generate a quantized exponent obtained by subtracting the exponent correction value from the quantization target exponent, a shift amount generating unit to generate a shift amount obtained by subtracting the exponent of the pre-quantized data and the exponent correction value from the quantization target exponent, a shift unit to generate a quantized mantissa obtained by shifting the mantissa of the pre-quantized data by the shift amount generated by the shift amount generating unit, and an output register to store quantized data that includes the quantized exponent generated by the exponent generating unit and the quantized mantissa generated by the shift unit
    Type: Application
    Filed: April 3, 2012
    Publication date: October 11, 2012
    Applicant: FUJITSU LIMITED
    Inventors: Ryuji KAN, Hideyuki UNNO, Kenichi Kitamura
  • Publication number: 20120259903
    Abstract: An arithmetic circuit for rounding pre-rounded data includes a first register to store first-format pre-rounded data that includes a mantissa of a fixed-precision floating-point number using a base-N numbering system, and includes an exponent for the mantissa, a second register to store rounding precision data indicative of precision for rounding the pre-rounded data, a leading zero counting unit to count consecutive zeros starting from a most significant bit of the mantissa stored in the first register, an exponent generating unit to generate a post-round exponent indicative of an exponent for a rounded significant by subtracting the number of zeros counted by the leading zero counting unit and the rounding precision data from a sum of one and the exponent stored in the first register, and an output register to store the post-round exponent and a rounding-add value that is to be added to a digit at which rounding is performed.
    Type: Application
    Filed: April 5, 2012
    Publication date: October 11, 2012
    Applicant: FUJITSU LIMITED
    Inventors: Ryuji KAN, Hideyuki Unno, Kenichi Kitamura
  • Publication number: 20120259906
    Abstract: An arithmetic circuit calculates a correction value for a value that is obtained by an add-subtract operation of two values and that is expressed in a predetermined fixed precision.
    Type: Application
    Filed: April 6, 2012
    Publication date: October 11, 2012
    Applicant: FUJITSU LIMITED
    Inventors: Ryuji Kan, Hideyuki Unno, Kenichi Kitamura
  • Patent number: 8015447
    Abstract: A processor debugging apparatus that scans and reads a latch in a processor includes a register that stores a value of a predetermined signal in the processor for a plurality of clocks; and a signal reading unit that scans and reads out a signal value stored in the register.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: September 6, 2011
    Assignee: Fujitsu Limited
    Inventors: Hideo Yamashita, Ryuji Kan
  • Patent number: 7958338
    Abstract: An instruction execution control device operates a plurality of threads in a simultaneous multi-thread system. The device has architecture registers (22-0, 22-1) for each thread, and a selection circuit (32, 24) which, when an operand data required for executing a function is read from a register file (20), selects in advance a thread to be read from the register file (20). This makes it possible to select an architecture register at an early stage, and although the number of circuits in a portion for selecting the architecture registers increases, the wiring amount of the circuits can be decreased, because the architecture register of the thread to be read is selected in advance.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: June 7, 2011
    Assignee: Fujitsu Limited
    Inventors: Yasunobu Akizuki, Toshio Yoshida, Tomohiro Tanaka, Ryuji Kan
  • Publication number: 20100095103
    Abstract: An instruction execution control device operates a plurality of threads in a simultaneous multi-thread system. The device has architecture registers (22-0, 22-1) for each thread, and a selection circuit (32, 24) which, when an operand data required for executing a function is read from a register file (20), selects in advance a thread to be read from the register file (20). This makes it possible to select an architecture register at an early stage, and although the number of circuits in a portion for selecting the architecture registers increases, the wiring amount of the circuits can be decreased, because the architecture register of the thread to be read is selected in advance.
    Type: Application
    Filed: December 7, 2009
    Publication date: April 15, 2010
    Applicant: FUJITSU LIMITED
    Inventors: Yasunobu Akizuki, Toshio Yoshida, Tomohiro Tanaka, Ryuji Kan
  • Publication number: 20100095156
    Abstract: A processing apparatus includes: first and second register files, the latter holding a part of data in the former; an operation unit to operate on data in the second register file and to output data; an instruction unit to issue a write instruction to write, to both register files, the output data and an error detection code for it, and first and second occurrence instructions; a first control unit to issue a first generation instruction when receiving the write instruction and the first occurrence instructions; and a first generation unit to generate a first simulated fault data to output it to the first register file when receiving the first generation instruction, and to output the output data and the error detection code to the first register file in absence of the first generation instruction. Similar second control and generation units are also provided mutatis mutandis.
    Type: Application
    Filed: December 11, 2009
    Publication date: April 15, 2010
    Applicant: FUJITSU LIMITED
    Inventor: Ryuji KAN
  • Publication number: 20080320065
    Abstract: In an arithmetic processing apparatus, a dividing unit divides a second bit string into a low-order bit part having a bit width equal to a first bit width and a high-order bit part which is higher than the low-order bit part, a first arithmetic unit performs arithmetic operations for a carry to and a borrow from the high-order bit part; and a second arithmetic unit performs addition of absolute values of the low-order bit part and the first bit string. Finally, a selecting unit selects an output of the first arithmetic unit from among an arithmetic operation result with a carry, an arithmetic operation result with a borrow, and the high-order bit part itself, according to information about the high-order bit part, sign information of the first bit string and the second bit string, and an intermediate result of the addition of the absolute values by the second arithmetic unit.
    Type: Application
    Filed: August 21, 2008
    Publication date: December 25, 2008
    Applicant: FUJITSU LIMITED
    Inventor: Ryuji Kan