TY  - GEN
AU  - Sanz,Victoria María
AU  - De Giusti,Armando Eduardo
AU  - Chichizola,Franco
AU  - Naiouf,Ricardo Marcelo
AU  - De Giusti,Laura Cristina
TI  - Parallel processing puzzle N2-1 on cluster architectures performance analysis
KW  - PROCESAMIENTO DISTRIBUIDO
KW  - ALGORITMOS PARALELOS
N1  - Formato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática-UNLP (Colección BIPA / Biblioteca.); International Conference on Information Technology Interfaces (30th : 2008 : Cavtat, Croacia) IEEE; pp. 879-884
N2  - An analysis of a parallel solution of N2-1 puzzle using clusters, is presented. This problem is interesting due to its complexity and related applications, particularly in the field of robotics. A variation of classic heuristics for forecasting the work to be done in order to reach a solution is analyzed, and it is shown that its use significantly improves the time of sequential algorithm A . Then, a parallel solution on a distributed architecture is presented and speedup is analyzed based on the number of processors, efficiency, and the possible superlinearity when scaling the problem
UR  - http://dx.doi.org/10.1109/ITI.2008.4588527
ER  -