Actas de las XXII Jornadas de Paralelismo

La Laguna, Tenerife, Espaa

Editores
Francisco Almeida
Vicente Blanco
Coromoto Len
Casiano Rodrguez
Francisco de Sande

79 Septiembre 2011
 Actas de las XXII Jornadas de Paralelismo JP2011
Editores: Francisco Almeida, Vicente Blanco, Coromoto Len,
Casiano Rodrguez y Francisco de Sande
ISBN: 978-84-694-1791-1
Servicio de Publicaciones. Universidad de La Laguna, Tenerife, 2011
Edicin: 1a
Impresin: 1a
No de pginas: 744
Formato: 17 x 24
Materia CDU: 004 Ciencia y tecnologa de los ordenadores. Infor-
mtica

Reservados los derechos para todos los pases de lengua espaola. De conformidad con lo dispuesto en el
artculo 270 y siguientes del cdigo penal vigente, podrn ser castigados con penas de multa y privaci6n de
libertad quienes reprodujeren o plagiaren, en todo o en parte, una obra literaria, artstica o cientfica fijada
en cualquier tipo de soporte sin la preceptiva autorizacin. Ninguna parte de esta publicacin, incluido el
diseo de la cubierta, puede ser reproducida, almacenada o trasmitida de ninguna forma, ni por ningn medio,
sea ste electrnico, qumico, mecnico, e1ectroptico, i grabacin, fotocopia o cualquier otro, sin la previa
autorizacin escrita por parte de la editorial.

Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos), www.cedro.org, si necesita foto-

copiar o escanear algn fragmento de esta obra.

COPYRIGHT 2011
c UNIVERSIDAD DE LA LAGUNA.

svpubl@ull.es

Actas de las XXII Jornadas de Paralelismo

Derechos reservados 2011

c respecto a la primera edicin en espaol, por LOS AUTORES

Derechos reservados 2011

c respecto a la primera edicin en espaol, por UNIVERSIDAD DE LA
LAGUNA

1a Edicin, 1a Impresin

ISBN: 978-84-694-1791-1

Depsito Legal: TF-723-2011

http://jp2011.pcg.ull.es

Crditos:
Diseo de Portada: Jose A. de Luis jobues@yahoo.es
Maquetacin LATEX: LOS EDITORES
con la clase LATEXconfproc (por V. Verfaille)

Impreso en La Laguna Septiembre 2011

Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

ndice de las Actas JP2011

Algoritmos y tcnicas de programacin paralelas

3 Una Versin Paralela de la Evolucin Diferencial para Predecir Motifs en Cadenas de ADN
David L. Gonzlez-lvarez, Miguel A. Vega-Rodrguez, Juan A. Gmez-Pulido, Juan M. Snchez-Prez
9 Comparacin de Algoritmos Evolutivos Paralelos y Secuenciales para el Alineamiento Mltiple de Secuencias
Fernando Jos Mateus Silva, Juan Manuel Snchez-Prez, Juan A. Gmez-Pulido, Miguel A. Vega-Rodrguez
15 Evolucin Diferencial OpenMP+MPI en Redes pticas WDM
lvaro Rubio-Largo, Miguel A. Vega-Rodrguez, Juan A. Gmez-Pulido, Juan M. Snchez-Prez
21 Paralelizacin del algoritmo de bi-mezcla
J.F.R. Herrera, L.G. Casado, I. Garca, Eligius M.T. Hendrix
27 Optimizacin del Mtodo BST para la Reduccin de Modelos en Arquitecturas Multincleo
Pablo Ezzatti, Enrique S. Quintana-Ort, Alfredo Remn
33 Genetic Algorithm to Predict Wavelet Coefcients Sign
Ricardo Garca, Otoniel Lpez, Pablo Piol, Miguel Martnez, Manuel P. Malumbres, Antonio Mart
39 Resolucin del Empaquetado 2D Multiobjetivizado con un Algoritmo Memtico Paralelo
Coromoto Len, Carlos Segura, Eduardo Segredo
45 Diseo de Filtros con Tcnicas Evolutivas para la Clasicacin de Seales de Encefalograma
Coromoto Len, Yanira Gonzlez, Carlos Segura
51 Ranking de listas enlazadas en procesadores multicore
Hugo Vegas, Thierry Gautier, Carlos Garca, Manuel Prieto
57 Parallelizing Biblio-MetReS, a data mining tool
Oussama Abdelli, Anabel Usi, Hiren Karathia, Jordi Vilaplana, Francesc Solsona, Rui Alves
63 Paralelizacin de una Plataforma para la Resolucin de Problemas NP-completos Mediante Algoritmos Evolu-
tivos
Jos M. Lanza-Gutirrez, Juan A. Gmez-Pulido, Miguel A. Vega-Rodrguez, Juan M. Snchez-Prez
69 Comparando Modelos Paralelos Basados en Islas para el Problema del Posicionamiento de Antenas Multiobje-
tivizado
Coromoto Len, Eduardo Segredo, Carlos Segura
75 Exhaustive Programs Robustness Analysis against Transient Faults
Joao Gramacho, Dolores Rexachs, Emilio Luque
81 Biblioteca de Altas Prestaciones para la Resolucin de Problemas Matriciales Estructurados
Pedro Alonso-Jord, Pablo Martnez-Naredo, F.J. Martnez-Zaldvar, Jos Ranilla, Antonio M. Vidal
87 A translator framework for Dynamic Programming problems
Alejandro Acosta, Francisco Almeida, Ignacio Pelez

Aplicaciones de la computacin de altas prestaciones

95 Resolviendo el Diseo de Redes para Modelos de Trco Reales de Internet Mediante Optimizacin Multiobje-
tivo en Multiprocesadores
Jos M. Lanza-Gutirrez, Juan A. Gmez-Pulido, Miguel A. Vega-Rodrguez, Juan M. Snchez-Prez
101 A New Tool for Classication of Satellite Images Available from Google Maps: Efcient Implementation in
Graphics Processing Units
S. Bernab, A. Plaza
107 Visibility Map Computation at all Points of a Terrain
S. Tabik, L.F. Romero, E.L. Zapata
113 Un mtodo de acceso aproximado para alta dimensionalidad y su paralalelizacin
F. Artigas
119 Perceptually enhanced INTRA video encoder for high denition/quality services
M. Martnez-Rach, O. Lpez, Pablo Piol, Manuel P. Malumbres, J. Oliver
125 Equipo paralelo de metaheursticas para la resolucin de un problema real de telecomunicaciones
Jos M. Chaves-Gonzlez, Miguel A. Vega-Rodrguez, Juan A. Gmez-Pulido, Juan M. Snchez-Prez

JP2011-vii
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

131 Determination of trafc control tables by HPC

Eligius M.T. Hendrix, Siham Tabik, Rene Haijema
135 Evaluacin del mtodo del Gradiente Biconjugado para matrices dispersas en GPUs
G. Ortega, E. M. Garzn, F. Vzquez, I. Garca
141 Paralelizacin del clculo de coecientes del Mtodo de Elementos de Contorno en la resolucin de problemas
de contacto termoelstico 3D
Raquel Gonzlez, Lidia Snchez, Jos Vallepuga
147 Iterative procedure to solve thermoelastic contact problems between 3D solids using BEM and OOP
A. Surez, Raquel Gonzlez, Lidia Snchez, Jos Vallepuga
153 Evaluacin de la Paralelizacin de un Modelo Hidrodinmico 3D
Mario C. Acosta, Mancia Anguita, Francisco J. Rueda, F. Javier Fernndez-Baldomero
159 Paralelizacin del Anlisis de Imgenes con Tensor de Difusin en Resonancia Magntica usando GPUs
Moiss Hernndez, Gins D. Guerrero, Jos M. Cecilia, Jos M. Garca, Alberto Inuggi
165 Agent-Based Simulation to Optimize Healthcare Emergency Departments
Eduardo Cabrera, Manel Taboada, Emilio Luque
171 Reduccin de ruido impulsivo Fijo y Uniforme en imgenes digitales usando las GPUs.
M. Guadalupe Snchez, Vicente Vidal, Jordi Bataller, Alejandro Rivera
177 Estrategias de Paralelizacin de Algoritmos de Razonamiento para Ontologas Biomdicas
Eduardo J. Cepas, Gins D. Guerrero, Jos M. Cecilia, Jos M. Garca, Jesualdo Fernndez

Arquitecturas del procesador, multiprocesadores y chips multincleo

