Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Engineering Scalable Algorithms for the Basic Toolbox ScAlBox

Opis projektu

Skalowalne algorytmy do obliczeń równoległych

Cyfrowa rewolucja zmieniła naukę, inżynierię i nasze życie. Aplikacje komputerowe przetwarzają stale zwiększającą się ilość danych, do czego wykorzystują coraz bardziej złożone algorytmy. Ryzyko, że ten postęp zbliża się do granicy technologicznej określonej skalowalnością programów – możliwością zwiększania ich mocy przerobowych raz z rozwojem przydzielanych im zadań – stanowi dla nas realne zagrożenie. Aby rozwiązywać bardziej złożone problemy, należy posłużyć się połączonymi równolegle licznymi procesorami. Działania prowadzone w ramach finansowanego ze środków UE projektu ScAlBox mają doprowadzić do opracowania algorytmów i bibliotek programowych, z których będą korzystać podstawowe elementy oprogramowania i które będzie można wykorzystywać w różny sposób, w tym także skalować do potrzeb zestawów danych dowolnych rozmiarów i do obliczeń prowadzonych na milionach połączonych równolegle procesorów. Wspomniane elementy to wyszukiwanie, sortowanie, zarządzanie kolejkowaniem, rozkład pracy na połączonych równolegle procesorach i komunikacja między procesorami. Rozwiązanie to umożliwi także przetwarzanie złożonych zależności między wielkimi liczbami obiektów (grafy).

Cel

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.

Dziedzina nauki (EuroSciVoc)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Słowa kluczowe

Słowa kluczowe dotyczące projektu wybrane przez koordynatora projektu. Nie należy mylić ich z pojęciami z taksonomii EuroSciVoc dotyczącymi dziedzin nauki.

Program(-y)

Wieloletnie programy finansowania, które określają priorytety Unii Europejskiej w obszarach badań naukowych i innowacji.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

ERC-ADG - Advanced Grant

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

(odnośnik otworzy się w nowym oknie) ERC-2019-ADG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

KARLSRUHER INSTITUT FUER TECHNOLOGIE
Wkład UE netto

Kwota netto dofinansowania ze środków Unii Europejskiej. Suma środków otrzymanych przez uczestnika, pomniejszona o kwotę unijnego dofinansowania przekazanego powiązanym podmiotom zewnętrznym. Uwzględnia podział unijnego dofinansowania pomiędzy bezpośrednich beneficjentów projektu i pozostałych uczestników, w tym podmioty zewnętrzne.

€ 2 498 785,00
Adres
KAISERSTRASSE 12
76131 Karlsruhe
Niemcy

Zobacz na mapie

Region
Baden-Württemberg Karlsruhe Karlsruhe, Stadtkreis
Rodzaj działalności
Higher or Secondary Education Establishments
Linki
Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

€ 2 498 785,00

Beneficjenci (1)

Moja broszura 0 0