skip to content
Error detection in arrays via dependency graphs Preview this item
ClosePreview this item
Checking...

Error detection in arrays via dependency graphs

Author: Edwin Hsing-Mean Sha; Kenneth Steiglitz
Publisher: Princeton, N.J. : Princeton University, Dept. of Computer Science, [1991]
Series: Princeton University.; Department of Computer Science.; Technical report
Edition/Format:   Book : English
Database:WorldCat
Summary:
Abstract: "This paper describes a methodology based on dependency graphs for doing concurrent run-time error detecton in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input- triggered testing. We call the method ITRED, for Input-driven Time- Redundancy Error Detection. Tests are triggered by inserting special symbols in
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Edwin Hsing-Mean Sha; Kenneth Steiglitz
OCLC Number: 26626380
Notes: "August 1991."
Description: 26 pages : illustrations ; 28 cm.
Series Title: Princeton University.; Department of Computer Science.; Technical report
Responsibility: Edwin Hsing- Mean Sha, Kenneth Steiglitz.

Abstract:

Abstract: "This paper describes a methodology based on dependency graphs for doing concurrent run-time error detecton in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input- triggered testing. We call the method ITRED, for Input-driven Time- Redundancy Error Detection. Tests are triggered by inserting special symbols in the input, and so the approach gives the user flexibility in trading off throughput for error coverage. Correctness of timing is proved at the dependency graph level. The method requires no extra PE's and little extra hardware.

We propose several variations of the general approach and derive corresponding constraints on the modified dependency graphs that guarantee correctness. One variation performs run-time error correction using majority voting. Examples are given, including a dynamic programming algorithm, convolution, and matrix multiplication."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/26626380>
library:oclcnum"26626380"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/26626380>
rdf:typeschema:Book
schema:about
schema:about
schema:about
<http://id.worldcat.org/fast/921988>
rdf:typeschema:Intangible
schema:name"Fault-tolerant computing"@en
schema:name"Fault-tolerant computing."@en
schema:about
schema:contributor
schema:creator
schema:datePublished"1991"
schema:description"Abstract: "This paper describes a methodology based on dependency graphs for doing concurrent run-time error detecton in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input- triggered testing. We call the method ITRED, for Input-driven Time- Redundancy Error Detection. Tests are triggered by inserting special symbols in the input, and so the approach gives the user flexibility in trading off throughput for error coverage. Correctness of timing is proved at the dependency graph level. The method requires no extra PE's and little extra hardware."@en
schema:description"We propose several variations of the general approach and derive corresponding constraints on the modified dependency graphs that guarantee correctness. One variation performs run-time error correction using majority voting. Examples are given, including a dynamic programming algorithm, convolution, and matrix multiplication.""@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/29019131>
schema:inLanguage"en"
schema:name"Error detection in arrays via dependency graphs"@en
schema:publisher
schema:url

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.