Cellular technology for synthesis and simulation of parallel algorithms
and structures: language means and other tools.

Piskunov S.V. - senior researcher, supervisor of the project
Beletkov D.T. - Ph.D. student, application programmer
Ostapkevich M. - Ph.D. student, system programmer
Zhileev I.V. - Ph.D. student, application programmer

[English]

The project is devoted to the development technology as a mean of parallel (fine grain) algorithms simulation and synthesis. Such a technology is based upon a formal model of distributed computations, named Parallel Substitution Algorithm (PSA). One of the key components of the technology is a imitational simulating system for parallel computational processes in cellular structures.
A growth of miscelaneous fine grain computational models can be observed nowadays, as well as a number of fine grain practical applications. Thus, a creation of a tool, which would follow the rapid pace in this domain is highly desirable.
Such a tool is proposed in the project. This tool is an open system of imitational simulation of fine grain algorithms and structures.
The system fits the applications in versatile areas of computational mathematics and computer technics, such as image and signal processing, discrete optimization, physical processes' simulation based upon NN and CNN, custom microprocessor design. Such a design is based considerably on the capability and ease of the sustem to synthesize 2d and 3d blocks into new entity with more compex structure. This entity might be a block or a part of another, even more complex system. The utilization of multiprocessor computers allows to tackle the applications with really offensive data size and dimension.
The system's GUI is intended to create and visualize 3d models. One of distinguishing features is its tight integration of graphic and textual forms of model source description.
By now, a basic edition of the system is implemented. The main parts of its structures are the kernel, language and GUI subsystems. It is based on the uniprocessor Win32 platform. Microsoft(r) Visual C++(TM) 6.0 was used a principle tool of code development.
The system is capable to perform imitational simulation in the quaziparallel mode. This mode as well as the language and GUI may be modified by a user with help of external modules, which follow the WinALT interface requirements. The kernel may exploit a virtually unlimited number of such modules.

It is planned to accomplish the following tasks by the end of 99 Q3:

The system shall be presented as a package with an installation utility. It shall be available for public exploitation as a freeware by the fall of 1999.
The next phase of the system development is creation of concurrent edition. This edition will be based on simplified console(w/o GUI) version of the system. The console edition is based only upon ANSI C and is currently ported to LINUX and Win32. The console edition demonstrates the flexibility (or scalability) of WinALT architecture. It might act as a part of full GUI edition or a certain GUI edition might be created just by the means of this console edition.
The architecture of concurrent edition is client-server. The client is actually current GUI edition with some network support. The edition and visualization will be supported just by the client. The server part is a specialized console edition, which has no debugger mode.
A number of samples, which shows the processing of large scale data arrays, is under construction. The concurrent version of the system shall be runnable via Internet.

Literature:

D.T. Beletkov, I.V. Zhileev, M. Ostapkevich, S.V. Piskunov. The tools of language and user's interface for a imitational simulation system for spacial parallelism computations // ROI-98, Distributed Data Processing, proceedings of international seminar, June 23-25, 1998, Novosibirsk, Russia

Last update Jan 12, 2000