The Supercomputer Software Department (SSD) of the Computing Center SB RAS (at present Institute of Computational Mathematics and Mathematical Geophysics), Novosibirsk, was founded on April 1, 1987 on the base of System Software Laboratory and Research Group of Parallel Program Synthesis. The goal…
The Parallel Substitution Algorithm -- a spatial model used to represent cellular computations -- is applied to designing self-replicating structures in cellular space. The implementation of the Parallel Substitution Algorithm enables one to develop more compact (according to the number of states…
Fine-grained parallel models of spatial dynamics are analyzed from the point of view of the relationship between their continuous and discrete constituents. The models are ranged from the absolutely continuous partial differential equations to the absolutely discrete cellular automata. In the…
In this paper, the functions, raising the level of communication operations and mapping operations of the solution space of applied tasks on the multicomputer memory in the MPI-programs, are offered.
The Graph Automaton intended for modeling parallel fine-grained transformations of graph structures is presented. It works in mode of simultaneous application of a set of substitution commands to a graph image. Substitution commands are presented in graph notation, too. The example of algorithm…
A new multilayer cellular pipelined algorithm architecture for the complex scalar product computation is presented. The time complexity is evaluated. The initial data and results are quaterimaginary numbers. The design is performed in terms of a model of distributed computation – Parallel…
The Cellular Automata models were proposed for simulation not so long ago, but recently they are in importance. Amongst 2D models, which have been recently studied, two basic ones have been distinguished. All the other known models are modifications of the basic ones. One of such modifications is…
In this paper, by means of an abstract model of the SIMD type with vertical data processing (the STAR-machine), we present a simple associative parallel algorithm for implementing the criterion of Chin and Houck to verify minimal spanning trees in undirected graphs. This algorithm is given as the…
The WinALT system for imitational simulation of fine-grain structures and algorithms is presented in the paper. Its architecture is substantiated; user's interface is described, possible applications are outlined. It is demonstrated that open architecture of the system allows to construct different…