发明名称 |
Branch trace compression |
摘要 |
Exemplary methods, apparatuses, and systems assign a plurality of branch instructions within a computer program to a plurality of prime numbers. Each branch instruction is assigned a unique prime number within the plurality of prime numbers. A run-time branch trace value is determined to be divisible, without a remainder, by a first prime number of the plurality of prime numbers. The run-time branch trace value was generated during execution of the computer program. An output is generated indicating that a first branch instruction assigned to the first prime number was executed. |
申请公布号 |
US9442725(B2) |
申请公布日期 |
2016.09.13 |
申请号 |
US201313972745 |
申请日期 |
2013.08.21 |
申请人 |
AirWatch LLC |
发明人 |
Madampath Rajiv |
分类号 |
G06F9/44;G06F9/30 |
主分类号 |
G06F9/44 |
代理机构 |
Thomas | Horstemeyer, LLP |
代理人 |
Thomas | Horstemeyer, LLP |
主权项 |
1. A computer-implemented method, comprising:
assigning a plurality of branch instructions within a computer program to a plurality of prime numbers, wherein each branch instruction is assigned a unique prime number within the plurality of prime numbers; receiving or reading a run-time branch trace value generated while the computer program is executed; determining the run-time branch trace value is divisible, without a remainder, by a first prime number of the plurality of prime numbers; and generating an output, in response to the determination, indicating that a first branch instruction assigned to the first prime number was executed during an execution of the computer program that generated the run-time branch trace value. |
地址 |
Atlanta GA US |