Object structure

Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2008

Volume:

30

ISSN:

0131-4645

Additional Information:

click here to follow the link

Title:

Efficient march-like algorithm for detection of all two-operation dynamic faults from subclass Sav

Other title:

Արդյունավետ մարշատիպ ալգորիթմ դինամիկ անսարքությունների ենթադասի բոլոր անսարքությունների հայտնաբերման համար

Creator:

H. Avetisyan ; G. Harutunyan ; V. A. Vardanian

Subject:

Mathematics ; Algorithm

Uncontrolled Keywords:

Ավետիսյան Հ. ; Հարությունյան Գ. ; Վարդանյան Վ.

Coverage:

18-24

Abstract:

This paper introduces an e±cient March-like algorithm for detection of the well known class Sav of dynamic faults. Sav is the subclass of all two-operation dynamic functional fault models that are sensitized by means of applying two consecutive operations, one applied on the aggressor cell and the second operation applied on the victim cell. Earlier, only subclasses Saa and Svv were considered by a few authors when both sensitizing operations were applied either on the aggressor or victim cell, and March algorithms were developed by them. Subclasses Sav and Sva were not considered due to their complexity. A larger class of March-like algorithms has to be considered for detection of those subclasses since March algorithms cannot detect them. It is shown that 392N operations are su±cient for detection of faults from Sav.

Publisher:

Изд-во НАН РА

Date created:

2008-09-10

Type:

Հոդված

Format:

pdf

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան