Patents by Inventor Gregory M. Yukna

Gregory M. Yukna 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: 9411542
    Abstract: In one example, there is disclosed herein a processor configured for interruptible atomic exclusive memory operations. For example, a load exclusive (LDEX) may be followed by a store exclusive (STREX), with the two together forming an atom. To facilitate timely handling of interrupts, the STREX operation is split into two parts. The STREX_INIT is not interruptible but has a determinate execution time because it takes a fixed number of clock cycles. The STREX_INIT sends the value out to the memory bus. It is followed by a STREX_SYNC operation that polls a flag for whether a return value is available. STREX_SYNC is interruptible, and methods are disclosed for determining whether, upon return from an interrupt, atomicity of the operation has been broken. If atomicity is broken, the instruction fails, while if atomicity is preserved, the instruction completes.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: August 9, 2016
    Assignee: Analog Devices Global
    Inventors: Andrew J. Higham, Gregory M. Yukna
  • Publication number: 20150242334
    Abstract: In one example, there is disclosed herein a processor configured for interruptible atomic exclusive memory operations. For example, a load exclusive (LDEX) may be followed by a store exclusive (STREX), with the two together forming an atom. To facilitate timely handling of interrupts, the STREX operation is split into two parts. The STREX_INIT is not interruptible but has a determinate execution time because it takes a fixed number of clock cycles. The STREX_INIT sends the value out to the memory bus. It is followed by a STREX_SYNC operation that polls a flag for whether a return value is available. STREX_SYNC is interruptible, and methods are disclosed for determining whether, upon return from an interrupt, atomicity of the operation has been broken. If atomicity is broken, the instruction fails, while if atomicity is preserved, the instruction completes.
    Type: Application
    Filed: February 21, 2014
    Publication date: August 27, 2015
    Applicant: ANALOG DEVICES TECHNOLOGY
    Inventors: Andrew J. Higham, Gregory M. Yukna
  • Patent number: 8458445
    Abstract: Reducing pipeline stall between a compute unit and address unit in a processor can be accomplished by computing results in a compute unit in response to instructions of an algorithm; storing in a local random access memory array in a compute unit predetermined sets of functions, related to the computed results for predetermined sets of instructions of the algorithm; and providing within the compute unit direct mapping of computed results to related function.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: June 4, 2013
    Assignee: Analog Devices Inc.
    Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Colm J. Prendergast, Gregory M. Yukna, Christopher M. Mayer
  • Patent number: 8321490
    Abstract: An instruction-based parallel median filtering processor and method sorts in parallel each combination of pairs of inputs into greater and lesser values; determines from that sorting the minimum, maximum and median filter values of the inputs; processes one of those values and provides the processed value as an input; and applies an instruction for providing one of the values to the processing step, and at least one other instruction for enabling indication of at least one of the maximum, minimum, median filter values.
    Type: Grant
    Filed: September 4, 2009
    Date of Patent: November 27, 2012
    Assignee: Analog Devices, Inc.
    Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Gregory M. Yukna
  • Publication number: 20110296145
    Abstract: Reducing pipeline stall between a compute unit and address unit in a processor can be accomplished by computing results in a compute unit in response to instructions of an algorithm; storing in a local random access memory array in a compute unit predetermined sets of functions, related to the computed results for predetermined sets of instructions of the algorithm; and providing within the compute unit direct mapping of computed results to related function.
    Type: Application
    Filed: August 10, 2011
    Publication date: December 1, 2011
    Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Colm J. Prendergast, Gregory M. Yukna, Christopher M. Mayer
  • Patent number: 8024551
    Abstract: Reducing pipeline stall between a compute unit and address unit in a processor can be accomplished by computing results in a compute unit in response to instructions of an algorithm; storing in a local random access memory array in a compute unit predetermined sets of functions, related to the computed results for predetermined sets of instructions of the algorithm; and providing within the compute unit direct mapping of computed results to related function.
    Type: Grant
    Filed: October 26, 2005
    Date of Patent: September 20, 2011
    Assignee: Analog Devices, Inc.
    Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Colm J. Prendergast, Gregory M. Yukna, Christopher M. Mayer
  • Patent number: 7877430
    Abstract: Finite impulse response filtering is achieved by broadcasting to at least one compute unit an instruction having a plurality of data samples, a conditional field associated with each compute unit, and a set of operator values for operating on each data sample; providing a function of each the data sample in accordance with an associated set of operator values identified by the conditional field; and combining the functions to obtain an intermediate finite impulse response of the data samples.
    Type: Grant
    Filed: March 26, 2007
    Date of Patent: January 25, 2011
    Assignee: Analog Devices, Inc.
    Inventors: James Wilson, Joshua Kablotsky, Yosef Stein, Colm J. Prendergast, Gregory M. Yukna, Christopher M. Mayer
  • Patent number: 7650322
    Abstract: A method and apparatus for direct mapping in a compute unit having an internal random access memory the primary operational sequences of an algorithm to related function including storing in an internal random access memory at least one predetermined direct mapped function value for each primary operational sequence of an algorithm; holding in an input data register the address in the random access memory of at least one mapped function value for a selected primary operational sequence of the algorithm and holding in an output register the at least one mapped function value for the selected primary operational sequence of the algorithm read out of the random access memory.
    Type: Grant
    Filed: October 23, 2006
    Date of Patent: January 19, 2010
    Assignee: Analog Devices, Inc.
    Inventors: Yosef Stein, Hazarathaiah Malepati, Gregory M. Yukna
  • Publication number: 20090327378
    Abstract: An instruction-based parallel median filtering processor and method sorts in parallel each combination of pairs of inputs into greater and lesser values; determines from that sorting the minimum, maximum and median filter values of the inputs; processes one of those values and provides the processed value as an input; and applies an instruction for providing one of the values to the processing step, and at least one other instruction for enabling indication of at least one of the maximum, minimum, median filter values.
    Type: Application
    Filed: September 4, 2009
    Publication date: December 31, 2009
    Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Gregory M. Yukna
  • Publication number: 20080243981
    Abstract: Finite impulse response filtering is achieved by broadcasting to at least one compute unit an instruction having a plurality of data samples, a conditional field associated with each compute unit, and a set of operator values for operating on each data sample; providing a function of each the data sample in accordance with an associated set of operator values identified by the conditional field; and combining the functions to obtain an intermediate finite impulse response of the data samples.
    Type: Application
    Filed: March 26, 2007
    Publication date: October 2, 2008
    Inventors: James Wilson, Joshua Kablotsky, Yosef Stein, Colm J. Prendergast, Gregory M. Yukna, Christopher M. Mayer
  • Publication number: 20080154803
    Abstract: A method and apparatus for direct mapping in a compute unit having an internal random access memory the primary operational sequences of an algorithm to related function including storing in an internal random access memory at least one predetermined direct mapped function value for each primary operational sequence of an algorithm; holding in an input data register the address in the random access memory of at least one mapped function value for a selected primary operational sequence of the algorithm and holding in an output register the at least one mapped function value for the selected primary operational sequence of the algorithm read out of the random access memory.
    Type: Application
    Filed: October 23, 2006
    Publication date: June 26, 2008
    Inventors: Yosef Stein, Hazarathaiah Malepati, Gregory M. Yukna