• shareshare
  • link
  • cite
  • add
auto_awesome_motion View all 2 versions
Publication . Article . 2020

Generation of address sequences with a given switching activity

V. N. Yarmolik; N. A. Shevchenko;
Open Access
Published: 01 Mar 2020 Journal: Informatika, volume 17, issue 1, pages 47-62 (issn: 1816-0301, Copyright policy )
Publisher: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
The relevance of testing modern computing systems and, first of all, their storage devices is shown. The studies are based on the use of a universal method for generating the address sequences with desired properties for multiple March tests of random access memory devices. The modification of economical method of Antonov and Saleev is used as mathematical model to form Sobol sequences. For this model a structural diagram of its hardware implementation is presented, where the storage device for storing direction numbers is used as the basis. The set of multitudes makes up the generating matrix. It is noted that the form of the generating matrix determines the basic properties of the generated sequences. Mathematical expressions are obtained that make it possible to estimate the limiting values of switching activity, both of the sequence itself and of its individual bits. A technique is proposed for the synthesis of generators of address sequences with a given switching activity both of its individual bits and of the sequence as a whole. Examples of the application of the proposed methods are considered. The applicability of the presented results to the synthesis of test sequence generators with a given switching activity for the purpose of testing storage devices and the formation of controlled random test sequences is substantiated. The results of the practical implementation of address sequence generators are presented and their main characteristics are evaluated.
Subjects by Vocabulary

Microsoft Academic Graph classification: Sobol sequence Test sequence Basis (linear algebra) Relevance (information retrieval) Multiple comparisons problem Sequence Computer science Set (abstract data type) Matrix (mathematics) Algorithm


testing of computing systems, multiple testing, address sequences, modified sobol sequences, switching activity, Electronic computers. Computer science, QA75.5-76.95