WO2003021446A2 - High-speed program tracing - Google Patents

High-speed program tracing Download PDF

Info

Publication number
WO2003021446A2
WO2003021446A2 PCT/US2002/027758 US0227758W WO03021446A2 WO 2003021446 A2 WO2003021446 A2 WO 2003021446A2 US 0227758 W US0227758 W US 0227758W WO 03021446 A2 WO03021446 A2 WO 03021446A2
Authority
WO
WIPO (PCT)
Prior art keywords
program
discontinuity
count value
value
count
Prior art date
Application number
PCT/US2002/027758
Other languages
French (fr)
Other versions
WO2003021446A3 (en
Inventor
Joerg Schwemmlein
Original Assignee
Analog Devices, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23225453&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2003021446(A2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Analog Devices, Inc. filed Critical Analog Devices, Inc.
Priority to JP2003525468A priority Critical patent/JP2005502123A/en
Priority to EP02759508A priority patent/EP1421497B1/en
Priority to DE60239347T priority patent/DE60239347D1/en
Publication of WO2003021446A2 publication Critical patent/WO2003021446A2/en
Publication of WO2003021446A3 publication Critical patent/WO2003021446A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/362—Software debugging
    • G06F11/3636—Software debugging by tracing the execution of the program
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/08—Clock generators with changeable or programmable clock frequency
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3237—Power saving characterised by the action undertaken by disabling clock generation or distribution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/324—Power saving characterised by the action undertaken by lowering clock frequency
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3287—Power saving characterised by the action undertaken by switching off individual functional units in the computer system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3296—Power saving characterised by the action undertaken by lowering the supply or operating voltage
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0842—Multiuser, multiprocessor or multiprocessing cache systems for multiprocessing or multitasking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/382—Information transfer, e.g. on bus using universal interface adapter
    • G06F13/385—Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3851—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution from multiple instruction streams, e.g. multistreaming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3867—Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines
    • G06F9/3869—Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/08—Details of the phase-locked loop
    • H03L7/0802—Details of the phase-locked loop the loop being adapted for reducing power consumption
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/16—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop
    • H03L7/18—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop using a frequency divider or counter in the loop
    • H03L7/183—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop using a frequency divider or counter in the loop a time difference being used for locking the loop, the counter counting between fixed numbers or the frequency divider dividing by a fixed number
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0844—Multiple simultaneous or quasi-simultaneous cache accessing
    • G06F12/0855—Overlapped cache accessing, e.g. pipeline
    • G06F12/0859—Overlapped cache accessing, e.g. pipeline with reload from main memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/38—Universal adapter
    • G06F2213/3814—Wireless link with a computer system port
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/08—Details of the phase-locked loop
    • H03L7/085—Details of the phase-locked loop concerning mainly the frequency- or phase-detection arrangement including the filtering or amplification of its output signal
    • H03L7/095—Details of the phase-locked loop concerning mainly the frequency- or phase-detection arrangement including the filtering or amplification of its output signal using a lock detector
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S331/00—Oscillators
    • Y10S331/02—Phase locked loop having lock indicating or detecting means

Definitions

  • the present invention generally relates to program tracing and more particularly, to methods and apparatus that provide data compression to facilitate high speed program tracing.
  • Program tracers provide an ability to track an execution sequence of a program being run on a microprocessor, a digital signal processor, a finite state machine or other processor device (generically called “processor” herein).
  • An execution sequence is typically tracked by maintaining a log of program count values (i.e., a program trace) from a program counter (PC) (e.g., addresses or representations of addresses corresponding to program instructions that are executed).
  • the log may be machine-interpreted into a text format, graphical format or other human-readable format for the purpose of debugging a program or otherwise analyzing its execution.
  • Program traces provide a dynamic view into the execution sequence of a program.
  • program count values may include sixteen bits or even a thirty-two bits of address data for each program instruction, and because a new instruction is typically available every clock cycle of the processor device, to trace a program by simply outputting unadulterated program count values would be burdensome and would require a great deal of physical resources. For example, a large number of dedicated pins (with related circuitry) may be necessary if every PC value is to be output from an integrated circuit on which the tracer is implemented.
  • a program tracer may multiplex program count values with other data values (e.g., data register values that provide insight into the execution sequence).
  • data values e.g., data register values that provide insight into the execution sequence.
  • program count values may be serialized (i.e., thirty-two-bit program count values are buffered and output in consecutive eight-bit segments) and compression schemes may be implemented.
  • compression schemes may be implemented. For example, in such schemes, because the most common program flow event is a sequential execution of instructions (i.e., the program count value increments by one to the next line of program "code" with each successive instruction), the program tracer outputs a value indicating that a single increment in the program count value has occurred, rather than outputting the entire program count value.
  • the program tracer outputs of a displacement value; that is, rather than a full program count value after the execution of the discontinuity, the program tracer provides an indication of the signed difference between the program counter value before the execution of the discontinuity (also referred to as the discontinuity source program counter value) and the program counter value after the execution of the discontinuity (also referred to as the discontinuity destination program counter value).
  • discontinuity is defined herein as an execution of instructions, in a program, having non-sequential program count values; for example, a discontinuity may be caused by execution of a jump, a call, or a branch.
  • Program tracers according aspects of the present invention provide relatively high compression factor. Some aspects of the invention are directed to program tracers that provide linear increment run lengths, loop compression.
  • a first aspect of the invention is a program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising a program count sequencer operatively connected to the program counter to receive a current program count value from the program counter and also receiving notifications of discontinuities in the program, the program count sequencer generating a current-discontinuity destination count value in response, and a linear increment generator module operatively coupled to the program count sequencer to receive the current program count value and the current-discontinuity destination count value, and calculating a linear increment run length and selectively providing the linear increment run length value in response to notification of discontinuities in the program.
  • the program tracer further comprises a displacement generator module operatively coupled to the program count sequencer to receive the current program count value and the previous program count value, and calculating a displacement value in response.
  • the displacement generator module selectively provides displacement values in response to notification of discontinuities in the program.
  • a second aspect of the invention is a program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising a program count sequencer to receive to receive a current program count value from the program counter and to maintain a previous program count value, and to determine a current- discontinuity source count value and a current-discontinuity destination count value and a loop count module coupled to the program count sequencer to receive the current-discontinuity source count value and the current-discontinuity destination count value, and to maintain a first previous-discontinuity source count value and a first previous-discontinuity destination count value, and to count loop executions of at least a first loop by comparing the current- discontinuity source count value and the current-discontinuity destination count value to the first previous-discontinuity source count value and the first previous-discontinuity destination count value.
  • a third aspect of the invention is a method of tracing an execution sequence of a program executing on a processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising generating a current- discontinuity destination count value in response to a notification of discontinuity, and calculating a linear increment run length based on the current-discontinuity destination value and the current program count value.
  • the method of tracing an execution sequence may further comprise selectively providing the linear increment run length value in response to a notification of discontinuity in the program.
  • a fourth aspect of the invention is a method of tracing an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising determining a current-discontinuity source count value and a current-discontinuity destination count value, and counting loop executions of at least a first loop by comparing a current- discontinuity source count value and the current-discontinuity destination count value to the first previous-discontinuity source count value and the first previous-discontinuity destination count value.
  • FIG. 1 is a functional block diagram of a program tracer system and a processor to execute a program to be traced;
  • FIG. 2 is a functional block diagram of an exemplary embodiment of a program tracer according to at least some aspects of the present invention
  • FIG. 3 is a table of coded values for use with one example of a compression scheme suitable for use with program tracers according to the present invention
  • FIG. 4 is a schematic diagram of an exemplary embodiment of a program tracer according to at least some aspects of the present invention
  • FIG. 5 A is a schematic illustration of buffers containing exemplary compressed data structures
  • FIG. 5B illustrates a memory including an integrated data structure.
  • FIG. 1 is a functional block diagram of a program tracer system 100 and a processor 150 to execute a program to be traced.
  • Processor 150 may be any device capable of executing program instructions, and having a program counter (PC) 152 to maintain program count values (e.g., addresses or representations of addresses corresponding to program instructions that are executed) for program instructions as they are executed.
  • PC program counter
  • processor 150 may be a microprocessor, a digital signal processor, or a finite state machine.
  • processor 150 generates a notification of discontinuity 156 to indicate a discontinuity in the program execution.
  • a notification of discontinuity in the program execution may be generated upon the execution of an interrupt, branch, call, return instructions or a zero- overhead hardware loops.
  • program tracer 110 or another resource can compare the immediately preceding PC value to the current PC value to detect and signal a discontinuity.
  • Program tracer system 100 includes a program tracer 110 to receive a current program count value 154 from program counter 152 and a notification of discontinuity 156.
  • Current program count value 154 may be any length m (e.g., 16 bits or 32 bits).
  • program tracer 110 generates a compressed output 111 of a program trace, including one or more displacement values 112, and one or more linear increment run length values 113.
  • a data controller 120 may be included to allow program tracer system 100 to output supplemental data 153, which is multiplexed with compressed output 111.
  • supplemental data 153 may include timing information or data values generated by the processor 150 during the execution of the traced program.
  • a memory device 130 may be provided to store output 114, and an output device 140 may be included to enable analysis of output 114.
  • a decompressor 145 may be provided to decompress compressed output 114 and thereby reconstruct the sequence of executed instructions.
  • Presentation device 140 may be a display device such as a cathode ray tube or liquid crystal display, a printer device or any other presentation device.
  • Output 114 typically has a length n (e.g., 8 bits) that is shorter than program count values 154 length m (e.g., 32 bits). The reduction in length may result from compression as well as serialization of data.
  • FIG. 2 is a functional block diagram of an exemplary embodiment of a program tracer 110 according to at least some aspects of the present invention.
  • Program tracer 110 includes a program count sequencer 212, a displacement generator module 220, a linear increment generator module 230, and a loop count module 240.
  • a "program count value” is also referred to herein as a "count value” or a "PC value.”
  • Program count sequencer 212 receives a current PC value 154 from program counter 152 (shown in FIG. 1) and a notification of discontinuity 156, and provides current program count value 154, a previous PC value 214, a current-discontinuity destination PC value 216, and current-discontinuity source PC value 218.
  • Current-discontinuity destination PC value 216, and current-discontinuity source PC value 218 refer to the discontinuity source PC value and discontinuity destination PC value of the most-recent discontinuity, respectively.
  • Linear increment generator module 230 is operatively coupled to program count sequencer 212 to receive the previous program count value 214 and current-discontinuity destination program count value 216, and includes a linear a linear increment generator 232 to calculate a linear increment run length value 238.
  • linear increment run length value is defined herein to be equal to the number of program instructions executed between the most-recent discontinuity and the previous discontinuity. It is to be understood that a linear increment run length value combined with a known PC value form a compressed representation of a portion of a program trace.
  • a linear increment compressor 234 may be included to compress the linear increment run length value 238. As described below, linear increment compressor 234 provides a selected number of words of data to represent the linear increment run length value, depending on the magnitude of increment run length value 238. Optionally compressor 234 may serialize linear increment run length values. Additionally, linear increment compressor 234 may provide a word count 263 corresponding to the selected number of words of data in the linear increment run length value.
  • a buffer 236 may be coupled to the output of linear increment generator module 230 to temporarily store linear increment run length values 238. Buffer 236 may be, for example, a first-in first-out (FIFO) buffer.
  • Linear increment run length values 238 may be accumulated in buffer 236, for example, due to serialization of the data by compressor 234 or because a data controller 120 (shown in FIG. 1 above) is included in a program tracer, thus requiring linear increment run length values 238 to be buffered while higher priority data is output via data controller 120).
  • linear increment generator module 230 calculates a linear increment run length value as an output for each previous program count value 214 received from program count sequencer 212. That is, for each current program value, the linear increment value increases by one.
  • Notice of Discontinuity 156 is provided to linear increment module 230 to allow linear increment module 230 to selectively provide the linear increment run length value in response to notification of discontinuities in a program.
  • Notice of Discontinuity 156 can be used in a number ways to prevent linear increment module 230 from providing linear increment run length values in the absence of a Notice of Discontinuity.
  • buffer 236 may be configured to store a run length value only upon receiving a Notice of Discontinuity 156, thus discarding other linear increment run length values.
  • Displacement generator module 220 includes a displacement generator 222 and is operatively coupled to the program count sequencer 212 to receive the current program count value 154 and the previous program count value 214. Displacement generator 222 calculates a displacement value 228 corresponding to the instruction execution sequence of a program executed by processor 150 (shown in FIG. 1 above) by calculating a difference between the current program count value 154 and the previous program count value 214.
  • displacement generator module 220 calculates displacement values for each current program count value 154 received from program count sequence 212.
  • Notice of Discontinuity signal 154 is provided to displacement generator module 220 to selectively provide the displacement values 228 in response to notification of discontinuities in the program. That is, the displacement value 228 is only output from displacement generator module 220 if a notice of discontinuity has been received.
  • Notice of Discontinuity 154 can be used in a number ways to prevent displacement generator module 220 from providing displacement values in the absence of a Notice of Discontinuity.
  • buffer 226 may be configured to store a displacement value only upon receiving a Notice of Discontinuity 256, compressor 224 may be prevented from providing an output.
  • multiplexer 270 may be prevented from transmitting a displacement value.
  • a displacement compressor 224 may be included to compress a displacement value
  • displacement compressor 224 provides a selected number of words of data depending on the magnitude of the displacement value 228.
  • displacement compressor 224 may serialize displacement data.
  • displacement compressor 224 may provide a word count 262 corresponding to the selected number of words of data.
  • a buffer 226 may be coupled to displacement generator module 220 to temporarily store displacement values 228. Buffer 226 may be, for example, a first-in first-out (FIFO). Displacement values 228 may be accumulated in buffer 226, for example, due to serialization of the data by compressor 224 or because a data controller 120 (shown in FIG. 1 above) is included in a program tracer, thus requiring displacement values 228 to be buffered while higher priority data is output via data controller 120).
  • FIFO first-in first-out
  • typically data controller 120 (visible in FIG. 1) reads displacement value 228 and linear increment run length value 238 from buffers 226 and 236 in pairs, which include one displacement value and one corresponding linear increment run length value.
  • a signal 226 indicative that a given discontinuity was generated by an instruction having a destination with a fixed program counter value e.g., a jump or a call having a known destination having a known program counter value
  • a displacement value may be suppressed, and a null value (i.e., shown as 302 in FIG. 3 below) may provided at output 228 by compressor 224.
  • Loop count module 240 includes at least an inner loop counter 242. Loop count module 240 is coupled to the program count sequencer 212 to receive the current-discontinuity source count value 218 and the current-discontinuity destination count value 216. Additionally, loop count module 240 maintains a first previous-discontinuity source count value 245 and a first previous-discontinuity destination count value 246.
  • Loop counter 242 counts loop executions of at least a first loop by comparing the current-discontinuity source count value 218 and the current-discontinuity destination count value 216 to the first previous-discontinuity source count value 245 and the previous- discontinuity destination count value 246.
  • counter register 249 Upon determining that the current-discontinuity source count value 218 and the current-discontinuity destination count value 216 are equal to the first previous-discontinuity source count value 245 and the previous-discontinuity destination count value 246, respectively, counter register 249 is incremented.
  • loop count module 240 may include an outer loop counter 243 to count loop executions of a second loop.
  • loop counter module 240 maintains a second previous-discontinuity source count value 247 and a second previous-discontinuity destination count value 248.
  • counter register 241 is incremented. While only an inner loop counter and an outer loop counter have been discussed, program tracers having greater than two loop counters are within the scope of this invention.
  • a inner-loop count compressor 244 and/or outer-loop compressor 254 may be included to compress the inner-loop count and the outer-loop count, respectively.
  • Inner-loop count compressor 244 and outer-loop count compressor 254 may provide a selected number of words of data depending on the magnitude of the loop count 248.
  • loop count compressors 244, 254 provide word counts 251 and 245, each corresponding to the number of words of data in the inner-loop count and the outer-loop count, respectively.
  • the inner loop counter and outer loop counts may be stored in buffers 226 and 236, respectively, using multiplexers 270 and 272.
  • a multiplexer 272 is used to store each of the word counts 262, 263, 245, and 251 in buffer 260.
  • FIG. 3 is a table of coded values for use with one example of a compression scheme suitable for use with program tracers according to the present invention.
  • Coded values 304, 308, 310 may be used to code linear increment values.
  • a selected number of words are used to represent linear increment values, based on the magnitude of the linear increment value.
  • a prefix 304a, 308a, 310a is present in each of coded values 304, 308, 310, each prefix representing the number of words representing a linear increment value.
  • a sign bit 308b, 310b is present in each of coded values 308, 310, as well.
  • Coded values 306, 308, 310, 312 may be used to code displacement values.
  • a selected number of words is used to represent a displacement value, based on the magnitude of the displacement value.
  • a prefix 306a, 308a, 310a, 312a is present in each of coded values 306, 308, 310, 312.
  • the prefixes represent the number of words representing linear increment values.
  • a sign bit 306b, 308b, 310b, 312b is present in each of coded values 306, 308, 310, 312; because a discontinuity may be a positive or a negative discontinuity, the sign bit is used to indicate positive or negative discontinuity directionality.
  • Coded values 318, 320 may be used to represent inner loop count values and outer loop count values, respectively.
  • a fixed word count is used (i.e., no compression is provided); however, it is to be understood that loop count compression may be provided.
  • a selected number of words may be used to represent a loop count value based on the magnitude of the loop counts.
  • a coded value 302 (also referred to herein as a null value) may be used if a count is zero or in the event a displacement value is suppressed as described above.
  • coded value 302 may be output by the compressor 224 because, as discussed below, in some embodiments, displacement values and linear increment values are output alternately by data controller 120 (shown in FIG. 1 above) in pairs;. Thus, coded value 302 operates as a place holder. In some embodiments, coded value 302 is recognized by the data controller 120 and discarded without transmitting it.
  • a compressor 224, 234, 244, 254 may need to provide a full program counter value.
  • a corresponding compressor 224, 234 For example in the event that a displacement value or a linear increment run length value is too large (for example, a register in displacement generator module 220 or linear increment generator module 230 is caused to overflow) a corresponding compressor 224, 234, outputs a coded value 314 including a full PC value. Also, in the event that one of buffers 226 and 236 overflow a corresponding compressor 224, 234, outputs a coded value 314 including a full PC value. Also, in addition to the illustrated coded values, coded values may be provided, each corresponding to an output from an additional source (i.e., signal 153 in FIG. 1). Coded values corresponding to such outputs allow a presentation device 140 to recognize and respond to such values.
  • FIG. 4 is a schematic diagram of an exemplary embodiment of a program tracer 110 according to at least some aspects of the present invention.
  • Program tracer 110 includes a program count sequencer 212, a displacement generator module 220, a linear increment generator module 230, and a loop count module 240.
  • Program count sequencer 212 receives current program count value 154 from the program counter 152 (shown in FIG. 1) and a Notification of Discontinuity 156.
  • Current PC value 154 is delayed one clock cycle and maintained by a delay device 414, such as a flip flop, to provide previous program count value 114.
  • a delay device 414 such as a flip flop
  • the current PC value need not be the PC value 402 corresponding to the current program instruction being executed by a processor executing the program being traced.
  • PC value 402 of the current program instruction being executed may be delayed by a delay device 405.
  • previous PC value 114 should be the PC value that existed one clock cycle before the current PC value 154; and Notice of Discontinuity 156 should be delayed an amount equal to the amount that current PC value 154 is delayed relative to PC value 402.
  • Program count sequencer 212 generates current-discontinuity destination PC value 118 by inputting current program count value 154 and notification of discontinuity 156 into a logical-AND device 416 (e.g., an AND gate). Program count sequencer 212 generates current- discontinuity source count value 116 by inputting previous program count value 114 and Notice of Discontinuity 256 into a logical-AND device 419. Logical-AND device 415 and delay device 418 operate to provide a previous-discontinuity destination value 413 to linear increment generator module 230.
  • Linear increment generator module 230 receives the previous program count value 114 and previous-discontinuity destination count value 413, and includes a difference device 432 to calculate a linear increment run length value by calculating the difference between previous program count value 114 and previous-discontinuity destination count value 413.
  • Linear increment generator module 230 may include a compressor 434.
  • Compressor 434 may use any suitable compression scheme (several of which are known in the art) to reduce the total number of bits necessary to provide a linear increment run length value 438.
  • compressor 434 may use the compression scheme discussed above with reference to FIG. 3.
  • the linear increment run length value calculated by difference device 432 may be converted to a coded value 304, 308, 310 in accordance with the selected compression scheme, using any known method. For example, a look-up table may be used to provide a coded value; alternatively, an appropriate header may be appended to the output of difference device 432 based on the magnitude of the difference.
  • a maximum of three words are possible; however, due to the header, and a sign data bit, a maximum of 19 bits then are available to indicate the linear increment run length value (i.e., the maximum linear increment run length value magnitude is 2 19 ).
  • compressor 434 provides a coded value 314 (shown in FIG. 3) corresponding to an absolute PC value.
  • compressor 434 provides a word count 439 corresponding to number of words in linear increment run length value 438. As discussed below with reference to FIG. 5, the word count may be used by data controller 120 to coordinate the output of the compressed trace sequence.
  • Displacement generator module 220 receives the previous program count value 114 and current program count value 254, and includes a difference device 422 to calculate a displacement value 428 by calculating the difference between previous program count value 114 and current program count value 154.
  • Displacement generator module 220 may include a compressor 424.
  • Compressor 424 may use any compression scheme to reduce the total number of bits necessary to provide displacement value 428.
  • compressor 424 may use the compression scheme discussed above with reference to FIG. 3.
  • the displacement value calculated by difference device 422 may be converted to a coded value 306, 308, 310, 312 in accordance with the compression scheme illustrated in FIG. 3, using any known method; for example, a look-up table may be used to provide a coded value; alternatively, an appropriate header may be appended to the output of difference device 422 based on the magnitude of the difference.
  • a maximum of four words are possible; however, due to the header, and a sign data bit, a maximum of 25 bits are available to indicate the difference (i.e., the maximum difference magnitude is 2 25 ).
  • compressor 424 produces a coded value 314 (shown in FIG. 3) corresponding to an absolute PC value.
  • compressor 424 provides a word count 429 corresponding to number of words in output 428. As discussed below with reference to FIG. 5, the word count may be used by data controller 120 to coordinate the output of the compressed trace sequence.
  • a loop count module includes a memory 442 (e.g., a 2 x n FIFO buffer) containing at least a first previous-discontinuity source count value 444 and a first previous-discontinuity destination count value 445.
  • memory 442 is a 2 x 2 FIFO buffer, thus it also includes a second previous-discontinuity source count value 446 and a second previous-discontinuity destination count value 447.
  • memory 442 may be a memory (e.g., a 2 x n FIFO buffer) including any number of previous previous- discontinuity source count value and a first previous-discontinuity destination count value.
  • Loop counter module 240 compares each previous program count value 114 and current program count value 154 generated by program count sequencer 212, to first previous- discontinuity source count value 444 and a first previous-discontinuity destination count value 445, respectively, using comparators 448 and 449, as illustrated. If previous program count value 114 is equal to first previous-discontinuity source count value 444 and current program count value 154 is equal to first previous-discontinuity destination count value 445, as indicated by AND-device 452, inner loop counter 454 is incremented.
  • inner loop counter 454 provides an inner loop count to buffer 226 (shown in FIG. 2) via multiplexer 480. Additionally, inner loop counter 454 provides a word count to buffer 260 (shown in FIG. 2) via multiplexer 482. In some examples, inner loop counter 454 generates a prefix according to coded value 318 shown in FIG. 3. In the compression scheme illustrated in FIG. 3, an inner loop counter value is not compressed (e.g., the word count of a coded value for an inner loop count value is not dependent on the magnitude of the inner loop value); accordingly, inner loop counter values according to the scheme illustrated in FIG. 3 can be generated by hard wiring, such that a prefix is appended to a count value.
  • a look-up table or any other suitable method may be used to generate coded values according to the scheme illustrated in FIG. 3. While the scheme illustrated in FIG. 3 does not compress loop count values, compression schemes including loop value compression are within the scope of this invention; and it is to be understood that a loop compressor similar to compressors 224 or 234 (shown in FIG. 2) may be incorporated. Similarly, loop counter module 440 compares each previous program count value 114 and current program count value 154 generated by program count sequencer 212, to second previous-discontinuity source count value 446 and a second previous-discontinuity destination count value 447, respectively, using comparators 451 and 452.
  • previous program count value 114 is equal to second previous-discontinuity source count value 446 and current program count value 254 is equal to second previous-discontinuity destination count value 447, as indicated by AND-device 453, an outer loop execution is indicated. Accordingly, the outer loop counter 455 is incremented.
  • outer loop counter 455 provides an outer loop count to buffer 236 (shown in FIG. 2) via multiplexer 481. Additionally, outer loop counter 455 provides a word count to buffer 260 (shown in FIG. 2) via multiplexer 482. In some examples, outer loop counter 255 generates a prefix according to coded value 320 shown in FIG. 3. In the compression scheme illustrated in FIG. 3, a loop counter value is not compressed; accordingly, outer loop counter values according to the scheme illustrated in FIG. 3 can be generated by hard wiring, such that a prefix is appended to a count value. Alternatively, a look-up table or any other suitable method may be used to generate coded values according to the scheme illustrated in FIG. 3.
  • a multiplexer 480 allows both displacement generator module 220 and inner loop counter 454 to fill buffer 226 (shown in FIG. 2), and a multiplexer 481 allows both linear increment generator module 430 and outer loop counter 455 to fill buffer 236 (shown in FIG. 2).
  • Multiplexer 482 allows word counts from each of compressor 424, compression 434, inner loop counter 454, and outer loop counter 455 to fill buffer 260 (shown above in FIG. 2)
  • a NOR device (gate) 457 generates a logic high unless one of an inner loop execution or an outer loop execution is indicated. Accordingly, Notice of Discontinuity 256 is blocked by AND device 458, thus preventing AND devices 419, 416 from providing an updated discontinuity source PC value 444 and an updated discontinuity destination PC value 445. However, if neither an inner loop execution nor an outer loop execution is indicated by NOR device 457, memory device 442 is updated upon each new discontinuity. Additionally signal 459 (the output of gate 458) may be provided displacement generator module 220 and linear increment generator module 230 to prevent displacement values 428 and linear increment run values 438 from being calculated if the existence of an inner or outer loop is indicated. FIG.
  • each of the buffers is a FIFO buffer, where the data at the top word of the buffer (i.e., first location, or address) is the first-in data.
  • Buffer 226 includes two words of displacement data, 502a and 502a', both corresponding to a first displacement value; three words of inner loop count data, 504a, 504a', and 504a", all corresponding to a first inner loop count value; and one word of displacement data, 506a', corresponding to a second displacement count value.
  • Buffer 236 includes one word of linear increment count data 502b corresponding to a first displacement count value (and corresponding to displacement value, 502a and 502a'); two words of outer loop count data, 504b, and 504b', both corresponding to a first outer loop count value; and one word of linear increment data, 506b', corresponding to a second linear increment count value (and corresponding to displacement count data 506a).
  • Word count buffer 260 includes word count values corresponding to the data in each of buffers 226 and 236.
  • suitably programmed data controller e.g., data controller 120
  • the integrated, compressed program trace may then be decompressed by a decompressor 145 (shown in FIG. 1) to form a decompressed program trace.
  • Integration of the data occurs by reading the word counts 502, 502', 504, 504', 506, 506' and reading the corresponding number of words from buffer 226 and buffer 236 using alternate word counts.
  • the resulting integrated compressed program trace is formed by first reading two words of data 502a, and 502a' from buffer 226, corresponding to word count 502 from buffer. Next, a single word of data 502b is read from buffer 236 corresponding to word count 502' from buffer 260.
  • FIG. 5B A memory 550 including the resulting integrated data is illustrated in FIG. 5B. Memory 550 is filled from the bottom up by data read from buffers 226 and 236. Decompression of the resulting integrated data can be achieved using a decompressor 145 (shown in FIG. 1).

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
  • Power Sources (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Debugging And Monitoring (AREA)
  • Information Transfer Systems (AREA)
  • Telephone Function (AREA)
  • Microcomputers (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Executing Machine-Instructions (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Advance Control (AREA)
  • Storage Device Security (AREA)
  • Transceivers (AREA)
  • Devices For Executing Special Programs (AREA)
  • Communication Control (AREA)

Abstract

A high speed program tracer providing compression using linear increment run length values, displacement values corresponding to discontinuities, and loop compression. A program count sequencer receives program count values from a processor, and outputs various program count values and signals to allow compression calculations to be made based upon linear increment run lengths, discontinuity detection, and detection of repeating instruction loops. Compression may be achieved using selected numbers of words to represent various compression values.

Description

fflGH-SPEED PROGRAM TRACING
RELATED APPLICATIONS This application claims the benefit of U.S. Provisional Application 60/315,655 under 35 U.S.C. § 119(e) filed August 29, 2001, entitled "DIGITAL BASEBAND PROCESSOR," by Allen, et al. The entirety of the above provisional application is hereby incorporated by reference.
FIELD OF THE INVENTION The present invention generally relates to program tracing and more particularly, to methods and apparatus that provide data compression to facilitate high speed program tracing.
BACKGROUND OF THE INVENTION Program tracers provide an ability to track an execution sequence of a program being run on a microprocessor, a digital signal processor, a finite state machine or other processor device (generically called "processor" herein). An execution sequence is typically tracked by maintaining a log of program count values (i.e., a program trace) from a program counter (PC) (e.g., addresses or representations of addresses corresponding to program instructions that are executed). The log may be machine-interpreted into a text format, graphical format or other human-readable format for the purpose of debugging a program or otherwise analyzing its execution. Program traces provide a dynamic view into the execution sequence of a program. Such a view may be useful in efforts to improve the efficiency or speed of the program, a compiler, to study program logic, or to study the efficiency or operation of a compiler which compiles a program for the processor devices. Because program count values may include sixteen bits or even a thirty-two bits of address data for each program instruction, and because a new instruction is typically available every clock cycle of the processor device, to trace a program by simply outputting unadulterated program count values would be burdensome and would require a great deal of physical resources. For example, a large number of dedicated pins (with related circuitry) may be necessary if every PC value is to be output from an integrated circuit on which the tracer is implemented. Further demands may result because, in addition to program counter outputs, a program tracer may multiplex program count values with other data values (e.g., data register values that provide insight into the execution sequence). In addition to physical resource demands, output of large amounts of data results in excessive power demands to generate the signals necessary to transfer the data.
Accordingly, to achieve program tracer capabilities using a reasonable amount of physical resources, program count values may be serialized (i.e., thirty-two-bit program count values are buffered and output in consecutive eight-bit segments) and compression schemes may be implemented. For example, in such schemes, because the most common program flow event is a sequential execution of instructions (i.e., the program count value increments by one to the next line of program "code" with each successive instruction), the program tracer outputs a value indicating that a single increment in the program count value has occurred, rather than outputting the entire program count value. Additionally, in the event of a discontinuity, the program tracer outputs of a displacement value; that is, rather than a full program count value after the execution of the discontinuity, the program tracer provides an indication of the signed difference between the program counter value before the execution of the discontinuity (also referred to as the discontinuity source program counter value) and the program counter value after the execution of the discontinuity (also referred to as the discontinuity destination program counter value). The term "discontinuity" is defined herein as an execution of instructions, in a program, having non-sequential program count values; for example, a discontinuity may be caused by execution of a jump, a call, or a branch. Although such program tracer capabilities have provided a reduction in the data necessary to track the execution of a program, conventional compression schemes have resulted in losses of data and therefore incomplete program traces. A loss of data may occur because the amount of data output by the program tracer is excessive. For example, an internal buffer such as the serialization buffer may be caused to overflow due to the amount of data. Accordingly, a compromise must be made between the resources designated to tracking and an acceptable level of loss of data.
What is needed is a program tracer having an improved compression scheme, to provide fewer instances of data loss. Additionally, what is needed is a program tracer having reduced physical resource demands and reduced power demands. SU MARY OF THE INVENTION Program tracers according aspects of the present invention provide relatively high compression factor. Some aspects of the invention are directed to program tracers that provide linear increment run lengths, loop compression. A first aspect of the invention is a program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising a program count sequencer operatively connected to the program counter to receive a current program count value from the program counter and also receiving notifications of discontinuities in the program, the program count sequencer generating a current-discontinuity destination count value in response, and a linear increment generator module operatively coupled to the program count sequencer to receive the current program count value and the current-discontinuity destination count value, and calculating a linear increment run length and selectively providing the linear increment run length value in response to notification of discontinuities in the program.
In some embodiments the program tracer further comprises a displacement generator module operatively coupled to the program count sequencer to receive the current program count value and the previous program count value, and calculating a displacement value in response. Optionally, the displacement generator module selectively provides displacement values in response to notification of discontinuities in the program.
A second aspect of the invention is a program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising a program count sequencer to receive to receive a current program count value from the program counter and to maintain a previous program count value, and to determine a current- discontinuity source count value and a current-discontinuity destination count value and a loop count module coupled to the program count sequencer to receive the current-discontinuity source count value and the current-discontinuity destination count value, and to maintain a first previous-discontinuity source count value and a first previous-discontinuity destination count value, and to count loop executions of at least a first loop by comparing the current- discontinuity source count value and the current-discontinuity destination count value to the first previous-discontinuity source count value and the first previous-discontinuity destination count value.
A third aspect of the invention is a method of tracing an execution sequence of a program executing on a processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising generating a current- discontinuity destination count value in response to a notification of discontinuity, and calculating a linear increment run length based on the current-discontinuity destination value and the current program count value. The method of tracing an execution sequence, may further comprise selectively providing the linear increment run length value in response to a notification of discontinuity in the program.
A fourth aspect of the invention is a method of tracing an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising determining a current-discontinuity source count value and a current-discontinuity destination count value, and counting loop executions of at least a first loop by comparing a current- discontinuity source count value and the current-discontinuity destination count value to the first previous-discontinuity source count value and the first previous-discontinuity destination count value.
BRIEF DESCRIPTION OF THE DRAWINGS
Illustrative, non-limiting embodiments of the present invention will be described by way of example with reference to the accompanying drawings, in which the same reference number is used to designate the same components in different figures, and in which:
FIG. 1 is a functional block diagram of a program tracer system and a processor to execute a program to be traced;
FIG. 2 is a functional block diagram of an exemplary embodiment of a program tracer according to at least some aspects of the present invention;
FIG. 3 is a table of coded values for use with one example of a compression scheme suitable for use with program tracers according to the present invention; FIG. 4 is a schematic diagram of an exemplary embodiment of a program tracer according to at least some aspects of the present invention; FIG. 5 A is a schematic illustration of buffers containing exemplary compressed data structures; and
FIG. 5B illustrates a memory including an integrated data structure.
DETAILED DESCRIPTION
FIG. 1 is a functional block diagram of a program tracer system 100 and a processor 150 to execute a program to be traced. Processor 150 may be any device capable of executing program instructions, and having a program counter (PC) 152 to maintain program count values (e.g., addresses or representations of addresses corresponding to program instructions that are executed) for program instructions as they are executed. For example, processor 150 may be a microprocessor, a digital signal processor, or a finite state machine. Preferably, processor 150 generates a notification of discontinuity 156 to indicate a discontinuity in the program execution. For example, a notification of discontinuity in the program execution may be generated upon the execution of an interrupt, branch, call, return instructions or a zero- overhead hardware loops. Alternatively, program tracer 110 or another resource can compare the immediately preceding PC value to the current PC value to detect and signal a discontinuity.
Program tracer system 100 includes a program tracer 110 to receive a current program count value 154 from program counter 152 and a notification of discontinuity 156. Current program count value 154 may be any length m (e.g., 16 bits or 32 bits). As described in greater detail below, program tracer 110 generates a compressed output 111 of a program trace, including one or more displacement values 112, and one or more linear increment run length values 113.
Optionally, a data controller 120 may be included to allow program tracer system 100 to output supplemental data 153, which is multiplexed with compressed output 111. For example, supplemental data 153 may include timing information or data values generated by the processor 150 during the execution of the traced program. A memory device 130 may be provided to store output 114, and an output device 140 may be included to enable analysis of output 114. A decompressor 145 may be provided to decompress compressed output 114 and thereby reconstruct the sequence of executed instructions. Presentation device 140 may be a display device such as a cathode ray tube or liquid crystal display, a printer device or any other presentation device. Output 114 typically has a length n (e.g., 8 bits) that is shorter than program count values 154 length m (e.g., 32 bits). The reduction in length may result from compression as well as serialization of data.
FIG. 2 is a functional block diagram of an exemplary embodiment of a program tracer 110 according to at least some aspects of the present invention. Program tracer 110 includes a program count sequencer 212, a displacement generator module 220, a linear increment generator module 230, and a loop count module 240. A "program count value" is also referred to herein as a "count value" or a "PC value."
Program count sequencer 212 receives a current PC value 154 from program counter 152 (shown in FIG. 1) and a notification of discontinuity 156, and provides current program count value 154, a previous PC value 214, a current-discontinuity destination PC value 216, and current-discontinuity source PC value 218. Current-discontinuity destination PC value 216, and current-discontinuity source PC value 218 refer to the discontinuity source PC value and discontinuity destination PC value of the most-recent discontinuity, respectively. Linear increment generator module 230 is operatively coupled to program count sequencer 212 to receive the previous program count value 214 and current-discontinuity destination program count value 216, and includes a linear a linear increment generator 232 to calculate a linear increment run length value 238. The phrase "linear increment run length value" is defined herein to be equal to the number of program instructions executed between the most-recent discontinuity and the previous discontinuity. It is to be understood that a linear increment run length value combined with a known PC value form a compressed representation of a portion of a program trace.
A linear increment compressor 234 may be included to compress the linear increment run length value 238. As described below, linear increment compressor 234 provides a selected number of words of data to represent the linear increment run length value, depending on the magnitude of increment run length value 238. Optionally compressor 234 may serialize linear increment run length values. Additionally, linear increment compressor 234 may provide a word count 263 corresponding to the selected number of words of data in the linear increment run length value. Optionally, a buffer 236 may be coupled to the output of linear increment generator module 230 to temporarily store linear increment run length values 238. Buffer 236 may be, for example, a first-in first-out (FIFO) buffer. Linear increment run length values 238 may be accumulated in buffer 236, for example, due to serialization of the data by compressor 234 or because a data controller 120 (shown in FIG. 1 above) is included in a program tracer, thus requiring linear increment run length values 238 to be buffered while higher priority data is output via data controller 120). In some embodiments, linear increment generator module 230 calculates a linear increment run length value as an output for each previous program count value 214 received from program count sequencer 212. That is, for each current program value, the linear increment value increases by one. However, because only linear increment run length values existing at the time of a discontinuity are necessary to maintain an accurate program trace, in some embodiments of program tracer 110, Notice of Discontinuity 156 is provided to linear increment module 230 to allow linear increment module 230 to selectively provide the linear increment run length value in response to notification of discontinuities in a program. Notice of Discontinuity 156 can be used in a number ways to prevent linear increment module 230 from providing linear increment run length values in the absence of a Notice of Discontinuity. For example, buffer 236 may be configured to store a run length value only upon receiving a Notice of Discontinuity 156, thus discarding other linear increment run length values.
Displacement generator module 220 includes a displacement generator 222 and is operatively coupled to the program count sequencer 212 to receive the current program count value 154 and the previous program count value 214. Displacement generator 222 calculates a displacement value 228 corresponding to the instruction execution sequence of a program executed by processor 150 (shown in FIG. 1 above) by calculating a difference between the current program count value 154 and the previous program count value 214.
In some embodiments of program tracer 110, displacement generator module 220 calculates displacement values for each current program count value 154 received from program count sequence 212. However, because only displacement values existing at the time of a discontinuity are necessary to maintain an accurate program trace, in some embodiments of program tracer 110, Notice of Discontinuity signal 154 is provided to displacement generator module 220 to selectively provide the displacement values 228 in response to notification of discontinuities in the program. That is, the displacement value 228 is only output from displacement generator module 220 if a notice of discontinuity has been received. Notice of Discontinuity 154 can be used in a number ways to prevent displacement generator module 220 from providing displacement values in the absence of a Notice of Discontinuity. For example, buffer 226 may be configured to store a displacement value only upon receiving a Notice of Discontinuity 256, compressor 224 may be prevented from providing an output. Alternatively, multiplexer 270 may be prevented from transmitting a displacement value. A displacement compressor 224 may be included to compress a displacement value
228. As described below, displacement compressor 224 provides a selected number of words of data depending on the magnitude of the displacement value 228. Optionally displacement compressor 224 may serialize displacement data. Additionally, displacement compressor 224 may provide a word count 262 corresponding to the selected number of words of data. Optionally, a buffer 226 may be coupled to displacement generator module 220 to temporarily store displacement values 228. Buffer 226 may be, for example, a first-in first-out (FIFO). Displacement values 228 may be accumulated in buffer 226, for example, due to serialization of the data by compressor 224 or because a data controller 120 (shown in FIG. 1 above) is included in a program tracer, thus requiring displacement values 228 to be buffered while higher priority data is output via data controller 120).
As described with reference to FIG. 5 below, typically data controller 120 (visible in FIG. 1) reads displacement value 228 and linear increment run length value 238 from buffers 226 and 236 in pairs, which include one displacement value and one corresponding linear increment run length value. Optionally, a signal 226 indicative that a given discontinuity was generated by an instruction having a destination with a fixed program counter value (e.g., a jump or a call having a known destination having a known program counter value) may be provided to displacement generator module 220; upon receipt of signal 226, a displacement value may be suppressed, and a null value (i.e., shown as 302 in FIG. 3 below) may provided at output 228 by compressor 224.
In some embodiments, null values are ignored by data controller 120, such that no time is consumed processing the null value. As one or ordinary skill Would understand, to reconstruct a program execution sequence include such a suppressed displacement value, reference must be made to the program to determine the appropriate displacement value. Loop count module 240 includes at least an inner loop counter 242. Loop count module 240 is coupled to the program count sequencer 212 to receive the current-discontinuity source count value 218 and the current-discontinuity destination count value 216. Additionally, loop count module 240 maintains a first previous-discontinuity source count value 245 and a first previous-discontinuity destination count value 246.
Loop counter 242 counts loop executions of at least a first loop by comparing the current-discontinuity source count value 218 and the current-discontinuity destination count value 216 to the first previous-discontinuity source count value 245 and the previous- discontinuity destination count value 246.
Upon determining that the current-discontinuity source count value 218 and the current-discontinuity destination count value 216 are equal to the first previous-discontinuity source count value 245 and the previous-discontinuity destination count value 246, respectively, counter register 249 is incremented.
Optionally, loop count module 240 may include an outer loop counter 243 to count loop executions of a second loop. In embodiments having an outer loop counter 243, loop counter module 240 maintains a second previous-discontinuity source count value 247 and a second previous-discontinuity destination count value 248. Upon determining that the current- discontinuity source count value 218 and the current-discontinuity destination count value 216 are equal to the second previous-discontinuity source count value 247 and the second previous- discontinuity destination count value 248, respectively, counter register 241 is incremented. While only an inner loop counter and an outer loop counter have been discussed, program tracers having greater than two loop counters are within the scope of this invention. A inner-loop count compressor 244 and/or outer-loop compressor 254 may be included to compress the inner-loop count and the outer-loop count, respectively. Inner-loop count compressor 244 and outer-loop count compressor 254 may provide a selected number of words of data depending on the magnitude of the loop count 248. Additionally, loop count compressors 244, 254 provide word counts 251 and 245, each corresponding to the number of words of data in the inner-loop count and the outer-loop count, respectively. As described below with reference to FIG. 4, the inner loop counter and outer loop counts may be stored in buffers 226 and 236, respectively, using multiplexers 270 and 272. A multiplexer 272 is used to store each of the word counts 262, 263, 245, and 251 in buffer 260.
FIG. 3 is a table of coded values for use with one example of a compression scheme suitable for use with program tracers according to the present invention. Coded values 304, 308, 310 may be used to code linear increment values. In an exemplary compression scheme, a selected number of words are used to represent linear increment values, based on the magnitude of the linear increment value. A prefix 304a, 308a, 310a is present in each of coded values 304, 308, 310, each prefix representing the number of words representing a linear increment value. A sign bit 308b, 310b is present in each of coded values 308, 310, as well. Coded values 306, 308, 310, 312 may be used to code displacement values. In the exemplary compression scheme, a selected number of words is used to represent a displacement value, based on the magnitude of the displacement value. A prefix 306a, 308a, 310a, 312a is present in each of coded values 306, 308, 310, 312. The prefixes represent the number of words representing linear increment values. A sign bit 306b, 308b, 310b, 312b is present in each of coded values 306, 308, 310, 312; because a discontinuity may be a positive or a negative discontinuity, the sign bit is used to indicate positive or negative discontinuity directionality.
Coded values 318, 320 may be used to represent inner loop count values and outer loop count values, respectively. In the illustrated exemplary compression scheme, a fixed word count is used (i.e., no compression is provided); however, it is to be understood that loop count compression may be provided. For example, similar to the compression scheme above, a selected number of words may be used to represent a loop count value based on the magnitude of the loop counts.
A coded value 302 (also referred to herein as a null value) may be used if a count is zero or in the event a displacement value is suppressed as described above. In the event of a displacement suppression, coded value 302 may be output by the compressor 224 because, as discussed below, in some embodiments, displacement values and linear increment values are output alternately by data controller 120 (shown in FIG. 1 above) in pairs;. Thus, coded value 302 operates as a place holder. In some embodiments, coded value 302 is recognized by the data controller 120 and discarded without transmitting it. In addition to the compressed values, a compressor 224, 234, 244, 254 may need to provide a full program counter value. For example in the event that a displacement value or a linear increment run length value is too large (for example, a register in displacement generator module 220 or linear increment generator module 230 is caused to overflow) a corresponding compressor 224, 234, outputs a coded value 314 including a full PC value. Also, in the event that one of buffers 226 and 236 overflow a corresponding compressor 224, 234, outputs a coded value 314 including a full PC value. Also, in addition to the illustrated coded values, coded values may be provided, each corresponding to an output from an additional source (i.e., signal 153 in FIG. 1). Coded values corresponding to such outputs allow a presentation device 140 to recognize and respond to such values.
FIG. 4 is a schematic diagram of an exemplary embodiment of a program tracer 110 according to at least some aspects of the present invention. Program tracer 110 includes a program count sequencer 212, a displacement generator module 220, a linear increment generator module 230, and a loop count module 240.
Program count sequencer 212 receives current program count value 154 from the program counter 152 (shown in FIG. 1) and a Notification of Discontinuity 156. Current PC value 154 is delayed one clock cycle and maintained by a delay device 414, such as a flip flop, to provide previous program count value 114. It is to be understood that the current PC value need not be the PC value 402 corresponding to the current program instruction being executed by a processor executing the program being traced. For example, PC value 402 of the current program instruction being executed may be delayed by a delay device 405. However, previous PC value 114 should be the PC value that existed one clock cycle before the current PC value 154; and Notice of Discontinuity 156 should be delayed an amount equal to the amount that current PC value 154 is delayed relative to PC value 402.
Program count sequencer 212 generates current-discontinuity destination PC value 118 by inputting current program count value 154 and notification of discontinuity 156 into a logical-AND device 416 (e.g., an AND gate). Program count sequencer 212 generates current- discontinuity source count value 116 by inputting previous program count value 114 and Notice of Discontinuity 256 into a logical-AND device 419. Logical-AND device 415 and delay device 418 operate to provide a previous-discontinuity destination value 413 to linear increment generator module 230.
Linear increment generator module 230, receives the previous program count value 114 and previous-discontinuity destination count value 413, and includes a difference device 432 to calculate a linear increment run length value by calculating the difference between previous program count value 114 and previous-discontinuity destination count value 413.
Linear increment generator module 230 may include a compressor 434. Compressor 434 may use any suitable compression scheme (several of which are known in the art) to reduce the total number of bits necessary to provide a linear increment run length value 438. For example, compressor 434 may use the compression scheme discussed above with reference to FIG. 3. The linear increment run length value calculated by difference device 432 may be converted to a coded value 304, 308, 310 in accordance with the selected compression scheme, using any known method. For example, a look-up table may be used to provide a coded value; alternatively, an appropriate header may be appended to the output of difference device 432 based on the magnitude of the difference. In some embodiments, a maximum of three words are possible; however, due to the header, and a sign data bit, a maximum of 19 bits then are available to indicate the linear increment run length value (i.e., the maximum linear increment run length value magnitude is 219). In the event that the magnitude of the output of difference device is in excess of 219, compressor 434 provides a coded value 314 (shown in FIG. 3) corresponding to an absolute PC value.
As discussed above, in some embodiments, compressor 434 provides a word count 439 corresponding to number of words in linear increment run length value 438. As discussed below with reference to FIG. 5, the word count may be used by data controller 120 to coordinate the output of the compressed trace sequence. Displacement generator module 220, receives the previous program count value 114 and current program count value 254, and includes a difference device 422 to calculate a displacement value 428 by calculating the difference between previous program count value 114 and current program count value 154.
Displacement generator module 220 may include a compressor 424. Compressor 424 may use any compression scheme to reduce the total number of bits necessary to provide displacement value 428. For example, compressor 424 may use the compression scheme discussed above with reference to FIG. 3. The displacement value calculated by difference device 422 may be converted to a coded value 306, 308, 310, 312 in accordance with the compression scheme illustrated in FIG. 3, using any known method; for example, a look-up table may be used to provide a coded value; alternatively, an appropriate header may be appended to the output of difference device 422 based on the magnitude of the difference. In some embodiments, a maximum of four words are possible; however, due to the header, and a sign data bit, a maximum of 25 bits are available to indicate the difference (i.e., the maximum difference magnitude is 225). In the event that the magnitude of the output of difference device is in excess of 225, compressor 424 produces a coded value 314 (shown in FIG. 3) corresponding to an absolute PC value. As discussed above, in some embodiments, compressor 424 provides a word count 429 corresponding to number of words in output 428. As discussed below with reference to FIG. 5, the word count may be used by data controller 120 to coordinate the output of the compressed trace sequence. A loop count module includes a memory 442 (e.g., a 2 x n FIFO buffer) containing at least a first previous-discontinuity source count value 444 and a first previous-discontinuity destination count value 445. In the illustrated exemplary embodiment, memory 442 is a 2 x 2 FIFO buffer, thus it also includes a second previous-discontinuity source count value 446 and a second previous-discontinuity destination count value 447. It is to be appreciated that memory 442 may be a memory (e.g., a 2 x n FIFO buffer) including any number of previous previous- discontinuity source count value and a first previous-discontinuity destination count value.
Loop counter module 240 compares each previous program count value 114 and current program count value 154 generated by program count sequencer 212, to first previous- discontinuity source count value 444 and a first previous-discontinuity destination count value 445, respectively, using comparators 448 and 449, as illustrated. If previous program count value 114 is equal to first previous-discontinuity source count value 444 and current program count value 154 is equal to first previous-discontinuity destination count value 445, as indicated by AND-device 452, inner loop counter 454 is incremented.
In some embodiments, inner loop counter 454 provides an inner loop count to buffer 226 (shown in FIG. 2) via multiplexer 480. Additionally, inner loop counter 454 provides a word count to buffer 260 (shown in FIG. 2) via multiplexer 482. In some examples, inner loop counter 454 generates a prefix according to coded value 318 shown in FIG. 3. In the compression scheme illustrated in FIG. 3, an inner loop counter value is not compressed (e.g., the word count of a coded value for an inner loop count value is not dependent on the magnitude of the inner loop value); accordingly, inner loop counter values according to the scheme illustrated in FIG. 3 can be generated by hard wiring, such that a prefix is appended to a count value. Alternatively, a look-up table or any other suitable method may be used to generate coded values according to the scheme illustrated in FIG. 3. While the scheme illustrated in FIG. 3 does not compress loop count values, compression schemes including loop value compression are within the scope of this invention; and it is to be understood that a loop compressor similar to compressors 224 or 234 (shown in FIG. 2) may be incorporated. Similarly, loop counter module 440 compares each previous program count value 114 and current program count value 154 generated by program count sequencer 212, to second previous-discontinuity source count value 446 and a second previous-discontinuity destination count value 447, respectively, using comparators 451 and 452. If previous program count value 114 is equal to second previous-discontinuity source count value 446 and current program count value 254 is equal to second previous-discontinuity destination count value 447, as indicated by AND-device 453, an outer loop execution is indicated. Accordingly, the outer loop counter 455 is incremented.
In some embodiments, outer loop counter 455 provides an outer loop count to buffer 236 (shown in FIG. 2) via multiplexer 481. Additionally, outer loop counter 455 provides a word count to buffer 260 (shown in FIG. 2) via multiplexer 482. In some examples, outer loop counter 255 generates a prefix according to coded value 320 shown in FIG. 3. In the compression scheme illustrated in FIG. 3, a loop counter value is not compressed; accordingly, outer loop counter values according to the scheme illustrated in FIG. 3 can be generated by hard wiring, such that a prefix is appended to a count value. Alternatively, a look-up table or any other suitable method may be used to generate coded values according to the scheme illustrated in FIG. 3.
A multiplexer 480 allows both displacement generator module 220 and inner loop counter 454 to fill buffer 226 (shown in FIG. 2), and a multiplexer 481 allows both linear increment generator module 430 and outer loop counter 455 to fill buffer 236 (shown in FIG. 2). Multiplexer 482 allows word counts from each of compressor 424, compression 434, inner loop counter 454, and outer loop counter 455 to fill buffer 260 (shown above in FIG. 2)
A NOR device (gate) 457 generates a logic high unless one of an inner loop execution or an outer loop execution is indicated. Accordingly, Notice of Discontinuity 256 is blocked by AND device 458, thus preventing AND devices 419, 416 from providing an updated discontinuity source PC value 444 and an updated discontinuity destination PC value 445. However, if neither an inner loop execution nor an outer loop execution is indicated by NOR device 457, memory device 442 is updated upon each new discontinuity. Additionally signal 459 (the output of gate 458) may be provided displacement generator module 220 and linear increment generator module 230 to prevent displacement values 428 and linear increment run values 438 from being calculated if the existence of an inner or outer loop is indicated. FIG. 5 A is a schematic illustration of buffers 226, 260, 236 containing exemplary compressed data structures. In the exemplary embodiment, each of the buffers is a FIFO buffer, where the data at the top word of the buffer (i.e., first location, or address) is the first-in data. Buffer 226 includes two words of displacement data, 502a and 502a', both corresponding to a first displacement value; three words of inner loop count data, 504a, 504a', and 504a", all corresponding to a first inner loop count value; and one word of displacement data, 506a', corresponding to a second displacement count value.
Buffer 236 includes one word of linear increment count data 502b corresponding to a first displacement count value (and corresponding to displacement value, 502a and 502a'); two words of outer loop count data, 504b, and 504b', both corresponding to a first outer loop count value; and one word of linear increment data, 506b', corresponding to a second linear increment count value (and corresponding to displacement count data 506a). Word count buffer 260 includes word count values corresponding to the data in each of buffers 226 and 236. For example, suitably programmed data controller (e.g., data controller 120) may be used to read displacement data, linear increment data, inner loop data, and outer loop data from buffer 526 and buffer 536, such that they form an integrated, compressed program trace. The integrated, compressed program trace may then be decompressed by a decompressor 145 (shown in FIG. 1) to form a decompressed program trace. Integration of the data occurs by reading the word counts 502, 502', 504, 504', 506, 506' and reading the corresponding number of words from buffer 226 and buffer 236 using alternate word counts. For example, according to the illustrated exemplary data structure, the resulting integrated compressed program trace is formed by first reading two words of data 502a, and 502a' from buffer 226, corresponding to word count 502 from buffer. Next, a single word of data 502b is read from buffer 236 corresponding to word count 502' from buffer 260. Then, three words of two words of data 502a, and 502a' are read from buffer 526, corresponding to word count 502 from buffer 260. A memory 550 including the resulting integrated data is illustrated in FIG. 5B. Memory 550 is filled from the bottom up by data read from buffers 226 and 236. Decompression of the resulting integrated data can be achieved using a decompressor 145 (shown in FIG. 1). Having thus described the inventive concepts and a number of exemplary embodiments, it will be apparent to those skilled in the art that the invention may be implemented in various ways, and that modifications and improvements will readily occur to such persons. Thus, the examples given are not intended to be limiting. The invention is limited only as required by the following claims and equivalents thereto. Also, it is to be understood that the use of the terms "including," "comprising," or "having" is meant to encompass the items listed thereafter and equivalents thereof as well as additional items before, after, or in-between the items listed.

Claims

CLA S
1. A program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising: a program count sequencer operatively connected to the program counter to receive a current program count value from the program counter and also receiving notifications of discontinuities in the program instruction flow, the program count sequencer generating a current-discontinuity destination count value in response to a said notification; and a linear increment generator module operatively coupled to the program count sequencer to receive the current program count value and the current-discontinuity destination count value, and calculating a linear increment run length and selectively providing the linear increment run length value in response to notification of a discontinuity in the program.
2. The program tracer of claim 1, further comprising a displacement generator module operatively coupled to the program count sequencer to receive the current program count value and the previous program count value, and calculating a displacement value in response.
3. The program tracer of claim 1, wherein the displacement generator module selectively provides displacement values in response to notification of discontinuities in the program.
4. A program tracer to trace an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising: a program count sequencer to receive to receive a current program count value from the program counter and to maintain a previous program count value, and to determine a current- discontinuity source count value and a current-discontinuity destination count value; and a loop count module coupled to the program count sequencer to receive the current- discontinuity source count value and the current-discontinuity destination count value, and to maintain a first previous-discontinuity source count value and a first previous-discontinuity destination count value, and to count loop executions of at least a first loop by comparing the current-discontinuity source count value and the current-discontinuity destination count value to the first previous-discontinuity source count value and the first previous-discontinuity destination count value.
5. A method of tracing an execution sequence of a program executing on a processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising: generating a current-discontinuity destination count value in response to a notification of discontinuity; and calculating a linear increment run length based on the current-discontinuity destination value and the current program count value.
6. The method of tracing an execution sequence of claim 5, further comprising selectively providing the linear increment run length value in response to a notification of discontinuity in the program.
7. A method of tracing an execution sequence of a program executing on a processor, the processor having a program counter to maintain program instruction count values for program instructions as they are executed, comprising: determining a current-discontinuity source count value and a current-discontinuity destination count value; and counting loop executions of at least a first loop by comparing a current-discontinuity source count value and the current-discontinuity destination count value to the first previous- discontinuity source count value and the first previous-discontinuity destination count value.
PCT/US2002/027758 2001-08-29 2002-08-29 High-speed program tracing WO2003021446A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2003525468A JP2005502123A (en) 2001-08-29 2002-08-29 Fast program tracking
EP02759508A EP1421497B1 (en) 2001-08-29 2002-08-29 High-speed program tracing
DE60239347T DE60239347D1 (en) 2001-08-29 2002-08-29 HIGH SPEED PERFORMANCE OF A COMPUTER PROGRAM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US31565501P 2001-08-29 2001-08-29
US60/315,655 2001-08-29

Publications (2)

Publication Number Publication Date
WO2003021446A2 true WO2003021446A2 (en) 2003-03-13
WO2003021446A3 WO2003021446A3 (en) 2003-06-19

Family

ID=23225453

Family Applications (8)

Application Number Title Priority Date Filing Date
PCT/US2002/027670 WO2003021439A1 (en) 2001-08-29 2002-08-29 Methods and apparatus for improving throughput of cache-based embedded processors by switching tasks in response to a cache miss
PCT/US2002/027920 WO2003021453A2 (en) 2001-08-29 2002-08-29 Generic serial port architecture and system
PCT/US2002/027666 WO2003021409A2 (en) 2001-08-29 2002-08-29 Dynamic voltage control method and apparatus
PCT/US2002/027462 WO2003021800A1 (en) 2001-08-29 2002-08-29 Methods and apparatus for clock and power control in wireless systems
PCT/US2002/027684 WO2003021600A2 (en) 2001-08-29 2002-08-29 Methods and apparatus utilizing flash burst mode to improve processor performance
PCT/US2002/027669 WO2003021407A1 (en) 2001-08-29 2002-08-29 Phase locked loops fast power up methods and apparatus
PCT/US2002/027695 WO2003021426A2 (en) 2001-08-29 2002-08-29 Method and apparatus for timing and event processing in wireless systems
PCT/US2002/027758 WO2003021446A2 (en) 2001-08-29 2002-08-29 High-speed program tracing

Family Applications Before (7)

Application Number Title Priority Date Filing Date
PCT/US2002/027670 WO2003021439A1 (en) 2001-08-29 2002-08-29 Methods and apparatus for improving throughput of cache-based embedded processors by switching tasks in response to a cache miss
PCT/US2002/027920 WO2003021453A2 (en) 2001-08-29 2002-08-29 Generic serial port architecture and system
PCT/US2002/027666 WO2003021409A2 (en) 2001-08-29 2002-08-29 Dynamic voltage control method and apparatus
PCT/US2002/027462 WO2003021800A1 (en) 2001-08-29 2002-08-29 Methods and apparatus for clock and power control in wireless systems
PCT/US2002/027684 WO2003021600A2 (en) 2001-08-29 2002-08-29 Methods and apparatus utilizing flash burst mode to improve processor performance
PCT/US2002/027669 WO2003021407A1 (en) 2001-08-29 2002-08-29 Phase locked loops fast power up methods and apparatus
PCT/US2002/027695 WO2003021426A2 (en) 2001-08-29 2002-08-29 Method and apparatus for timing and event processing in wireless systems

Country Status (7)

Country Link
US (10) US6768358B2 (en)
EP (9) EP1425671B1 (en)
JP (10) JP4170218B2 (en)
CN (9) CN1299201C (en)
AU (2) AU2002331774A1 (en)
DE (6) DE60211921T2 (en)
WO (8) WO2003021439A1 (en)

Families Citing this family (330)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6768358B2 (en) * 2001-08-29 2004-07-27 Analog Devices, Inc. Phase locked loop fast power up methods and apparatus
GB0123421D0 (en) * 2001-09-28 2001-11-21 Memquest Ltd Power management system
US7502817B2 (en) * 2001-10-26 2009-03-10 Qualcomm Incorporated Method and apparatus for partitioning memory in a telecommunication device
US6944780B1 (en) 2002-01-19 2005-09-13 National Semiconductor Corporation Adaptive voltage scaling clock generator for use in a digital processing component and method of operating the same
EP1351117A1 (en) * 2002-04-03 2003-10-08 Hewlett-Packard Company Data processing system and method
US7941675B2 (en) 2002-12-31 2011-05-10 Burr James B Adaptive power control
US7180322B1 (en) 2002-04-16 2007-02-20 Transmeta Corporation Closed loop feedback control of integrated circuits
US7133972B2 (en) 2002-06-07 2006-11-07 Micron Technology, Inc. Memory hub with internal cache and/or memory access prediction
US7117316B2 (en) 2002-08-05 2006-10-03 Micron Technology, Inc. Memory hub and access method having internal row caching
US7149874B2 (en) * 2002-08-16 2006-12-12 Micron Technology, Inc. Memory hub bypass circuit and method
US7836252B2 (en) 2002-08-29 2010-11-16 Micron Technology, Inc. System and method for optimizing interconnections of memory devices in a multichip module
US7395447B2 (en) * 2002-09-16 2008-07-01 Silicon Labs Cp, Inc. Precision oscillator for an asynchronous transmission system
US7290156B2 (en) * 2003-12-17 2007-10-30 Via Technologies, Inc. Frequency-voltage mechanism for microprocessor power management
US7698583B2 (en) * 2002-10-03 2010-04-13 Via Technologies, Inc. Microprocessor capable of dynamically reducing its power consumption in response to varying operating temperature
US7774627B2 (en) * 2002-10-03 2010-08-10 Via Technologies, Inc. Microprocessor capable of dynamically increasing its performance in response to varying operating temperature
US7814350B2 (en) * 2002-10-03 2010-10-12 Via Technologies, Inc. Microprocessor with improved thermal monitoring and protection mechanism
US7770042B2 (en) * 2002-10-03 2010-08-03 Via Technologies, Inc. Microprocessor with improved performance during P-state transitions
US7882369B1 (en) 2002-11-14 2011-02-01 Nvidia Corporation Processor performance adjustment system and method
US7886164B1 (en) 2002-11-14 2011-02-08 Nvidia Corporation Processor temperature adjustment system and method
US7849332B1 (en) * 2002-11-14 2010-12-07 Nvidia Corporation Processor voltage adjustment system and method
US7080268B2 (en) * 2002-12-03 2006-07-18 Intel Corporation Method and apparatus for regulating power to electronic circuits
US7065663B2 (en) * 2002-12-19 2006-06-20 Intel Corporation Methods and apparatus to control power state transitions
US7444524B2 (en) * 2002-12-30 2008-10-28 Intel Corporation Dynamic voltage transitions
US7146822B2 (en) 2002-12-30 2006-12-12 Intel Corporation Centrifugal liquid pump with perimeter magnetic drive
AU2003303597A1 (en) 2002-12-31 2004-07-29 Therasense, Inc. Continuous glucose monitoring system and methods of use
US8771183B2 (en) 2004-02-17 2014-07-08 Abbott Diabetes Care Inc. Method and system for providing data communication in continuous glucose monitoring and management system
US7953990B2 (en) * 2002-12-31 2011-05-31 Stewart Thomas E Adaptive power control based on post package characterization of integrated circuits
US7228242B2 (en) 2002-12-31 2007-06-05 Transmeta Corporation Adaptive power control based on pre package characterization of integrated circuits
KR20050115227A (en) * 2003-01-23 2005-12-07 유니버시티 오브 로체스터 Multiple clock domain microprocessor
US7206959B1 (en) * 2003-01-24 2007-04-17 National Semiconductor Corporation Closed-loop, supply-adjusted ROM memory circuit
US7069461B1 (en) * 2003-01-24 2006-06-27 National Semiconductor Corporation Closed-loop, supply-adjusted RAM memory circuit
US7587287B2 (en) 2003-04-04 2009-09-08 Abbott Diabetes Care Inc. Method and system for transferring analyte test data
ES2302876T3 (en) * 2003-04-11 2008-08-01 Telefonaktiebolaget Lm Ericsson (Publ) SYNCHRONIZATION METHOD IN A MOBILE RADIO TERMINAL.
JP4033066B2 (en) * 2003-05-07 2008-01-16 ソニー株式会社 Frequency control apparatus, information processing apparatus, frequency control method, and program
EP3321769A1 (en) * 2003-05-07 2018-05-16 Conversant Intellectual Property Management Inc. Managing power on integrated circuits using power islands
JP2004348662A (en) * 2003-05-26 2004-12-09 Toshiba Corp Electronic instrument, power controller and power control method
US7375553B1 (en) * 2003-05-28 2008-05-20 Actel Corporation Clock tree network in a field programmable gate array
US8066639B2 (en) 2003-06-10 2011-11-29 Abbott Diabetes Care Inc. Glucose measuring device for use in personal area network
US7245145B2 (en) 2003-06-11 2007-07-17 Micron Technology, Inc. Memory module and method having improved signal routing topology
US6822481B1 (en) * 2003-06-12 2004-11-23 Agilent Technologies, Inc. Method and apparatus for clock gating clock trees to reduce power dissipation
US7120727B2 (en) 2003-06-19 2006-10-10 Micron Technology, Inc. Reconfigurable memory module and method
US7260685B2 (en) 2003-06-20 2007-08-21 Micron Technology, Inc. Memory hub and access method having internal prefetch buffers
US7836222B2 (en) * 2003-06-26 2010-11-16 International Business Machines Corporation System and method for tracking messages between a processing unit and an external device
KR100540483B1 (en) * 2003-06-30 2006-01-11 주식회사 하이닉스반도체 Semiconductor memory device capable of accessing data in continuous burst mode independent of location of accessing data and driving method thereof
US7389364B2 (en) * 2003-07-22 2008-06-17 Micron Technology, Inc. Apparatus and method for direct memory access in a hub-based memory system
US7210059B2 (en) 2003-08-19 2007-04-24 Micron Technology, Inc. System and method for on-board diagnostics of memory modules
US7133991B2 (en) * 2003-08-20 2006-11-07 Micron Technology, Inc. Method and system for capturing and bypassing memory transactions in a hub-based memory system
US7196562B1 (en) * 2003-08-26 2007-03-27 Integrated Device Technology, Inc. Programmable clock drivers that support CRC error checking of configuration data during program restore operations
US7136958B2 (en) 2003-08-28 2006-11-14 Micron Technology, Inc. Multiple processor system and method including multiple memory hub modules
US7287245B2 (en) * 2003-09-17 2007-10-23 Faraday Technology Corp. Method for real-time instruction information tracing
US7194593B2 (en) * 2003-09-18 2007-03-20 Micron Technology, Inc. Memory hub with integrated non-volatile memory
US7225303B2 (en) * 2003-09-22 2007-05-29 Micron Technology, Inc. Method and apparatus for accessing a dynamic memory device by providing at least one of burst and latency information over at least one of redundant row and column address lines
JP4837247B2 (en) * 2003-09-24 2011-12-14 パナソニック株式会社 Processor
US7085943B2 (en) * 2003-09-26 2006-08-01 Freescale Semiconductor, Inc. Method and circuitry for controlling supply voltage in a data processing system
US20050081075A1 (en) * 2003-10-14 2005-04-14 Andrej Kocev Computer system, carrier medium and method for adjusting an expiration period
US7120743B2 (en) 2003-10-20 2006-10-10 Micron Technology, Inc. Arbitration system and method for memory responses in a hub-based memory system
TWI254882B (en) * 2003-11-07 2006-05-11 Via Tech Inc Rate multiplication method and rate multiplier
GB2408357A (en) * 2003-11-18 2005-05-25 Motorola Inc Regulating a voltage supply to a semiconductor device
US7631307B2 (en) 2003-12-05 2009-12-08 Intel Corporation User-programmable low-overhead multithreading
US7649402B1 (en) 2003-12-23 2010-01-19 Tien-Min Chen Feedback-controlled body-bias voltage source
US7692477B1 (en) 2003-12-23 2010-04-06 Tien-Min Chen Precise control component for a substrate potential regulation circuit
US7012461B1 (en) 2003-12-23 2006-03-14 Transmeta Corporation Stabilization component for a substrate potential regulation circuit
US7129771B1 (en) 2003-12-23 2006-10-31 Transmeta Corporation Servo loop for well bias voltage source
KR101136036B1 (en) * 2003-12-24 2012-04-18 삼성전자주식회사 Processor system and method for reducing power consumption in idle mode
US7330992B2 (en) 2003-12-29 2008-02-12 Micron Technology, Inc. System and method for read synchronization of memory modules
US7188219B2 (en) 2004-01-30 2007-03-06 Micron Technology, Inc. Buffer control system and method for a memory system having outstanding read and write request buffers
US7412574B2 (en) * 2004-02-05 2008-08-12 Micron Technology, Inc. System and method for arbitration of memory responses in a hub-based memory system
US7788451B2 (en) 2004-02-05 2010-08-31 Micron Technology, Inc. Apparatus and method for data bypass for a bi-directional data bus in a hub-based memory sub-system
US7479753B1 (en) 2004-02-24 2009-01-20 Nvidia Corporation Fan speed controller
CN100361040C (en) * 2004-02-24 2008-01-09 中国科学院计算技术研究所 Dynamic frequency conversion device for core of processor under SOC architecture and method
US7240170B2 (en) * 2004-02-25 2007-07-03 Analog Devices, Inc. High/low priority memory
US7366864B2 (en) 2004-03-08 2008-04-29 Micron Technology, Inc. Memory hub architecture having programmable lane widths
US7313707B2 (en) * 2004-03-09 2007-12-25 Hewlett-Packard Development Company, L.P. Systems and methods for configuring ports
US7613911B2 (en) * 2004-03-12 2009-11-03 Arm Limited Prefetching exception vectors by early lookup exception vectors within a cache memory
FI20040418A (en) * 2004-03-18 2005-09-19 Nokia Corp Digital system clock control
US7769950B2 (en) * 2004-03-24 2010-08-03 Qualcomm Incorporated Cached memory system and cache controller for embedded digital signal processor
US7257683B2 (en) 2004-03-24 2007-08-14 Micron Technology, Inc. Memory arbitration system and method having an arbitration packet protocol
US7120723B2 (en) 2004-03-25 2006-10-10 Micron Technology, Inc. System and method for memory hub-based expansion bus
US6980042B2 (en) 2004-04-05 2005-12-27 Micron Technology, Inc. Delay line synchronizer apparatus and method
US7590797B2 (en) 2004-04-08 2009-09-15 Micron Technology, Inc. System and method for optimizing interconnections of components in a multichip memory module
US7363419B2 (en) 2004-05-28 2008-04-22 Micron Technology, Inc. Method and system for terminating write commands in a hub-based memory system
US7310748B2 (en) 2004-06-04 2007-12-18 Micron Technology, Inc. Memory hub tester interface and method for use thereof
US7519788B2 (en) 2004-06-04 2009-04-14 Micron Technology, Inc. System and method for an asynchronous data buffer having buffer write and read pointers
US7971191B2 (en) * 2004-06-10 2011-06-28 Hewlett-Packard Development Company, L.P. System and method for analyzing a process
US7042260B2 (en) * 2004-06-14 2006-05-09 Micron Technology, Inc. Low power and low timing jitter phase-lock loop and method
EP1607835A1 (en) * 2004-06-15 2005-12-21 Koninklijke Philips Electronics N.V. Closed-loop control for performance tuning
CN101006397A (en) * 2004-06-15 2007-07-25 皇家飞利浦电子股份有限公司 Control scheme for binary control of a performance parameter
US7401241B2 (en) * 2004-06-22 2008-07-15 Intel Corporation Controlling standby power of low power devices
US7562233B1 (en) 2004-06-22 2009-07-14 Transmeta Corporation Adaptive control of operating and body bias voltages
US7774625B1 (en) * 2004-06-22 2010-08-10 Eric Chien-Li Sheng Adaptive voltage control by accessing information stored within and specific to a microprocessor
KR100598011B1 (en) * 2004-06-29 2006-07-06 삼성전자주식회사 Circuit of using Clock Signal and Method of generating the Clock Signal
US8472990B2 (en) * 2004-07-23 2013-06-25 St Ericsson Sa Apparatus using interrupts for controlling a processor for radio isolation and associated method
US20050008095A1 (en) * 2004-07-23 2005-01-13 Rush Frederick A. Apparatus using interrupts for controlling a processor for radio isolation and associated methods
US7312487B2 (en) * 2004-08-16 2007-12-25 International Business Machines Corporation Three dimensional integrated circuit
US7681065B2 (en) * 2004-08-16 2010-03-16 Broadcom Corporation Method and system for a message processor switch for performing incremental redundancy in edge compliant terminals
US7308590B2 (en) 2004-10-15 2007-12-11 Intel Corporation Automatic dynamic processor operating voltage control
US7434073B2 (en) 2004-11-29 2008-10-07 Intel Corporation Frequency and voltage scaling architecture
US7456829B2 (en) * 2004-12-03 2008-11-25 Hewlett-Packard Development Company, L.P. Methods and systems to control electronic display brightness
CN1319274C (en) * 2004-12-10 2007-05-30 展讯通信（上海）有限公司 Locking time of radio-frequency receiving system and frequency error estimation after locking
US7379718B2 (en) * 2004-12-20 2008-05-27 Marvell World Trade Ltd. Method and apparatus to manage power consumption of a semiconductor device
US7337335B2 (en) * 2004-12-21 2008-02-26 Packet Digital Method and apparatus for on-demand power management
US7228446B2 (en) * 2004-12-21 2007-06-05 Packet Digital Method and apparatus for on-demand power management
FR2882449A1 (en) * 2005-01-21 2006-08-25 Meiosys Soc Par Actions Simpli NON-INTRUSIVE METHOD OF REJECTING INTERNAL EVENTS WITHIN AN APPLICATION PROCESS, AND SYSTEM IMPLEMENTING SAID METHOD
FR2881246B1 (en) * 2005-01-21 2007-03-23 Meiosys Soc Par Actions Simpli PERFECT PROCESS FOR MANAGING, JOURNALIZING OR REJECTING NON-DETERMINISTIC OPERATIONS IN THE CONDUCT OF AN APPLICATION PROCESS
US7409520B2 (en) * 2005-01-25 2008-08-05 International Business Machines Corporation Systems and methods for time division multiplex multithreading
JP2006236241A (en) * 2005-02-28 2006-09-07 Toshiba Corp Peripheral device
US20060215567A1 (en) * 2005-03-25 2006-09-28 Arun Raghunath Method and apparatus for monitoring path statistics
US7529911B1 (en) * 2005-05-26 2009-05-05 Sun Microsystems, Inc. Hardware-based technique for improving the effectiveness of prefetching during scout mode
CN1881798B (en) * 2005-06-16 2011-08-31 旺玖科技股份有限公司 Rational number frequency multiplication circuit and method for producing rational number frequency multiplication
US8745627B2 (en) * 2005-06-27 2014-06-03 Qualcomm Incorporated System and method of controlling power in a multi-threaded processor
US20070008011A1 (en) * 2005-06-29 2007-01-11 Paulette Thurston Distributed power and clock management in a computerized system
ATE535856T1 (en) * 2005-07-14 2011-12-15 Nxp Bv USE OF HISTORICAL LOAD PROFILES TO DYNAMIC ADJUST THE OPERATING FREQUENCY AND AVAILABLE POWER FOR A PROCESSOR CORE OF A HAND-HELD MULTIMEDIA DEVICE
US7953960B2 (en) * 2005-10-18 2011-05-31 International Business Machines Corporation Method and apparatus for delaying a load miss flush until issuing the dependent instruction
CN101297255B (en) * 2005-10-26 2011-11-02 英特尔公司 Cluster architecture capable of detecting variation
US7766829B2 (en) * 2005-11-04 2010-08-03 Abbott Diabetes Care Inc. Method and system for providing basal profile modification in analyte monitoring and management systems
US7809928B1 (en) * 2005-11-29 2010-10-05 Nvidia Corporation Generating event signals for performance register control using non-operative instructions
US8253748B1 (en) 2005-11-29 2012-08-28 Nvidia Corporation Shader performance registers
TW200805047A (en) * 2005-12-23 2008-01-16 Koninkl Philips Electronics Nv Performance analysis based system level power management
CN100346306C (en) * 2006-01-06 2007-10-31 浙江大学 Energy-saving compiling method based on dynamic frequency modulation technology
US7499724B2 (en) * 2006-01-30 2009-03-03 Harris Corporation Event sequencer used for controlling the sequence and timing of events in software defined radio
JP2007233718A (en) * 2006-03-01 2007-09-13 Canon Inc Control device and semiconductor integrated circuit
US20070214374A1 (en) * 2006-03-13 2007-09-13 Mark Hempstead Ultra low power system for sensor network applications
US8226891B2 (en) 2006-03-31 2012-07-24 Abbott Diabetes Care Inc. Analyte monitoring devices and methods therefor
US7620438B2 (en) 2006-03-31 2009-11-17 Abbott Diabetes Care Inc. Method and system for powering an electronic device
US7617409B2 (en) * 2006-05-01 2009-11-10 Arm Limited System for checking clock-signal correspondence
US7502913B2 (en) 2006-06-16 2009-03-10 Microsoft Corporation Switch prefetch in a multicore computer chip
DE502006006706D1 (en) * 2006-06-20 2010-05-27 Siemens Ag Method for monitoring a cyclic control program
JP5075196B2 (en) * 2006-06-30 2012-11-14 インテル・コーポレーション Leakage power estimation
US7672393B2 (en) * 2006-08-02 2010-03-02 Richtek Technology Corporation Single-wire asynchronous serial interface
EP1895426A1 (en) * 2006-08-25 2008-03-05 Ali Corporation Transmitter and transmitting system utilizing the same
JP4808108B2 (en) 2006-08-29 2011-11-02 パナソニック株式会社 Processor system
US8200807B2 (en) * 2006-08-31 2012-06-12 The Mathworks, Inc. Non-blocking local events in a state-diagramming environment
US7958291B2 (en) * 2006-10-10 2011-06-07 Atmel Rousset S.A.S. Supplemental communication interface
US7840825B2 (en) * 2006-10-24 2010-11-23 International Business Machines Corporation Method for autonomous dynamic voltage and frequency scaling of microprocessors
EP1919103B8 (en) * 2006-11-02 2016-11-30 Google Technology Holdings LLC Method and apparatus for automatic frequency correction in a multimode device
WO2008056293A2 (en) * 2006-11-08 2008-05-15 Nxp B.V. Fast adaptive voltage scaling
TWI335531B (en) * 2006-12-13 2011-01-01 Inst Information Industry Apparatus, method, application program, and computer readable medium thereof for generating and utilizing a feature code to monitor a program
US7840849B2 (en) * 2006-12-21 2010-11-23 Novell, Inc. Methods and apparatus for debugging software including divisions of an execution history of a debuggee program
US8667198B2 (en) * 2007-01-07 2014-03-04 Apple Inc. Methods and systems for time keeping in a data processing system
US7917784B2 (en) 2007-01-07 2011-03-29 Apple Inc. Methods and systems for power management in a data processing system
US7949801B2 (en) * 2007-01-31 2011-05-24 Pitney Bowes Inc. Main processor initiating command timing signal via DMA to coprocessor in order to synchronize execution of instructions
US20080199894A1 (en) 2007-02-15 2008-08-21 Abbott Diabetes Care, Inc. Device and method for automatic data acquisition and/or detection
US8123686B2 (en) 2007-03-01 2012-02-28 Abbott Diabetes Care Inc. Method and apparatus for providing rolling data in communication systems
US7937076B2 (en) * 2007-03-07 2011-05-03 Harris Corporation Software defined radio for loading waveform components at runtime in a software communications architecture (SCA) framework
JP4950716B2 (en) * 2007-03-22 2012-06-13 株式会社日立ハイテクノロジーズ Image processing system and scanning electron microscope apparatus
US7900069B2 (en) * 2007-03-29 2011-03-01 Intel Corporation Dynamic power reduction
US7743279B2 (en) * 2007-04-06 2010-06-22 Apple Inc. Program counter (PC) trace
US8161314B2 (en) * 2007-04-12 2012-04-17 International Business Machines Corporation Method and system for analog frequency clocking in processor cores
US7917799B2 (en) * 2007-04-12 2011-03-29 International Business Machines Corporation Method and system for digital frequency clocking in processor cores
DE102007019543A1 (en) 2007-04-25 2008-10-30 Rohde & Schwarz Gmbh & Co. Kg Measuring device with serial digital interface
US9134782B2 (en) 2007-05-07 2015-09-15 Nvidia Corporation Maintaining optimum voltage supply to match performance of an integrated circuit
US7928850B2 (en) 2007-05-08 2011-04-19 Abbott Diabetes Care Inc. Analyte monitoring system and methods
US8461985B2 (en) 2007-05-08 2013-06-11 Abbott Diabetes Care Inc. Analyte monitoring system and methods
US20080281171A1 (en) * 2007-05-08 2008-11-13 Abbott Diabetes Care, Inc. Analyte monitoring system and methods
US8665091B2 (en) 2007-05-08 2014-03-04 Abbott Diabetes Care Inc. Method and device for determining elapsed sensor life
US8456301B2 (en) 2007-05-08 2013-06-04 Abbott Diabetes Care Inc. Analyte monitoring system and methods
US7845568B2 (en) * 2007-05-09 2010-12-07 Atmel Rousset S.A.S. Managing power and timing in a smart card device
JP5209046B2 (en) * 2007-05-23 2013-06-12 アギア システムズ インコーポレーテッド System and method for time-saving cell search for mobile devices in single and multiple wireless technology communication systems
US8645740B2 (en) * 2007-06-08 2014-02-04 Apple Inc. Methods and systems to dynamically manage performance states in a data processing system
US9313067B2 (en) * 2007-08-14 2016-04-12 Qualcomm Incorporated Multi-bandwidth communication system using a shared baseband processor
US7711864B2 (en) 2007-08-31 2010-05-04 Apple Inc. Methods and systems to dynamically manage performance states in a data processing system
US7921312B1 (en) 2007-09-14 2011-04-05 National Semiconductor Corporation System and method for providing adaptive voltage scaling with multiple clock domains inside a single voltage domain
TWI402647B (en) * 2007-09-14 2013-07-21 Asustek Comp Inc Voltage control device, method and computer device capable of dynamically regulating voltage and effectively saving energy
GB2453174B (en) * 2007-09-28 2011-12-07 Advanced Risc Mach Ltd Techniques for generating a trace stream for a data processing apparatus
US7945804B2 (en) * 2007-10-17 2011-05-17 International Business Machines Corporation Methods and systems for digitally controlled multi-frequency clocking of multi-core processors
US9354890B1 (en) 2007-10-23 2016-05-31 Marvell International Ltd. Call stack structure for enabling execution of code outside of a subroutine and between call stack frames
US20090108817A1 (en) * 2007-10-30 2009-04-30 Topower Computer Industrial Co., Ltd. Method for actuation by boosting power source voltage
CN101436167B (en) * 2007-11-16 2011-03-23 宏达国际电子股份有限公司 Method for interpreting tandem transmitting signal
US8578193B2 (en) * 2007-11-28 2013-11-05 International Business Machines Corporation Apparatus, method and program product for adaptive real-time power and perfomance optimization of multi-core processors
KR20090059602A (en) * 2007-12-07 2009-06-11 한국전자통신연구원 Encrypting device having session memory bus
GB0724337D0 (en) * 2007-12-13 2008-01-23 Icera Inc Radio access technology
US8589706B2 (en) * 2007-12-26 2013-11-19 Intel Corporation Data inversion based approaches for reducing memory power consumption
US8166145B2 (en) * 2008-01-10 2012-04-24 Microsoft Corporation Managing event-based conditional recurrent schedules
US8230436B2 (en) * 2008-01-10 2012-07-24 Microsoft Corporation Aggregating recurrent schedules to optimize resource consumption
US20090182802A1 (en) * 2008-01-10 2009-07-16 Microsoft Corporation Mobile device management scheduling
US9442758B1 (en) 2008-01-21 2016-09-13 Marvell International Ltd. Dynamic processor core switching
US8370663B2 (en) 2008-02-11 2013-02-05 Nvidia Corporation Power management with dynamic frequency adjustments
US8595538B2 (en) * 2008-03-03 2013-11-26 Quintic Holdings Single-clock-based multiple-clock frequency generator
US8312299B2 (en) 2008-03-28 2012-11-13 Packet Digital Method and apparatus for dynamic power management control using serial bus management protocols
EP2107684A1 (en) 2008-03-31 2009-10-07 Telefonaktiebolaget LM Ericsson (publ) Event handling in a radio circuit
US7826382B2 (en) 2008-05-30 2010-11-02 Abbott Diabetes Care Inc. Close proximity communication device and methods
US8112475B2 (en) 2008-06-27 2012-02-07 Microsoft Corporation Managing data delivery based on device state
US8090826B2 (en) * 2008-06-27 2012-01-03 Microsoft Corporation Scheduling data delivery to manage device resources
US8904083B2 (en) * 2008-07-30 2014-12-02 Infineon Technologies Ag Method and apparatus for storing data in solid state memory
JP2010072897A (en) * 2008-09-18 2010-04-02 Nec Electronics Corp Clock supply device
US8122270B2 (en) * 2008-09-29 2012-02-21 Intel Corporation Voltage stabilization for clock signal frequency locking
US8127160B2 (en) 2008-10-13 2012-02-28 International Business Machines Corporation Dynamic frequency and voltage scaling for a computer processor
JP2010097277A (en) * 2008-10-14 2010-04-30 Toshiba Corp Information processing apparatus
US20100094572A1 (en) * 2008-10-15 2010-04-15 International Business Machines Corporation Dynamic Frequency And Voltage Scaling For A Computer Processor
JP5509579B2 (en) * 2008-11-21 2014-06-04 セイコーエプソン株式会社 VIDEO OUTPUT DEVICE, VIDEO OUTPUT METHOD, AND PROJECTOR
WO2010061588A1 (en) * 2008-11-28 2010-06-03 パナソニック株式会社 Memory control device, data processor, and data read method
TWI363498B (en) * 2008-12-03 2012-05-01 Ind Tech Res Inst A tri-mode delay type phase lock loop
JP5816407B2 (en) * 2009-02-27 2015-11-18 ルネサスエレクトロニクス株式会社 Semiconductor integrated circuit device
US8285917B2 (en) * 2009-03-26 2012-10-09 Scaleo Chip Apparatus for enhancing flash memory access
WO2010127050A1 (en) 2009-04-28 2010-11-04 Abbott Diabetes Care Inc. Error detection in critical repeating data in a wireless sensor system
EP2424426B1 (en) 2009-04-29 2020-01-08 Abbott Diabetes Care, Inc. Method and system for providing data communication in continuous glucose monitoring and management system
US9184490B2 (en) 2009-05-29 2015-11-10 Abbott Diabetes Care Inc. Medical device antenna systems having external antenna configurations
US9314195B2 (en) * 2009-08-31 2016-04-19 Abbott Diabetes Care Inc. Analyte signal processing device and methods
WO2011026148A1 (en) 2009-08-31 2011-03-03 Abbott Diabetes Care Inc. Analyte monitoring system and methods for managing power and noise
EP2290542B1 (en) * 2009-09-01 2013-03-27 Research In Motion Limited System and method for sequencing radio items for a multi downlink multi carrier receiver
US8213974B2 (en) * 2009-09-01 2012-07-03 Research In Motion Limited System and method for sequencing radio items for a multi downlink multi carrier receiver
JP2011118469A (en) * 2009-11-30 2011-06-16 Toshiba Corp Device and method for managing memory
JP2011139370A (en) * 2009-12-28 2011-07-14 Canon Inc Electronic apparatus and control method thereof
US9256265B2 (en) 2009-12-30 2016-02-09 Nvidia Corporation Method and system for artificially and dynamically limiting the framerate of a graphics processing unit
US9830889B2 (en) 2009-12-31 2017-11-28 Nvidia Corporation Methods and system for artifically and dynamically limiting the display resolution of an application
US9582443B1 (en) * 2010-02-12 2017-02-28 Marvell International Ltd. Serial control channel processor for executing time-based instructions
US9000804B2 (en) 2010-03-03 2015-04-07 Freescale Semiconductor, Inc. Integrated circuit device comprising clock gating circuitry, electronic device and method for dynamically configuring clock gating
US8423802B2 (en) * 2010-04-07 2013-04-16 Andes Technology Corporation Power scaling module and power scaling unit of an electronic system having a function unit in a standby state which is insensitive to change in frequency or voltage during synchronization
US8839006B2 (en) 2010-05-28 2014-09-16 Nvidia Corporation Power consumption reduction systems and methods
US8766666B2 (en) 2010-06-10 2014-07-01 Micron Technology, Inc. Programmable device, hierarchical parallel machines, and methods for providing state information
CN101860353B (en) * 2010-06-17 2012-02-29 广州市广晟微电子有限公司 Clock circuit control device in digital-analog mixed chip and method thereof
US8667308B2 (en) * 2010-06-18 2014-03-04 Apple Inc. Dynamic voltage dithering
WO2012004863A1 (en) * 2010-07-07 2012-01-12 ルネサスエレクトロニクス株式会社 Data processing device and data processing system
US20120017035A1 (en) * 2010-07-16 2012-01-19 Plx Technology, Inc. Runtime reprogramming of a processor code space memory area
CN103003769B (en) * 2010-07-20 2016-02-24 飞思卡尔半导体公司 Clock circuit, electronic equipment and the method for clock signal is provided
JP2012033001A (en) 2010-07-30 2012-02-16 Toshiba Corp Information processing apparatus and information processing method
US20120042212A1 (en) 2010-08-10 2012-02-16 Gilbert Laurenti Mixed Mode Processor Tracing
JP5598161B2 (en) * 2010-08-26 2014-10-01 ヤマハ株式会社 Clock generation circuit
WO2012030329A1 (en) * 2010-08-31 2012-03-08 Integrated Device Technology, Inc. Systems, apparatuses and methods for dynamic voltage and frequency control of components used in a computer system
US8732495B2 (en) 2010-08-31 2014-05-20 Integrated Device Technology, Inc. Systems, apparatuses and methods for dynamic voltage and frequency control of components used in a computer system
US20120072632A1 (en) * 2010-09-17 2012-03-22 Paul Kimelman Deterministic and non-Deterministic Execution in One Processor
JP5581960B2 (en) * 2010-10-14 2014-09-03 凸版印刷株式会社 Semiconductor device
CN102457270B (en) * 2010-10-29 2013-09-04 扬智科技股份有限公司 Control method of low-gain voltage-controlled oscillator
CN103201702B (en) * 2010-11-09 2016-04-20 国际商业机器公司 To the method and system that evaluation work load manages
WO2012071683A1 (en) * 2010-12-01 2012-06-07 Telefonaktiebolaget L M Ericsson (Publ) Phase-locked loop control voltage determination
DE102011122074A1 (en) 2010-12-20 2012-06-21 Dmos Gmbh Bus system for communication field, has bus coupler whose energy consumption is reduced by switching subscriber circuits to sleep state based on syntactic or semantic evaluation of bus line regarding ongoing current communications
CN102082506B (en) * 2010-12-22 2012-12-12 复旦大学 Clock frequency selection circuit suitable for switching power converter
CN102611148A (en) * 2011-01-24 2012-07-25 祥硕科技股份有限公司 Method for configuring charging port and controller
TW201232239A (en) * 2011-01-24 2012-08-01 Asmedia Technology Inc Method and controller allocating charging ports
JP5284401B2 (en) 2011-03-24 2013-09-11 株式会社東芝 Operation switching device and program
US8572421B2 (en) 2011-04-05 2013-10-29 Apple Inc. Adjusting device performance based on processing profiles
US8856571B2 (en) 2011-04-05 2014-10-07 Apple Inc. Adjusting device performance over multiple time domains
US8934279B2 (en) * 2011-05-16 2015-01-13 Cypress Semiconductor Corporation Stack processor using a ferroelectric random access memory (F-RAM) for code space and a portion of the stack memory space
US9588881B2 (en) 2011-05-16 2017-03-07 Cypress Semiconductor Corporation Stack processor using a ferroelectric random access memory (F-RAM) for code space and a portion of the stack memory space having an instruction set optimized to minimize processor stack accesses
US9910823B2 (en) 2011-05-16 2018-03-06 Cypress Semiconductor Corporation Stack processor using a ferroelectric random access memory (F-RAM) having an instruction set optimized to minimize memory fetch
US9135082B1 (en) * 2011-05-20 2015-09-15 Google Inc. Techniques and systems for data race detection
CN102170499B (en) * 2011-05-24 2013-10-02 惠州Tcl移动通信有限公司 Mobile terminal and power supply control system thereof
US8884920B1 (en) 2011-05-25 2014-11-11 Marvell International Ltd. Programmatic sensing of capacitive sensors
US8855969B2 (en) 2011-06-27 2014-10-07 International Business Machines Corporation Frequency guard band validation of processors
US9098694B1 (en) 2011-07-06 2015-08-04 Marvell International Ltd. Clone-resistant logic
US9081517B2 (en) * 2011-08-31 2015-07-14 Apple Inc. Hardware-based automatic clock gating
US9069553B2 (en) 2011-09-06 2015-06-30 Marvell World Trade Ltd. Switching tasks between heterogeneous cores
GB2495959A (en) * 2011-10-26 2013-05-01 Imagination Tech Ltd Multi-threaded memory access processor
CA2840640C (en) 2011-11-07 2020-03-24 Abbott Diabetes Care Inc. Analyte monitoring device and methods
JP2013106166A (en) * 2011-11-14 2013-05-30 Sony Corp Clock gating circuit and bus system
US9977482B2 (en) 2011-12-21 2018-05-22 Intel Corporation Method and apparatus for setting an I/O bandwidth-based processor frequency floor
CN102594344B (en) * 2012-01-09 2015-03-18 青岛海信移动通信技术股份有限公司 Centralized clock device and mobile terminal device
TWI497304B (en) * 2012-03-13 2015-08-21 Novatek Microelectronics Corp Serial interface transmitting method and related device
CN103324588B (en) * 2012-03-22 2016-05-04 联咏科技股份有限公司 Serial interfaces transfer approach and device thereof
US8943352B1 (en) * 2012-05-07 2015-01-27 Dust Networks, Inc. Low power timing, configuring, and scheduling
JP6103825B2 (en) * 2012-06-07 2017-03-29 キヤノン株式会社 Semiconductor integrated circuit, information processing device
US9317460B2 (en) * 2012-06-15 2016-04-19 International Business Machines Corporation Program event recording within a transactional environment
CN103513698B (en) * 2012-06-29 2017-03-01 联想(北京)有限公司 A kind of clock signal calibration, device and electronic equipment
US8710879B2 (en) * 2012-07-06 2014-04-29 Silicon Integrated System Corp. Apparatus and method for multiplying frequency of a clock signal
US9968306B2 (en) 2012-09-17 2018-05-15 Abbott Diabetes Care Inc. Methods and apparatuses for providing adverse condition notification with enhanced wireless communication range in analyte monitoring systems
US9129072B2 (en) * 2012-10-15 2015-09-08 Qualcomm Incorporated Virtual GPIO
US10076313B2 (en) 2012-12-06 2018-09-18 White Eagle Sonic Technologies, Inc. System and method for automatically adjusting beams to scan an object in a body
US10499884B2 (en) 2012-12-06 2019-12-10 White Eagle Sonic Technologies, Inc. System and method for scanning for a second object within a first object using an adaptive scheduler
US9983905B2 (en) 2012-12-06 2018-05-29 White Eagle Sonic Technologies, Inc. Apparatus and system for real-time execution of ultrasound system actions
US9529080B2 (en) 2012-12-06 2016-12-27 White Eagle Sonic Technologies, Inc. System and apparatus having an application programming interface for flexible control of execution ultrasound actions
US9773496B2 (en) 2012-12-06 2017-09-26 White Eagle Sonic Technologies, Inc. Apparatus and system for adaptively scheduling ultrasound system actions
DE102013001143A1 (en) * 2013-01-23 2014-07-24 Giesecke & Devrient Gmbh Method for executing a program via a microprocessor on a security module
JP5892083B2 (en) * 2013-02-12 2016-03-23 日本電気株式会社 Parameter setting device, parameter setting program and parameter setting method
US9823719B2 (en) 2013-05-31 2017-11-21 Intel Corporation Controlling power delivery to a processor via a bypass
US9256276B2 (en) 2013-09-27 2016-02-09 Intel Corporation Utilization of processor capacity at low operating frequencies
US9345083B2 (en) * 2013-10-30 2016-05-17 Apple Inc. Boost converter with a pulse frequency modulation mode for operating above an audible frequency
EP3063640B1 (en) * 2013-10-30 2020-10-07 Intel Corporation A method, apparatus and system for measuring latency in a physical unit of a circuit
TWI497314B (en) * 2013-11-06 2015-08-21 Univ Nat Chiao Tung Adaptive-computing wireless processor
JP6381899B2 (en) * 2013-12-05 2018-08-29 ルネサスエレクトロニクス株式会社 Semiconductor device design method, design support program, design device, and semiconductor device
US10200951B2 (en) * 2014-02-20 2019-02-05 Qualcomm Incorporated Low power low latency protocol for data exchange
KR102320399B1 (en) 2014-08-26 2021-11-03 삼성전자주식회사 Power management integrated circuit, mobile device having the same and clock adjusting method thereof
US9841795B2 (en) 2014-09-22 2017-12-12 Nxp Usa, Inc. Method for resetting an electronic device having independent device domains
KR102271469B1 (en) 2014-10-24 2021-06-30 삼성전자주식회사 Semiconductor device and semiconductor system comprising the same
CN104699578B (en) * 2015-01-09 2017-12-26 同济大学 The constant temperature instruction-level self-test method of heating mode detection delay failure within a kind of
US9450582B2 (en) 2015-02-03 2016-09-20 Freescale Semiconductor, Inc. Programmable buffer system
US9696782B2 (en) 2015-02-09 2017-07-04 Microsoft Technology Licensing, Llc Battery parameter-based power management for suppressing power spikes
US10158148B2 (en) 2015-02-18 2018-12-18 Microsoft Technology Licensing, Llc Dynamically changing internal state of a battery
US9748765B2 (en) 2015-02-26 2017-08-29 Microsoft Technology Licensing, Llc Load allocation for multi-battery devices
JP6466740B2 (en) * 2015-03-02 2019-02-06 株式会社メガチップス Clock generation circuit
US10309782B2 (en) 2015-04-07 2019-06-04 Analog Devices, Inc. Quality factor estimation for resonators
US10432337B2 (en) * 2015-05-15 2019-10-01 Avago Technologies International Sales Pte. Limited Apparatus and method for timestamping of data packets
CN104881529B (en) * 2015-05-18 2018-05-29 南京航空航天大学 Sampling based on finite state machine keeps the implementation method of control strategy
US10210919B2 (en) 2015-06-03 2019-02-19 Altera Corporation Integrated circuits with embedded double-clocked components
US9503067B1 (en) * 2015-06-22 2016-11-22 Realtek Semiconductor Corporation Time shifter and method thereof
US9874863B2 (en) * 2015-08-24 2018-01-23 Keysight Technologies, Inc. Finite state machine-based trigger event detection employing interpolation
US9939862B2 (en) 2015-11-13 2018-04-10 Microsoft Technology Licensing, Llc Latency-based energy storage device selection
US10061366B2 (en) 2015-11-17 2018-08-28 Microsoft Technology Licensing, Llc Schedule-based energy storage device selection
US9793570B2 (en) 2015-12-04 2017-10-17 Microsoft Technology Licensing, Llc Shared electrode battery
CN105608027B (en) * 2015-12-18 2018-10-19 华为技术有限公司 Non-volatile memory apparatus and the method for accessing non-volatile memory apparatus
KR102467172B1 (en) * 2016-01-25 2022-11-14 삼성전자주식회사 Semiconductor device
US10209734B2 (en) 2016-01-25 2019-02-19 Samsung Electronics Co., Ltd. Semiconductor device, semiconductor system, and method of operating the semiconductor device
US10296066B2 (en) 2016-01-25 2019-05-21 Samsung Electronics Co., Ltd. Semiconductor device, semiconductor system, and method of operating the semiconductor device
KR102474620B1 (en) * 2016-01-25 2022-12-05 삼성전자주식회사 Semiconductor device, semiconductor system and method for operating semiconductor device
US10303203B2 (en) 2016-01-25 2019-05-28 Samsung Electronics Co., Ltd. Semiconductor device, semiconductor system and method for operating semiconductor device
US10248155B2 (en) 2016-01-25 2019-04-02 Samsung Electronics Co., Ltd. Semiconductor device including clock generating circuit and channel management circuit
DE102017110823A1 (en) 2016-01-25 2018-07-26 Samsung Electronics Co., Ltd. Semiconductor device, semiconductor system and method of operating the semiconductor device
JP2017191564A (en) * 2016-04-15 2017-10-19 富士通株式会社 Arithmetic processing unit and control method of arithmetic processing unit
US10445099B2 (en) * 2016-04-19 2019-10-15 Xiaolin Wang Reconfigurable microprocessor hardware architecture
KR20170124017A (en) * 2016-04-29 2017-11-09 삼성전자주식회사 Memory device adjusting operation voltage, application processor controlling memory device and operating method of memory device
JP6594533B2 (en) * 2016-05-17 2019-10-23 三菱電機株式会社 Controller system
US10254782B2 (en) * 2016-08-30 2019-04-09 Micron Technology, Inc. Apparatuses for reducing clock path power consumption in low power dynamic random access memory
US10305495B2 (en) * 2016-10-06 2019-05-28 Analog Devices, Inc. Phase control of clock signal based on feedback
US10659063B2 (en) * 2016-11-01 2020-05-19 Nvidia Corporation Adaptive voltage frequency scaling for optimal power efficiency
JP2018120449A (en) * 2017-01-26 2018-08-02 ソニーセミコンダクタソリューションズ株式会社 Arithmetic processing unit and information processing system
JP6819327B2 (en) * 2017-02-03 2021-01-27 富士通株式会社 Clock generation circuit, serial-parallel conversion circuit and information processing device
TW201835751A (en) * 2017-02-10 2018-10-01 香港商凱歐斯科技（香港）有限公司 Feature phone and operating method thereof
US10120819B2 (en) * 2017-03-20 2018-11-06 Nxp Usa, Inc. System and method for cache memory line fill using interrupt indication
KR102435034B1 (en) * 2017-06-21 2022-08-23 삼성전자주식회사 Digital phase locked loop and operating method of digital phase locked loop
US10809790B2 (en) * 2017-06-30 2020-10-20 Intel Corporation Dynamic voltage-level clock tuning
US10578435B2 (en) 2018-01-12 2020-03-03 Analog Devices, Inc. Quality factor compensation in microelectromechanical system (MEMS) gyroscopes
US11360504B2 (en) * 2018-05-25 2022-06-14 Advanced Micro Devices, Inc. Adaptable voltage margin for a processor
JP7281679B2 (en) 2018-06-05 2023-05-26 パナソニックＩｐマネジメント株式会社 Input/output circuit
GB201810478D0 (en) * 2018-06-26 2018-08-08 Nordic Semiconductor Asa Precision timing between systems
US11041722B2 (en) 2018-07-23 2021-06-22 Analog Devices, Inc. Systems and methods for sensing angular motion in the presence of low-frequency noise
CN111435267A (en) * 2019-01-15 2020-07-21 海信集团有限公司 Method, device and equipment for automatically adjusting power consumption and computer readable storage medium
CN109787625B (en) * 2019-03-05 2022-04-05 上海芷锐电子科技有限公司 Voltage burr protection system that system overclocking arouses based on two PLL
IT201900006633A1 (en) * 2019-05-08 2020-11-08 Stmicroelectronics Application Gmbh PROCESSING SYSTEM, RELATED INTEGRATED CIRCUIT, DEVICE AND PROCEDURE
CN110081933B (en) * 2019-05-10 2021-07-20 上海岚盒信息技术有限公司 Vibration polling instrument, low-power-consumption frequency domain transformation method thereof and computer readable storage medium
GB2586954B (en) * 2019-07-10 2023-06-14 Siemens Ind Software Inc Handling trace data
CN110413558A (en) * 2019-07-15 2019-11-05 广芯微电子（广州）股份有限公司 A kind of realization low-power consumption serial port module dynamic dividing method
KR20210062499A (en) * 2019-11-21 2021-05-31 에스케이하이닉스 주식회사 Semiconductor memory device and operating method thereof
CN112104537B (en) * 2020-03-28 2022-04-19 上海芯郡电子科技有限公司 Communication controller
KR102414817B1 (en) * 2020-05-25 2022-06-30 윈본드 일렉트로닉스 코포레이션 Delay-locked loop device and operation method thereof
US11455264B2 (en) * 2020-08-10 2022-09-27 International Business Machines Corporation Minimizing delay while migrating direct memory access (DMA) mapped pages
US11656876B2 (en) * 2020-10-29 2023-05-23 Cadence Design Systems, Inc. Removal of dependent instructions from an execution pipeline
TWI749960B (en) * 2020-12-23 2021-12-11 瑞昱半導體股份有限公司 Data processing apparatus and data accessing circuit
KR102392119B1 (en) * 2021-07-21 2022-04-27 중앙대학교 산학협력단 Fractional-N Sub-Sampling Phase Locked Loop Using Phase Rotator
US11853237B2 (en) * 2021-11-19 2023-12-26 Micron Technology, Inc. Input/output sequencer instruction set processing
US12021538B2 (en) 2022-05-20 2024-06-25 Apple Inc. Clock frequency limiter
CN118672662A (en) * 2024-08-23 2024-09-20 苏州国芯科技股份有限公司 Instruction tracking method, device, equipment and medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762276A1 (en) 1995-08-30 1997-03-12 Motorola, Inc. Data processor with built-in emulation circuit
US5724505A (en) 1996-05-15 1998-03-03 Lucent Technologies Inc. Apparatus and method for real-time program monitoring via a serial interface
EP0992907A2 (en) 1998-10-06 2000-04-12 Texas Instruments Inc. Trace fifo management

Family Cites Families (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3680050A (en) 1970-07-10 1972-07-25 Gen Electric Serial digital pulse phase interface driver and receiver
US4110708A (en) 1977-03-25 1978-08-29 Harris Corporation Multichannel modulation system including automatic gain shifter
GB2031676B (en) 1978-09-02 1983-05-11 Marconi Instruments Ltd Frequency modulation systems
CH620087B (en) * 1979-03-09 Suisse Horlogerie OSCILLATOR WITH A HIGH FREQUENCY QUARTZ RESONATOR.
JPS5837737B2 (en) 1979-11-05 1983-08-18 株式会社日立国際電気 Digital code transmission method
JPS61287335A (en) 1985-06-13 1986-12-17 Toshiba Corp Parity generation circuit
JPS63126018A (en) * 1986-11-17 1988-05-30 Hitachi Ltd Semiconductor integrated circuit
US6760866B2 (en) * 1987-06-02 2004-07-06 Texas Instruments Incorporated Process of operating a processor with domains and clocks
US5535331A (en) * 1987-09-04 1996-07-09 Texas Instruments Incorporated Processor condition sensing circuits, systems and methods
JP2668898B2 (en) * 1987-11-06 1997-10-27 富士通株式会社 Bus control circuit
AU6031390A (en) * 1989-06-30 1991-01-17 Poqet Computer Corporation Computer power management system
GB2237157A (en) 1989-10-20 1991-04-24 Marconi Instruments Ltd Control of frequency modulators
US5038117A (en) * 1990-01-23 1991-08-06 Hewlett-Packard Company Multiple-modulator fractional-N divider
US6693951B1 (en) * 1990-06-25 2004-02-17 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
US5159205A (en) * 1990-10-24 1992-10-27 Burr-Brown Corporation Timing generator circuit including adjustable tapped delay line within phase lock loop to control timing of signals in the tapped delay line
JPH05119876A (en) * 1991-10-25 1993-05-18 Toshiba Corp Electronic device and integrated circuit included in the device
DE69228980T2 (en) * 1991-12-06 1999-12-02 National Semiconductor Corp., Santa Clara Integrated data processing system with CPU core and independent parallel, digital signal processor module
FI95980C (en) * 1992-09-04 1996-04-10 Nokia Mobile Phones Ltd Method and switchgear for accurate measurement of time with an inaccurate clock
JPH06139373A (en) * 1992-10-27 1994-05-20 Hitachi Ltd Semiconductor
EP0632360A1 (en) * 1993-06-29 1995-01-04 Xerox Corporation Reducing computer power consumption by dynamic voltage and frequency variation
US5553276A (en) * 1993-06-30 1996-09-03 International Business Machines Corporation Self-time processor with dynamic clock generator having plurality of tracking elements for outputting sequencing signals to functional units
JPH0744266A (en) * 1993-08-04 1995-02-14 Canon Inc Device controller
JP3490131B2 (en) * 1994-01-21 2004-01-26 株式会社ルネサステクノロジ Data transfer control method, data processor and data processing system
EP0665502B1 (en) * 1994-01-27 2002-06-12 Sun Microsystems, Inc. Asynchronous serial communication circuit
DE69533599T2 (en) * 1994-02-02 2005-10-13 Advanced Micro Devices, Inc., Sunnyvale Power control in an asynchronous transmitter / receiver
JP3718251B2 (en) * 1994-02-28 2005-11-24 株式会社ルネサステクノロジ Data processing device
US5696917A (en) * 1994-06-03 1997-12-09 Intel Corporation Method and apparatus for performing burst read operations in an asynchronous nonvolatile memory
US5592173A (en) * 1994-07-18 1997-01-07 Trimble Navigation, Ltd GPS receiver having a low power standby mode
JPH08152945A (en) * 1994-11-28 1996-06-11 Nec Corp Power consumption managing device
JPH08166834A (en) 1994-12-14 1996-06-25 Mitsubishi Electric Corp Clock generating circuit and microcomputer
CN1279449C (en) * 1994-12-28 2006-10-11 株式会社东芝 Microprocessor
US5842037A (en) * 1995-03-20 1998-11-24 Telefonaktiebolaget Lm Ericsson Interference reduction in TDM-communication/computing devices
US5655100A (en) 1995-03-31 1997-08-05 Sun Microsystems, Inc. Transaction activation processor for controlling memory transaction execution in a packet switched cache coherent multiprocessor system
US5737547A (en) * 1995-06-07 1998-04-07 Microunity Systems Engineering, Inc. System for placing entries of an outstanding processor request into a free pool after the request is accepted by a corresponding peripheral device
US5613235A (en) * 1995-06-29 1997-03-18 Nokia Mobile Phones Limited Operation of a radiotelephone in a synchronous extended standby mode for conserving battery power
US5774701A (en) * 1995-07-10 1998-06-30 Hitachi, Ltd. Microprocessor operating at high and low clok frequencies
JPH0944277A (en) * 1995-07-25 1997-02-14 Mitsubishi Electric Corp Microcomputer
JP3466793B2 (en) * 1995-09-28 2003-11-17 株式会社東芝 Multiprocessor system
US5623234A (en) 1996-03-04 1997-04-22 Motorola Clock system
US5809091A (en) * 1996-06-04 1998-09-15 Ericsson, Inc. Timing signal generator for digital communication system
US5933627A (en) * 1996-07-01 1999-08-03 Sun Microsystems Thread switch on blocked load or store using instruction thread field
US5790817A (en) * 1996-09-25 1998-08-04 Advanced Micro Devices, Inc. Configurable digital wireless and wired communications system architecture for implementing baseband functionality
WO1998019242A1 (en) 1996-10-30 1998-05-07 Hitachi, Ltd. Data processor and data processing system
JPH10187300A (en) * 1996-12-20 1998-07-14 Sony Corp Power supply control circuit and its method
JPH10190568A (en) 1996-12-27 1998-07-21 Matsushita Electric Ind Co Ltd Radio receiving device
EP0856797B1 (en) 1997-01-30 2003-05-21 STMicroelectronics Limited A cache system for concurrent processes
US6029061A (en) * 1997-03-11 2000-02-22 Lucent Technologies Inc. Power saving scheme for a digital wireless communications terminal
US6031429A (en) * 1997-03-19 2000-02-29 Silicon Magic Corporation Circuit and method for reducing lock-in time in phase-locked and delay-locked loops
US6269426B1 (en) * 1997-06-24 2001-07-31 Sun Microsystems, Inc. Method for operating a non-blocking hierarchical cache throttle
US6052777A (en) * 1997-06-25 2000-04-18 Sun Microsystems, Inc. Method for delivering precise traps and interrupts in an out-of-order processor
US5963068A (en) * 1997-07-28 1999-10-05 Motorola Inc. Fast start-up processor clock generation method and system
US6170051B1 (en) * 1997-08-01 2001-01-02 Micron Technology, Inc. Apparatus and method for program level parallelism in a VLIW processor
US6005904A (en) 1997-10-16 1999-12-21 Oasis Design, Inc. Phase-locked loop with protected output during instances when the phase-locked loop is unlocked
US6076157A (en) * 1997-10-23 2000-06-13 International Business Machines Corporation Method and apparatus to force a thread switch in a multithreaded processor
US5936565A (en) * 1997-12-10 1999-08-10 Nortel Networks Corporation Digitally controlled duty cycle integration
EP0924947A1 (en) 1997-12-22 1999-06-23 The Technology Partnership Public Limited Company Power saving in a digital cellular system terminal
US6282184B1 (en) * 1997-12-22 2001-08-28 Nortel Networks Limited Common digitizing rate for multiple air interfaces for generic cell sites in cellular radio
US6430654B1 (en) * 1998-01-21 2002-08-06 Sun Microsystems, Inc. Apparatus and method for distributed non-blocking multi-level cache
EP0939495B1 (en) * 1998-02-26 2004-04-14 Motorola Semiconducteurs S.A. Power saving system for an electronic portable device
US6145122A (en) * 1998-04-27 2000-11-07 Motorola, Inc. Development interface for a data processor
JPH11312026A (en) 1998-04-28 1999-11-09 Nec Corp Clock signal switching method and system therefor
JP4060442B2 (en) * 1998-05-28 2008-03-12 富士通株式会社 Memory device
JP3786521B2 (en) * 1998-07-01 2006-06-14 株式会社日立製作所 Semiconductor integrated circuit and data processing system
JP3857052B2 (en) * 1998-07-02 2006-12-13 株式会社ルネサステクノロジ Microprocessor
US6141762A (en) * 1998-08-03 2000-10-31 Nicol; Christopher J. Power reduction in a multiprocessor digital signal processor based on processor load
KR100306966B1 (en) * 1998-08-04 2001-11-30 윤종용 Synchronous Burst Semiconductor Memory Device
EP0992906B1 (en) * 1998-10-06 2005-08-03 Texas Instruments Inc. Apparatus and method for software breakpoint in a delay slot
US6255822B1 (en) * 1998-10-09 2001-07-03 U.S. Philips Corporation MRI apparatus having a short uniform field magnet with an internal space
US6118306A (en) 1998-12-03 2000-09-12 Intel Corporation Changing clock frequency
US6763448B1 (en) 1999-02-16 2004-07-13 Renesas Technology Corp. Microcomputer and microcomputer system
FI106761B (en) * 1999-02-19 2001-03-30 Nokia Mobile Phones Ltd Method and circuit arrangement for implementing mutual synchronization of systems in a multimode device
US6336168B1 (en) * 1999-02-26 2002-01-01 International Business Machines Corporation System and method for merging multiple outstanding load miss instructions
FR2791217B1 (en) 1999-03-18 2001-06-01 Sagem SLEEPING PROCESS IN A MOBILE TELEPHONE
US6425086B1 (en) * 1999-04-30 2002-07-23 Intel Corporation Method and apparatus for dynamic power control of a low power processor
US6341347B1 (en) 1999-05-11 2002-01-22 Sun Microsystems, Inc. Thread switch logic in a multiple-thread processor
EP2267596B1 (en) 1999-05-12 2018-08-15 Analog Devices, Inc. Processor core for processing instructions of different formats
JP2001022480A (en) * 1999-07-09 2001-01-26 Seiko Epson Corp Information processor
JP2001036958A (en) * 1999-07-16 2001-02-09 Nec Corp Wait receiving system
US6748475B1 (en) * 1999-11-05 2004-06-08 Analog Devices, Inc. Programmable serial port architecture and system
AU1458501A (en) 1999-11-05 2001-06-06 Analog Devices, Inc. Generic serial port architecture and system
DE69940473D1 (en) 1999-11-25 2009-04-09 St Microelectronics Srl Reading method for nonvolatile memory device with automatic detection of a burst read operation and corresponding read circuit
DE69940369D1 (en) 1999-11-25 2009-03-19 St Microelectronics Srl Non-volatile memory with burst read operation and corresponding reading method
US6205084B1 (en) * 1999-12-20 2001-03-20 Fujitsu Limited Burst mode flash memory
GB2357602A (en) 1999-12-22 2001-06-27 Nokia Mobile Phones Ltd Memory controller for a memory array comprising different memory types
US6625740B1 (en) * 2000-01-13 2003-09-23 Cirrus Logic, Inc. Dynamically activating and deactivating selected circuit blocks of a data processing integrated circuit during execution of instructions according to power code bits appended to selected instructions
US6694191B2 (en) 2000-01-21 2004-02-17 Medtronic Minimed, Inc. Ambulatory medical apparatus and method having telemetry modifiable control software
US7143401B2 (en) * 2000-02-17 2006-11-28 Elbrus International Single-chip multiprocessor with cycle-precise program scheduling of parallel execution
DE10009683A1 (en) * 2000-02-29 2001-08-30 Nokia Mobile Phones Ltd Interrupting communications unit quiescent state, especially in radio communications system, involves reducing time remaining to next activation to time sufficient for activation
US6421214B1 (en) * 2000-03-03 2002-07-16 Pass & Seymour, Inc. Arc fault or ground fault detector with self-test feature
JP2001313547A (en) * 2000-05-01 2001-11-09 Mitsubishi Electric Corp Clock supply method to internal circuit and clock supply circuit
EP1182559B1 (en) * 2000-08-21 2009-01-21 Texas Instruments Incorporated Improved microprocessor
JP2002082832A (en) * 2000-09-08 2002-03-22 Nec Corp Cache updating method, cache update control system and recording medium
US6636225B2 (en) * 2000-11-20 2003-10-21 Hewlett-Packard Development Company, L.P. Managing texture mapping data in a computer graphics system
US6871292B1 (en) 2000-11-20 2005-03-22 Intersil Americas, Inc. Sequencer and method of selectively inhibiting clock signals to execute reduced instruction sequences in a re-programmable I/O interface
US6732236B2 (en) * 2000-12-18 2004-05-04 Redback Networks Inc. Cache retry request queue
SE0004832L (en) * 2000-12-22 2002-02-26 Ericsson Telefon Ab L M Digital bus system
US6665776B2 (en) * 2001-01-04 2003-12-16 Hewlett-Packard Development Company L.P. Apparatus and method for speculative prefetching after data cache misses
US6584546B2 (en) * 2001-01-16 2003-06-24 Gautam Nag Kavipurapu Highly efficient design of storage array for use in first and second cache spaces and memory subsystems
US20020138778A1 (en) * 2001-03-22 2002-09-26 Cole James R. Controlling CPU core voltage to reduce power consumption
US6968219B2 (en) * 2001-08-15 2005-11-22 Qualcomm, Incorporated Method for reducing power consumption in bluetooth and CDMA modes of operation
US6768358B2 (en) * 2001-08-29 2004-07-27 Analog Devices, Inc. Phase locked loop fast power up methods and apparatus
US6865503B2 (en) * 2002-12-24 2005-03-08 Conexant Systems, Inc. Method and apparatus for telemetered probing of integrated circuit operation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762276A1 (en) 1995-08-30 1997-03-12 Motorola, Inc. Data processor with built-in emulation circuit
US5724505A (en) 1996-05-15 1998-03-03 Lucent Technologies Inc. Apparatus and method for real-time program monitoring via a serial interface
EP0992907A2 (en) 1998-10-06 2000-04-12 Texas Instruments Inc. Trace fifo management

Also Published As

Publication number Publication date
US6889331B2 (en) 2005-05-03
CN100361109C (en) 2008-01-09
CN100399472C (en) 2008-07-02
US6978350B2 (en) 2005-12-20
EP1421465A2 (en) 2004-05-26
CN1549961B (en) 2010-04-14
JP4340536B2 (en) 2009-10-07
CN1550016A (en) 2004-11-24
CN100471079C (en) 2009-03-18
EP1421463A1 (en) 2004-05-26
EP2230603B1 (en) 2014-03-05
CN1620645A (en) 2005-05-25
DE60211921D1 (en) 2006-07-06
JP3852703B2 (en) 2006-12-06
WO2003021600A2 (en) 2003-03-13
DE60223555T2 (en) 2009-06-10
EP1421588A2 (en) 2004-05-26
WO2003021426A2 (en) 2003-03-13
CN1550070A (en) 2004-11-24
EP1425671B1 (en) 2006-05-31
US20030071657A1 (en) 2003-04-17
JP2009064456A (en) 2009-03-26
US7007132B2 (en) 2006-02-28
US7174543B2 (en) 2007-02-06
US20030126487A1 (en) 2003-07-03
WO2003021446A3 (en) 2003-06-19
EP1421490A1 (en) 2004-05-26
US20030149809A1 (en) 2003-08-07
JP2005502114A (en) 2005-01-20
US20030117176A1 (en) 2003-06-26
AU2002331774A1 (en) 2003-03-18
EP1421465B1 (en) 2008-08-13
CN101673238A (en) 2010-03-17
JP4338514B2 (en) 2009-10-07
JP2005502120A (en) 2005-01-20
EP1499955A2 (en) 2005-01-26
WO2003021409A3 (en) 2003-09-25
EP2230603A2 (en) 2010-09-22
CN1549960A (en) 2004-11-24
EP1421704A1 (en) 2004-05-26
JP2005502123A (en) 2005-01-20
EP1421490B1 (en) 2006-04-12
CN101673238B (en) 2012-02-15
WO2003021453A2 (en) 2003-03-13
CN1299201C (en) 2007-02-07
JP2005502126A (en) 2005-01-20
DE60223051D1 (en) 2007-11-29
EP1499955B1 (en) 2016-07-20
US7114093B2 (en) 2006-09-26
JP4243186B2 (en) 2009-03-25
EP1421497A2 (en) 2004-05-26
EP2230603A3 (en) 2012-08-01
JP2005502144A (en) 2005-01-20
WO2003021426A3 (en) 2004-10-28
DE60228268D1 (en) 2008-09-25
EP1421497B1 (en) 2011-03-02
WO2003021407A1 (en) 2003-03-13
JP4440900B2 (en) 2010-03-24
US20030051231A1 (en) 2003-03-13
WO2003021409A2 (en) 2003-03-13
WO2003021600A3 (en) 2003-10-23
CN1549961A (en) 2004-11-24
EP1421704B1 (en) 2007-11-14
DE60223051T2 (en) 2008-07-24
DE60239347D1 (en) 2011-04-14
EP1421463B1 (en) 2007-10-17
US20080077770A1 (en) 2008-03-27
AU2002327599A1 (en) 2003-03-18
JP2007006505A (en) 2007-01-11
JP2005502241A (en) 2005-01-20
CN1547701A (en) 2004-11-17
WO2003021439A1 (en) 2003-03-13
CN1549976A (en) 2004-11-24
JP2005502259A (en) 2005-01-20
WO2003021426A9 (en) 2004-05-06
US20030070051A1 (en) 2003-04-10
US7698590B2 (en) 2010-04-13
US20030061445A1 (en) 2003-03-27
WO2003021800A1 (en) 2003-03-13
CN1549971A (en) 2004-11-24
US8156366B2 (en) 2012-04-10
US6768358B2 (en) 2004-07-27
CN100517215C (en) 2009-07-22
DE60223555D1 (en) 2007-12-27
DE60210633D1 (en) 2006-05-24
US7159134B2 (en) 2007-01-02
EP1425671A2 (en) 2004-06-09
DE60210633T2 (en) 2007-04-05
CN100451914C (en) 2009-01-14
EP1421588B1 (en) 2012-01-18
JP2005510779A (en) 2005-04-21
US20030058052A1 (en) 2003-03-27
JP4799819B2 (en) 2011-10-26
DE60211921T2 (en) 2006-10-05
CN100570577C (en) 2009-12-16
US20080077820A1 (en) 2008-03-27
WO2003021453A3 (en) 2004-03-18
US7315956B2 (en) 2008-01-01
JP4170218B2 (en) 2008-10-22

Similar Documents

Publication Publication Date Title
US7174543B2 (en) High-speed program tracing
US6389489B1 (en) Data processing system having a fifo buffer with variable threshold value based on input and output data rates and data block size
KR900014984A (en) Circuit element and method for providing output signal representation of time delay between two asynchronous clock signals
KR20040010756A (en) First-in, first-out memory system and method thereof
US7415580B2 (en) System for determining the position of an element in memory
US6377071B1 (en) Composite flag generation for DDR FIFOs
CN111399802B (en) Multi-power-domain multi-clock-domain first-in first-out queue, integrated circuit chip and computer equipment
EP1708080A1 (en) Configurable length first-in first-out memory
KR20030036856A (en) A fifo write/lifo read trace buffer with software and hardware loop compression
US20060107123A1 (en) Processor and development supporting apparatus
CN112698364A (en) Compatible modern GNSS signal ranging code generation method
US6430198B1 (en) Apparatus and method of reducing packet length count processing
KR930009280A (en) TU Pointer Adjustment Jitter Reduction Circuit in Synchronous Multiple Devices
EP0992892A1 (en) Compound memory access instructions
JP4189729B2 (en) Asynchronous readout method of timer count value and timer
US20090138787A1 (en) Methods and arrangements for partial word stores in networking adapters
KR0134711B1 (en) Writing/reading signal arbitrating circuit
CN117573064A (en) Data processing system, method, apparatus, and computer readable storage medium
KR970049379A (en) 16-bit parallel descrambling data generation circuit of 16-bit parallel descrambler
KR200223987Y1 (en) Flag generation circuit for FIFO memory
KR100226025B1 (en) Plag generation circuit of nonsynchronous fifo memory
US8656366B2 (en) Microprogrammable device code tracing with single pin transmission of execution event encoded signal and trace memory storing instructions at same address
KR0150237B1 (en) Synchronous transmission system framing byte error detector
KR20020052045A (en) Data processing device
US20020171452A1 (en) Circuits, architectures, and methods for generating a periodic signal in a memory

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VC VN YU ZA ZM

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003525468

Country of ref document: JP

Ref document number: 20028169263

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002759508

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002759508

Country of ref document: EP