Information for Researchers No. 33 | 12 June 2013
Priority Programme “Algorithms for Big Data” (SPP 1736)
The Senate of the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) has established a new Priority Programme entitled “Algorithms for Big Data” (SPP 1736). The programme will run for six years (two funding periods of 3 years each).
Computer systems pervade all parts of human activity and acquire, process, and exchange data at a rapidly increasing pace. As a consequence, we live in a Big Data world where information is accumulating at an exponential rate and often the real problem has shifted from collecting enough data to dealing with its impetuous growth and abundance. In fact, we often face poor scale-up behavior from algorithms that have been designed based on models of computation that are no longer realistic for big data.
While it is getting more and more difficult to build faster processors, the hardware industry keeps on increasing the number of processors/cores per board or graphics card, and also invests into improved storage technologies. However, all these investments are in vain, if we lack algorithmic methods that are able to efficiently utilize additional processors or memory features.
This is where the new priority programme wants to improve the situation by bringing together expertise from different areas. On the one hand recent hardware developments and technological challenges need to be appropriately captured in better computational models. On the other hand, both common and problem specific algorithmic challenges due to big data are to be identified and clustered. Considering both sides, a basic toolbox of improved algorithms and data structures for big data sets is to be derived, where we do not only strive for theoretical results but intend to follow the whole algorithm engineering development cycle.
Concrete challenges include (but are not limited to) algorithmic exploitation of parallelism (multicores, GPUs, parallel and distributed systems, etc.), handling external and outsourced memory as well as memory-hierarchies (clouds, distributed storage systems, hard-disks, flash-memory, etc.), dealing with large scale dynamic data updates, processing compressed data, approximation and online processing under resource constraints, increasing the robustness of computations (e.g., concerning data faults, inaccuracies, or attacks) or reducing the consumption of energy by algorithmic measures.
What distinguishes our initiative from most previous work is that we encourage proposals that do not just want to tackle certain problems in isolation. For example, given a concrete big data application challenge, how can we use massive parallelism, memory-hierarchies, specific data features, and novel algorithmic techniques to solve that challenge or yield better overall performance, and what can be learned from this beyond the application at hand.
Proposals on big data aspects should therefore involve a significant non-numerical algorithmic component. The benefits of the single proposals for the SPP should become visible. In particular, proposals are welcome that focus on problems where big data require a paradigm shift in order to handle them. Classic scientific computing (numerical simulations, etc.) and algorithmic research (i.e., find solutions with low runtime in the RAM model), or applications with small to medium input data sizes are not in the focus.
Proposals for the first three-year funding period must be submitted by 30 September 2013 (deadline 24:00) through the DFG’s electronic proposal processing system “elan”. In this system please select “SPP 1736” when submitting your proposal. All proposals must be written in English according to the DFG Proposal Preparation Instructions (DFG Form 54.01en). You are further asked to send a PDF file of the application as well as an additional PDF file of the summary page to the coordinator of the Priority Programme.
The DFG’s electronic portal “elan” can be found at:
Proposal guidelines and preparation instructions are outlined in DFG forms 50.05en and 54.01en, which can be found on the DFG website at:
For scientific enquiries please contact the coordinator of the Priority Programme:
Professor Dr. Ulrich Meyer,
Institut für Informatik,
11-15, 60325 Frankfurt/M.,
phone +49 69 798-28433,
Link auf E-Mailumeyer@cs.uni-frankfurt.de,
For administrative enquiries please contact:
Dr. Gerit Sonntag,
phone +49 228 885-2499,
Link auf E-Mailgerit.firstname.lastname@example.org