Reduction-Level Parallel Computations of Gr.obner and Janet Bases

Cover Page

Abstract


In previous papers we presented algorithm for parallel calculation of Gr.obner and Janet bases that works in terms of parallel normal forms computations. The realization was quite promising but faced problem of "starvation" (e.g. in some moments of time only few processors was fully loaded). In this talk one approach to raise scalability and avoid "starvation" will be presented. Experimental results of parallel computations on eight core SMP machine will be shown. Work was partially supported by the RFBR grant 07-01-00660 and by the grant 1027.2008.2 of the Ministry of Education and Science of the Russian Federation.

D A Yanovich

Joint Institute for Nuclear Research

Email: yan@jinr.ru
Лаборатория информационных технологий; Объединённый институт ядерных исследований; Joint Institute for Nuclear Research

Views

Abstract - 92

PDF (Russian) - 114


Copyright (c) 2010 Янович Д.А.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.