Next: Modeling of Autonomous
Up: Projects
Previous: How the Brain Works
- Nikolay N. Mirenkov,
- Professor, Distributed Parallel Processing Laboratory
Main results obtained in 1994:
- More realistic models for fault tolerant routing in networks have been
constructed.
They are based on finding disjoint paths for different kinds of routing
problems.
- A new approach supporting the idea of scalability has been proposed.
It is based
on a set of scalable parallel programs ``approximating'' possible
decision-making.
- We have shown how a rectangular array of \hbox {$N=N_{1} \times
N_{2}$} processing elements (PE), where $N_{1}$ and $N_{2}$ are
relatively prime, can be used to carry out efficient
two-dimensional systolic implementation of \hbox {$N$-point DFT}.
- We have used the standard network for a parallel solution
of rendering of the functionally represented geometric objects. The
experiments showed that we may get 25 times speedup on 40
workstations. The load-balancing can provide 10-20% time improvement.