University of Michigan

Arm Limited

Vaibhav Gogte

Thomas Friedrich Wenisch

Peter Chen

Stephan Diestelhorst

Wei Wang

Satish Narayanasamy

Michael John Cafarella

Peter M Chen

A data processing apparatus includes obtain circuitry that obtains a stream of instructions. The stream of instructions includes a barrier creation instruction and a barrier inhibition instruction. Track circuitry orders sending each instruction in the stream of instructions to processing circuitry based on one or more dependencies. The track circuitry is responsive to the barrier creation instruction to cause the one or more dependencies to include one or more barrier dependencies in which pre-barrier instructions, occurring before the barrier creation instruction in the stream, are sent before post-barrier instructions, occurring after the barrier creation instruction in the stream, are sent. The track circuitry is also responsive to the barrier inhibition instruction to relax the barrier dependencies to permit post-inhibition instructions, occurring after the barrier inhibition instruction in the stream, to be sent before the pre-barrier instructions.

Instruction ordering

An apparatus comprises pattern matching circuitry for detecting instances of at least one predetermined pattern of symbols within a subject stream of symbols. Encoding circuitry is provided for generating an encoded stream of symbols from an input stream of symbols, where the encoding circuitry maps a number of consecutive repetitions of a same pattern of one or more symbols detected within the input stream to a single instance of a symbol of the encoded stream and a corresponding repetition indicator indicative of the number of consecutive repetitions. Control circuitry controls the pattern matching circuitry to process the encoded stream of symbols generated by the encoding circuitry as the subject stream.

Detecting at least one predetermined pattern in stream of symbols

Growing community of inventors

Ann Arbor, MI, United States of America

Vaibhav Gogte