Suche nach Praktika

Suchbegriffe:

Gewünschte Betreuer:

Praktika

M. Anton Ertl (anton@mips.complang.tuwien.ac.at, Tel. 58801/18515)

Mit der zunehmenden Verbreitung von Multi-Core CPUs wird die Parallelisierung allgemeiner Anwendungen immer interessanter; eine sinnvolle Möglichkeit dazu scheinen Channels (Ein-Richtungs-Kommunikationskanäle zwischen zwei Threads, ähnlich der üblichen Verwendung von Pipes) zu sein: sie erlauben die Parallelisierung bei gleichzeitiger Modularisierung. Im Rahmen dieser Arbeit soll eine Anwendung auf diese Weise parallelisiert werden; mögliche Anwendungen wären Compiler wie lcc, tcc, oder gcc; Sie können aber nach Absprache auch eine beliebige andere Anwendung parallelisieren.

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to write at least two plugins for Elektra. During that you document in form of an tutorial how to write serializer and filter plugins. Examples for plugins:

• Serializer: csv, C-Code, html, yaml, apache configuration
• Filter: Forensic logging, hash sum, zip, base64, gpg

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should written in english.
• C or C++ with focus on good code quality and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to integrate at least two file based technologies into Elektra. Examples for such technologies:

• csv, tsv
• C-Code, C++-Code
• flat xml, html
• yaml
• apache configuration

Compare those on different properties, e.g. how they roundtrip, the file size, the speed and how they work together with other tools based on that technology.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• C or C++ with focus on good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to write at least two language bindings (whatever you prefer, e.g. Python, Perl, Java) with at least two technologies (gobject and swig). Develop examples and unit test to prove that all 4 combinations work correctly. Compare the features, speed and complexity of that technologies.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• Two programming languages with focus on good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to generate a GUI out of a given configuration schema. Use at least two different GUI technologies (e.g. qt, html forms). Compare the different layout engines and how intuitive it is to use them.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• C or C++ with focus on good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to build at least two Unix Daemons (e.g. dbus, snmp, ldap) which allow access to Elektra's configuration. Compare how the different the mappings and semantics of the protocols are. Which advantages/disadvantages do the different Bridges have? Also compare with standalone latency, not using those daemons.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• Any programming language with focus on good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to implement an efficient datastructure in C, reduce the number of allocations and compare those methods with other methods to improve the overall performance. The API should be either improved or kept compatible. The used techniques should be benchmarked and discussed in the thesis.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• C with focus on performance, good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Your task is to write a frontend generator from a given schema to languages. At least one target language needs to be compiled (e.g. Java, C, C++). The first subtask is to compare existing template engine technologies (e.g. Cheetah). The next subtask is to use the best engine technology or to write one yourself, using templates similar to Razor/Cheetah in C/C++.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.
• C with focus on performance, good code quality, documentation and unit tests.
• Preferable are CMake and Shell Skills

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Every software project faces the problem to read in startup configuration. There are many ways doing so, e.g. with datastructures or hand-crafted classes passed around which are generated and updated from a seperate configuration module. Research for different possibilites how it can be done. Then implement at least two of them using Elektra as configuration storage in some free software project (preferable your own or where you are already active). Write an tutorial how to use Elektra and compare these approaches.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• The thesis should be written in english.

Markus Raab (markus.raab@complang.tuwien.ac.at, Tel. 58801/185185)

Elektra provides a universal and secure framework to store configuration parameters in a global, hierarchical key database. The core is a small library implemented in C. The plugin-based framework fulfills many configuration-related tasks to avoid any unnecessary code duplication across applications while it still allows the core to stay without any external dependency. Elektra abstracts from cross-platform-related issues with an consistent API, and allows applications to be aware of other applications' configurations, leveraging easy application integration.

Compatible ABI (Application Binary Interface) ensures that a program linked against a library continues to work when the library is upgraded. Your task is to compare different technologies to check if libraries are compatible and integrate them in a jenkins build server.

For more bachelor/master theses related to this topic, please search for Elektra in TISS. It is also possible to suggest your own topics or combine different topics.

Needed skills:

