Patents by Inventor Toshio Nakada

Toshio Nakada 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: 11113101
    Abstract: Method and system embodying the method for scheduling arbitration among a plurality of service requestors encompassing: designating among the plurality of service requestors all the service requestors that have an active request; determining whether at least one of the designated service requestors has an un-served status indicator which is set; and when the determining is positive then: selecting one of the at least one designated service requestors in accordance with a pre-determined policy; and clearing the un-served status indicator for the selected service requestor, is disclosed.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: September 7, 2021
    Assignee: MARVELL ASIA PTE, LTD.
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Tejas Maheshbhai Bhatt, Mark Jon Kwong
  • Patent number: 11061724
    Abstract: Method and system embodying the method for programmable scheduling encompassing: enqueueing at least one command into one of a plurality of queues having a plurality of entries; determining a category of the command at the head entry of each of the plurality of queues; processing each determined non-job category command by a non-job command arbitrator; and processing each determined job category command by a job arbitrator and assignor, is disclosed.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: July 13, 2021
    Assignee: MARVELL ASIA PTE, LTD.
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Gregg Alan Bouchard, Tejas Maheshbhai Bhatt, Hong Jik Kim, Ahmed Shahid, Mark Jon Kwong
  • Patent number: 10713089
    Abstract: Method and system embodying the method for load balancing of scheduled jobs among a plurality of engines encompassing determining a number of cluster credits for each of a plurality of clusters that comprise at least one engine capable of processing a scheduled job; determining a number of engine credits for each of the plurality of engines comprising each of the at least one engine in accordance with a number of jobs assigned to each of the plurality of engines; evaluating the determined number of cluster credits and the determined number of engine credits in accordance with a credit evaluation policy; and assigning the job to one of the plurality of engines in accordance with the evaluation, is disclosed.
    Type: Grant
    Filed: May 20, 2017
    Date of Patent: July 14, 2020
    Assignee: CAVIUM INTERNATIONAL
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Gregg Alan Bouchard, Tejas Maheshbhai Bhatt, Hong Jik Kim, Ahmed Shahid, Mark Jon Kwong
  • Patent number: 10466964
    Abstract: An engine architecture for processing finite automata includes a hyper non-deterministic automata (HNA) processor specialized for non-deterministic finite automata (NFA) processing. The HNA processor includes a plurality of super-clusters and an HNA scheduler. Each super-cluster includes a plurality of clusters. Each cluster of the plurality of clusters includes a plurality of HNA processing units (HPUs). A corresponding plurality of HPUs of a corresponding plurality of clusters of at least one selected super-cluster is available as a resource pool of HPUs to the HNA scheduler for assignment of at least one HNA instruction to enable acceleration of a match of at least one regular expression pattern in an input stream received from a network.
    Type: Grant
    Filed: September 13, 2017
    Date of Patent: November 5, 2019
    Assignee: Cavium, LLC
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Gregg A. Bouchard, Timothy Toshio Nakada
  • Publication number: 20180349185
    Abstract: Method and system embodying the method for programmable scheduling encompassing: enqueueing at least one command into one of a plurality of queues having a plurality of entries; determining a category of the command at the head entry of each of the plurality of queues; processing each determined non-job category command by a non-job command arbitrator; and processing each determined job category command by a job arbitrator and assignor, is disclosed.
    Type: Application
    Filed: June 5, 2017
    Publication date: December 6, 2018
    Applicant: Cavium, Inc.
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Gregg Alan Bouchard, Tejas Maheshbhai Bhatt, Hong Jik Kim, Ahmed Shahid, Mark Jon Kwong
  • Publication number: 20180349180
    Abstract: Method and system embodying the method for for scheduling arbitration among a plurality of service requestors encompassing: designating among the plurality of service requestors all the service requestors that have an active request; determining whether at least one of the designated service requestors has an un-served status indicator which is set; and when the determining is positive then: selecting one of the at least one designated service requestors in accordance with a pre-determined policy; and clearing the un-served status indicator for the selected service requestor, is disclosed.
    Type: Application
    Filed: June 5, 2017
    Publication date: December 6, 2018
    Applicant: Cavium, Inc.
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Tejas Maheshbhai Bhatt, Mark Jon Kwong
  • Publication number: 20180336063
    Abstract: Method and system embodying the method for load balancing of scheduled jobs among a plurality of engines encompassing determining a number of cluster credits for each of a plurality of clusters that comprise at least one engine capable of processing a scheduled job; determining a number of engine credits for each of the plurality of engines comprising each of the at least one engine in accordance with a number of jobs assigned to each of the plurality of engines; evaluating the determined number of cluster credits and the determined number of engine credits in accordance with a credit evaluation policy; and assigning the job to one of the plurality of engines in accordance with the evaluation, is disclosed.
    Type: Application
    Filed: May 20, 2017
    Publication date: November 22, 2018
    Applicant: Cavium, Inc.
    Inventors: Timothy Toshio Nakada, Jason Daniel Zebchuk, Gregg Alan Bouchard, Tejas Maheshbhai Bhatt, Hong Jik Kim, Ahmed Shahid, Mark Jon Kwong
  • Publication number: 20180004483
    Abstract: An engine architecture for processing finite automata includes a hyper non-deterministic automata (HNA) processor specialized for non-deterministic finite automata (NFA) processing. The HNA processor includes a plurality of super-clusters and an HNA scheduler. Each super-cluster includes a plurality of clusters. Each cluster of the plurality of clusters includes a plurality of HNA processing units (HPUs). A corresponding plurality of HPUs of a corresponding plurality of clusters of at least one selected super-cluster is available as a resource pool of HPUs to the HNA scheduler for assignment of at least one HNA instruction to enable acceleration of a match of at least one regular expression pattern in an input stream received from a network.
    Type: Application
    Filed: September 13, 2017
    Publication date: January 4, 2018
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Gregg A. Bouchard, Timothy Toshio Nakada
  • Patent number: 9823895
    Abstract: Matching at least one regular expression pattern in an input stream may be optimized by initializing a search context in a run stack based on (i) partial match results determined from walking segments of a payload of a flow through a first finite automation and (ii) a historical search context associated with the flow. The search context may be modified via push or pop operations to direct at least one processor to walk segments of the payload through the at least one second finite automation. The search context may be maintained in a manner that obviates overflow of the search context and obviating stalling of the push or pop operations to increase match performance.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: November 21, 2017
    Assignee: Cavium, Inc.
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Timothy Toshio Nakada, Abhishek Dikshit
  • Patent number: 9785403
    Abstract: An engine architecture for processing finite automata includes a hyper non-deterministic automata (HNA) processor specialized for non-deterministic finite automata (NFA) processing. The HNA processor includes a plurality of super-clusters and an HNA scheduler. Each super-cluster includes a plurality of clusters. Each cluster of the plurality of clusters includes a plurality of HNA processing units (HPUs). A corresponding plurality of HPUs of a corresponding plurality of clusters of at least one selected super-cluster is available as a resource pool of HPUs to the HNA scheduler for assignment of at least one HNA instruction to enable acceleration of a match of at least one regular expression pattern in an input stream received from a network.
    Type: Grant
    Filed: July 8, 2014
    Date of Patent: October 10, 2017
    Assignee: Cavium, Inc.
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Gregg A. Bouchard, Timothy Toshio Nakada
  • Publication number: 20150067123
    Abstract: An engine architecture for processing finite automata includes a hyper non-deterministic automata (HNA) processor specialized for non-deterministic finite automata (NFA) processing. The HNA processor includes a plurality of super-clusters and an HNA scheduler. Each super-cluster includes a plurality of clusters. Each cluster of the plurality of clusters includes a plurality of HNA processing units (HPUs). A corresponding plurality of HPUs of a corresponding plurality of clusters of at least one selected super-cluster is available as a resource pool of HPUs to the HNA scheduler for assignment of at least one HNA instruction to enable acceleration of a match of at least one regular expression pattern in an input stream received from a network.
    Type: Application
    Filed: July 8, 2014
    Publication date: March 5, 2015
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Gregg A. Bouchard, Timothy Toshio Nakada
  • Publication number: 20150067200
    Abstract: Matching at least one regular expression pattern in an input stream may be optimized by initializing a search context in a run stack based on (i) partial match results determined from walking segments of a payload of a flow through a first finite automation and (ii) a historical search context associated with the flow. The search context may be modified via push or pop operations to direct at least one processor to walk segments of the payload through the at least one second finite automation. The search context may be maintained in a manner that obviates overflow of the search context and obviating stalling of the push or pop operations to increase match performance.
    Type: Application
    Filed: April 14, 2014
    Publication date: March 5, 2015
    Applicant: Cavium, Inc.
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Yossef Shanava, Timothy Toshio Nakada, Abhishek Dikshit
  • Patent number: 5798843
    Abstract: An image processing system with a buffer memory for use in a facsimile device. An image processing apparatus comprising an image read unit for operating continuously to read an image on an original document, a buffer memory for temporarily storing image data of the image on the original that is read by the image read unit, a compressing unit for compressing the image data stored in the buffer memory into code data, and a buffer memory controller for controlling the operation of writing the image data into the buffer memory and the operation of reading the image data from the buffer memory. The image data processing device with buffer memory, which can continuously operate an image input terminal and/or an image output terminal, using a buffer memory which has a less number of the memory elements than a page memory.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: August 25, 1998
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Susumu Yamamoto, Toshio Nakada, Toshifumi Nakamura, Gen Okabe
  • Patent number: 5710638
    Abstract: An image processing system with a buffer memory for use in a facsimile device. An image processing apparatus comprising an image read unit for operating continuously to read an image on an original document, a buffer memory for temporarily storing image data of the image on the original that is read by the image read unit, a compressing unit for compressing the image data stored in the buffer memory into code data, and a buffer memory controller for controlling the operation of writing the image data into the buffer memory and the operation of reading the image data from the buffer memory. The image data processing device with buffer memory, which can continuously operate an image input terminal and/or an image output terminal, using a buffer memory which has a less number of the memory elements than a page memory.
    Type: Grant
    Filed: November 18, 1994
    Date of Patent: January 20, 1998
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Susumu Yamamoto, Toshio Nakada, Toshifumi Nakamura, Gen Okabe
  • Patent number: 5430685
    Abstract: A random access memory cell of a multi-port random access memory device has a single input port coupled with a single digit line pair and controlled by a common word line, and write address signals and write-in data bits are multiplexed so that the single input port transfers the write-in data bits to the memory nodes of the random access memory cell.
    Type: Grant
    Filed: July 5, 1994
    Date of Patent: July 4, 1995
    Assignee: NEC Corporation
    Inventor: Toshio Nakada
  • Patent number: 5053278
    Abstract: A granular carbonaceous heat insulator comprising a carbon black pellet the surface of which is coated with a carbon layer having a dense structure is disclosed. This heat insulator is prepared by adhering a binder solution to a carbon black pellet, heating the resulting coating to remove a solvent from the binder solution and, at the same time, to cure the binder, and baking the carbon black pellet coated with the cured binder in a non-oxidizing atmosphere to carbonize the cured binder. Alternatively, the heat insulator is prepared by subjecting a carbon black pellet having specific characteristics to wet granulation in the presence of a binder solution to crush the carbon black pellet and, at the same time, to granulate the crushed pellet, thereby preparing a granulated carbon black pellet, followed by removal of the solvent from the prepared pellet, curing of the binder and baking of the cured binder in the same manner as that described above.
    Type: Grant
    Filed: May 8, 1989
    Date of Patent: October 1, 1991
    Assignee: Tokai Carbon Co., Ltd.
    Inventors: Toshio Nakada, Fumio Takemura, Masao Ishiwata
  • Patent number: 4995999
    Abstract: Magnetic carbon black, a process for preparing the same, and a method of modifying magnetic carbon black are provided. The magnetic carbon black is prepared by process A in which when a hydrocarbon is supplied into a high temperature combustion gas stream formed by combustion of a fuel to prepare carbon black, an organic transition metal compound is supplied together with the hydrocarbon and, at the same time, an oxygen gas is supplied from the circumference of the hydrocarbon, process B in which a transition metal compound is supplied together with a hydrogen gas on the downstream side of the supply position of the hydrocarbon, and process C in which a hydrocarbon is supplied into a high temperature combustion gas stream on both the upstream side and the downstream side and a transition metal compound is supplied from a position between the supply positions of the hydrocarbon.
    Type: Grant
    Filed: May 21, 1990
    Date of Patent: February 26, 1991
    Assignee: Tokai Carbon Co., Ltd.
    Inventors: Toshio Nakada, Fumio Takemura, Yoshihito Sema, Kazuhito Kataoka
  • Patent number: 4900465
    Abstract: Magnetic carbon black, a process for preparing the same, and a method of modifying magnetic carbon black are provided. The magnetic carbon black is prepared by process A in which when a hydrocarbon is supplied into a high temperature combustion gas stream formed by combustion of a fuel to prepare carbon black, an organic transition metal compound is supplied together with the hydrocarbon and, at the same time, an oxygen gas is supplied from the circumference of the hydrocarbon, process B in which a transition metal compound is supplied together with a hydrogen gas on the downstream side of the supply position of the hydrocarbon, and process C in which a hydrocarbon is supplied into a high temperature combustion gas stream on both the upstream side and the downstream side and a transition metal compound is supplied from a position between the supply positions of the hydrocarbon.
    Type: Grant
    Filed: February 10, 1988
    Date of Patent: February 13, 1990
    Assignee: Tokai Carbon Co., Ltd.
    Inventors: Toshio Nakada, Fumio Takemura, Yoshihito Sema, Kazuhito Kataoka
  • Patent number: 4888215
    Abstract: A granular carbonaceous heat insulator comprising a carbon black pellet the surface of which is coated with a carbon layer having a dense structure is disclosed. This heat insulator is prepared by adhering a binder solution to a carbon black pellet, heating the resulting coating to remove a solvent from the binder solution and, at the same time, to cure the binder, and baking the carbon black pellet coated with the cured binder in a non-oxidizing atmosphere to carbonize the cured binder. Alternatively, the heat insulator is prepared by subjecting a carbon black pellet having specific characteristics to wet granulation in the presence of a binder solution to crush the carbon black pellet and, at the same time, to granulate the crushed pellet, thereby preparing a granulated carbon black pellet, followed by removal of the solvent from the prepared pellet, curing of the binder and baking of the cured binder in the same manner as that described above.
    Type: Grant
    Filed: December 17, 1987
    Date of Patent: December 19, 1989
    Assignee: Tokai Carbon Co., Ltd.
    Inventors: Toshio Nakada, Fumio Takemura, Masao Ishiwata
  • Patent number: 4165685
    Abstract: A mechanical link press comprising a bed, a pair of side frames extending upwardly from the both ends of said bed sandwiched therebetween, a crown sandwiched by said pair of side frames at the upper ends thereof, a slide adapted to move up and down guided by said pair of side frames, a pair of main drive shafts rotatably mounted to said pair of side frames respectively, and a pair of linkages arranged within said side frames for drivingly connecting said main drive shafts with said slide, said linkages being adapted to convert the rotational motion of said main drive shafts to a linear motion of said slide.
    Type: Grant
    Filed: April 11, 1978
    Date of Patent: August 28, 1979
    Assignee: Kabushiki Kaisha Komatsu Seisakusho
    Inventors: Toshio Nakada, Naoaki Ikeoka