Abstract
The generation of modified Sobol sequences for multiple run march memory tests is considered. The representation of direction numbers of a Sobol sequence in the form of a lower triangular matrix with a unit diagonal is formalized. Algorithms for generating modified Sobol sequences by formalizing the formation of a direction number matrix are proposed. The use of the Hamming distance as a metric for choosing Sobol sequences is substantiated.
Similar content being viewed by others
References
Rajsuman, R., System-On-A-Chip: Design and Test, London: Artech House, 2000.
Ivanyuk, A.A., Proektirovanie vstraivaemykh tsifrovykh ustroistv i sistem (Design of Built-in Digital Devices and Systems), Minsk: Bestprint, 2012.
Semiconductor Intellectual Property: Continuing on the Path to Grow, ASIC IP report. Semico Research Corp, 2007.
Yarmolik, S.V., Zankovich, A.P., and Ivanyuk, A.A., Marshevye testy dlya samotestirovaniya OZU, (March Tests for Self-Testing of RAM), Minsk: Tsentr Bel. Gos. Univ., 2009.
Goor, A.J., Testing Semiconductor Memories, Theory and Practice, Chichester, UK: Wiley, 1991.
Nicolaidis, M., Theory of transparent BIST for RAMs, IEEE Trans. Comput., 1996, vol. 45, pp. 1141–1156.
Yarmolik, V.N. and Yarmolik, S.V., Address sequences for multiple run march tests, Avtom. Vychisl. Tekhn., 2006, no. 5, pp. 59–68.
Yarmolik, S.V., Address sequences and backgrounds with different hamming distance for multiple run march tests, IEEE Int. J. Appl. Comput. Sci., 2008, vol.18, pp. 329–339.
Yarmolik, S.V., Generation of address sequences for effective random access memory testing, Autom. Control Comput. Sci., 2007, vol. 41, pp. 337–342.
Savage, C., A survey of combinatorial gray code, SIAM Review, 1997, vol. 39, pp. 605–629.
Yarmolik, V.N. and Demidenko, S.N., Generirovanie i primenenie psevdosluchainykh signalov v sistemakh ispytanii i kontrolya (Generation and Application of Quasi-Random Signals in Testing and Control Systems), Minsk: Nauka i Tekhnika, 1986.
Halton, J.H., On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numerische Mathematik, 1960, vol. 2, pp. 84–90.
Niederreiter, H., Point sets and sequences with small discrepancy, Monatshefte fur Mathematik, 1987, vol. 104, pp. 273–337.
Chi, H. and Jones, E.I., Computational investigations of quasi-random sequences in generating test cases for specification-based tests, Proc. 38th on winter conference, ser. wsc’06. winter simulation conf., 2006, pp. 975–980.
Sobol’, I.M., Tochki, ravnomerno zapolnyayushchie mnogomernyi kub (Points Evenly Pervasive the Multidimensional Cube), Moscow: Znanie, 1985.
Chen, T.Y. and Merkel, R., Quasi-random testing, IEEE Trans. Reliability, 2007, vol. 56, pp. 562–568.
Joe, S. and Kuo, F.Y., Constructing Sobol sequences with better two-dimensional projections, SIAM J. Sci. Comput., 2008, no. 30, pp. 2635–2654.
Antonov, I.A. and Saleev, V.M., Economical method of LP-sequences calculation, Zh. Vychisl. Matem. Mat. Fiz., 1979, vol. 19, pp. 243–245.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.N. Yarmolik, S.V. Yarmolik, 2013, published in Avtomatika i Vychislitel’naya Tekhnika, 2013, No. 5, pp. 25–33.
About this article
Cite this article
Yarmolik, V.N., Yarmolik, S.V. Generating modified Sobol sequences for multiple run march memory tests. Aut. Control Comp. Sci. 47, 242–247 (2013). https://doi.org/10.3103/S0146411613050088
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411613050088