Patents Assigned to XMOS Ltd.
  • Publication number: 20250173393
    Abstract: A processor and method for efficiently implementing matrix multiplication. The processor comprises: a first register (vC) for storing elements of an input vector (X); a second register (vB) for storing a plurality of index tuples, each index tuple comprising at least an input index addressing an element of the input vector (X) in the first register (vC); an output register (vA) comprising a plurality of accumulators for storing elements of an output vector (V); a vector unit configured to execute each index tuple in the second register (vB) in parallel by, for each index tuple: i) generating a respective result value by multiplying the element of the input vector (X) in the first register (vC) addressed by the input index of that index tuple by a corresponding kernel weight in a memory; and ii) adding the result value for that index tuple to one of the accumulators in the output register (vA).
    Type: Application
    Filed: November 23, 2022
    Publication date: May 29, 2025
    Applicant: XMOS LTD
    Inventors: Hendrik Lambertus MULLER, Andrew STANFORD-JASON
  • Publication number: 20250165254
    Abstract: A processor (101) with an instruction set comprising a looping instruction and corresponding method are provided. The looping instruction is defined by a corresponding opcode and comprises a register operand for holding a sequence of subinstructions. The looping instruction causes the processor (101) to: repeatedly execute the looping instruction without incrementing a program counter, each execution of the looping instruction comprising: executing one of the subinstructions in the register operand; and modifying the register operand to contain a different set of subinstructions.
    Type: Application
    Filed: January 25, 2023
    Publication date: May 22, 2025
    Applicant: XMOS LTD
    Inventors: Hendrik Lambertus MULLER, Andrew STANFORD-JASON
  • Publication number: 20250103676
    Abstract: Techniques for determining an inner product between a non-binarized first array and a second array using a binary logic unit are provided. The first array is decomposed into a plurality of binarized arrays by determining a respective binarized vector representation of each element of the first array in a vector basis having a set of basis vectors. Each binarized array comprises the binarized values corresponding to the same basis vector from each of the binarized vector representations. The binary logic unit is used to determine a respective result equal to the inner product of the second array and each respective one of the plurality of binarized arrays. The results are combined into an output by summing the results each weighted by the respective basis vector of the binarized array used to generate that result.
    Type: Application
    Filed: November 15, 2022
    Publication date: March 27, 2025
    Applicant: XMOS LTD
    Inventors: Hendrik Lambertus MULLER, Andrew STANFORD-JASON
  • Patent number: 12169251
    Abstract: A method, apparatus, and system for detecting presence of an object of low radar cross section RCS (250) in an environment (200) are provided. Radar detection at one or more radar frequencies greater than 2 GHz is used to determine a steady state response profile (300) of the environment (200). The steady state response profile (300) comprises at least one indication of one or more reflected signals (202) from an object of high RCS in the environment (200). Radar detection at the one or more radar frequencies is then used to determine a test response profile (600) of the environment (200). The test response profile (600) is compared with the steady state response profile (300) to determine a presence of a, object of low RCS (250) in the environment by identifying at least partial absence of at least one of the reflected signals (202) in the test response profile (600).
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: December 17, 2024
    Assignee: XMOS LTD
    Inventor: Douglas Roger Pulley
  • Publication number: 20230417896
    Abstract: A system comprising: a radar sensor configured to produce a set of radar readings distributed amongst a plurality of distance bins; an image projection module configured to project at least some of the radar readings onto an image comprising a 2D Cartesian grid of pixels based on the respective azimuth angles and elevations, wherein for each pixel where a radar reading is present the pixel comprises a respective value of at least one non-binary channel comprising at least one of measured property of the radar reading; and a machine learning model for image recognition, arranged to receive the image and to detect an object therein, wherein the machine learning model is configured to perform the detection based on at the values of the at least one non-binary channel for each pixel.
    Type: Application
    Filed: August 26, 2021
    Publication date: December 28, 2023
    Applicant: XMOS LTD
    Inventors: Hendrik Lambertus MULLER, Douglas Roger PULLEY
  • Publication number: 20230116419
    Abstract: A processing unit for generating an output vector is provided. The processing unit comprises an output vector register and a vector unit and is configured to execute machine code instructions, each instruction being an instance of a predefined set of instruction types in an instruction set of the processing unit. The instruction set includes a vector processing instruction defined by a corresponding opcode, which causes the processing unit to: i) process, using the vector unit, at least two input vectors to generate a result value; ii) perform a rotation operation on the plurality of elements of the output register in which the result value or a value based on the result value is placed in the first end element of the output register.
    Type: Application
    Filed: October 12, 2020
    Publication date: April 13, 2023
    Applicant: XMOS LTD
    Inventor: Hendkik Lambertus MULLER
  • Publication number: 20220244352
    Abstract: A method, apparatus, and system for detecting presence of an object of low radar cross section RCS (250) in an environment (200) are provided. Radar detection at one or more radar frequencies greater than 2 GHz is used to determine a steady state response profile (300) of the environment (200). The steady state response profile (300) comprises at least one indication of one or more reflected signals (202) from an object of high RCS in the environment (200). Radar detection at the one or more radar frequencies is then used to determine a test response profile (600) of the environment (200). The test response profile (600) is compared with the steady state response profile (300) to determine a presence of a, object of low RCS (250) in the environment by identifying at least partial absence of at least one of the reflected signals (202) in the test response profile (600).
    Type: Application
    Filed: May 13, 2020
    Publication date: August 4, 2022
    Applicant: XMOS LTD
    Inventor: Douglas Roger PULLEY
  • Publication number: 20220137962
    Abstract: A processor comprising a register file comprising a bias register for holding a bias and a plurality of operand registers each for holding a respective number which together with the bias represents a respective value in a logarithmic number system; and an execution unit configured to, in response to receiving a logarithmic addition opcode: retrieve first and second numbers from first and second sources respectively; subtract the first number from the second number to determine a difference; and if the determined difference is less than or equal to a predetermined number, retrieve, from a look-up table, a third number mapped to the determined difference, and add the third number to the first number to determine a result; if the determined difference is greater than the predetermined number, determine the result to be the greatest of the first and second numbers; and store the result.
    Type: Application
    Filed: February 14, 2020
    Publication date: May 5, 2022
    Applicant: XMOS LTD
    Inventors: Hendkik Lambertus MULLER, Mark David LIPPETT
  • Patent number: 11256516
    Abstract: A system comprising a data memory, a first processor with first execution pipeline, and a co-processor with second execution pipeline branching from the first pipeline via an inter-processor interface. The first pipeline can decode instructions from an instruction set comprising first and second instruction subsets. The first subset comprises a load instruction which loads data from the memory into a register file, and a compute instruction of a first type which performs a compute operation on such loaded data. The second subset includes a compute instruction of a second type which does not require a separate load instruction to first load data from memory into a register file, but instead reads data from the memory directly and performs a compute operation on that data, this reading being performed in a pipeline stage of the second pipeline that is aligned with the memory access stage of the first pipeline.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: February 22, 2022
    Assignee: XMOS LTD
    Inventors: Henk Lambertus Muller, Peter Hedinger
  • Patent number: 11032630
    Abstract: A system comprising a microphone arranged to capture sound from an environment, and an ultrasound emitter configured to emit an emitted ultrasound signal into an environment. The microphone is arranged to capture a received audio signal from the environment, comprising a component in the human audible range. The microphone is also arranged to capture a received ultrasound signal comprising reflections of the emitted ultrasound signal, or else the system comprises another, co-located microphone arranged to capture the received ultrasound signal. Either way, the system further comprises a controller implemented in software or hardware or a combination thereof, wherein the controller is configured to process the received audio signal in dependence on the received ultrasound signal.
    Type: Grant
    Filed: October 19, 2017
    Date of Patent: June 8, 2021
    Assignee: XMOS Ltd
    Inventors: Andrew Stanford-Jason, Hendrik Lambertus Muller
  • Patent number: 11017782
    Abstract: A controller and method of classifying a user into one of a plurality of user classes. One or more voice samples are received from the user, from which a frequency spectrum is generated. One or more values defining respective features of the frequency spectrum are extracted from the frequency spectrum. Each of the respective features are defined by values of frequency, amplitude, and/or position in the spectrum. One or more of the respective features are resonant frequencies in the voice of the user. A user profile of the user is generated and comprises the extracted one or more values. The user profile is supplied to a machine learning algorithm that is trained to classify users as belonging to one of the plurality of user classes based on the one or more values in their respective user profile.
    Type: Grant
    Filed: November 14, 2018
    Date of Patent: May 25, 2021
    Assignee: XMOS Ltd.
    Inventors: Kevin Michael Short, Kourosh Zarringhalam
  • Publication number: 20210109760
    Abstract: A system comprising a data memory, a first processor with first execution pipeline, and a co-processor with second execution pipeline branching from the first pipeline via an inter-processor interface. The first pipeline can decode instructions from an instruction set comprising first and second instruction subsets. The first subset comprises a load instruction which loads data from the memory into a register file, and a compute instruction of a first type which performs a compute operation on such loaded data. The second subset includes a compute instruction of a second type which does not require a separate load instruction to first load data from memory into a register file, but instead reads data from the memory directly and performs a compute operation on that data, this reading being performed in a pipeline stage of the second pipeline that is aligned with the memory access stage of the first pipeline.
    Type: Application
    Filed: December 17, 2018
    Publication date: April 15, 2021
    Applicant: XMOS LTD
    Inventors: Henk Lambertus MULLER, Peter HEDINGER
  • Publication number: 20210067854
    Abstract: A system comprising a microphone arranged to capture sound from an environment, and an ultrasound emitter configured to emit an emitted ultrasound signal into an environment. The microphone is arranged to capture a received audio signal from the environment, comprising a component in the human audible range. The microphone is also arranged to capture a received ultrasound signal comprising reflections of the emitted ultrasound signal, or else the system comprises another, co-located microphone arranged to capture the received ultrasound signal. Either way, the system further comprises a controller implemented in software or hardware or a combination thereof, wherein the controller is configured to process the received audio signal in dependence on the received ultrasound signal.
    Type: Application
    Filed: November 12, 2020
    Publication date: March 4, 2021
    Applicant: XMOS Ltd
    Inventors: Andrew STANFORD-JASON, Hendrik Lambertus MULLER
  • Patent number: 10873807
    Abstract: A method of using a directional microphone unit having an array of constituent microphones. Each of a plurality of the microphones receives substantially white noise via a direct path from a source, and also receives an echo comprising a reflection of the white noise from at least one surface, thereby obtaining a received noise signal comprising a combination of the directly-received noise and the echo. For each of the plurality of microphones, a spacing is identified between lobes and/or troughs in a respective spectrum of the received noise signal as received by the respective microphone, thereby determining an additional distance travelled by the echo to the respective microphone relative to the direct path. A direction of the source is calculated based on the additional distance travelled for each of said plurality of microphones.
    Type: Grant
    Filed: July 9, 2018
    Date of Patent: December 22, 2020
    Assignee: XMOS LTD
    Inventors: Sam Chesney, Andrew Graham Stanford-Jason, Hendrik Lambertus Muller
  • Publication number: 20200228896
    Abstract: A method of using a directional microphone unit having an array of constituent microphones. Each of a plurality of the microphones receives substantially white noise via a direct path from a source, and also receives an echo comprising a reflection of the white noise from at least one surface, thereby obtaining a received noise signal comprising a combination of the directly-received noise and the echo. For each of the plurality of microphones, a spacing is identified between lobes and/or troughs in a respective spectrum of the received noise signal as received by the respective microphone, thereby determining an additional distance travelled by the echo to the respective microphone relative to the direct path. A direction of the source is calculated based on the additional distance travelled for each of said plurality of microphones.
    Type: Application
    Filed: July 9, 2018
    Publication date: July 16, 2020
    Applicant: XMOS LTD
    Inventors: Sam CHESNEY, Andrew Graham STANFORD-JASON, Hendrik Lambertus MULLER
  • Publication number: 20190297407
    Abstract: A system comprising a microphone arranged to capture sound from an environment, and an ultrasound emitter configured to emit an emitted ultrasound signal into an environment. The microphone is arranged to capture a received audio signal from the environment, comprising a component in the human audible range. The microphone is also arranged to capture a received ultrasound signal comprising reflections of the emitted ultrasound signal, or else the system comprises another, co-located microphone arranged to capture the received ultrasound signal. Either way, the system further comprises a controller implemented in software or hardware or a combination thereof, wherein the controller is configured to process the received audio signal in dependence on the received ultrasound signal.
    Type: Application
    Filed: October 19, 2017
    Publication date: September 26, 2019
    Applicant: XMOS LTD
    Inventors: Andrew STANFORD-JASON, Hendrik Lambertus MULLER
  • Patent number: 8966488
    Abstract: The invention provides a processor comprising an execution unit arranged to execute multiple program threads, each thread comprising a sequence of instructions, and a plurality of synchronisers for synchronising threads. Each synchroniser is operable, in response to execution by the execution unit of one or more synchroniser association instructions, to associate with a group of at least two threads. Each synchroniser is also operable, when thus associated, to synchronise the threads of the group by pausing execution of a thread in the group pending a synchronisation point in another thread of that group.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: February 24, 2015
    Assignee: XMOS Ltd.
    Inventors: Michael David May, Peter Hedinger, Alastair Dixon
  • Patent number: 8898438
    Abstract: The invention provides a processor comprising an execution unit for executing multiple threads, each thread comprising a sequence of instructions and each thread being designated to handle activity from at least one specified source. The processor also comprises a thread scheduler for scheduling a plurality of threads to be executed by the execution unit, said scheduling being based on the respective activity handled by the threads; and a plurality of sets of registers connected to the execution unit. Each set of registers is arranged to store information representing a respective one of the plurality of threads, at least a part of the information being accessible by the execution unit for use in executing the respective thread when scheduled.
    Type: Grant
    Filed: March 14, 2007
    Date of Patent: November 25, 2014
    Assignee: XMOS Ltd.
    Inventor: Michael David May
  • Patent number: 8881117
    Abstract: A method and corresponding tool, the method comprising: generating a lower-level control flow structure representing a portion of an executable program, the lower-level control flow structure comprising a plurality of lower-level nodes representing operations occurring within the program and a plurality of directional edges representing program flow between nodes; generating a higher-level control flow structure by matching a plurality of the lower-level nodes and edges to higher-level structure nodes representing internal structure, each higher-level structure node representing a group of one or more lower-level nodes and one or more associated edges; and using the higher-level control flow structure to estimate a timing property relating to execution of the program on a processor. The higher-level structure nodes are selected exclusively from a predetermined set of structure node patterns, each pattern in the set having at most one entry point and at most one exit point.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: November 4, 2014
    Assignee: XMOS Ltd.
    Inventor: Andrew Stanford-Jason
  • Patent number: 8843902
    Abstract: A method and corresponding tool for estimating program execution time. A higher-level structure is received as an input, representing control flow through an executable program. The higher-level structure comprises one or more levels of parent nodes, each parent node representing internal structure comprising a group of one or more child nodes and one or more associated edges between nodes. The levels of the higher-level structure are probed to extract a substructure representing a route through the program from a start instruction to an end instruction, by selectively extracting nodes of different levels of parent to represent different regions along the route in dependence on a location of the start and end instructions relative to the levels of parent nodes. An execution time for the route through the program is estimated based on the extracted substructure, and a modification affecting the execution time is made in dependence on the estimation.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: September 23, 2014
    Assignee: XMOS Ltd.
    Inventor: Andrew Stanford-Jason