Computer-aided design of algorithmically oriented optical architecture

List of the participants:

• S.Piskunov - senior researcher.

Summary:

Construction of new generations of special purpose massively parallel processors containing large number of simple processor units (cells) requires to overcome interconnection problem in VLSI. Interconnections occupy the bigger part of chip area. One way out is to introduce optical channels in VLSI structure. The main goal of the project is to create formal methods and techniques for designing of special purpose processors. The methods and techniques provide the transfer from 2D processor architecture to 3D (multilayered) one and transformation a large share of the processor unit interconnections of the 2D architecture in interlayer communications of 3D one. This transition is accompanied by substantial simplification of each layer topology. Devices with such architecture are good for realization as electrooptical multilayered VLSI with simple topology of any layer and massive optical interlayer communications. To attain this goal, on the basis of distributed computation model (Parallel Substitution Algorithm - PSA) the following research are under development:

• methods of 2D -> 3D equivalent PSA transformations;
• language facilities for computer representation of computations distributed in 3D data space;
• computer simulating system and techniques for modeling of 3D cellular structures;
• collection of 3D cellular structures for different areas of application.

List of publications:

1. V. Markova, S. Piskunov. Computer Models of 3D Cellular Structures // Lecture Notes in Computer Science.-1995.-Vol. 964.- P. 70.
2. O. Bandman, V. Markova, S. Piskunov. 2D->3D Transformation of Cellular Algorithm // Proceedings of the International Conference on Parallel Computing Technologies, ed. V. Malyshkin.-Obninsk (Russia).- August 30 - September 4, 1993.-Vol. 1.- P. 117.
3. O. Bandman, S. Piskunov. Parallel Substitution Algorithm as a Model for Distributed Computations // Journal of New Generation Computer Systems.-1991.-Vol. 4, N 1.-P.3.
4. S.Achasova, O.Bandman, V.Markova, S.Piskunov. Parallel Substitution Algorithm. Theory and Application. - World Scientific: Singapore, 1994. 220pp.
5. S.Piskunov. Multilayer Electrooptical Structure Design // Optoelectronics, Instrumentation and Data Processing (Avtometriya).-1992.-N 4.-P.48.
6. S.Piskunov. Construction of Maximally Stratified Electrooptical Cell Devices // Optoelectronics, Instrumentation and Data Processing (Avtometriya).-1993.-N 3.-P.3.
7. S.Piskunov. A Multilayered Universal Cellular Structure and Its Electrooptical Implementation // Optoelectronics, Instrumentation and Data Processing (Avtometriya).-1995.-N 3.
8. V.Markova, S.Piskunov, U.Pogudin. Formal Methods, Language Tools and Techniques for Synthesis of Cellular Algorithm and Architecture // To appear in Programmirovanie, 1996, N4.

Please contact Sergey Piskunov for all the questions concerning this project.
E-mail: piskunov@ssd.sscc.ru