Abstract Network Machine: parallel computation on associative networks with incompete data structures

En este articulo se describe un modelo de computación paralela denominado máquina abstracta de red (ANM). Nos centramos en el papel que juega la evaluación parcial en la transformación, optimización y especialización de programas ANM, y el revelado automático de su paralelismo inherente La técnica...

Full description

Bibliographic Details
Main Authors: Andrei Tchernykh, Andrei Stepanov, Alexander Lupenko, Natalia Tchernykh
Format: Article
Language:English
Published: Universidad Nacional de Colombia 2003-01-01
Series:Dyna
Online Access:http://www.redalyc.org/articulo.oa?id=49614007
Description
Summary:En este articulo se describe un modelo de computación paralela denominado máquina abstracta de red (ANM). Nos centramos en el papel que juega la evaluación parcial en la transformación, optimización y especialización de programas ANM, y el revelado automático de su paralelismo inherente La técnica se basa en computación paralela sobre redes asociativas implementadas en ANM. ANM usa redes asociativas tanto para representar tanto información completa como información incompleta. ANM sigue el estilo de transformación paralela de la computación basada en un proceso de unificación de red, el cual es una variante del mecanismo de reducción de grafos para computación paralela granular y para el procesamiento de información incompleta. Se da una breve descripción de esta aproximación, así como también una comparación con el esquema tradicional de evaluación parcial. Adicionalmente, se puntualiza sobre algunos de los problemas asociados con esta clase de computación paralela.
ISSN:0012-7353