Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS

Engineering Scalable Algorithms for the Basic Toolbox ScAlBox

Descripción del proyecto

Algoritmos escalables para la computación paralela

La revolución digital ha cambiado profundamente la ciencia, la tecnología y la vida diaria. Las aplicaciones informáticas procesan volúmenes gradualmente mayores de datos de forma continua utilizando algoritmos cada vez más complejos. Se corre el peligro de llegar al límite del progreso: la escalabilidad de los programas —es decir, su capacidad para crecer junto con las tareas que realizan— supone un gran reto. Para resolver los problemas más importantes, es necesario usar muchos procesadores en paralelo. El proyecto ScAlBox, financiado con fondos europeos, trabajará en la creación de bibliotecas de algoritmos y «software» para componentes básicos de equipo lógico que puedan usarse de diferentes maneras y escalarse a conjuntos de datos de cualquier tamaño y a millones de procesadores que funcionen en paralelo. Estos componentes incluyen la búsqueda, la clasificación, la administración de colas y la distribución del trabajo en procesadores en paralelo y la comunicación entre procesos. Esto también incluye el procesamiento de relaciones complejas entre un gran número de objetos (gráficos).

Objetivo

ScAlBox aims at basic algorithmic tools that can be used in a wide spectrum of applications and that scale orders of magnitude better than the state of the art with respect to input size or number of processors.

In the last decades, we witness the transition into the information age with profound effects on science, technology, and our daily life. This transition is driven by a growing spectrum of computer applications that process larger and larger data sets using increasingly complex algorithms. However, the scalability challenge has emerged as a major road block to this progress:
An explosion of the amount of data to be processed (big data) coincides with stagnating performance of a single processor core. This widening performance gap can only be closed using many parallel processors. However, parallel algorithms have long been neglected by algorithm theory while heuristic software development optimizes for existing machines and inputs but fails to give predictable scalability for future, larger data sets and more processors.

We want to overcome this roadblock by developing scalable solutions for the basic toolbox of algorithms and data structures that are needed in many applications (e.g. sorting, searching, queues, basic graph algorithms, collective communication, and load balancing). My goal is to provide algorithms and software libraries that scale to millions of processors and give hard performance guarantees for arbitrary inputs. This is challenging due to large gaps between theory and practice and because such algorithms have to integrate scalable fault tolerance and dynamic load balancing to an unprecedented extent. I am the right person to achieve this due to my extensive experience in parallel algorithms for irregular problems and my leading role in algorithm engineering that integrates modeling, design, theoretical analysis, implementation, and experimental evaluation.

Á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..

Para utilizar esta función, debe iniciar sesión o registrarse

Palabras clave

Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).

Programa(s)

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.

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.

ERC-ADG - Advanced Grant

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.

(se abrirá en una nueva ventana) ERC-2019-ADG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

KARLSRUHER INSTITUT FUER TECHNOLOGIE
Aportación neta de la UEn

Aportación financiera neta de la UE. Es la suma de dinero que recibe el participante, deducida la aportación de la UE a su tercero vinculado. Considera la distribución de la aportación financiera de la UE entre los beneficiarios directos del proyecto y otros tipos de participantes, como los terceros participantes.

€ 2 498 785,00
Dirección
KAISERSTRASSE 12
76131 Karlsruhe
Alemania

Ver en el mapa

Región
Baden-Württemberg Karlsruhe Karlsruhe, Stadtkreis
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total

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.

€ 2 498 785,00

Beneficiarios (1)

Mi folleto 0 0