185 Real-Time Task Migration with Dynamic Partitioning to Reduce Power Consumption
Jos Luis March, Julio Sahuquillo, Salvador Petit, Houcine Hassan, Jos Duato
191 Unied Locality-sensitive Signatures for Transactional Memory
R. Quislant, E. Gutirrez, O. Plata, E.L. Zapata
197 Overriding the Coherence Protocol to Improve Directory Caches
B. Cuesta, A. Ros, M.E. Gmez, A. Robles, Jos Duato
203 Overcoming the Scalability Constraints of Coherence Protocols of Commodity Systems
A. Ros, B. Cuesta, Ricardo Fernndez-Pascual, M.E. Gmez, Manuel E. Acacio, A. Robles, J. M. Garca, Jos
Duato
209 Efcient hardware support for lock synchronization in Many-core CMPs
Jos L. Abelln, Juan Fernndez, Manuel E. Acacio
215 A Cooperative and Scalable Built-In Self-Test Architecture for NoCs
C. Gmez, A. Strano, D. Ludovici, M. Favalli, M.E. Gmez, D. Bertozzi, P. Lpez, Jos Duato
221 Modular Distributed Switch: Spreading the Switch along the Link
A. Roca, C. Hernndez, Jos Flich, F. Silla, J. Duato
227 Reducing the Energy Consumption of Hardware Prefetching in Many-Core CMPs using Reply Partitioning
A. Flores, Manuel E. Acacio, Juan L. Aragn
233 Modelling Permanent Fault Impact on Cache Performance
Daniel Snchez, Yiannakis Sazeides, Juan L. Aragn, Jos M. Garca
239 Coherencia de Cach Mediante rbol Basado en Proximidad y Prediccin
Antonio Garca-Guirado, Ricardo Fernndez-Pascual, Jos M. Garca
245 Explotacin de Tcnicas de Especializacin de Cores para Planicacin Eciente en Procesadores Multicore
Asimtricos
J.C. Sez, Manuel Prieto, A. Pousa, A. Fedorova
251 Optimizacin MapReduce para uso de los recursos en las arquitecturas multi-core.
Tharso Ferreira, Aprigio Bezerra, Antonio Espinosa, Porfdio Hernndez, Juan Carlos Moure
255 Anlisis de los datos privados/compartidos en aplicaciones paralelas sobre CMPs
Alfonso Ramos, Antonio Garca-Guirado, Jos M. Garca
261 Reconguracin de la NoC en la Virtualizacin de CMPs
F. Trivio, Francisco J. Alfaro, Jos L. Snchez, Jos Flich, S. Gonzlez

JP2011-viii
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

267 Benecios del uso de la Red de Interconexin en la Aceleracin de la Coherencia

L.G. Menezo, A. Colaso, P. Prieto, P. Abad, V. Puente, J.A. Gregorio
273 Conversion between DPD and RBCD for on-line arithmetic computation
Sonia Gonzlez, Carlos Garca, Julio Villalba
277 Multiples Puertos de Inyeccin en una Red en Chip
J. Camacho, Jos Flich, Jos Duato
283 A Flexible Hybrid Transactional Memory Multicore on FPGA
Oriol Arcas, Nehir Sonmez, Osman S. Unsal, Adrin Cristal, Mateo Valero
291 An Adaptive Controller to Save Dynamic Energy in LP-NUCA
D. Surez Gracia, T. Monreal Arnal, V. Vials Yfera
297 Acelerando las simulaciones de sistema completo usando Simics en sistemas multiprocesador
Santos Gonzlez, Francisco Trivio, Francisco J. Andujar, Jos L. Snchez, Francisco J. Alfaro

Arquitecturas, algoritmos y aplicaciones sobre aceleradores hardware

305 Parallelization of the Generalized Hough Transform on GPU
Juan Gmez-Luna, Jos Mara Gonzlez-Linares, Jos Ignacio Benavides, E.L. Zapata, Nicols Guil
311 rCUDA: Uso Concurrente de Dispositivos Compatibles con CUDA de Forma Remota. Adaptacin a CUDA 4
C. Reao, A. J. Pea, F. Silla, R. Mayo, Enrique S. Quintana-Ort, Jos Duato
317 Un nuevo entorno para el uso de GPUs
P. Valero, F. L. Pelayo
323 Pre-procesamiento de Flujo ptico Robusto en Hardware Grco
F. Ayuso, G. Botella, C. Garca, Manuel Prieto, F. Tirado
329 Experiencias con Python y CUDA en Computacin de Altas Prestaciones
Sergio Armas, Lionel Mena, Alejandro Samarn, Vicente Blanco, A. Morales, Francisco Almeida
335 A Scalable Visualization System for Crowd Simulations
Guillermo Vigueras, Juan M. Ordua, Miguel Lozano, Vctor Fernndez-Bauset
341 A New Approach to rCUDA
Jos Duato, A. J. Pea, F. Silla, J. C. Fernndez, R. Mayo, Enrique S. Quintana-Ort
347 Mtodos no lineales basados en el gradiente conjugado para GPUs
H. Migalln, V. Migalln, J. Penads
353 Bsquedas por Similitud en Espacios Mtricos sobre Plataformas Basadas en GPUs
Roberto Uribe-Paredes, Pedro Valero-Lara, Enrique Arias, Jos Luis Snchez, Diego Cazorla
359 Query Processing in Metric Spaces using GPUs
R.J. Barrientos, J.I. Gmez, C. Tenllado, Manuel Prieto

Redes y comunicaciones
367 Desarrollo de un Prototipo para la Noticacin Automtica de Accidentes de Trco usando Redes Vehiculares
Manuel Fogue, Piedad Garrido, Francisco J. Martinez, Carlos T. Calafate, Juan Carlos Cano, Pietro Manzoni
373 Hierarchical Analysis of Resilience Benchmarking Results Using LSP: Ad Hoc Networks As a Case Study
Jess Friginal, Juan-Carlos Ruiz, David de Andrs, Pedro Gil
379 Protocolo para entrega able de contenidos en redes inalmbricas basado en codicacin Raptor
Miguel Bguena, Carlos T. Calafate, Juan Carlos Cano, Pietro Manzoni
385 Evaluating video streaming performance in MANETs using a testbed
Tim Bohrloch, Carlos T. Calafate, Alvaro Torres, Juan Carlos Cano, Pietro Manzoni
391 Statistical Modeling of Transmission Path Loss in Underwater Acoustic Networks
J. Llor, Manuel P. Malumbres
397 Predictive and Distributed Routing Balancing for High Speed Interconnection Networks
C. Nez Castillo, D. Lugones, D. Franco, Emilio Luque
403 Evaluacin de una alternativa para aumentar el nmero de puertos de los conmutadores
Juan Antonio Villar, Francisco J. Andjar, Jos L. Snchez, Francisco J. Alfaro, Jos Duato

JP2011-ix
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

409 Combinando diferentes enfoques para el control de congestin en redes de interconexin de altas prestaciones
Jess Escudero-Sahuquillo, E. G. Gran, Pedro Javier Garca, Jos Flich, T. Skeie, O. Lysne, F. J. Quiles, Jos
Duato
415 Un acercamiento a la ecacia de las tcnicas de control de congestin en redes de interconexin con topologas
directas
Daniel Gmez-Garca, Pedro Javier Garca, Francisco Jos Quiles, Jess Escudero-Sahuquillo, Juan Antonio
Villar, Jos Flich, Jos Duato
421 Peripheral twists for torus topologies with arbitrary aspect ratio
Enrique Vallejo, Miquel Moret, Carmen Martnez, Ramn Beivide
427 Performance analysis of an IEEE 802.21 based Vertical Handover protocol using ns-2
Johann Mrquez-Barja, Carlos T. Calafate, Juan Carlos Cano, Pietro Manzoni
433 Mecanismos de Comunicacin Ecientes en Redes de Altas Prestaciones para Bibliotecas de Paso de Mensajes
en Java
Roberto R. Expsito, Guillermo L. Taboada, Juan Tourio, Ramn Doallo
439 Comunicaciones Escalables en Memoria Compartida para Paso de Mensajes en Java
Sabela Ramos, Guillermo L. Taboada, Juan Tourio, Ramn Doallo
445 Aproximacin distribuida de incendios forestales con WSN usando la envolvente convexa
M. ngeles Serna, Aurelio Bermdez, Rafael Casado, Pawel Kulakowski
451 A First Approach to King Topologies for On-Chip Networks
E. Stafford, J.L. Bosque, C. Martinez, F. Vallejo, Ramn Beivide, C. Camarero

Sistemas Web e Internet

459 Incorporacin del dinamismo del usuario en un benchmark de comercio electrnico
Ral Pea-Ortiz, Jos Antonio Gil, Julio Sahuquillo, Ana Pont
467 Servicios Web Semnticos. Una aproximacin desde las Ontologas
E. Gonzlez, I. Lpez, E. Nielsen

Tecnologa grid, cluster, cloud computing y plataformas distribuidas

475 Planicacin de DAGS en entornos oportunsticos
Maria del Mar Lpez, Elisa Heymann, Miquel ngel Senar
483 QoS en Entornos Grid mediante un Sistema de Meta-planicacin por Adelantado basado en SLAs
J. Conejero, L. Toms, C. Carrin, B. Caminero
489 RSA@Cloud: Sistema de Criptoanlisis sobre Infraestructuras Cloud
Alberto Mega Negrillo, Antonio Molinera Lamas, Jos Antonio Rueda Snchez, Jos Luis Vzquez-Poletti
495 Descripcin de la Plataforma Formiga Cloud
Fernando Gomez-Folgar, Javier Lpez Cacheiro, C. Fernndez Snchez, Antonio Garca-Loureiro, R. Valin,
Vctor Fernndez-Albor
501 Planicacin de trabajos MapReduce en clusters Hadoop no-dedicados
Aprigio Bezerra, Tharso Ferreira, Antonio Espinosa, Juan Carlos Moure, Porfdio Hernndez
507 Procesamiento de videos usando la nube
A. Morales, Francisco Almeida
513 R en la nube
A. Santos, Francisco Almeida, Vicente Blanco, J.C. Castillo
519 Comparativa y estudio de distribucin de software de clculo cientco en entornos cloud con CVMFS
Vctor Fernndez-Albor, Ricardo Graciani, Javier Lpez Cacheiro, Fernando Gomez-Folgar, Antonio Garca-
Loureiro, Juan Jos Saborido
525 Multi-Cluster Performance Impact on the Multiple-Job Co-Allocation Scheduling
H. Blanco, F. Guirado, J. L. Lrida
531 Mr-Cirrus: Implementacin de Map-Reduce bajo MPI para la ejecucin paralela de programas secuenciales
D. Ramet, J. Lago, J. Falgueras, O. Trelles
537 AbFS: Sistema de Ficheros Abierto
Antonio F. Daz, Mancia Anguita, Hugo E. Camacho, Erik Nieto, Julio Ortega

