A system and method for tracing acceleration in an embedded device. Various embedded devices that generate debug trace output for which the usage of the processor can benefit from optimization include mobile phones, TV set-top-boxes, and networking equipment. Tracing acceleration is accomplished using a logic unit that is implemented in hardware, which thereby enables the processing of tracing data to be handled in parallel to the operation of the processor.