Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS

Engineering Scalable Algorithms for the Basic Toolbox ScAlBox

Descrizione del progetto

Algoritmi scalabili per il calcolo parallelo

La rivoluzione digitale ha cambiato profondamente la scienza, l’ingegneria e la vita di tutti i giorni. Le applicazioni informatiche elaborano volumi di dati in continuo aumento con algoritmi sempre più complessi. Il progresso rischia di raggiungere il limite: la scalabilità dei programmi, ovvero la loro capacità di svilupparsi mediante l’esecuzione di compiti, rappresenta una sfida importante. Per risolvere problemi più grandi, molti processori devono essere utilizzati in parallelo. Il progetto ScAlBox, finanziato dall’UE, lavorerà su algoritmi e librerie software per componenti software di base che possono essere utilizzati in vari modi e adattati a set di dati di qualsiasi dimensione e a milioni di processori che operano in parallelo. Tali componenti includono la ricerca, l’ordinamento, la gestione delle code, la distribuzione del lavoro su processori paralleli e la comunicazione tra i processi. È compresa inoltre l’elaborazione di relazioni complesse tra numerosi oggetti (grafici).

Obiettivo

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.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Parole chiave

Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

ERC-ADG - Advanced Grant

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

(si apre in una nuova finestra) ERC-2019-ADG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

KARLSRUHER INSTITUT FUER TECHNOLOGIE
Contributo netto dell'UE

Contributo finanziario netto dell’UE. La somma di denaro che il partecipante riceve, decurtata dal contributo dell’UE alla terza parte collegata. Tiene conto della distribuzione del contributo finanziario dell’UE tra i beneficiari diretti del progetto e altri tipi di partecipanti, come i partecipanti terzi.

€ 2 498 785,00
Indirizzo
KAISERSTRASSE 12
76131 Karlsruhe
Germania

Mostra sulla mappa

Regione
Baden-Württemberg Karlsruhe Karlsruhe, Stadtkreis
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

€ 2 498 785,00

Beneficiari (1)

Il mio fascicolo 0 0