51839

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Grid parallelizing of discrete optimization problems with quasi-block structure matrices

ISBN/ISSN: 

1064-2307

Наименование источника: 

  • Journal of Computer and Systems Sciences International

Обозначение и номер тома: 

Volume 56, Issue 6

Город: 

  • Москва

Издательство: 

  • Pleiades Publishing

Год издания: 

2017

Страницы: 

930–936
Аннотация
We consider discrete optimization problems with Boolean variables and rarefied matrices of large dimensions. In some cases we manage to extract the quasi-block structure of the initial matrices. In particular, in this paper we have problems with the so-called block-stair and block-tree structures. Blocks in such problems have connecting variables with other blocks. We present the parallelization of such large problems on GRID systems, where problems for separate blocks are solved independently of one another, and the initial problems cannot be directly solved due to the unacceptably large time requirements.

Библиографическая ссылка: 

Лемтюжникова Д.В., Цурков В.И., Волошинов В.В. Grid parallelizing of discrete optimization problems with quasi-block structure matrices / Journal of Computer and Systems Sciences International. М.: Pleiades Publishing, 2017. Volume 56, Issue 6. С. 930–936.

Публикация имеет версию на другом языке: 

Да

Связь с публикацией: