Branch trace
In today's world, Branch trace has become a topic of great relevance and interest to a large number of people. From its impact on society to its influence on various areas of everyday life, Branch trace has captured the attention of experts and enthusiasts alike. In this article, we will thoroughly explore the highlights related to Branch trace and its relevance in today's world. From its origins to its evolution, we will critically analyze its impact and its importance in different contexts. Get ready to immerse yourself in the fascinating world of Branch trace and discover everything there is to know about this topic!
Branch trace is a computer program debugging tool or analysis technique. It is an abbreviated instruction trace in which only the successful branch instructions are recorded. On IBM System/360 this was implemented as part of Program-Event Recording (PER)[1] but was seldom used at the application programming level. Program Event Recording hardware was used and due to the overhead of this tool, it was removed from customer-available MVS systems.
Branch tracing is also available for Pentium 4, Xeon and later Intel processors.[2] There are dedicated processor commands to enable branch tracing and save executed branches into special Intel Branch Trace Store (BTS) area of resident memory. The Branch Trace Store can be also configured to be a circular buffer, so that last executed branches are recorded. Branch tracing on Intel processors using the Branch Trace Store can cause 40x application run-time slow down.[3] For the Intel Core M and the 5th Generation of Intel Processors, Intel PT (Processor Trace) has been introduced, which aims to provide a full control flow trace. Intel PT is said to have only a minimum impact on the program's execution (< 5%).[4]
Use
With the availability and reference to a compiler listing of the program together with a branch trace, the full path of executed instructions can be reconstructed. With a lot more effort, the full path can even be reconstructed with a memory dump (containing the program storage) and a branch trace.
Alternatives
A more comprehensive trace of all the instructions (including instructions between branches) can be obtained by the use of an instruction set simulator (where available on some platforms). A full instruction trace can provide additional information such as address/length and value of memory alterations.
See also
References
- ^ "IBM Knowledge Center". publib.boulder.ibm.com.[permanent dead link]
- ^ IA-32 Intel® Architecture Software Developer’s Manual (ftp://download.intel.com/support/processors/celeron/sb/6.pdf[permanent dead link]), Volume 3B: System Programming Guide, Part 2, Chapter 18.4 Last branch recording overview.
- ^ Exploiting Hardware Advances for Software Testing and Debugging (NIER Track), by Mary Lou Soffa, Kristen R. Walcott, Jason Mars, in Proceedings of ICSE, 2011. See Chapter 4.2 Branch Trace Store.
- ^ Intel® 64 and IA-32 Architectures Software Developer’s Manual, See Chapter 35 Intel Processor Trace.
External links
- Introduce new branch tracer 'perf branch' by Akihiro Nagai.