Parallelization of the N-queens problem : Load unbalance analysis.

The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Giusti, Laura Cristina, Novarini, Pablo, Naiouf, Marcelo, De Giusti, Armando Eduardo
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2003
Materias:
Ciencias Informáticas
Parallel Systems
Load Balance
Complexity
Parallel algorithms
Distributed
Parallel processing
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22888
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22888
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Parallel Systems
Load Balance
Complexity
Parallel algorithms
Distributed
Parallel processing
spellingShingle Ciencias Informáticas
Parallel Systems
Load Balance
Complexity
Parallel algorithms
Distributed
Parallel processing
De Giusti, Laura Cristina
Novarini, Pablo
Naiouf, Marcelo
De Giusti, Armando Eduardo
Parallelization of the N-queens problem : Load unbalance analysis.
topic_facet Ciencias Informáticas
Parallel Systems
Load Balance
Complexity
Parallel algorithms
Distributed
Parallel processing
description The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established. The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.
format Objeto de conferencia
Objeto de conferencia
author De Giusti, Laura Cristina
Novarini, Pablo
Naiouf, Marcelo
De Giusti, Armando Eduardo
author_facet De Giusti, Laura Cristina
Novarini, Pablo
Naiouf, Marcelo
De Giusti, Armando Eduardo
author_sort De Giusti, Laura Cristina
title Parallelization of the N-queens problem : Load unbalance analysis.
title_short Parallelization of the N-queens problem : Load unbalance analysis.
title_full Parallelization of the N-queens problem : Load unbalance analysis.
title_fullStr Parallelization of the N-queens problem : Load unbalance analysis.
title_full_unstemmed Parallelization of the N-queens problem : Load unbalance analysis.
title_sort parallelization of the n-queens problem : load unbalance analysis.
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/22888
work_keys_str_mv AT degiustilauracristina parallelizationofthenqueensproblemloadunbalanceanalysis
AT novarinipablo parallelizationofthenqueensproblemloadunbalanceanalysis
AT naioufmarcelo parallelizationofthenqueensproblemloadunbalanceanalysis
AT degiustiarmandoeduardo parallelizationofthenqueensproblemloadunbalanceanalysis
bdutipo_str Repositorios
_version_ 1764820467880820740

Ejemplares similares