Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Towards Fuzzy Granularity Control in Parallel/Distributed Computing
Año:2010
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Automatic parallelization has become a mainstream research topic for different reasons. For example, multicore architectures, which are now present even in laptops, have awakened an interest in software tools that can exploit the computing power of parallel processors. Distributed and (multi)agent systems also benefit from techniques and tools for deciding in which locations should processes be run to make a better use of the available resources. Any decision on whether to execute some processes in parallel or sequentially must ensure correctness (i.e., the parallel execution obtains the same results as the sequential), but also has to take into account a number of practical overheads, such as those associated with tasks creation, possible migration of tasks to remote processors, the associated communication overheads, etc. Due to these overheads and if the granularity of parallel tasks, i.e., the ¿work available¿ underneath them, is too small, it may happen that the costs are larger than the benefits in their parallel execution. Thus, the aim of granularity control is to change parallel execution to sequential execution or vice-versa based on some conditions related to grain size and overheads. In this work, we have applied fuzzy logic to automatic granularity control in parallel/distributed computing and proposed fuzzy conditions for deciding whether to execute some given tasks in parallel or sequentially. We have compared our proposed fuzzy conditions with existing (conservative) sufficient conditions and our experiments showed that the proposed fuzzy conditions result in more efficient executions on average than the conservative conditions.
Internacional
Si
Nombre congreso
International Conference on Fuzzy Computation (ICFC 2010)
Tipo de participación
960
Lugar del congreso
Valencia, España
Revisores
Si
ISBN o ISSN
978-989-8425-32-4
DOI
Fecha inicio congreso
24/10/2010
Fecha fin congreso
26/10/2010
Desde la página
43
Hasta la página
55
Título de las actas
Proceedings of International Conference on Fuzzy Computation (ICFC 2010). SciTePress.
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Susana Muñoz Hernandez (UPM)
  • Autor: Pedro López-García (IMDEA Software - CSIC)
  • Autor: Teresa Trigo de la Vega (Facultad de Informática, UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: BABEL: Desarrollo de Software Fiable y de Alta Calidad a partir de Tecnología Declarativa
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)