National Technical University of Athens (NTUA)
Στατικές εγγυήσεις ασφάλειας για γλώσσες με ταυτόχρονο προγραμματισμό
Abstract
dc:descriptionModern computers ranging from desktop PC to supercomputers have multicore processors. Multi-core processors bring more computing power into a chip and software plays an essential role in utilizing this power. Multithreaded programming is a widely used paradigm for exploiting concurrency in multicore systems. An inherent side-effect of this paradigm is non-determinism of execution, which allows for invalid execution interleavings to occur. Such interleavings cannot be easily reproduced, thereby making the development of reliable concurrent software a hard task. Data races and deadlocks are two wellknown consequences of non-deterministic execution. Informally, a data race occurs when multiple threads concurrently access the same memory location without synchronization. A set of threads reaches a deadlocked state, when each thread in that set is waiting for a lock in cyclic order. This dissertation shows that it is possible to increase the reliability of concurrent programs, by eliminating memory access violations, data races and deadlocks from multithreaded programs. In particular, we present the theory and implementation of a series of type systems and static analyses that provide absolute guarantees regarding multithreaded program execution. In the theoretical parts, we present the formal semantics of the type systems and languages and give formal soundness proofs. In the implementation parts we discuss how we integrated these formal systems in real programming languages and the challenges that we met. We also provide extensive measurements for the performance of each analysis and compare alternative techniques.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Gerakios, Prodromos
- Γερακιός, Πρόδρομος
Subjects
dc:subject × 22- Συστήματα τύπων
- Ορθότητα
- Ταυτοχρονισμός
- Γλώσσες προγραμματισμού
- Μεταγλωττιστές
- Αδιέξοδα
- Διαχείριση μνήμης
- Σύστημα χρόνου εκτέλεσης
- Type systems
- Soundness
- Concurrency
- Programming languages
- Compilers
- Deadlocks
- Memory management
- Run-time system
- Φυσικές Επιστήμες
- Μαθηματικά
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Mathematics
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/28178