Objetivo
Three types of problems of the overall mapping problem are addressed: graph embedding to realize the mapping, the use of the most efficient methods to decrease the influence of the communication, and the study of the properties of interconnection network. These three topics are investigated theoretically and experimentally. The study of embedding is concentrated on multi-dimensional grids, De-Bruijn networks and other fixed degree networks. Communications will be studied under different models, for instance the store-and-forward mode or the circuit-switched mode. Fault-tolerant communication protocols using different faults model are investigated. The complexity of the graph embedding and the communication problem highlights the importance of the underlying network. A network should be of low degree, high regularity, high connectivity and of good extentability. Constructions for networks based on Cayley graphs or compound techniques will be studied. The properties of the important class of multistage networks will be investigated.
The existence of disjoint Hamiltonian cycles embedding the binary trees into various networks like toroidal grids in de Bruijn networks was established. A library of mapping algorithms was implemented and integrated into the commercial Parix operating system of Parsytec Computer, Aachen, Germany. Lower and upper bounds on broadcasting in various networks like de Bruijn and shuffle exchange were given. Systolic algorithms for broadcasting, accumulation and gossiping have been developed for various networks. Construction of a family of dense bus networks of diameter 2 has been done. An architectural principle which combines the good properties of multistage networks in terms of communication throughput and latency with the cost efficient realization of mesh networks has been developed. The communication throughput of multistage interconnection networks was investigated using theoretical methods.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
- ciencias naturales informática y ciencias de la información software software de aplicación software de sistemas sistema operativo
Para utilizar esta función, debe iniciar sesión o registrarse
Le pedimos disculpas, pero se ha producido un error inesperado durante la ejecución.
Necesita estar autentificado. Puede que su sesión haya finalizado.
Gracias por su comentario. En breve recibirá un correo electrónico para confirmar el envío. Si ha seleccionado que se le notifique sobre el estado del informe, también se le contactará cuando el estado del informe cambie.
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Datos no disponibles
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Datos no disponibles
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Coordinador
33098 Paderborn
Alemania
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.