and Architectures

CARRIED OUT IN THE LABORATORY

- Development of cellular technology for parallel algorithm and structure synthesis, which is based on a model of distributed computations called Parallel Substitution Algorithm .
- Analysis and synthesis of multiplanar cellular architecture (universal [2] and specialized [3]), oriented to 3D pipe-lined computations.
- Elaboration and investigation of associative parallel algorithms for nonnumerical (especially, graph-theoretical) problems solution [4].
- Design and investigation of distributed functional structures [5] and high performance special purpose processors construction on this base.
- Development and investigation of cellular neural algorithms for image processing [6], distorted patterns recognition [7], and discrete optimization [8].
- Recently, the investigations associated with simulation of physical phenomena in discrete space (cellular automaton, cellular neural network) are intensively evolved. We don't stay aside of this scientific direction: some problems are stated which are related to problems from mathematical physics using cellular neural approach. Particularly, cellular neural networks, simulating autowaves and dissipative structures are under investigation [9].
- Research in fine grained parallelism is performed with the help of program tools, elaborated in the laboratory. Systems, based on the languages STAR [10] and VEPRAN [11] are applied to associative algorithms investigation. These systems are permanently modified and improved. Cellular algorithms and structures (including neural and cellular neural networks) are studied with the help of a simulating system ALT [12]. A new more powerful simulating system WinALT [13] is under development.
- Design of combined architecture [14] of computer systems, comprising special purpose fine grained parallel processors.
- Elaboration and investigation of associative algorithms for numerical processing. This research has been transformed into a work on creation a program package for highly precise computations on computers of different types [15]. Now this work proceeds in the laboratory of parallel program synthesis [16].
- Something new is often a well forgotten past. In order to move forward, the past should be well learned. So, computer science hystory in Russia is studied in the laboratory [17].

- in transferring the ideas of fine-grained algorithms on the construÓtion of parallel algorithms for multiprocessor computer systems;
- in expanding spheres of fine grained parallelism application first of all on the investigation of space-time dynamics of active media, and on the evolution processes;
- in system WinALT realization on supercomputers, which should provide real-time computation while solving pattern recognition problems, image processing, simulation in physics and biology in cellular space etc.;
- in constructing libraries of cellular algorithms and structures models for WinALT implementation, which are oriented to design of special purpose processors based on time-space massive parallelism:
- in designing and investigating associative parallel algorithms for optimization on graphs and visualization the execution process.

Maintained by Elvire Kuksheva.