Abstract
The authors present a software-based approach that uses run-time program behavior to minimize the performance overhead in signature control flow checking. In general, for both RISC (reduced-instruction-set-computer) and CISC (complex-instruction-set-computer) architectures, it is found that using run-time information can reduce the performance overhead by 50%. For the MC68000, the performance overhead for adding justifying and reference signatures to the program code is approximately 2.8%. In addition to optimizing the performance, the authors' approach does not increase the hardware complexity of the monitor. Furthermore, an O(N2) algorithm which inserts justifying signatures on the arcs of the program control flow graph with N nodes is presented. It is shown that the algorithm complexity of previous schemes which insert justifying signatures in the program nodes is exponential.
| Original language | English (US) |
|---|---|
| Title of host publication | Digest of Papers - FTCS (Fault-Tolerant Computing Symposium) |
| Publisher | Publ by IEEE |
| Pages | 442-449 |
| Number of pages | 8 |
| ISBN (Print) | 081862051X |
| State | Published - Dec 1 1990 |
| Event | 20th International Symposium on Fault-Tolerant Computing - FTCS 20 - Chapel Hill, NC, USA Duration: Jun 26 1990 → Jun 28 1990 |
Publication series
| Name | Digest of Papers - FTCS (Fault-Tolerant Computing Symposium) |
|---|---|
| ISSN (Print) | 0731-3071 |
Other
| Other | 20th International Symposium on Fault-Tolerant Computing - FTCS 20 |
|---|---|
| City | Chapel Hill, NC, USA |
| Period | 6/26/90 → 6/28/90 |
Fingerprint
ASJC Scopus subject areas
- Hardware and Architecture
Cite this
A software based approach to achieving optimal performance for signature control flow checking. / Warter, Nancy J.; Hwu, Wen mei W.
Digest of Papers - FTCS (Fault-Tolerant Computing Symposium). Publ by IEEE, 1990. p. 442-449 (Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A software based approach to achieving optimal performance for signature control flow checking
AU - Warter, Nancy J.
AU - Hwu, Wen mei W.
PY - 1990/12/1
Y1 - 1990/12/1
N2 - The authors present a software-based approach that uses run-time program behavior to minimize the performance overhead in signature control flow checking. In general, for both RISC (reduced-instruction-set-computer) and CISC (complex-instruction-set-computer) architectures, it is found that using run-time information can reduce the performance overhead by 50%. For the MC68000, the performance overhead for adding justifying and reference signatures to the program code is approximately 2.8%. In addition to optimizing the performance, the authors' approach does not increase the hardware complexity of the monitor. Furthermore, an O(N2) algorithm which inserts justifying signatures on the arcs of the program control flow graph with N nodes is presented. It is shown that the algorithm complexity of previous schemes which insert justifying signatures in the program nodes is exponential.
AB - The authors present a software-based approach that uses run-time program behavior to minimize the performance overhead in signature control flow checking. In general, for both RISC (reduced-instruction-set-computer) and CISC (complex-instruction-set-computer) architectures, it is found that using run-time information can reduce the performance overhead by 50%. For the MC68000, the performance overhead for adding justifying and reference signatures to the program code is approximately 2.8%. In addition to optimizing the performance, the authors' approach does not increase the hardware complexity of the monitor. Furthermore, an O(N2) algorithm which inserts justifying signatures on the arcs of the program control flow graph with N nodes is presented. It is shown that the algorithm complexity of previous schemes which insert justifying signatures in the program nodes is exponential.
UR - http://www.scopus.com/inward/record.url?scp=0025673043&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025673043&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0025673043
SN - 081862051X
T3 - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)
SP - 442
EP - 449
BT - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)
PB - Publ by IEEE
ER -