US5452437A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods of debugging multiprocessor system
Assignee: Smart Embedded Computing Inc
•
Filing: 1991-11-18
•
Granted: 1995-09-19
•
Expires: 2011-11-18
Abstract
Abstract In a data processing system comprising a plurality of processing elements coupled to a network, a method of single-stepping the processing elements aids in debugging the system. Only one processing element at a time is permitted to execute N steps while its data output is coupled to the network. Once it's finished executing, a time period greater than the maximum propagation delay time of the network is permitted to pass before stepping a succeeding processing element N steps. In another embodiment, the outputs of all processing elements to the network are first disabled, then all processing elements are allowed to execute N steps. Next the system is halted, and, one at a time, the data output of each processing element is coupled to the network, allowing sufficient time for each processing element's output to propagate through the network before coupling the output of a succeeding processing element.
Inventors
- 👤 James M. Richey
- 👤 George L. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 00:31
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
122 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network and (e) repeating steps (a) through (d) until each processing element has operated.
Claim 2
Dependent Claim
122 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network and (e) repeating steps (a) through (d) until each processing element has operated.
Claim 3
Dependent Claim
21 words
The method for debugging a data processing system recited in claim 1, wherein each step represents the execution of a token.
Claim 4
Dependent Claim
121 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a step register, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network by loading the value N into said step register for determining said number of steps; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (a) through (c) until each processing element has operated.
Claim 5
Dependent Claim
121 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a step register, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network by loading the value N into said step register for determining said number of steps; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (a) through (c) until each processing element has operated.
Claim 6
Dependent Claim
126 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a control register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said control register for determining at least one characteristic of said debugging method; (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element;. (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (aa) through (d) until each processing element has operated.
Claim 7
Dependent Claim
126 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a control register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said control register for determining at least one characteristic of said debugging method; (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element;. (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (aa) through (d) until each processing element has operated.
Claim 8
Dependent Claim
35 words
The method for debugging a data processing system recited in claim 4, wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token.
Claim 9
Dependent Claim
30 words
The method for debugging a data processing system recited in claim 5, wherein said at least one bit in said control register determines that said processing element executes one token.
Claim 10
Dependent Claim
31 words
The method for debugging a data processing system recited in claim 4, wherein said at least one bit in said control register determines that said processing element executes one clock cycle.
Claim 11
Dependent Claim
52 words
The method for debugging a data processing system recited in claim 4, wherein said system comprises a shadow control register and wherein said method comprises the step of copying the contents of said shadow control register into said control register upon the occurrence of a predetermined condition in said data processing system.
Claim 12
Dependent Claim
137 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a halt enable register a method for debugging the operation of said system, wherein said method comprises the steps of; (aa) loading at least one bit in said halt enable register for halting the operation of said system upon the occurrence of a predetermined condition in said data processing system; (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (aa) through (d) until each processing element has operated.
Claim 13
Dependent Claim
137 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a halt enable register a method for debugging the operation of said system, wherein said method comprises the steps of; (aa) loading at least one bit in said halt enable register for halting the operation of said system upon the occurrence of a predetermined condition in said data processing system; (a) disabling the operation of each processing element except one; (b) allowing said one processing element to execute N number of steps while its output is coupled to the network; (c) halting the operation of said one processing element; (d) allowing sufficient time for said one processing element's output to finish propagating through the network; and (e) repeating steps (aa) through (d) until each processing element has operated.
Claim 14
Dependent Claim
127 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 15
Dependent Claim
127 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 16
Dependent Claim
21 words
The method for debugging a data processing system recited in claim 10, wherein each step represents the execution of a token.
Claim 17
Dependent Claim
126 words
In a data processing system comprising a plurality of processing elements coupled to a network, wherein said system comprises a step register, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 18
Dependent Claim
126 words
In a data processing system comprising a plurality of processing elements coupled to a network, wherein said system comprises a step register, a method for debugging the operation of said system, wherein said method comprises the steps of: (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 19
Dependent Claim
146 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a control register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said control register for determining at least one characteristic of said debugging method; (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 20
Dependent Claim
146 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a control register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said control register for determining at least one characteristic of said debugging method; (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network; and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 21
Dependent Claim
35 words
The method for debugging a data processing system recited in claim 13, wherein said system is an explicit token storage dataflow system, and wherein the output of each processing element comprises at least one token.
Claim 22
Dependent Claim
30 words
The method for debugging a data processing system recited in claim 14, wherein said at least one bit in said control register determines that said processing elements execute one token.
Claim 23
Dependent Claim
31 words
The method for debugging a data processing system recited in claim 13, wherein said at least one bit in said control register determines that said processing elements execute one clock cycle.
Claim 24
Dependent Claim
52 words
The method for debugging a data processing system recited in claim 13, wherein said system comprises a shadow control register and wherein said method comprises the step of copying the contents of said shadow control register into said control register upon the occurrence of a predetermined condition in said data processing system.
Claim 25
Dependent Claim
157 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a halt enable register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said halt enable register for halting the operation of said system upon the occurrence of a predetermined condition in said data processing system; (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network: and (e) repeating step (d) until each processing element has coupled its output to the network.
Claim 26
Dependent Claim
157 words
In a data processing system comprising a plurality of processing elements coupled to a network wherein said system comprises a halt enable register, a method for debugging the operation of said system, wherein said method comprises the steps of: (aa) loading at least one bit in said halt enable register for halting the operation of said system upon the occurrence of a predetermined condition in said data processing system; (a) disconnecting the output of each processing element from the network; (b) allowing all processing elements to execute N number of steps by loading the value N into said step register for determining said number of steps; (c) halting the operation of all processing elements; (d) coupling the output of one of said processing elements to the network, allowing sufficient time for such processing element's output to finish propagating through the network: and (e) repeating step (d) until each processing element has coupled its output to the network.
References Cited (Backward Citations)
US4181940A
Cited
US4502116A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |