Journal or Publication Title:

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

Date of publication:

2008

Volume:

30

ISSN:

0131-4645

Additional Information:

կապին հետեւելուն համար սեղմէ հոս

Other title:

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

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

Format:

pdf

Identifier:

oai:arar.sci.am:258552

Location of original object:

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