JP2011-x
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

543 Comparacin del rendimiento entre los hipervisores XEN y KVM usando virtualizacin por hardware
Isaac Zablah, R. Valin, Antonio Garca-Loureiro, Javier Lpez Cacheiro, Fernando Gomez-Folgar

Arquitecturas del subsistema de memoria y almacenamiento secundario

551 A Novel Approach for a Metadata Cluster

A. Avils-Gonlez, J. Piernas, P. Gonzlez-Frez
557 Algoritmo de reemplazo para cache de ltimo nivel basado en periodos MRU
Alejandro Valero, Julio Sahuquillo, Salvador Petit, Pedro Lpez, Jos Duato
563 A Comparison of Cache Hierarchies for SMT Processors
D. Surez Gracia, T. Monreal Arnal, V. Vials Yfera
569 Metodologa para Analizar y Evaluar los Sistemas de Entrada/Salida Paralelos
Sandra Mndez, Dolores Rexachs, Emilio Luque
575 Memory Hierarchy and Network Co-design through Trace-Driven Simulation
Mario Lodde, Jos Flich

Docencia en arquitectura, tecnologa de computadores y programacin paralela

583 E-Assessment of Matlab Assignments in Moodle: Application to an Introductory Programming Course for En-
gineers
Julin Ramos, Mara A. Trenas, Sergio Romero, Eladio Gutirrez
589 Sobre la integracin del Curriculum Initiative on Parallel and Distributed Computing en los planes de estudio del
Grado en Ingeniera Informtica
Francisco Almeida, Domingo Gimnez, Jos Miguel Mantas, Antonio M. Vidal
595 Experiencias en Docencia de Diseo y Evaluacin de Conguraciones
A.M. Mora, P. Garca-Snchez, P.A. Castillo, M.G. Arenas, J.J. Merelo, J. Ortega
599 Diseo de un cluster de computadores como actividad para Arquitectura de Computadores
F. Javier Fernndez-Baldomero, Mancia Anguita

Evaluacin de prestaciones

607 Achieving interactive multiagent simulations over Jason through Java tuning
Vctor Fernndez Bauset, Francisco Grimaldo Moreno, Miguel Lozano Ibez, Juan Manuel Ordua Huertas
613 Dynamically Tuning Master/Worker Applications with MATE
A. Martnez, A. Morajko
619 Anlisis de un sistema Android como plataforma para juegos de realidad aumentada
A.L. Sarmiento, M. Amor, C.V. Regueiro, E.J. Padrn
625 Un modelo analtico mejorado para la arquitectura CUDA
M. Vias, B.B. Fraguela, M. Amor, Ramn Doallo
631 Anlisis de Escalabilidad en Aplicaciones Paralelas con Carga de Trabajo No Equilibrada
J.L. Bosque, OD. Robles, P. Tohara, L. Pastor
637 Mejorando las aplicaciones de red en arquitecturas multincleo heterogneas
A. Ortiz, J. Ortega, Antonio F. Daz, A. Prieto
643 Estimacin del efecto de los fallos cache en el rendimiento de aplicaciones paralelas
D.R. Martnez, Vicente Blanco, J.C. Cabaleiro, T.F. Pena, Francisco F. Rivera
649 Metodologa para la sintonizacin de aplicaciones OpenMP en sistemas multicore
C. Allande, J. Jorba, E. Csar, A. Morajko
655 Herramientas para la monitorizacin de los accesos a memoria de cdigos paralelos mediante contadores hard-
ware
Oscar G. Lorenzo, Juan A. Lorenzo, Dora B. Heras, Juan C. Pichel, Francisco F. Rivera
661 Evaluacin del Benchmark Rodinia en los sistemas del SAII
L. Cerrudo, A. J. Dorta, J. J. Fumero, C. Gonzlez, L. Grillo, I. Lpez, F. de Sande

JP2011-xi
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011

Computacin de altas prestaciones sobre arquitecturas paralelas heterogneas

669 Algoritmos ecientes para la transformada wavelet discreta en multicores y GPUs
V. Galiano, O. Lpez, Manuel P. Malumbres, H. Migalln
675 Tableless Distributed Routing in Heterogeneous MPSoC Systems
Jos Cano, Jos Flich, Jos Duato, Marcello Coppola, Riccardo Locatelli
681 Uso del conocimiento de la arquitectura Fermi para mejorar el rendimiento en aplicaciones CUDA
Yuri Torres, Arturo Gonzlez-Escribano, Diego R. Llanos
687 Estrategias de optimizacin en diferentes arquitecturas CUDA usando llCoMP
R. Reyes, J. J. Fumero, I. Lpez, F. de Sande
693 Sistema modular desarrollado en FPGA, para el clculo de mapas de disparidad de imagenes estereoscpicas
S. Ibarra, Jos Ignacio Benavides, M.H. Calvio
699 Estrategias de optimizacin en GPU y CPU multi-core de modelos SPH
J. M. Domnguez, A. J. C. Crespo, A. Barreiro, M. Gmez-Gesteira
705 Implementacin del algoritmo de registro no lineal DARTEL sobre una plataforma heterognea
P. Valero, Jos Luis Snchez, Enrique Arias, D. Cazorla

Compilacin para sistemas de altas prestaciones

713 Checkpoint Size Reduction in Application-level Fault Tolerant Solutions
I. Cores, G. Rodrguez, M. Martn, P. Gonzlez
719 Source-to-Source Transformations for Efcient SIMD Code Generation
Alejandro Berna, Marta Jimnez, Jose M. Llabera.

727 ndice de Autores

