The present invention is a system, method, and computer readable medium for
representing program event trace information in a way which is very
compact and efficient, and yet supports a wide variety of queries
regarding system performance. The tracing and reduction of the present
invention may be dynamic, in which case information is obtained and added
to the trace representation in real-time. Alternately, the tracing and
reduction may be static, in which case a trace text file or binary file is
obtained from a trace buffer, and the reduction takes place using the
trace file as input. The trace information, whether obtained statically or
dynamically, is represented as a tree of events. The present invention may
be used to present many types of trace information in a compact manner
which supports performance queries. For example, the tree structure of the
present invention may reflect the call stacks observed during a program's
execution, and statistics regarding the memory allocated/deallocated in
the various routines and call stacks may be stored at each node of the
tree. The tree structure may be used to store performance information
regarding Java bytecodes executed, memory allocated, or other types of
performance information. The trace information is presented in a manner
which is compact and efficient, and may be used to quickly and easily
answer a variety of performance queries. Further, a system may be traced
for long periods of time without losing useful performance information due
to a limited buffer space.
La actual invención es un sistema, un método, y un medio legible por computador para representar la información del rastro del acontecimiento del programa de una manera que sea muy compacta y eficiente, pero apoya una variedad amplia de preguntas con respecto a funcionamiento del sistema. El trazo y la reducción de la actual invención pueden ser dinámicos, en la cual la información del caso se obtiene y se agrega a la representación del rastro en tiempo real. Alternativamente, el trazo y la reducción pueden ser estáticos, en que caso un archivo de texto del rastro o el archivo binario se obtiene de un almacenador intermediario del rastro, y ocurre la reducción con el archivo del rastro como entrada. La información del rastro, está obtenida estáticamente o dinámicamente, se representa como árbol de acontecimientos. La actual invención se puede utilizar para presentar muchos tipos de información del rastro de una manera compacta que apoye preguntas del funcionamiento. Por ejemplo, la estructura arborescente de la actual invención puede reflejar las pilas de llamadas observadas durante una ejecución de programa, y la estadística con respecto a la memoria allocated/deallocated en las varias rutinas y pilas de llamadas se puede almacenar en cada nodo del árbol. La estructura arborescente se puede utilizar para almacenar la información del funcionamiento con respecto a los bytecodes de Java ejecutados, la memoria asignada, u otros tipos de información del funcionamiento. La información del rastro se presenta de una manera que sea compacta y eficiente, y se puede utilizar contestar a rápidamente y fácilmente a una variedad de preguntas del funcionamiento. Además, un sistema se puede remontar por períodos del tiempo largos sin la información útil perdidosa del funcionamiento debido a un espacio de almacenador intermediario limitado.
