Aclan, un lenguaje paralelo para sistemas multiprocesador

Resumen

ACLAN ES UN LENGUAJE PARALELO QUE PERMITE LA PROGRAMACION DE SISTEMAS MATRICIALES SINCRONOS CON UN ESQUEMA DE MEMORIA LOCAL NO COMPARTIDA, SUS CARACTERISTICAS PRINCIPALES SON: AMPLIA LA SINTAXIS DEL LENGUAJE C INCORPORANDO NUEVAS ESTRUCTURAS QUE PERMITEN EXPRESAR DIRECTAMENTE EL PARALELISMO DEL PROBLEMA; INCORPORA NUEVOS OPERADORES Y TIPOS DE DATOS DE BAJO NIVEL QUE PERMITEN MANIPULAR LOS COMPONENTES ESTRUCTURALES DE LA MAQUINA A TRES NIVELES: LA MEMORIA LOCAL DE LO NODOS, LAS FUNCIONES DE LA ALU DE LOS NODOS Y LA FUNCIONES DE LA RED DE INTERCONEXION; PERMITE EL ENMASCARAMIENTO INDIVIDUAL DE LOS NODOS. A PESAR DE ESTAS CARACTERISTICAS, ACLAN ES UN LENGUAJE INDEPENDIENTE DE LA MAQUINA, PUESTO QUE TRABAJA CON UN ESQUEMA CONCEPTUAL DE LA MISTA TOTALMENTE DEFINIBLE POR EL USUARIO (MAQUINA VIRTUAL). ACLAN FUE ESPECIALMENTE DISEÑADO PARA APLICACIONES NUMERICAS, DONDE EL TIEMPO DE PROCESAMIENTO Y-O LA MEMORIA OCUPADA SON FACTORES CRITICOS A OPTIMIZAR. HEMOS DESARROLLADO TRES TRADUCTORES DE ACLAN. UN TRADUCTOR SECUENCIAL, QUE TRADUCE EL LENGUAJE ACLAN AL LENGUAJE C SECUENCIAL Y PERMITE LA SIMULACION DE CUALQUIER PROGRAMA ACLAN SOBRE UN COMPUTADOR MONOPROCESADOR. UN TRADUCTOR PARALELO QUE PERMITE LA EJECUCION DE PROGRAMAS ACLAN SOBRE EL MULTICOMPUTADOR HIPERCUBO N-CUBE-10. ESTE TRADUCTOR GENERA CODIGO C DE ESTE COMPUTADOR CON LLAMADAS A SUS SISTEMAS OPERATIVOS PARA EXPRESAR EL PARALELISMO . UN PRECOMPILADOR PARALELO QUE TRADUCE UN PROGRAMA ACLAN A UN CODIGO INTERMEDIO PARALELO E INDEPENDIENTE DE LA MAQUINA, PERO MAS SENCILLO DE TRADUCIR A CODIGO MAQUINA DE UN SISTEMA MATRICIAL PARTICULAR QUE EL PROPIO LENGUAJE ACLAN. EL CODIGO INTERMEDIO ELEGIDO ES LA NOTACION POLACA INVERSA DE TODAS LAS INSTRUCCIONES EJECUTABLES PARALELAS. PRESENTAMOS ALGORITMOS PARALELOS ESCRITOS EN ACLAN EJECUTABLES SOBRE UN HIPERCUBO. DESCRIBIMOS UN ALGORITMO PARALELO GENERAL PARA LA REDISTRIBUCION DE LOS DATOS LOCALES ALMACENADOS EN LOS NODOS DE UN HIPERCUBO.