JP2011-xii
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
Reconguracion de la NoC en la Virtualizacion
de CMPs
Francisco Trivino1 , Francisco J. Alfaro1 , Jose L. Sanchez1 , Jose Flich2 y Santos Gonzalez3
Resumen Debido al gran numero de nodos que in-
corporan los actuales sistemas en chip y el escaso gra-
do de escalabilidad que las aplicaciones logran alcan-
zar, se espera que aumente el numero de aplicaciones
que se podran ejecutar de forma concurrente en un
mismo sistema. De esta forma, es posible aprovechar
gran cantidad de los recursos disponibles. Como con-
secuencia, se produce un aumento de las interferencias
entre las diferentes aplicaciones y por tanto el rendi-
miento de cada aplicacion por separado puede verse
seriamente afectado. A nivel de red de interconexion,
es posible reducir las interferencias mediante meca-
nismos de virtualizacion. Una posible estrategia de
virtualizacion consiste en dividir la red en diferentes
particiones tal que cada una puede ejecutar diferentes
aplicaciones.
En este trabajo se propone un mecanismo de recon-
guracion de la red para ofrecer soporte de virtuali-
zacion bajo escenarios realistas. En dichos escenarios,
multiples aplicaciones entran y salen del sistema con-
tinuamente. En este caso, el sistema debe proporcio-
nar mecanismos de reasignacion dinamica de recursos
con el n de satisfacer las necesidades de las aplicacio-
nes. Los resultados de evaluacion muestran un buen
entorno de virtualizacion que permite reducir el tiem-
po de ejecucion de las aplicaciones.
Palabras clave Chip Multiprocesador, Redes en
Chip, Virtualizacion, Reconguracion.
I. Introduccion
Con el n de aumentar la velocidad de compu-
tacion, las tecnicas actuales de fabricacion permiten
incluir multiples nodos de procesamiento en un uni-
co chip. Aunque estos nodos no alcanzan la velocidad
que proporciona un unico y potente procesador de un
nodo, varios de ellos mejoran las prestaciones de for-
ma global. Los chip multiprocesador (CMPs) son un
excelente ejemplo de estos sistemas [1], [2].
El exito de los sistemas CMP no solo depende del
numero de nodos que incorporan sino tambien de-
pende de otros recursos tales como el sistema de me-
moria (caches, memoria principal, protocolo de cohe-
rencia, etc.), y el sistema de comunicacion. Debido al
alto numero de componentes a interconectar y para
permitir una conguracion eciente entre los recur-
sos, es necesaria una red de interconexion de altas
prestaciones. Este es el caso de las redes en chip (Net-
works on chip, NoCs) capaces de reducir a valores
aceptablemente bajos los tiempos de transmision de
la informacion [4].
Por otra parte, las aplicaciones actuales muestran
bajo grado de escalabilidad. Como ejemplo, el estu-
dio realizado en [5] revela el poco grado de escalabili-
dad obtenido por las aplicaciones PARSEC cuando se
consideran todos los componentes involucrados en la
1 Grupo de Redes y Arquitecturas de Altas Prestacio-
nes (RAAP), Universidad de Castilla-La Mancha, e-mail:
{ftrivino,falfaro,jsanchez}@dsi.uclm.es.
2 Grupo de Arquitecturas Paralelas (GAP), Universitat Po-
litecnica de Valencia, e-mail: jflich@disca.upv.es.
3 Departamento de Informatica, Universidad Peruana Caye-
tano Heredia,santos.gonzalez.t@upch.pe.
JP2011-261
arquitectura de un CMP. Del estudio realizado en [5]
se puede observar que estas aplicaciones no escalan
bien a partir de 16 hilos. Por lo tanto, para aprove-
char gran parte de los recursos que ofrecen los CMPs,
se espera que varias aplicaciones se ejecuten de ma-
nera simultanea. Ademas, a medida que aumenta el
numero de nodos, se espera que el numero de aplica-
ciones que se ejecutan de forma simultanea tambien
aumente. Dichas aplicaciones pueden ser de diversa
ndole (vision por computador, procesamiento multi-
media, animacion, simulacion, etc.) provocando que
los patrones de traco sean completamente imprede-
cibles.
En este escenario, multiples aplicaciones compar-
ten todos los recursos que forman el CMP. Como
consecuencia, se produce un aumento de las interfe-
rencias entre las diferentes aplicaciones. As, es evi-
dente que si los recursos no se asignan de forma e-
ciente, el rendimiento de cualquier aplicacion puede
verse seriamente afectado.
A nivel de red, las interferencias se pueden reducir
drasticamente mediante el uso de mecanismos de vir-
tualizacion. Una red virtualizada consiste en dividir
la red en diferentes particiones donde cada particion
puede ser utilizada para diferentes aplicaciones y u-
jos de traco. No obstante, la clave de esta propuesta
es el hecho de no permitir que el traco proceden-
te de una aplicacion pueda afectar al de otras apli-
caciones. En [6] se ha propuesto un mecanismo de
virtualizacion capaz de reducir los efectos negativos
que producen las interferencias. En concreto, el me-
canismo se analizo bajo un escenario estatico donde
cuatro aplicaciones comparten un CMP en el mismo
intervalo de tiempo.
No obstante, en un sistema real, las aplicaciones
entran y salen del sistema continuamente. En un es-
cenario dinamico, se debe permitir la reasignacion de
recursos de red a diferentes particiones con el objeti-
vo de adaptarse a las necesidades de las aplicaciones.
Por esta razon, en este trabajo, se propone un me-
canismo eciente de reconguracion de la red para
ofrecer soporte de virtualizacion bajo escenarios rea-
listas, que tiene por objetivo readaptar la NoC para
permitir la creacion de particiones de forma dinami-
ca.
Este artculo esta organizado de la siguiente mane-
ra: la seccion II muestra el trabajo relacionado. En
la seccion III se describe, en primer lugar, la pro-
puesta para aislar el traco de aplicaciones en una
NoC. En segundo lugar, se detalla el mecanismo de
reconguracion de red propuesto. La seccion IV pre-
senta la evaluacion de prestaciones y los resultados
obtenidos. Finalmente, en la seccion V se presentan
las conclusiones.
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
II. Trabajo Relacionado
El concepto de virtualizacion no es nuevo y ha sido
aplicado de una forma u otra en los sistemas de la
computacion desde principios de 1960. Por ejemplo,
actualmente multiples servidores se implementan en
maquinas virtuales (VM), que se ejecutan en un uni-
co servidor de altas prestaciones. De esta forma, nu-
merosas cargas de trabajo de diferente ndole se con-
solidan en un mismo sistema donde aislar el rendi-
miento hardware se convierte en una necesidad para
la ejecucion de aplicaciones con ciertas prioridades,
que generalmente vienen marcadas por el usuario o
administrador.
En el contexto de los CMPs, el diseno del modelo
de virtualizacion es un proceso en el que intervienen
varios elementos. Por ejemplo, la virtualizacion in-
volucra al sistema operativo y a las aplicaciones que
se ejecutan en un mismo sistema. El sistema de me-
moria debe ser optimizado para minimizar la inter-
ferencia entre las distintas maquinas virtuales para
aislar mejor la carga de las aplicaciones. Para so-
lucionar este problema, Michael R. et al. proponen
una variedad de tecnicas [7], todas ellas centradas
en las jerarquas de memoria que implementan los
CMPs. Otro ejemplo puede encontrarse en [8] don-
de los autores abordan la problematica de compartir
los recursos de cache y su utilizacion para diferentes
aplicaciones basandose en parametros de calidad de
servicio. Por desgracia, en todos estos estudios no se
tiene en cuenta la red de interconexion.
En cuanto al sistema de interconexion, en [9] los
autores introducen el concepto de NoC virtualizada
y presentan algunas ventajas basadas en maximizar
las prestaciones de la red de interconexion, en mejo-
rar la capacidad de tolerancia a fallos, y en reducir el
consumo de energa. Lamentablemente, en este estu-
dio los autores no detallan una metodologa de como
conseguir una NoC virtualizada y, por tanto, no se
realiza ningun estudio de evaluacion de prestaciones.
En [6], se ha propuesto el uso del mecanismo Logic-
Based Distributed Routing (LBDR) [10] como un
metodo eciente para dividir una NoC en particio-
nes. Concretamente, en este trabajo se analiza una
situacion estatica donde cuatro aplicaciones se ejecu-
ta al mismo tiempo compartiendo un mismo CMP.
Esta situacion solo se corresponde con el inicio del
sistema donde se asignan el maximo numero de apli-
caciones posible en funcion de los recursos disponi-
bles. En una situacion real, las aplicaciones entran
y salen del sistema continuamente a medida que los
recursos son liberados de nuevo. Por tanto, en el es-
tudio [6] no se tuvo en cuenta ningun mecanismo de
reconguracion de la red que permita readaptar las
particiones a nuevas aplicaciones.
III. Virtualizacion Dinamica de una NoC
En esta seccion mostramos como se puede aislar
el traco de diferentes aplicaciones mediante el uso
del mecanismo LBDR. Tambien se detalla la meto-
dologa de reconguracion capaz de adaptar el me-
canismo de encaminamiento a las necesidades de las
aplicaciones.
JP2011-262
A. Aislar el Traco
Por lo general, un sistema CMP homogeneo
esta compuesto por nodos. Cada nodo contiene un
elemento de proceso, memoria cache de diferentes ni-
veles y el conmutador local que conecta dicho nodo
a los nodos vecinos a traves de la NoC. Los mensajes
generados en el procesador se envan al conmutador
a traves de una interfaz de red. A continuacion, el
mensaje se mueve al siguiente conmutador en su ca-
mino en funcion del algoritmo de encaminamiento.
El proceso se repite hasta que el mensaje consigue
alcanzar su destino. Bajo una situacion normal, los
enlaces estan multiplexados en el tiempo usados por
los mensajes pertenecientes a diferentes aplicaciones
que se estan ejecutando en un mismo instante. Por lo
tanto, las aplicaciones compiten por los recursos de
red en un entorno caotico donde se producen interfe-
rencias a nivel de red. Este hecho reduce considera-
blemente las prestaciones obtenidas. Por lo tanto, es
muy importante aislar el traco de diferentes aplica-
ciones para mejorar las prestaciones.
En [6] se presenta una NoC virtualizada capaz de
separar el traco generado por diferentes aplicaciones
mediante la division de la red en diferentes particio-
nes. En esta situacion, los enlaces no estan multi-
plexados entre mensajes pertenecientes a diferentes
aplicaciones.
Para conseguir una NoC completamente virtuali-
zada se propuso el uso del mecanismo LBDR [10] que
permite la creacion de diferentes particiones en una
malla 2D con muy pocos recursos hardware. El meca-
nismo LBDR esta formado por dos conjuntos de bits
por puerto de salida en cada conmutador. Se utiliza
una logica simple a nivel de bloque que contiene va-
rias puertas logicas. El primer conjunto consiste en
un bit por puerto y permite denir el patron de cone-
xion de la particion. Cada puerto de salida tiene un
bit, Cx, que indica si un conmutador esta conectado
a traves del puerto x. Por tanto, los bits de conecti-
vidad Cn, Ce, Cw, y Cs representan la conectividad
de un conmutador con los puertos norte, este, oeste
y sur, respectivamente. El segundo conjunto consiste
en dos bits por puerto y dene el conjunto de res-
tricciones de encaminamiento debido al algoritmo de
encaminamiento nalmente implementado. Los bits
para el puerto de salida este son etiquetados como
Ren y Res. Indican si los mensajes encaminados a
traves del puerto este pueden tomar la salida por el
puerto norte o por el puerto sur en el siguiente con-
Fig. 1. Ejemplo del mecanismo LBDR.
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
(a)
Fig. 2. (a) Segmentacion en zig-zag, y (b) bits LBDR para el algoritmo SR en una malla 2D 4x4 con 9 segmentos.
mutador, respectivamente. En otras palabras, estos
bits indican si los mensajes pueden o no cambiar de
direccion en el siguiente conmutador. Para el puerto
de salida norte los bits son etiquetados como Rne y
Rnw, para el puerto de salida oeste: Rwn y Rws, y
nalmente para el puerto de salida sur: Rse y Rsw.
La gura 1 muestra un ejemplo del mecanismo
LBDR donde un CMP de 16 nodos se ha dividido
en dos particiones, cada una de 8 nodos. A modo de
ejemplo, en esta gura se detallan los bits de conec-
tividad y de encaminamiento para el conmutador 6.
La gura representa con echas las restricciones de
encaminamiento, es decir, el conjunto de dos enla-
ces consecutivos que no pueden atravesar los men-
sajes. En este ejemplo se ha aplicado el algoritmo
Segment-Based Routing (SR) [11] en cada particion
por separado.
Notese que las rutas de comunicacion de cada par-
ticion dependen del algoritmo de encaminamiento
usado en la red. Dicho algoritmo debe ser lo sucien-
temente exible para permitir particiones irregulares
y debe ser disenado teniendo en cuenta los estrictos
requisitos aplicados a arquitecturas CMP en cuanto
a latencia, consumo de energa y area. El algoritmo
SR cumple con dichas restricciones.
B. Mecanismo de Reconguracion
En esta seccion se describe un metodo efectivo,
practico y rapido para recongurar los bits de enca-
minamiento en una NoC y permitir as la virtuali-
zacion de los recursos de red (mediante la division
de la red en diferentes particiones) en un entorno
dinamico.
En primer lugar hay que tener en cuenta que el
tamano y forma de las particiones son elegidas por
un gestor de recursos que, por regla general, se eje-
cuta bajo el sistema operativo. El gestor de recursos
puede tener en cuenta diferentes requisitos a la hora
de asignar recursos a las aplicaciones tales como: la
minimizacion de la latencia de red entre los elemen-
tos de proceso, la posicion de los controladores de
memoria, la reduccion de la fragmentacion de red,
posibles fallos en la red, ahorro de energa, etc. En
nuestro caso, unicamente se tiene en cuenta el nume-
ro de hilos que componen las aplicaciones, donde un
hilo requiere un nodo. A nivel de red, hay que tener
en cuenta que el gestor de recursos es independiente
del mecanismo de reconguracion.
JP2011-263
(b)
Se parte del hecho de que el algoritmo de encami-
namiento es SR [11]. Con el algoritmo SR, es posi-
ble pre-congurar un conjunto de bits LBDR para
una malla 2D completa y totalmente conectada. Por
ejemplo, la gura 2.(a) muestra el resultado de apli-
car el algoritmo SR a una malla 4 41 . Aunque hay
numerosas instancias que se pueden obtener del al-
goritmo SR, se ha elegido segmentar la red y asignar
las restricciones en forma de Zig-Zag de izquierda a
derecha empezando de arriba hacia abajo. Este meto-
do ha sido analizado obteniendo buenas prestaciones
con respecto a otras segmentaciones alternativas [17].
Una vez que se ha obtenido el conjunto de restric-
ciones de encaminamiento (representadas por echas
en la gura 2.(a)), se calculan los bits del LBDR en
cada conmutador. Estos bits pueden ser deducidos
de forma sencilla teniendo en cuenta la localizacion
de las restricciones de encaminamiento y de conecti-
vidad en la red. A modo de ejemplo, la gura 2.(b)
muestra los bits para la topologa de la gura 2.(a).
Teniendo en cuenta la conguracion de encamina-
miento anterior, y una vez que el sistema operativo
comienza a ejecutar aplicaciones, se necesita identi-
car las nuevas formas que resultan de la creacion de
nuevas particiones. Por ejemplo, la gura 3.(a) mues-
tra una situacion donde tres aplicaciones han sido
asignadas en el CMP donde los bits del mecanismo
LBDR se han adaptado consecuentemente. Primero,
los bits de conectividad establecen los limites de las
particiones (por ejemplo, se congura a 0 el bit de
conectividad sur de los conmutadores 2 a 7, mien-
tras que el puerto norte de los conmutadores 6 al
11 se conguran tambien a 0). Ademas, las restric-
ciones de encaminamiento se deben congurar para
evitar ciclos en las particiones. Dichos bits de enca-
minamiento se conguran de forma independiente en
cada particion. Por ejemplo, el conmutador 5 tiene
una restriccion bidireccional en las direcciones este-
norte y norte-oeste.
Cuando se crea una nueva particion, los bits LBDR
se revisan y se actualizan acorde con la forma de la
nueva particion. La gura 3.(b) muestra un ejem-
plo a partir de la situacion inicial de la gura 3.(a)
donde las aplicaciones App1 y App3 han completado
su ejecucion. Despues, una nueva aplicacion (App4)
solicita 8 nodos y el sistema operativo le asigna los
1 No confundir los segmentos SR (lneas punteadas) con las
particiones (lneas continuas) del mecanismo de virtualizacion.
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
0 1 2 3 0 1
App1
App3
4 5 6 7 4 5
8 9 10 11 8 9
App2
12 13 14 15 12 13
(a)
Fig. 3. (a) Situacion inicial, (b) nalizan las aplicaciones App1 y App3 , y (c) comienza la ejecucion de la aplicacion App4.
nodos de 0 al 7 (Figura 3.(c)). En esta situacion, los
bits del LBDR para los conmutadores 0 a 7 se deben
recongurar antes de comenzar con la ejecucion de la
aplicacion App4. Como se puede deducir facilmente,
los bits de conectividad norte de los conmutadores
6 y 7 se deben recongurar para permitir la comu-
nicacion con todos los nodos de la nueva particion.
Lo mismo sucede con los bits de conectividad sur de
los conmutadores 2 y 3. Por ultimo, se computan las
restricciones de encaminamiento para la nueva par-
ticion.
Tengase en cuenta que este proceso de recongu-
racion se basa en una reconguracion estatica (no
hay traco circulando por la red) y afecta solo a las
partes de la red donde no hay mensajes circulando
a traves de los conmutadores ya que las aplicaciones
que los estaban usando han terminado su ejecucion.
Esto es muy importante porque en otro caso podran
aparecer bloqueos. En ese caso, para evitar los blo-
queos, se tendra que detener todo el traco de la red
antes de recongurar la funcion de encaminamiento,
o si se quiere evitar drenar la red previamente, se de-
bera considerar otro mecanismo de reconguracion
mas complejo que no afecte el resto de particiones de
la red. Gracias al hecho de que no hay interferencias
entre el traco perteneciente a diferentes particiones,
es posible realizar una reconguracion local sin que
afecte al resto de particiones de la red. En el ejemplo
anterior, solo se deben congurar los bits del LBDR
de los nodos libres 0 al 7. Por esta razon, el mecanis-
mo de reconguracion siempre asegura una situacion
libre de bloqueo.
IV. Evaluacion de Prestaciones
En esta seccion, se evalua mediante simulacion el
entorno de virtualizacion, que incluye el mecanismo
de reconguracion descrito anteriormente. Para lle-
var a cabo la evaluacion hemos utilizado un entorno
de simulacion [3] basado en herramientas existentes y
orientado a la evaluacion de redes en chip. Dicho en-
torno modela de forma lo sucientemente detallada
una NoC, as como los diferentes componentes que
forman una arquitectura CMP completa (procesado-
res, sistema de memoria, sistema operativo, aplica-
ciones reales, etc.).
El sistema simulado es un CMP homogeneo de
16 nodos. Dicho CMP se estructura en una serie de
nodos; cada uno contiene un procesador en orden
(UltraSparc III), una cache L1 privada para datos y
JP2011-264
2 3 0 1 2 3
App4
6 7 4 5 6 7
10 11 8 9 10 11
App2 App2
14 15 12 13 14 15
(b) (c)
otra para instrucciones, una cache L2 compartida, un
conmutador para comunicarlo con el resto de nodos,
unidos con una red de interconexion con topologa de
malla de dos dimensiones. La coherencia entre los di-
ferentes niveles de cache se preserva mediante el pro-
tocolo MOESI. En cuanto al acceso fuera del chip se
usa la tecnica 3D-Stacking [12] por lo que cada nodo
tiene acceso fuera del chip. Para la red de intercone-
xion se asume conmutacion wormhole con tamanos
de colas de 4 bits. El tamano de it denido es de 4
bytes. Por otra parte, se utiliza el mecanismo LBDR
que permite la creacion de particiones junto con el
algoritmo de encaminamiento SR [11]. Ademas, la
red opera a la misma velocidad que los procesado-
res. Por ultimo, para reducir las interferencias entre
la cache L2 de diferentes particiones, se obliga a que
los bloques de L2 pertenecientes a una particion sean
utilizados por la aplicacion que ocupa dicha particion
[13]. De esta forma, se consigue aislar el contexto de
las aplicaciones a nivel de sistema de memoria.
Como carga de trabajo se han utilizado aplicacio-
nes incluidas en los benchmarks SPLASH-2 [14] y
PARSEC v2,1 [15]. La suite SPLASH-2 contiene un
conjunto de programas que representan una amplia
variedad de aplicaciones cientcas y de ingeniera.
La suite PARSEC posee una amplia variedad de pa-
trones de computacion y comunicacion que permiten
evaluar las actuales tecnologas de CMP con mayor
ecacia.
A. Escenarios
A n de evaluar el mecanismo de reconguracion
se han considerado diferentes escenarios. En cada es-
cenario se ejecutan 5 conjuntos de aplicaciones di-
ferentes. Cada conjunto de aplicaciones contiene 20
aplicaciones seleccionadas de forma aleatoria de los
repositorios de aplicaciones SPLASH-2 y PARSEC
v2,1. Los requisitos de las aplicaciones estan basa-
dos unicamente en el numero de hilos. Se ha consi-
derado que cada hilo solicita un nodo diferente. Los
requisitos de cada aplicacion son elegidos de forma
aleatoria desde 2 hasta 8 hilos. El gestor de recur-
sos asigna automaticamente los recursos del CMP a
las aplicaciones de forma secuencial. Las aplicacio-
nes son almacenadas en una cola FIFO hasta que el
gestor de recursos tiene sucientes recursos para co-
menzar la ejecucion de la siguiente aplicacion. Los
escenarios se diferencian en el uso que se hace de los
recursos del CMP.
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
El primero consiste en un escenario base (EB) don-
de cada aplicacion utiliza todos los recursos que for-
man el CMP. En este escenario los hilos que forman
cada aplicacion son distribuidos de forma aleatoria.
En este caso no se considera ningun mecanismo de
virtualizacion, y por tanto, el mecanismo de recon-
guracion no es necesario. As, el traco generado por
una aplicacion en concreto se vera afectado por el
traco generado por otras aplicaciones.
El segundo caso evaluado (RV, regiones virtuales)
parte del escenario base, pero en este caso, la red
se divide para crear regiones de forma dinamica. En
este escenario, los mensajes generados por diferen-
tes aplicaciones solo pueden usar los recursos de red
pertenecientes a dicha region, por lo tanto, las apli-
caciones poseen sus propios recursos de forma dedi-
cada donde el traco de una region no puede cruzar
otras regiones. Como el traco de las aplicaciones
debe ser aislado, los recursos deben ser asignados de
forma contigua. Por esta razon, se utiliza la estra-
tegia de asignacion de recursos presentada en [16].
Hay que tener en cuenta que el gestor de recursos
es independiente del mecanismo de reconguracion.
En este escenario cada aplicacion es asignada a una
region virtual de forma similar que en el ejemplo de
la gura 3. Cada particion tendra diferente tamano
dependiendo de los requisitos de la aplicacion a eje-
cutar (numero de hilos).
Por ultimo, hemos considerado un escenario adi-
cional con el objetivo de mostrar el efecto negativo
que producen las interferencias en el traco de red.
Este escenario (DV, dominios virtuales) parte del es-
cenario RV. Sin embargo, los mensajes pertenecientes
a un dominio pueden cruzar los lmites de otros do-
minios para alcanzar sus destinos. En este escenario,
la carga de red se distribuye a lo largo de todo el
CMP dependiendo del algoritmo de encaminamien-
to usado y suponiendo, en todo momento, caminos
mnimos. Como cabe esperar, en el escenario DV no
se aplica el mecanismo de reconguracion de la red
puesto que no es necesario. En lugar de eso se ha
aplicado el algoritmo de encaminamiento SR en la
malla completa tal y como muestra la gura 2.(a).
Por ultimo, cabe destacar que unicamente se apli-
ca el mecanismo de reconguracion en el escenario
RV. En este caso, se ha considerado el tiempo de
ejecucion adicional cada vez que se ha aplicado el
mecanismo de reconguracion, el cual depende prin-
cipalmente del tamano de la particion. Con respecto
al gestor de recursos, no se ha tenido en cuenta la
posible sobrecarga en tiempo de ejecucion de dicha
estrategia.
B. Resultados
En esta seccion se presentan los resultados obteni-
dos en el proceso de evaluacion. Se han ejecutado 5
conjuntos de 20 aplicaciones en cada escenario. Pues-
to que en el escenario EB los hilos son asignados a
los nodos de forma aleatoria, cada valor obtenido con
este escenario es el resultado de treinta simulaciones
diferentes, donde el intervalo de conanza se ha es-
tablecido al 95 %.
JP2011-265
EB RV DV
110
105
100
95
90
85
80
75
70
Set1 Set2 Set3 Set4 Set5
Fig. 4. Tiempo de ejecucion normalizado.
La gura 4 muestra el tiempo de ejecucion para los
diferentes conjuntos de aplicaciones (eje-x). El eje-y
representa la diferencia en el tiempo de ejecucion to-
tal entre los diferentes escenarios (EB, RV y DV). Pa-
ra ilustrar la variacion de rendimiento, los resultados
se muestran en terminos normalizados comparados
con el tiempo de ejecucion para el caso EB.
Para el escenario EB, las aplicaciones comparten
la totalidad de los recursos del CMP. En este sentido,
se obtiene un comportamiento caotico donde las in-
terferencias entre el traco de diferentes aplicaciones
ocurren constantemente, lo que termina afectando al
rendimiento individual de las aplicaciones.
Por otra parte, en el escenario DV se producen
menos interferencias de traco que en el escenario
EB y por tanto las prestaciones son mucho mejores.
En concreto, el tiempo de ejecucion decrece en un
14 % (para el conjunto Set3) comparado con el caso
EB como se puede ver en la gura 4. Si comparamos
RV con DV, a pesar de tener la misma asignacion
de recursos, se obtienen mayores benecios con RV,
puesto que el tiempo de ejecucion decrece otro 10 %
comparado con el escenario DV (en el conjunto Set3).
Aunque el tiempo de ejecucion es la metrica mas
importante cuando se utilizan aplicaciones reales, en
el ambito de las redes de interconexion son interesan-
tes tambien otras metricas como la latencia de red
y el uso medio de los enlaces. La gura 5 muestra
la latencia media producida en la red (a) y la car-
ga media de los enlaces (b) para el conjunto Set1 de
aplicaciones, de nuevo en terminos normalizados en
comparacion con el valor obtenido para el caso EB.
En este caso, la latencia obtenida para el escena-
rio EB se incrementa en un 22 % comparada con la
del escenario RV, as como un 13 % para el escena-
rio DV. La razon principal por la que el escenario
RV obtiene mejores prestaciones se encuentra en el
hecho de que el mecanismo de reconguracion divi-
de la red en diferentes regiones y la distancia media
de los mensajes generados por las aplicaciones se re-
duce de forma signicativa. Por tanto, el traco de
cada aplicacion tiene muy baja latencia, lo cual es
tambien una de las razones por las que se obtiene
mejores tiempos de ejecucion. Cuando los orgenes
y destinos de los mensajes no estan muy proximos,
un mensaje debe atravesar nodos intermedios para
alcanzar su destino. Cuando se incrementa el nume-
ro de saltos, la probabilidad de interferir con otros
Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011
EB RV DV
105
100
95
90
85
80
75
(a) (b)
Fig. 5. (a) Latencia media normalizada y (b) uso de enlaces.
mensajes se incrementa tambien, lo cual se convier-
te en un aumento de la latencia. Si se comparan los
escenarios RV y DV, y teniendo en cuenta que los
hilos han sido asignados a los mismos nodos, las di-
ferencias son unicamente debidas a las interferencias
entre mensajes.
Por otra parte, el uso medio de los enlaces repre-
senta el uso de la red. Esta metrica se ha calculado
teniendo en cuenta la carga de todos los enlaces desde
el principio de la simulacion hasta que todas las apli-
caciones han nalizado su ejecucion. Como se puede
observar, el escenario RV consigue reducir la sobre-
carga de comunicacion y el traco producido puesto
que aisla completamente el traco de las aplicacio-
nes. Por tanto, se reduce signicativamente la carga
media de los enlaces cuando se utiliza el mecanismo
de virtualizacion. El escenario RV muestra una re-
duccion del 5 % sobre el escenario DV. Por ultimo,
aunque unicamente se muestran resultados para el
conjunto Set1 de aplicaciones, la tendencia para la
latencia y carga de la red es similar para todos los
conjuntos de aplicaciones evaluados.
V. Conclusiones
Este artculo trata de mejorar el rendimiento de
las aplicaciones que se ejecutan de forma simultanea
mediante el concepto de virtualizacion. El mecanis-
mo de virtualizacion permite aislar el traco genera-
do por cada aplicacion para reducir la sobrecarga de
comunicacion debida a interferencias entre mensajes
pertenecientes a diferentes aplicaciones. En un siste-
ma real, las aplicaciones entran y salen del sistema
continuamente. En este caso, la red debe ser capaz
de asignar recursos de red a diferentes particiones de
forma dinamica. Por esta razon, en este trabajo se
describe un mecanismo de reconguracion para ofre-
cer soporte de virtualizacion bajo escenarios realistas
donde los recursos del sistema son asignados de for-
ma dinamica.
Se han evaluado tres casos: un modelo base (EB)
sin soporte de virtualizacion y dos modelos basados
en virtualizacion (RV y DV) donde el primero (RV)
aisla completamente el traco de las diferentes apli-
caciones mientras que el segundo (DV) no aisla el
traco. Se ha observado que el escenario RV puede
suponer una importante mejora en las prestaciones
que el sistema obtiene. En concreto, se ha observado
que el escenario RV reduce (para todos los conjuntos
JP2011-266
de aplicaciones que hemos simulado) entre un 5 %
y un 12 % el tiempo de ejecucion comparado con el
escenario DV (donde no se aisla el traco de aplica-
ciones). Ademas, la latencia y carga media de la red
siguen la misma tendencia que el tiempo de ejecu-
cion. Este hecho se debe a la eliminacion de las in-
terferencias de traco entre mensajes pertenecientes
a diferentes aplicaciones puesto que en ambos casos
el resto del CMP (principalmente nodos y cache) se
ha particionado de la misma forma.
Agradecimientos
Este trabajo ha sido conanciado por el MEC y
MICINN del gobierno de Espana, y por fondos FE-
DER de la Comision Europea, con las subvenciones
Consolider Ingenio-2010 CSD2006-00046 y TIN2009-
14475-C04-03, respectivamente; por la Consejera de
Educacion y Ciencia de la JCCM con los proyectos
PEII11-0229-2343 y POII10-0289-3724, y por el pro-
yecto NaNoC (referencia 248972) que esta nanciado
por la Comision Europea dentro del programa de in-
vestigacion FP7.
Referencias
[1] Tilera Tile-Gx Product Brief, 2010. Available:
http://www.tilera.com/pdf/PB025-TILE-Gx-Processor-
A-v3.pdf
[2] S. R. Vangal, et al., An 80-tile sub-100-W TeraFLOPS
processor in 65-nm CMOS, IEEE JSSC, 2008.
[3] F. Trivino, F. J. Andujar, F. J. Alfaro, J. L. Sanchez,
and A. Ros, Self-Related Traces: An Alternative to Full-
System Simulation for NoCs, in HPCS, 2011.
[4] F. Gilabert, F. Silla, M. E. Gomez, M. Lodde, A. Roca,
J. Flich, J. Duato, C. Hernandez, and S. Rodrigo, De-
signing Network On-Chip Architectures in the Nanoscale
Era, J. B. D. Flich, Ed. CRC Press, 2010. Available:
http://www.crcpress.com/product/isbn/9781439837108
[5] F. Trivino, J. L. Sanchez, and F. J. Alfaro, Eect of the
CMP Network on the PARSEC v2.1 Benchmark Suite Sca-
lability, INAOCMC, 2010.
[6] F. Trivino, J. L. Sanchez, F. J. Alfaro, and J. Flich,
Virtualizing network-on-chip resources in chip-
multiprocessors, MICPRO, vol. 35, pp. 230245,
2011.
[7] M. R. Marty and M. D. Hill, Virtual hierarchies to sup-
port server consolidation, in ISCA, 2007.
[8] F. Guo, et al., From Chaos to QoS: Case Studies in
CMP Resource Management, SIGARCH Comput. Ar-
chit. News, 2007.
[9] J. Flich, J. Duato, T. Sdring, A. G. Solheim, T. Skeie,
O. Lysne, and S. Rodrigo, On the Potential of NoC Vir-
tualization for Multicore Chips, in MuCoCoS, 2008.
[10] J. Flich and J. Duato, Logic-Based Distributed Routing
for NoCs, IEEE Comput. Archit. Lett., 2008.
[11] A. Mejia, J. Flich, and J. Duato, On the Potentials of
Segment-Based Routing for NoCs, in ICPP, 2008.
[12] B. Black, et al., Die Stacking (3D) Microarchitecture,
in MICRO, 2006.
[13] S. Cho and L. Jin, Managing Distributed, Shared L2
Caches through OS-Level Page Allocation, in MICRO,
2006.
[14] S. C. Woo, et al., The SPLASH-2 programs: characteri-
zation and methodological considerations, in ISCA, 2005.
[15] C. Bienia and K. Li, PARSEC 2.0: A New Benchmark
Suite for Chip-Multiprocessors, in MoBS, 2009.
[16] A. G. Solheim, O. Lysne, T. Sdring, T. Skeie, and
J. A. Libak, Routing-contained virtualization based on
Up*/Down* forwarding, in HiPC, 2007.
[17] A. Mejia, Design and Implementation of Ecient To-
pology Agnostic Routing Algorithms for Interconnection
Networks, PhD dissertation, University of Valencia, 2008.
ndice de Autores
A Cano, Jos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675
Abad, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Abdelli, Oussama . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Abelln, Jos L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
Acacio, Manuel E. . . . . . . . . . . . . . . . . . . . . . . . 203, 209, 227
Acosta, Alejandro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
Acosta, Mario C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
Alfaro, Francisco J. . . . . . . . . . . . . . . . . . . . . . . 261, 297, 403
Allande, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 649
Almeida, Francisco . . . . . . . . . . . . . . 87, 329, 507, 513, 589
Alonso-Jord, Pedro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Alves, Rui . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Amor, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619, 625
Andrs, David de . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
Andujar, Francisco J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
Andjar, Francisco J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403
Anguita, Mancia . . . . . . . . . . . . . . . . . . . . . . . . 153, 537, 599
Aragn, Juan L.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .227, 233
Arcas, Oriol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283
Arenas, M.G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595
Arias, Enrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353, 705
Armas, Sergio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
Arnal, T. Monreal . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291, 563
Artigas, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
Avils-Gonlez, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 551
Ayuso, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323
B Duato, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
Barreiro, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699
Barrientos, R.J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
Bataller, Jordi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Bauset, Vctor Fernndez . . . . . . . . . . . . . . . . . . . . . . . . . . 607
Beivide, Ramn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421, 451
Benavides, Jos Ignacio . . . . . . . . . . . . . . . . . . . . . . 305, 693
Bermdez, Aurelio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445
Berna, Alejandro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 719
Bernab, S. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
Bertozzi, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Bezerra, Aprigio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251, 501
Blanco, H. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525
Blanco, Vicente . . . . . . . . . . . . . . . . . . . . . . . . . 329, 513, 643
Bohrloch, Tim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385
Bosque, J.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451, 631
Botella, G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323
Bguena, Miguel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379
C Fernndez-Bauset, Vctor . . . . . . . . . . . . . . . . . . . . . . . . . 335
Cabaleiro, J.C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 643
Cabrera, Eduardo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
Cacheiro, Javier Lpez . . . . . . . . . . . . . . . . . . . 495, 519, 543
Calafate, Carlos T. . . . . . . . . . . . . . . . . . . 367, 379, 385, 427
Calvio, M.H. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 693
Camacho, Hugo E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537
Camacho, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
Camarero, C.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .451
Caminero, B.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .483
Cano, Juan Carlos . . . . . . . . . . . . . . . . . . 367, 379, 385, 427
Carrin, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483
Casado, L.G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Casado, Rafael . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445
Castillo, C. Nez . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
Castillo, J.C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513
Castillo, P.A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595
Cazorla, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 705
Cazorla, Diego . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353
Cecilia, Jos M.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .159, 177
Cepas, Eduardo J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
Cerrudo, L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661
Chaves-Gonzlez, Jos M. . . . . . . . . . . . . . . . . . . . . . . . . . 125
Colaso, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Conejero, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483
Coppola, Marcello . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675
Cores, I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 713
Crespo, A. J. C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699
Cristal, Adrin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283
Cuesta, B. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197, 203
Csar, E.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .649
D
Doallo, Ramn . . . . . . . . . . . . . . . . . . . . . . . . . . 433, 439, 625
Domnguez, J. M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699
Dorta, A. J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661
Duato, Jos . 185, 197, 203, 215, 277, 311, 341, 403, 409,
415, 557, 675
Daz, Antonio F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537, 637
E
Escudero-Sahuquillo, Jess . . . . . . . . . . . . . . . . . . . 409, 415
Espinosa, Antonio . . . . . . . . . . . . . . . . . . . . . . . . . . . 251, 501
Expsito, Roberto R.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .433
Ezzatti, Pablo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
F
Falgueras, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 531
Favalli, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Fedorova, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
Fernndez, J. C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341
Fernndez, Jesualdo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
Fernndez, Juan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
Fernndez-Albor, Vctor . . . . . . . . . . . . . . . . . . . . . . 495, 519
Fernndez-Baldomero, F. Javier . . . . . . . . . . . . . . . 153, 599
Fernndez-Pascual, Ricardo . . . . . . . . . . . . . . . . . . . 203, 239
Ferreira, Tharso. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .251, 501
Flich, Jos . . . . . . . . . . . . 221, 261, 277, 409, 415, 575, 675
Flores, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
Fogue, Manuel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367
Fraguela, B.B. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 625
Franco, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
Friginal, Jess . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
Fumero, J. J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661, 687
 G Huertas, Juan Manuel Ordua . . . . . . . . . . . . . . . . . . . . . 607
