Branch decision encoding scheme

Details Branch decision encoding scheme Branch decision encoding scheme

1993-11-23

1995-12-05

Beausoliel, Jr., Robert W.

395375, G06F 1100

Patent

active

054737540

ABSTRACT:
The BRANCH DECISION ENCODING SCHEME shown herein overcomes the limitations of a dedicated debug port on a single chip computer processor. A dedicated debug port resolves many of the problems associated with an add-on logic analyzer, except for its limitation of an eight bit data interface. The 8 bit port is required as a trade-off between the device I/O requirements and development tools. During real time program development, it is virtually impossible to monitor the 24 bit program counter through a port only a third as wide. The present invention solves this problem by taking advantage of the sequential characteristics of application programs. There is a discontinuity in the program counter in only a limited number of situations: branches, jumps, subroutine calls and returns from subroutines, exceptions and returns from exceptions, traps and return from traps, and loopbacks to the tops of loops. Therefore, by monitoring most of these discontinuities, it becomes possible to compress the 24 bit data so that it can be output through the 8 bit port in real time. For example, branch decisions can be defined by noting only that they occurred, and if they were taken or not taken, i.e., "1" or "0". The results of the decision tree are contained within the program and can be reconstructed in an external work station. To maintain synchronization, the absolute value of the program counter is updated periodically as the opportunity presents itself. It is always updated following indirect jumps.

REFERENCES:
patent: 3673573 (1972-06-01), Smith
patent: 4205370 (1980-05-01), Hirtle
patent: 4453093 (1984-06-01), Boudreau
patent: 4598364 (1986-07-01), Gum
patent: 4821178 (1989-04-01), Levin et al.
patent: 5121489 (1992-06-01), Andrews
patent: 5301325 (1994-04-01), Benson
patent: 5359608 (1994-10-01), Belz
Computer, vol. 26, No. 5, May 1993, Long Beach, pp. 52-61, "Efficient Program Tracing" by James R. Larus, University of Wisconsin.

Affiliated with

Also associated with

Rating

Branch decision encoding scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch decision encoding scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch decision encoding scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381051