Abstract
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.
Similar content being viewed by others
References
G. E. Tseitlin, “Structured programming in symbolic multiprocessing,” Cybernetics, 19, No. 5, 614–625 (1983).
G. E. Tseitlin, “Design of sequential sorting algorithms: Classification, transformation, synthesis,” Programmirovanie, No. 3, 3–24 (1989).
G. E. Tseitlin, “Parallelization of sorting algorithms,” Cybernetics, 25, No. 6, 790–797 (1989).
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).
E. A. Yatsenko, “Regular schemes of address sorting and search algorithms,” Upravlyayushchie Sistemy i Mashiny, No. 5, 61–66 (2004).
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).
G. E. Tseitlin, “Glushkov algebras and clone theory,” Cybern. Syst. Analysis, 39, No. 4, 509–516 (2003).
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).
G. E. Tseitlin and E. A. Ivanov, “Specialized information technologies for people with disabilities,” Upravlyayushchie Sistemy i Mashiny, No. 5, 62–69, 74 (2008).
T. B. Martynyuk and V. V. Khomyuk, Methods and Tools for Parallel Transformations of Vector Data Arrays [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2005).
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.
V. N. Malinovskii (ed.), A Reference Book on Digital Computer Facilities [in Russian], Tekhnika, Kyiv (1980).
T. B. Martynyuk, “A threshold neuron model based on the processing of difference slices,” Cybern. Syst. Analysis, 41, No. 4, 541–550 (2005).
T. B. Martynyuk, Recursive Algorithms of Multioperand Information Processing [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2000).
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 132–137, November–December 2011.
Rights and permissions
About this article
Cite this article
Martyniuk, T.B., Khomyuk, V.V. Data array multiprocessing by difference slices. Cybern Syst Anal 47, 948–953 (2011). https://doi.org/10.1007/s10559-011-9374-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-011-9374-7