RUS | UKR | | DonNTU > Masters DonNTU Portal
Mahistr DonNTU Vaskovtsov Konstantin Andreevich

Vaskovtsov Konstantin

Faculty: Computer Science and Technology
Speciality: System Programming

Post graduation work:

The mapping of virtual parallel network simulation models of dynamic objects in the target reconfigurable architecture.

Scientific adviser: p.D. V.A. Svyatnyj


About the Author

Abstract of master's research

Introduction

Parallel computing attract manufacturers of their accuracy and speed compared with conventional systems. A small number of possible architectures and the high cost of preventing to use them everywhere. Therefore, usually as a parallel system using a multicore computer or a cluster of several of the same type of desktop computers. Typically manufacturing systems require solutions of similar or identical tasks. Programmers have to create special software products that run on a particular architecture. It was suggested to use as a parallel system based on FPGA device because of the possibility of reprogramming.

Relevance and motivation

The urgency of the work is confirmed by the growing interest in cheapening of parallel systems and the creation of affordable solutions for everyone in the field of parallel computing and simulation. There is growing interest in the possibilities of hardware implementation of various algorithms, creation of specialized systems designed for rapid solution to a problem with a certain accuracy. At the moment there is no software and hardware that can simplify the implementation of the software and hardware for a parallel system. This leads to the fact that manufacturers are using other people's computing power or reject them.

Goals and problems of research

The goal of master's work is research and develop methods of automated design and creation of parallel machines based on a dynamically tunable circuits FPGA. The main problems are:

Alleged scientific novelty

Alleged scientific novelty consists in the development of algorithms for mapping virtual network models of dynamic objects and algorithms for the creation of specialized parallel machines based on chips with reconfigurable logic such as FPGA.

Expected practical results

As a practical results will be to get some device with a reconfigurable architecture based on FPGA for solving systems of differential equations that describe the network of dynamic objects and obtain comparative characteristics of the results of parallel supercomputers.

Achieved results

There are researched the network of dynamic objects and ways to mapping virtual parallel models on the existing architecture. The main shortcomings of researched methods is focuses it on their specific architecture and the impossibility to using them for a dynamically changing architecture. Figure 1 shows the classic way to conditionally mapping the model on the existing architecture. As can be seen from the figure, leads to some problems at the level of architecture because of its limitations or inability to the realities of a particular task.

Stages of mapping tasks to the classic architecture
Figure 1 - Stages of mapping tasks to the classic architecture. (5 frames \ 1sec delay \ repeat 3 times)

The capability of dynamically rebuilding the internal architecture of chips Spartan-3E, conducted researches on the opportunities of the dynamic reprogramming unit chips are used as microprocessors, as well as the dynamic extension of the device, built on several types of chips Spartan-3E

Conclusion

Thus, as the desired results and the proposed targets is the achievement of fashion design, shown in Figure 2, in which the development of hardware and software are complementary and mutually exclusive processes, carried out in parallel at the level of development of modeling (critical) environments.

 Stages of the mapping tasks on a reconfigurable architecture
Figure 2 - Stages of the mapping tasks on a reconfigurable architecture. (5 frames \ 1 sec delay \ repeat 3 times)

Since the problem of simulation of network dynamic objects are widely used and well known, it is planned to create an extensible and dynamically changing environment modeling, changing either automatically or with minimal human influence, under the necessary tasks. The optimum is to build a system with the ability to solve several tasks at one device by using chips that do not participate in the computation of other tasks (located in a prime).

Literature

  1. Shapovalov. Solution of systems of ODE systems on SIMD machines. [Electronic resource] / Portal DonNTU Masters, - http://masters.donntu.ru/2004/fvti/shapovalov/library/diss.html
  2. Shumeykin AF Construction of MIMD-equation solver based MPI and OpenMP standards. [Electronic resource] / Portal DonNTU Masters, - http://masters.donntu.ru/2007/fvti/shumeykin/diss/index.htm
  3. Nazarenko KS MIMD-simulator and optimizer parallel models of discrete dynamical systems. [Electronic resource] / Portal Masters DonNTU,-http: / / masters.donntu.ru/2009/fvti/nazarenko/diss/index.htm
  4. Computers with Reconfigurable architecture [electronic resource] / - Electronic Data - Mode of access: http://fpga.parallel.ru/, free - Zahl. screen
  5. Scientific Periodicals of Ukraine. [Electronic resource] / Electronic data - access mode: http://www.nbuv.gov.ua/portal/natural/Pitu/, free
  6. Scientific and Technical Library of the National Aviation University [electronic resource] / - Electronic Data - Mode of access: http://www.lib.nau.edu.ua/Journals/, free
  7. NSF Center for High-Performance Reconfigurable Computing [electronic resource] / - Electronic Data - Mode of access: http://www.chrec.ufl.edu/facilities.html, free
  8. Reinventing the circuit board to power the future of electronics [electronic resource] / - Electronic Data - Mode of access: http://sixisinc.com/news_resources_press_09222009.htm, free
  9. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine the main library of publications / Department visokoproduktivnih computer systems [electronic resource] / - Electronic Data - Mode of access: http://incyb.kiev.ua/s/293/ua/bibliotåka_osnownyh_publikatsiy_/_otdel_wisokoprodukti. html, free
  10. Spartan-3E FPGA Family [electronic resource] / - Electronic Data - Mode of access: http://www.xilinx.com/support/documentation/data_sheets/ds312.pdf, free

DonNTU > Masters DonNTU Portal | | About the Author