Pipeline circuits to compute several expressions
October 13, 12:10
This work belongs to the area of high-level synthesis. It is dedicated to preliminary С program transformations before those programs are automatically translated into electronic circuit HDL description by a compiler. Transformations in questions are aimed at finding pipeline circuit that is able to compute several different software loops. Making such pipeline could lead to FPGA resource conservation for generated circuit and could save time necessary for FPGA accelerator reprogramming. Developing these transformations is proposed based on OPS (Optimizing parallelizing system). The problem of finding optimal pipeline appears to be computationally hard, but in certain cases reduces to a known problem of string alignment.
department chair, SFEDU
Boris Shteinberg is a professor of Southern Federal University. Boris has moved from pure mathematics to computer science. As a pure mathematician solved the problem posed by two German scientists at the international conference on applications of pure mathematics to mechanics (Meister E., Speck F.-O. Some multi-dimensional Winer-Hopf equations with applications of Pure Mathematics to mechanics, Kozubnik, Poland, 12-17 September, 1977).