Cybernetics and Systems Analysis

, Volume 47, Issue 6, pp 948–953 | Cite as

Data array multiprocessing by difference slices

  • T. B. Martyniuk
  • V. V. Khomyuk


The paper analyzes the features of the presentation of parallel algorithms for the multiprocessing of vector data arrays by difference slices in the basis of a modified Glushkov SAA.


data multiprocessing threshold processing of vector data arrays systems of algorithmic algebras difference slice 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. E. Tseitlin, “Structured programming in symbolic multiprocessing,” Cybernetics, 19, No. 5, 614–625 (1983).MathSciNetCrossRefGoogle Scholar
  2. 2.
    G. E. Tseitlin, “Design of sequential sorting algorithms: Classification, transformation, synthesis,” Programmirovanie, No. 3, 3–24 (1989).Google Scholar
  3. 3.
    G. E. Tseitlin, “Parallelization of sorting algorithms,” Cybernetics, 25, No. 6, 790–797 (1989).MathSciNetCrossRefGoogle Scholar
  4. 4.
    V. P. Kozhemiako, T. B. Martyniuk, and V. V. Khomyuk, “Distinctive features of structural programming of synchronous sorting algorithms,” Cybern. Syst. Analysis, 42, No. 5, 714–723 (2006).CrossRefGoogle Scholar
  5. 5.
    E. A. Yatsenko, “Regular schemes of address sorting and search algorithms,” Upravlyayushchie Sistemy i Mashiny, No. 5, 61–66 (2004).Google Scholar
  6. 6.
    G. E. Tseitlin, A. A. Amons, O. V. Golovin, and A. Yu. Zubtsov, “Integrated tools for design and synthesis of classes of algorithms and programs,” Cybern. Syst. Analysis, 36, No. 3, 455–458 (2000).MATHCrossRefGoogle Scholar
  7. 7.
    G. E. Tseitlin, “Glushkov algebras and clone theory,” Cybern. Syst. Analysis, 39, No. 4, 509–516 (2003).MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    E. S. Borisov, “A semi-automatic system of decomposition of sequential programs for parallel computers with distributed memory,” Cybern. Syst. Analysis, 40, No. 3, 428–437 (2004).MATHCrossRefGoogle Scholar
  9. 9.
    G. E. Tseitlin and E. A. Ivanov, “Specialized information technologies for people with disabilities,” Upravlyayushchie Sistemy i Mashiny, No. 5, 62–69, 74 (2008).Google Scholar
  10. 10.
    T. B. Martynyuk and V. V. Khomyuk, Methods and Tools for Parallel Transformations of Vector Data Arrays [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2005).Google Scholar
  11. 11.
    L. M. Ni and A. K. Jain, “Design of a pattern cluster using two-level pipelined systolic array,” in: K. S. Fu (ed.), VLSI for Pattern Recognition and Image Processing, Berlin–Heidelberg–New York–Tokyo, Springer-Verlag (1984), pp. 65–83.Google Scholar
  12. 12.
    V. N. Malinovskii (ed.), A Reference Book on Digital Computer Facilities [in Russian], Tekhnika, Kyiv (1980).Google Scholar
  13. 13.
    T. B. Martynyuk, “A threshold neuron model based on the processing of difference slices,” Cybern. Syst. Analysis, 41, No. 4, 541–550 (2005).MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    T. B. Martynyuk, Recursive Algorithms of Multioperand Information Processing [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2000).Google Scholar
  15. 15.
    A. S. Vasyura, T. B. Martynyuk, and L. M. Kupershtein, Methods and Tools for Neural-Like Data Processing in Control Systems [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2008).Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2011

Authors and Affiliations

  1. 1.Vinnitsa National Technical UniversityVinnitsaUkraine

Personalised recommendations