Influence of Inter-Agent Communication Cost to Diffusion Scheduling in Irregular Parallel Computations

• Autores: Marek Grochowski, Ewa Tuska, Piotr Uhruski
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 9, Nº. 28, 2005 (Ejemplar dedicado a: Nuevas tendencias en Sistemas Multiagente y Soft Computing), págs. 93-100
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • The paper brie.y presents the architecture of a multi-agent computing system with an emphasis on di.usion scheduling. Two binding energy formulas used by the di.usion scheduling algorithm are introduced: one respecting only requirements for the CPU and memory, and a second also utilizing the requirement for inter-agent communication. Two pairs of experiments with irregular parallel computations are presented with comparative results showing the e.ciency in respect to inter-agent communication in both local and wide area networks.