• Testing and Jenkins knowledge
• The thesis should be written in english.

Ulrich Neumerkel (ulrich@complang.tuwien.ac.at, Tel. 58801/18513)

Neuere Prozessoren führen Statistiken über viele Vorgänge wie das genaue Verhalten des Cache. In diesem Praktikum sollen diese Daten über eine möglichst allgemein gehaltene Schnittstelle unter Linux für intel x86 und dec alpha zur Verfügung gestellt werden.

Voraussetzungen: Linux-Kernel

Ulrich Neumerkel (ulrich@complang.tuwien.ac.at, Tel. 58801/18513)

Viele Prozessoren erlauben es, während der Laufzeit die Betriebsfrequenz des Prozessors herunterzusetzen. Dadurch laufen Programme natürlich langsamer. Der Stromverbrauch geht jedoch effektiv meist stärker als nur proportional zurück. Wenn also keine hohen Anforderungen an die Antwortzeit eines Prozesses bestehen, kann es energiesparender sein, diesen Prozess bei niedriger Taktfrequenz auszuführen, statt ihn bei höchster Frequenz auszuführen und entsprechend früher in die Idle-Loop zu gehen.

• BIOS-Schnittstellen
• Scheduler
• Traces

Literatur: Mark Weiser, Alan Demers, Brent Welch, Scott Shenker. "Scheduling for Reduced CPU Energy", Operating System Design and Implementation (OSDI) Conference, Monterey, CA. November, 1994.

Voraussetzungen: Linux-Kernel

Ulrich Neumerkel (ulrich@complang.tuwien.ac.at, Tel. 58801/18513)

Zur Schonung der Batterie auf einem Laptop sollen die Plattenzugriffsstrategien von Linux adaptiert werden. üblicherweise wird durch den update-Dämon immer wieder auf die Platte zugegriffen. Dadurch ist es nicht möglich, die Platte zur Einsparung der Batterie abzuschalten. (Eine einfache, aber nicht optimale und zufriedenstellende Lösung ist es, den update-Dämon erst gar nicht zu starten und manuell zu sync-en.) Es soll eine für Laptops geeignetere Strategie implementiert werden, die die Zeit zu der die Platte abgeschaltet sein kann, maximiert.

Gegenwärtig gibt es eine relativ einfache, aber nicht optimale Lösung: mobile-update. Es fehlen vor allem Adaptierungen für Power-Managements etc.

Voraussetzungen: Linux-Kernel

Ulrich Neumerkel (ulrich@complang.tuwien.ac.at, Tel. 58801/18513)

Prozesse teilen gewisse Hauptspeicherbereiche miteinander. Etwa die nicht modifizierbaren Teile unabhängiger Prozessinstanzen, Bibliotheken und die nicht modifizierten Teile zwischen Vater- und Kindprozeß. Daten, die vom Prozeß selbst initialisiert wurden, werden jedoch nicht mit identischen Daten eines anderen Prozesses zusammengelegt. Durch das Zusammenlegen solcher Daten wird der Hauptspeicherbedarf und damit auch das Swapping (paging) in Linux weiter reduziert. Es soll a) gemessen werden, welche Speichereinsparungen dadurch erzielt werden könnten und b) der Linux-Kernel daraufhin adaptiert werden.

Siehe dazu auch das Mergemem-Projekt

Gegenwärtig sind vor allem effiziente Strategien zum Auffinden identischer Seiten von Interesse.

Voraussetzungen: Linux-Kernel

Folgende Personen befassen sich mit diesen Themen:

• Configuration Management
• Configuration Specification Languages
• Systemprogrammierung
• Linux
• Schemas
• Plugins
• Contracts
• Programming Languages
• Elektra
• Anwendungsprogrammierung
• Webprogrammierung

• Codegenerierung
• Forth
• Constraint Logic Programming
• Linux

• Abstrakte Maschinen
• Algorithmen
• Animation
• Anwendungsprogrammierung
• Constraint Logic Programming
• Implementierung logischer Programmiersprachen
• Linux
• Postscript
• Programmanalyse
• Programmtransformationen
• Prolog
• Systemprogrammierung