Galiano, V. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 669
Garca, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323
Garca, Carlos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51, 273
Garca, I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21, 135
Garca, J. M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
Garca, Jos M. . . . . . . . . . . . . . . . . 159, 177, 233, 239, 255
Garca, Pedro Javier . . . . . . . . . . . . . . . . . . . . . . . . . . 409, 415
Garca, Ricardo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Garca-Guirado, Antonio . . . . . . . . . . . . . . . . . . . . . 239, 255
Garca-Loureiro, Antonio . . . . . . . . . . . . . . . . 495, 519, 543
Garca-Snchez, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595
Garrido, Piedad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367
Garzn, E. M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
Gautier, Thierry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Gil, Jos Antonio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459
Gil, Pedro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
Gimnez, Domingo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 589
Gomez-Folgar, Fernando . . . . . . . . . . . . . . . . . 495, 519, 543
Gonzlez, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661
Gonzlez, E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467
Gonzlez, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 713
Gonzlez, Raquel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141, 147
Gonzlez, S. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261
Gonzlez, Santos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
Gonzlez, Sonia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
Gonzlez, Yanira . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Gonzlez-Escribano, Arturo . . . . . . . . . . . . . . . . . . . . . . . 681
Gonzlez-Frez, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 551
Gonzlez-Linares, Jos Mara . . . . . . . . . . . . . . . . . . . . . 305
Gonzlez-lvarez, David L. . . . . . . . . . . . . . . . . . . . . . . . . . 3
Gracia, D. Surez . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291, 563
Graciani, Ricardo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 519
Gramacho, Joao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
Gran, E. G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409
Gregorio, J.A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Grillo, L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661
Guerrero, Gins D. . . . . . . . . . . . . . . . . . . . . . . . . . . . 159, 177
Guil, Nicols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305
Guirado, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525
Gutirrez, E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
Gutirrez, Eladio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 583
Gmez, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Gmez, J.I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
Gmez, M.E. . . . . . . . . . . . . . . . . . . . . . . . . . . . 197, 203, 215
Gmez-Garca, Daniel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415
Gmez-Gesteira, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699
Gmez-Luna, Juan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305
Gmez-Pulido, Juan A. . . . . . . . . . . . . . 3, 9, 15, 63, 95, 125
H Martnez, D.R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 643
Haijema, Rene . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Hassan, Houcine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Hendrix, Eligius M.T. . . . . . . . . . . . . . . . . . . . . . . . . . 21, 131
Heras, Dora B. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655
Hernndez, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
Hernndez, Moiss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
Hernndez, Porfdio . . . . . . . . . . . . . . . . . . . . . . . . . . 251, 501
Herrera, J.F.R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Heymann, Elisa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475
I
Ibarra, S. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 693
Ibez, Miguel Lozano . . . . . . . . . . . . . . . . . . . . . . . . . . . . 607
Inuggi, Alberto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
J
Jimnez, Marta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 719
Jorba, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 649
K
Karathia, Hiren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Kulakowski, Pawel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445
L
Lago, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 531
Lamas, Antonio Molinera . . . . . . . . . . . . . . . . . . . . . . . . . 489
Lanza-Gutirrez, Jos M. . . . . . . . . . . . . . . . . . . . . . . . 63, 95
Len, Coromoto . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39, 45, 69
Llabera., Jose M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 719
Llanos, Diego R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 681
Llor, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391
Locatelli, Riccardo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675
Lodde, Mario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575
Lorenzo, Juan A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655
Lorenzo, Oscar G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655
Lozano, Miguel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335
Ludovici, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Lugones, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
Luque, Emilio . . . . . . . . . . . . . . . . . . . . . . . 75, 165, 397, 569
Lysne, O. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409
Lrida, J. L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525
Lpez, I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467, 661, 687
Lpez, Maria del Mar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475
Lpez, O. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119, 669
Lpez, Otoniel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Lpez, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Lpez, Pedro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557
M
Malumbres, Manuel P. . . . . . . . . . . . . . . . . 33, 119, 391, 669
Mantas, Jos Miguel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 589
Manzoni, Pietro . . . . . . . . . . . . . . . . . . . . 367, 379, 385, 427
March, Jos Luis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Martinez, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451
Martinez, Francisco J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367
Mart, Antonio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Martn, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 713
Martnez, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 613
Martnez, Carmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421
Martnez, Miguel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Martnez-Naredo, Pablo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Martnez-Rach, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
Martnez-Zaldvar, F.J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Mayo, R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311, 341
Mena, Lionel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
Menezo, L.G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Merelo, J.J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595
Migalln, H. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347, 669
Migalln, V. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347
Mora, A.M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595
Morajko, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 613, 649
Morales, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329, 507
Moreno, Francisco Grimaldo . . . . . . . . . . . . . . . . . . . . . . 607
Moret, Miquel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421
Moure, Juan Carlos . . . . . . . . . . . . . . . . . . . . . . . . . . 251, 501
Mrquez-Barja, Johann . . . . . . . . . . . . . . . . . . . . . . . . . . . 427
Mndez, Sandra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 569
N Rubio-Largo, lvaro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Negrillo, Alberto Mega . . . . . . . . . . . . . . . . . . . . . . . . . . . 489
Nielsen, E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467
Nieto, Erik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537
O Saborido, Juan Jos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 519
Oliver, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
Ordua, Juan M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335
Ortega, G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
Ortega, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595, 637
Ortega, Julio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537
Ortiz, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637
P
Padrn, E.J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619
Pastor, L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 631
Pelayo, F. L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317
Pelez, Ignacio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
Pena, T.F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 643
Penads, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347
Petit, Salvador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185, 557
Pea, A. J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311, 341
Pea-Ortiz, Ral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459
Pichel, Juan C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655
Piernas, J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 551
Piol, Pablo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33, 119
Plata, O. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
Plaza, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
Pont, Ana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459
Pousa, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
Prieto, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637
Prieto, Manuel . . . . . . . . . . . . . . . . . . . . . . . 51, 245, 323, 359
Prieto, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Puente, V. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Q
Quiles, F. J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409
Quiles, Francisco Jos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415
Quintana-Ort, Enrique S. . . . . . . . . . . . . . . . . . 27, 311, 341
Quislant, R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
R Tenllado, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
Ramet, D. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 531
Ramos, Alfonso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
Ramos, Julin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 583
Ramos, Sabela . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 439
Ranilla, Jos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Reao, C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311
Regueiro, C.V. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619
Remn, Alfredo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
Rexachs, Dolores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75, 569
Reyes, R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 687
Rivera, Alejandro. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .171
Rivera, Francisco F. . . . . . . . . . . . . . . . . . . . . . . . . . . 643, 655
Robles, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197, 203
Robles, OD. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 631
Roca, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
Rodrguez, G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 713
Romero, L.F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
Romero, Sergio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 583
Ros, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197, 203
Rueda, Francisco J. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
Ruiz, Juan-Carlos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
S
Sahuquillo, Julio . . . . . . . . . . . . . . . . . . . . . . . . 185, 459, 557
Samarn, Alejandro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
Sande, F. de . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 661, 687
Santos, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513
Sarmiento, A.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619
Sazeides, Yiannakis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .233
Segredo, Eduardo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39, 69
Segura, Carlos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39, 45, 69
Senar, Miquel ngel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475
Serna, M. ngeles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445
Silla, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221, 311, 341
Silva, Fernando Jos Mateus . . . . . . . . . . . . . . . . . . . . . . . . . 9
Skeie, T. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409
Solsona, Francesc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Sonmez, Nehir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283
Stafford, E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451
Strano, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Surez, A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
Sez, J.C. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
Snchez, C. Fernndez . . . . . . . . . . . . . . . . . . . . . . . . . . . . 495
Snchez, Daniel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233
Snchez, Jos Antonio Rueda . . . . . . . . . . . . . . . . . . . . . . 489
Snchez, Jos L. . . . . . . . . . . . . . . . . . . . . . . . . 261, 297, 403
Snchez, Jos Luis . . . . . . . . . . . . . . . . . . . . . . . . . . . 353, 705
Snchez, Lidia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141, 147
Snchez, M. Guadalupe . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Snchez-Prez, Juan M. . . . . . . . . . . . . . . 3, 15, 63, 95, 125
Snchez-Prez, Juan Manuel . . . . . . . . . . . . . . . . . . . . . . . . . 9
T
Tabik, S. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
Tabik, Siham . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Taboada, Guillermo L.. . . . . . . . . . . . . . . . . . . . . . . .433, 439
Taboada, Manel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
Tirado, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323
Tohara, P. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 631
Toms, L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483
Torres, Alvaro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385
Torres, Yuri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 681
Tourio, Juan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433, 439
Trelles, O. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 531
Trenas, Mara A. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 583
Trivio, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261
Trivio, Francisco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 Vegas, Hugo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Vidal, Antonio M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81, 589
U Vidal, Vicente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Unsal, Osman S. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283 Vigueras, Guillermo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335
Uribe-Paredes, Roberto . . . . . . . . . . . . . . . . . . . . . . . . . . . 353 Vilaplana, Jordi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Usi, Anabel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Villalba, Julio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
Villar, Juan Antonio . . . . . . . . . . . . . . . . . . . . . . . . . . 403, 415
V Vias, M. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 625
Valero, Alejandro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557 Vzquez, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
Valero, Mateo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283 Vzquez-Poletti, Jos Luis . . . . . . . . . . . . . . . . . . . . . . . . 489
Valero, P.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .317, 705
Valero-Lara, Pedro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353 Y
Valin, R. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 495, 543 Yfera, V. Vials . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291, 563
Vallejo, Enrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421
Vallejo, F. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451 Z
Vallepuga, Jos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141, 147 Zablah, Isaac . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 543
Vega-Rodrguez, Miguel A. . . . . . . . . . 3, 9, 15, 63, 95, 125 Zapata, E.L. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107, 191, 305